Skip to main content

2020 | OriginalPaper | Buchkapitel

6. Topology Optimization of Road Networks

verfasst von : Alexander Krylatov, Victor Zakharov, Tero Tuovinen

Erschienen in: Optimization Models and Methods for Equilibrium Traffic Assignment

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Migdalas A (1995) Bilevel programming in traffic planning: models, methods and challenge. J Glob Optim 7(4):381–405MathSciNetCrossRef Migdalas A (1995) Bilevel programming in traffic planning: models, methods and challenge. J Glob Optim 7(4):381–405MathSciNetCrossRef
2.
Zurück zum Zitat Stackelberg H (1952) The theory of the market economy. Oxford University Press, London Stackelberg H (1952) The theory of the market economy. Oxford University Press, London
3.
Zurück zum Zitat Mazalov VV (2014) Mathematical game theory and applications. Wiley Mazalov VV (2014) Mathematical game theory and applications. Wiley
4.
Zurück zum Zitat Simaan M, Cruz JB Jr (1973) On the Stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11:533–555MathSciNetCrossRef Simaan M, Cruz JB Jr (1973) On the Stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11:533–555MathSciNetCrossRef
5.
Zurück zum Zitat 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–328MathSciNetCrossRef 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–328MathSciNetCrossRef
6.
Zurück zum Zitat Chiou S (2008) A hybrid approach for optimal design of signalized road network. Appl Math Model 32(2):195–207CrossRef Chiou S (2008) A hybrid approach for optimal design of signalized road network. Appl Math Model 32(2):195–207CrossRef
7.
Zurück zum Zitat Meneguzzer C (1995) An equilibrium route choice model with explicit treatment of the effect of intersections. Transp Res Part B 29(5):329–356CrossRef Meneguzzer C (1995) An equilibrium route choice model with explicit treatment of the effect of intersections. Transp Res Part B 29(5):329–356CrossRef
8.
Zurück zum Zitat Wey WM (2000) Model formulation and solution algorithm of traffic signal control in an Urban network. Comput Environ Urban Syst 24(4):355–377CrossRef Wey WM (2000) Model formulation and solution algorithm of traffic signal control in an Urban network. Comput Environ Urban Syst 24(4):355–377CrossRef
9.
Zurück zum Zitat Wong SC, Yang C (1999) An iterative group-based signal optimization scheme for traffic equilibrium networks. J Adv Transp 33(2):201–217CrossRef Wong SC, Yang C (1999) An iterative group-based signal optimization scheme for traffic equilibrium networks. J Adv Transp 33(2):201–217CrossRef
10.
Zurück zum Zitat Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H (2013) A review of Urban transportation network design problems. Eur J Oper Res 229:281–302MathSciNetCrossRef Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H (2013) A review of Urban transportation network design problems. Eur J Oper Res 229:281–302MathSciNetCrossRef
11.
Zurück zum Zitat Daganzo CF, Sheffi Y (1977) On stochastic models of traffic assignment. Transp Sci 11(3):253–274CrossRef Daganzo CF, Sheffi Y (1977) On stochastic models of traffic assignment. Transp Sci 11(3):253–274CrossRef
12.
Zurück zum Zitat Chen M, Alfa AS (1991) A network design algorithm using astochastic incremental traffic assignment approach. Transp Sci 25(3):215–224CrossRef Chen M, Alfa AS (1991) A network design algorithm using astochastic incremental traffic assignment approach. Transp Sci 25(3):215–224CrossRef
13.
Zurück zum Zitat Drezner Z, Wesolowsky GO (1997) Selecting an optimum configuration of one-way and two-way routes. Transp Sci 31(4):386–394CrossRef Drezner Z, Wesolowsky GO (1997) Selecting an optimum configuration of one-way and two-way routes. Transp Sci 31(4):386–394CrossRef
14.
Zurück zum Zitat 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–265MathSciNetCrossRef 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–265MathSciNetCrossRef
15.
Zurück zum Zitat 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–578MathSciNetCrossRef 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–578MathSciNetCrossRef
16.
Zurück zum Zitat Gao Z, Sun H, Zhang H (2007) A globally convergent algorithm for transportation continuous network design problem. Optim Eng 8(3):241–257MathSciNetCrossRef Gao Z, Sun H, Zhang H (2007) A globally convergent algorithm for transportation continuous network design problem. Optim Eng 8(3):241–257MathSciNetCrossRef
17.
Zurück zum Zitat Gao Z, Wu J, Sun H (2005) Solution algorithm for the bi-level discrete network design problem. Transp Res Part B 39(6):479–495CrossRef Gao Z, Wu J, Sun H (2005) Solution algorithm for the bi-level discrete network design problem. Transp Res Part B 39(6):479–495CrossRef
18.
Zurück zum Zitat Zhang H, Gao Z (2009) Bilevel programming model and solution method for mixed transportation network design problem. J Syst Sci Complex 22:446–459MathSciNetCrossRef Zhang H, Gao Z (2009) Bilevel programming model and solution method for mixed transportation network design problem. J Syst Sci Complex 22:446–459MathSciNetCrossRef
19.
Zurück zum Zitat Lo HK, Szeto WY (2009) Time-dependent transport network design under cost-recovery. Transp Res Part B 43(1):142–158CrossRef Lo HK, Szeto WY (2009) Time-dependent transport network design under cost-recovery. Transp Res Part B 43(1):142–158CrossRef
20.
Zurück zum Zitat 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–426CrossRef 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–426CrossRef
21.
Zurück zum Zitat Szeto WY, Lo HK (2008) Time-dependent transport network improvement and tolling strategies. Transp Res Part A 42(2):376–391 Szeto WY, Lo HK (2008) Time-dependent transport network improvement and tolling strategies. Transp Res Part A 42(2):376–391
22.
Zurück zum Zitat Marcotte P, Marquis G (1992) Efficient implementation of heuristics for the continuous network design problem. Ann Oper Res 34(1):163–176CrossRef Marcotte P, Marquis G (1992) Efficient implementation of heuristics for the continuous network design problem. Ann Oper Res 34(1):163–176CrossRef
23.
Zurück zum Zitat Marcotte P (1986) Network design problem with congestion effects: a case of bilevel programming. Math Program 34(2):142–162MathSciNetCrossRef Marcotte P (1986) Network design problem with congestion effects: a case of bilevel programming. Math Program 34(2):142–162MathSciNetCrossRef
24.
Zurück zum Zitat 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–218MathSciNetCrossRef 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–218MathSciNetCrossRef
25.
Zurück zum Zitat 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–323CrossRef 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–323CrossRef
26.
Zurück zum Zitat Mathew TV, Sharma S (2009) Capacity expansion problem for large Urban transportation networks. J Transp Eng 135(7):406–415CrossRef Mathew TV, Sharma S (2009) Capacity expansion problem for large Urban transportation networks. J Transp Eng 135(7):406–415CrossRef
27.
Zurück zum Zitat Miandoabchi E, Farahani RZ (2010) Optimizing reserve capacity of Urban road networks in a discrete network design problem. Adv Eng Softw 42(12):1041–1050CrossRef Miandoabchi E, Farahani RZ (2010) Optimizing reserve capacity of Urban road networks in a discrete network design problem. Adv Eng Softw 42(12):1041–1050CrossRef
28.
Zurück zum Zitat Poorzahedy H, Rouhani OM (2007) Hybrid meta-heuristic algorithms for solving network design problem. Eur J Oper Res 182(2):578–596MathSciNetCrossRef Poorzahedy H, Rouhani OM (2007) Hybrid meta-heuristic algorithms for solving network design problem. Eur J Oper Res 182(2):578–596MathSciNetCrossRef
29.
Zurück zum Zitat Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng 2:325–378 Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng 2:325–378
30.
Zurück zum Zitat Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc., Englewood Cliffs, NJ Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc., Englewood Cliffs, NJ
31.
Zurück zum Zitat Patriksson M (2015) The traffic assignment problem: models and methods. Dover Publications Inc., Mineola, NY Patriksson M (2015) The traffic assignment problem: models and methods. Dover Publications Inc., Mineola, NY
32.
Zurück zum Zitat 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–318CrossRef 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–318CrossRef
33.
Zurück zum Zitat Luo Z, Pang J, Ralph DC (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, CambridgeCrossRef Luo Z, Pang J, Ralph DC (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, CambridgeCrossRef
34.
Zurück zum Zitat LeBlanc LJ, Morlok EK, Pierskalla WP (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transp Res 9:309–318CrossRef LeBlanc LJ, Morlok EK, Pierskalla WP (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transp Res 9:309–318CrossRef
35.
Zurück zum Zitat Krylatov AY (2017) Optimal strategies for road network’s capacity allocation. Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 13(2):182–192MathSciNet Krylatov AY (2017) Optimal strategies for road network’s capacity allocation. Vestnik Sankt-Peterburgskogo Universiteta, Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 13(2):182–192MathSciNet
36.
Zurück zum Zitat 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 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
Metadaten
Titel
Topology Optimization of Road Networks
verfasst von
Alexander Krylatov
Victor Zakharov
Tero Tuovinen
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-34102-2_6

    Premium Partner