×

Traffic assignment: methods and simulations for an alternative formulation of the fixed demand problem. (English) Zbl 07316564

Summary: Motorists often face the dilemma of choosing the route enabling them to realise the fastest (i.e., shortest) journey time. In this paper we examine discrete and continuous optimisation and equilibrium-type problems for a simplified parallel link traffic model using a variance based approach. Various methodologies used for solving these problems (brute force, dynamic programming, tabu search, steepest descent) are explored and comparison is made with the Beckmann cost function employed in transport modelling.

MSC:

90Cxx Mathematical programming
49Jxx Existence theories in calculus of variations and optimal control
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bagdasar, O.; Popovici, N., Local maximizers of generalized convex vector-valued functions, J. Nonlinear Convex Anal., 18, 12, 2229-2250 (2017) · Zbl 1387.90233
[2] Bar-Gera, H.; Hellman, F.; Patriksson, M., Computational precision of traffic equilibria sensitivities in automatic network design and road pricing, Transportation Research Part B: Methodological, 57, 485-500 (2013)
[3] Bazaraa, M. S.; Sherali, H. D.; Shetty, C. M., Nonlinear Programming: Theory and Algorithms, 639 (2006), Wiley-Interscience · Zbl 1140.90040
[4] Bellman, R., Dynamic Programming, 340 (2003), Dover Publications · Zbl 1029.90076
[5] Berry, S.; Lowndes, V.; Trovati, M., Guide to Computational Modelling for Decision Processes: Theory, Algorithms, Techniques and Applications, 390 (2017)
[6] Cao, J.; Li, R.; Huang, W.; Guo, J.; Wei, Y., Traffic network equilibrium problems with demands uncertainty and capacity constraints of arcs by scalarization approaches, Sci. China Technol. Sci. (2017)
[7] Dafermos, S. C.; Sparrow, F. T., The traffic assignment problem for a general network, J. Res. Natl. Bur. Stand. Ser. B, 73, 2, 91-118 (1969) · Zbl 0197.46003
[8] Huang, W.; Jia, W.; Guo, J.; Williams, B. M.; Shi, G.; Wei, Y.; Cao, J., Real-time prediction of seasonal heteroscedasticity in vehicular traffic flow series, IEEE Trans. Intell. Transport. Syst., 99, 1-11 (2017)
[9] Jahn, J., Mathematical Vector Optimization in Partially Ordered Linear Spaces, 310 (1986), Lang · Zbl 0578.90048
[10] Koutsoupias, E.; Papadimitriou, C., Worst-case equilibria, Comput. Sci. Rev., 3, 2, 65-69 (2009) · Zbl 1303.91012
[11] Krylatov, A. Y., Network flow assignment as a fixed point problem, J. Appl. Ind. Math., 10, 2, 243-256 (2016)
[12] Lowndes, V.; Berry, S.; Parkes, C.; Bagdasar, O.; Popovici, N., Further use of heuristic methods, (Guide to Computational Modelling for Decision Processes (2017), Springer), 199-235
[13] Minderhoud, M.; Botma, H.; Bovy, P., Assessment of roadway capacity estimation methods, Transp. Res. Rec.: J. Transp. Res. Board, 1572, 59-67 (1997)
[14] Patriksson, M., A survey on the continuous nonlinear resource allocation problem, European J. Oper. Res., 185, 1, 1-46 (2008) · Zbl 1146.90493
[15] Patriksson, M., The Traffic Assignment Problem: Models and Methods (1994) · Zbl 0828.90127
[16] Popovici, N., Pareto reducible multicriteria optimization problems, Optimization, 54, 3, 253-263 (2005) · Zbl 1087.90070
[17] US Bureau of Public Roads, Traffic assignment manual for application with a large, high speed computer, U.S. Dept. of Commerce, Bureau of Public Roads, Office of Planning, Urban Planning Division, Washington, 1964. URL http://catalog.hathitrust.org/Record/000968330; US Bureau of Public Roads, Traffic assignment manual for application with a large, high speed computer, U.S. Dept. of Commerce, Bureau of Public Roads, Office of Planning, Urban Planning Division, Washington, 1964. URL http://catalog.hathitrust.org/Record/000968330
[18] Roughgarden, T., Selfish Routing and the Price of Anarchy, vol. 174 (2005), MIT press Cambridge
[19] Wardrop, J. G., Road Paper. Some theoretical aspects of road traffic research, Proc. Inst. Civ. Eng., 1, 3, 325-362 (1952)
[20] Youn, H.; Gastner, M. T.; Jeong, H., Price of anarchy in transportation networks: Efficiency and optimality control, Phys. Rev. Lett., 101, 12, 128701 (2008)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.