Abstract
In this chapter is mainly devoted to the capacity allocation problem as one of the most significant for road network topology optimization. A brief review on problems concerning network design and relevant fields is given in the Sect. 6.1. Capacity allocation control for a general topology network in the form of a mathematical problem is formulated in the Sect. 6.2. The Sect. 6.3 is devoted to solving the capacity allocation problem for a single-commodity linear network of non-interfering routes. The solution is obtained explicitly that allows to make practically substantial conclusions. The Sect. 6.4 addresses the problem of optimal capacity allocation control under multi-modal traffic flows. The multi-modality influence on optimal control strategy for capacity allocation is also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Migdalas A (1995) Bilevel programming in traffic planning: models, methods and challenge. J Glob Optim 7(4):381–405
Stackelberg H (1952) The theory of the market economy. Oxford University Press, London
Mazalov VV (2014) Mathematical game theory and applications. Wiley
Simaan M, Cruz JB Jr (1973) On the Stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11:533–555
Cascetta E, Gallo M, Montella B (2006) Models and algorithms for the optimization of signal settings onurban networks with stochastic assignment. Ann Oper Res 144(1):301–328
Chiou S (2008) A hybrid approach for optimal design of signalized road network. Appl Math Model 32(2):195–207
Meneguzzer C (1995) An equilibrium route choice model with explicit treatment of the effect of intersections. Transp Res Part B 29(5):329–356
Wey WM (2000) Model formulation and solution algorithm of traffic signal control in an Urban network. Comput Environ Urban Syst 24(4):355–377
Wong SC, Yang C (1999) An iterative group-based signal optimization scheme for traffic equilibrium networks. J Adv Transp 33(2):201–217
Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H (2013) A review of Urban transportation network design problems. Eur J Oper Res 229:281–302
Daganzo CF, Sheffi Y (1977) On stochastic models of traffic assignment. Transp Sci 11(3):253–274
Chen M, Alfa AS (1991) A network design algorithm using astochastic incremental traffic assignment approach. Transp Sci 25(3):215–224
Drezner Z, Wesolowsky GO (1997) Selecting an optimum configuration of one-way and two-way routes. Transp Sci 31(4):386–394
LeBlanc LJ, Boyce DE (1986) A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows. Transp Res Part B 20(3):259–265
Long J, Gao Z, Zhang H, Szeto WY (2010) A turning restriction design problem in Urban road networks. Eur J Oper Res 206(3):569–578
Gao Z, Sun H, Zhang H (2007) A globally convergent algorithm for transportation continuous network design problem. Optim Eng 8(3):241–257
Gao Z, Wu J, Sun H (2005) Solution algorithm for the bi-level discrete network design problem. Transp Res Part B 39(6):479–495
Zhang H, Gao Z (2009) Bilevel programming model and solution method for mixed transportation network design problem. J Syst Sci Complex 22:446–459
Lo HK, Szeto WY (2009) Time-dependent transport network design under cost-recovery. Transp Res Part B 43(1):142–158
Szeto WY, Jaber X, O’Mahony M (2010) Time-dependent discrete network design frameworks considering land use. Comput-Aided Civil Infrastruct Eng 25(6):411–426
Szeto WY, Lo HK (2008) Time-dependent transport network improvement and tolling strategies. Transp Res Part A 42(2):376–391
Marcotte P, Marquis G (1992) Efficient implementation of heuristics for the continuous network design problem. Ann Oper Res 34(1):163–176
Marcotte P (1986) Network design problem with congestion effects: a case of bilevel programming. Math Program 34(2):142–162
Suh S, Kim T (1992) Solving nonlinear bilevel programming models of the equilibrium network design problem: a comparative review. Ann Oper Res 34(1):203–218
Ziyou G, Yifan S (2002) A reserve capacity model of optimal signal control with user-equilibrium route choice. Transp Res Part B 36(4):313–323
Mathew TV, Sharma S (2009) Capacity expansion problem for large Urban transportation networks. J Transp Eng 135(7):406–415
Miandoabchi E, Farahani RZ (2010) Optimizing reserve capacity of Urban road networks in a discrete network design problem. Adv Eng Softw 42(12):1041–1050
Poorzahedy H, Rouhani OM (2007) Hybrid meta-heuristic algorithms for solving network design problem. Eur J Oper Res 182(2):578–596
Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng 2:325–378
Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc., Englewood Cliffs, NJ
Patriksson M (2015) The traffic assignment problem: models and methods. Dover Publications Inc., Mineola, NY
Ben-Ayed O, Boyce DE, Blair CE III (1988) Ageneral bilevel linear programming formulation of the network design problem. Transp Res Part B 22(4):311–318
Luo Z, Pang J, Ralph DC (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, Cambridge
LeBlanc LJ, Morlok EK, Pierskalla WP (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transp Res 9:309–318
Krylatov AY (2017) Optimal strategies for road network’s capacity allocation. Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 13(2):182–192
Krylatov AY (2014) Optimal strategies for traffic management in the network of parallel routes. Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 2:121–130
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Krylatov, A., Zakharov, V., Tuovinen, T. (2020). Topology Optimization of Road Networks. In: Optimization Models and Methods for Equilibrium Traffic Assignment. Springer Tracts on Transportation and Traffic, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-030-34102-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-34102-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34101-5
Online ISBN: 978-3-030-34102-2
eBook Packages: EngineeringEngineering (R0)