Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2019, Article ID 5282879, 20 pages
https://doi.org/10.1155/2019/5282879
Research Article

A Traffic Assignment Model Based on Link Densities

1School of Industrial Engineering, Diego Portales University, Santiago de Chile, Chile
2Institute of Basic Sciences, Faculty of Engineering, Diego Portales University, Santiago de Chile, Chile

Correspondence should be addressed to Louis de Grange; lc.pdu@egnarged.siuol

Received 31 December 2018; Revised 23 April 2019; Accepted 2 June 2019; Published 27 June 2019

Academic Editor: Francesco Viti

Copyright © 2019 Louis de Grange et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. G. Wardrop, “Some theoretical aspects of road traffic research,” Proceedings Institution of Civil Engineers, vol. 1, no. 3, pp. 325–362, 1952. View at Publisher · View at Google Scholar
  2. F. H. Knight, “Some fallacies in the interpretation of social cost,” The Quarterly Journal of Economics, vol. 38, no. 4, pp. 582–606, 1924. View at Publisher · View at Google Scholar · View at Scopus
  3. M. J. Beckmann, C. B. McGuire, and C. B. Winsten, Studies in the Economics of Transportation, Yale University Press, New Haven, Conn, USA, 1956.
  4. S. C. Dafermos and F. T. Sparrow, “The traffic assignment problem for a general network,” Journal of Research of the National Bureau of Standards, vol. 73B, pp. 91–118, 1969. View at Google Scholar · View at MathSciNet
  5. M. J. Smith, “The existence, uniqueness and stability of traffic equilibria,” Transportation Research Part B: Methodological, vol. 13, no. 4, pp. 295–304, 1979. View at Publisher · View at Google Scholar · View at MathSciNet
  6. S. Dafermos, “Traffic equilibrium and variational inequalities,” Transportation Science, vol. 14, no. 1, pp. 42–54, 1980. View at Publisher · View at Google Scholar · View at MathSciNet
  7. S. Dafermos, “Relaxation algorithms for the general asymmetric traffic equilibrium problem,” Transportation Science, vol. 16, no. 2, pp. 231–240, 1982. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Florian and H. Spiess, “The convergence of diagonalization algorithms for asymmetric network equilibrium problems,” Transportation Research Part B: Methodological, vol. 16, no. 6, pp. 477–483, 1982. View at Publisher · View at Google Scholar · View at Scopus
  9. C. Fisk and S. Nguyen, “Solution algorithms for network equilibrium models with asymmetric user costs,” Transportation Science, vol. 16, no. 3, pp. 361–381, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  10. C. S. Fisk and D. E. Boyce, “Alternative variational inequality formulations of the equilibrium travel choice problem,” Transportation Science, vol. 17, no. 4, pp. 454–463, 1983. View at Publisher · View at Google Scholar · View at Scopus
  11. A. B. Nagurney, “Comparative tests of multimodal traffic equilibrium methods,” Transportation Research Part B: Methodological, vol. 18B, no. 6, pp. 469–485, 1984. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Hammond, Solving Asymmetric Variational Inequality Problems and Systems of Equations with Generalized Nonlinear Programming Algorithms [Ph.D. thesis], Department of Mathematics, MIT, Cambridge, Mass, USA, 1984.
  13. P. Marcotte and J. GuElat, “Adaptation of a modified Newton method for solving the asymmetric traffic equilibrium problem,” Transportation Science, vol. 22, no. 2, pp. 112–124, 1988. View at Publisher · View at Google Scholar · View at MathSciNet
  14. G. Auchmuty, “Variational principles for variational inequalities,” Numerical Functional Analysis and Optimization, vol. 10, no. 9-10, pp. 863–874, 1989. View at Publisher · View at Google Scholar · View at MathSciNet
  15. S. A. Gabriel and D. Bernstein, “The traffic equilibrium problem with nonadditive path costs,” Transportation Science, vol. 31, no. 4, pp. 337–348, 1997. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Patriksson, Nonlinear Programming and Variational Inequality Problems: A Unified Approach, vol. 23 of Applied Optimization, Kluwer Academic, Dordrecht, The Netherlands, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  17. C. F. Daganzo and Y. Sheffi, “On stochastic models of traffic assignment,” Transportation Science, vol. 11, no. 3, pp. 253–274, 1977. View at Publisher · View at Google Scholar · View at Scopus
  18. M. L. Hazelton, “Some remarks on stochastic user equilibrium,” Transportation Research Part B: Methodological, vol. 33, no. 2, pp. 101–108, 1998. View at Publisher · View at Google Scholar · View at Scopus
  19. M. S. Ramming, Network knowledge and route choice [unpublished dissertation], Massachusetts Institute of Technology, Cambridge, Mass, USA, 2001.
  20. J. N. Prashker and S. Bekhor, “Route choice models used in the stochastic user equilibrium problem: a review,” Transport Reviews, vol. 24, no. 4, pp. 437–463, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Karoonsoontawong and D.-Y. Lin, “Combined gravity model trip distribution and paired combinatorial logit stochastic user equilibrium problem,” Networks and Spatial Economics, vol. 15, no. 4, pp. 1011–1048, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. M. Li and H. Huang, “A regret theory-based route choice model,” Transportmetrica A: Transportation Science, vol. 13, no. 3, pp. 250–272, 2017. View at Publisher · View at Google Scholar
  23. S. F. Batista, C. Zhao, and L. Leclercq, “Effects of users’ bounded rationality on a traffic network performance: a simulation study,” Journal of Advanced Transportation, vol. 2018, Article ID 9876598, 20 pages, 2018. View at Publisher · View at Google Scholar
  24. Y. Lim and H. Kim, “A combined model of trip distribution and route choice problem,” Transportmetrica A: Transport Science, vol. 12, no. 8, pp. 721–735, 2016. View at Publisher · View at Google Scholar · View at Scopus
  25. D. P. Watling, T. K. Rasmussen, C. G. Prato, and O. A. Nielsen, “Stochastic user equilibrium with a bounded choice model,” Transportation Research Part B: Methodological, vol. 114, pp. 254–280, 2018. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Zhao, H. Guan, J. Zhu, and Y. Wei, “A reliability-based network equilibrium model with adaptive risk-averse travelers,” Journal of Advanced Transportation, vol. 2018, Article ID 5294185, 13 pages, 2018. View at Publisher · View at Google Scholar
  27. E. T. Mtoi and R. Moses, “Calibration and evaluation of link congestion functions,” Journal of Transportation Technologies, vol. 4, pp. 141–149, 2014. View at Google Scholar
  28. T. Larsson and M. Patriksson, “An augmented lagrangean dual algorithm for link capacity constrained traffic assignment problems,” Transportation Research Part B, vol. 29, pp. 433–455, 1995. View at Google Scholar
  29. P. Ferrari, “Capacity constraints in urban transport networks,” Transportation Research Part B: Methodological, vol. 31, no. 4, pp. 291–301, 1997. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Nie, H. M. Zhang, and D.-H. Lee, “Models and algorithms for the traffic assignment problem with link capacity constraints,” Transportation Research Part B: Methodological, vol. 38, no. 4, pp. 285–312, 2004. View at Publisher · View at Google Scholar · View at Scopus
  31. B. Ran and D. Boyce, Modeling Dynamic Transportation Networks, Springer, Berlin, Germany, 1996.
  32. S. Peeta and A. K. Ziliaskopoulos, “Foundations of dynamic traffic assignment: the past, the present and the future,” Networks and Spatial Economics, vol. 1, pp. 233–265, 2001. View at Publisher · View at Google Scholar
  33. C. Tampere and F. Viti, “Dynamic traffic assignment under equilibrium and non-equilibrium: do we need a paradigm shift?” in Proceedings of the 3rd International Symposium on Dynamic Traffic Assignment, 2010.
  34. D. Boyce, D.-H. Lee, and B. Ran, “Analytical models of the dynamic traffic assignment problem,” Networks and Spatial Economics, vol. 1, no. 3-4, pp. 377–390, 2001. View at Publisher · View at Google Scholar
  35. W. Y. Szeto and H. K. Lo, “Dynamic traffic assignment: properties and extensions,” Transportmetrica, vol. 2, no. 1, pp. 31–52, 2006. View at Publisher · View at Google Scholar
  36. P. Liu, F. Liao, H.-J. Huang, and H. Timmermans, “Dynamic activity-travel assignment in multi-state supernetworks under transport and location capacity constraints,” Transportmetrica A: Transport Science, vol. 12, no. 7, pp. 572–590, 2016. View at Publisher · View at Google Scholar · View at Scopus
  37. S. Calvert, M. Minderhoud, H. Taale, I. Wilmink, and V. L. Knoop, Traffic assignment and simulation models: State-of-the-Art Background Document, Centre for Expertise on Traffic Management, Delft, Netherlands, 2016.
  38. V. T. Arasan and K. Krishnamurthy, “Effect of traffic volume on PCU of vehicles under heterogeneous traffic conditions,” Road & Transport Research, vol. 17, no. 1, pp. 32–49, 2008. View at Google Scholar · View at Scopus
  39. H. Wang, J. Li, Q. Y. Chen, and D. Ni, “Speed-density relationship: from deterministic to stochastic,” in Proceedings of the Transportation Research Board 88th Annual Meeting, vol. 10, 2009.
  40. R. Kucharski and A. Drabicki, “Estimating macroscopic volume delay functions with the traffic density derived from measured speeds and flows,” Journal of Advanced Transportation, vol. 2017, Article ID 4629792, 10 pages, 2017. View at Publisher · View at Google Scholar
  41. M. Martínez-Díaz and I. Pérez, “A simple algorithm for the estimation of road traffic space mean speeds from data available to most management centres,” Transportation Research Part B: Methodological, vol. 75, pp. 19–35, 2015. View at Publisher · View at Google Scholar · View at Scopus
  42. L. De Grange, R. Troncoso, and F. González, “A road pricing model for congested highways based on link densities,” Journal of Advanced Transportation, vol. 2017, Article ID 3127398, 12 pages, 2017. View at Publisher · View at Google Scholar
  43. P. T. Harker and J.-S. Pang, “Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications,” Mathematical Programming, vol. 48, no. 1-3, pp. 161–220, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  44. S. Nguyen and C. Dupuis, “An efficient method for computing traffic equilibria in networks with asymmetric transportation costs,” Transportation Science, vol. 18, no. 2, pp. 185–202, 1984. View at Publisher · View at Google Scholar · View at Scopus
  45. T. Wang, R. D. C. Monteiro, and J.-S. Pang, “An interior point potential reduction method for constrained equations,” Mathematical Programming, vol. 74, no. 2, pp. 159–195, 1996. View at Google Scholar · View at Scopus
  46. D. Ralph and S. J. Wright, “Some properties of regularization and penalization schemes for MPECs,” Optimization Methods & Software, vol. 19, no. 5, pp. 527–556, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  47. S. Scholtes, “Convergence properties of a regularization scheme for mathematical programs with complementarity constraints,” SIAM Journal on Optimization, vol. 11, no. 4, pp. 918–936, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  48. T. Hoheisel, C. Kanzow, and A. Schwartz, “Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints,” Mathematical Programming, vol. 137, no. 1-2, pp. 257–288, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  49. L. de Grange, F. Gonzalez, and S. Bekhor, “Path flow and trip matrix estimation using link flow density,” Networks and Spatial Economics, vol. 17, no. 1, pp. 173–195, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  50. J. Casas, J. L. Ferrer, D. Garcia, J. Perarnau, and A. Torday, “Traffic simulation with aimsun,” in Fundamentals of Traffic Simulation, pp. 173–232, Springer, New York, NY, USA, 2010. View at Publisher · View at Google Scholar · View at Scopus