Skip to main content

2020 | OriginalPaper | Buchkapitel

8. Transportation Processes Modelling in Congested 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, the models of different transportation processes in a congested road network are considered. The first section is devoted to a signal control problem formulated as a bi-level optimization program. An analytical solution for a two-commodity linear road network offers a practical and illustrative result to be taken into consideration by decision-makers in this sphere. A new algorithm for OD-matrix estimation based on the dual traffic assignment problem is described in the second section. The third section is devoted to the problem of emission reduction. The approaches presented in this book are shown to be well-implemented for coping with such problems. The time-depended vehicle routing problem in a congested road network is considered in the last section.

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 Allsop RE, Charlesworth JA (1977) Traffic in signal-controlled road network: an example of different signal timings inducing different routings. Traffic Eng Control 18:118–132 Allsop RE, Charlesworth JA (1977) Traffic in signal-controlled road network: an example of different signal timings inducing different routings. Traffic Eng Control 18:118–132
2.
Zurück zum Zitat Smith MJ, Vuren T (1993) Traffic equilibrium with responsive traffic control. Transp Sci 27(2):118–132MATHCrossRef Smith MJ, Vuren T (1993) Traffic equilibrium with responsive traffic control. Transp Sci 27(2):118–132MATHCrossRef
3.
Zurück zum Zitat Wong SC (1995) Derivatives of the performance index for the traffic model from TRANSYT. Transp Res Part B 29(5):303–327CrossRef Wong SC (1995) Derivatives of the performance index for the traffic model from TRANSYT. Transp Res Part B 29(5):303–327CrossRef
4.
Zurück zum Zitat Clegg J, Smith MJ, Xiang Y, Yarrow R (2001) Bilevel programming applied to optimizing urban transportation. Transp Res Part B 35(1):41–70CrossRef Clegg J, Smith MJ, Xiang Y, Yarrow R (2001) Bilevel programming applied to optimizing urban transportation. Transp Res Part B 35(1):41–70CrossRef
5.
Zurück zum Zitat Yang H, Yagar S (1995) Traffic assignment and signal control in saturated road networks. Transp Res Part A 29(2):125–139CrossRef Yang H, Yagar S (1995) Traffic assignment and signal control in saturated road networks. Transp Res Part A 29(2):125–139CrossRef
6.
Zurück zum Zitat Dempe S (2002) Foundations of bilevel programming. Kluwer Academic Publishers, DordrechtMATH Dempe S (2002) Foundations of bilevel programming. Kluwer Academic Publishers, DordrechtMATH
7.
Zurück zum Zitat Bard JF (2002) Practical bi-level optimization: algorithms and applications. Kluwer Academic Publishers, Dordrecht Bard JF (2002) Practical bi-level optimization: algorithms and applications. Kluwer Academic Publishers, Dordrecht
8.
Zurück zum Zitat U.S. Bureau of Public Roads, editor. Traffic Assignment Manual. U.S. Department of Commerce, Washington, D.C. (1964) U.S. Bureau of Public Roads, editor. Traffic Assignment Manual. U.S. Department of Commerce, Washington, D.C. (1964)
9.
Zurück zum Zitat Krylatov AY, Zakharov VV, Malygin IG (2015) Signal control in a congested traffic area. In: 2015 International Conference on “Stability and Control Processes” in Memory of V.I. Zubov (SCP), pp 475–478 Krylatov AY, Zakharov VV, Malygin IG (2015) Signal control in a congested traffic area. In: 2015 International Conference on “Stability and Control Processes” in Memory of V.I. Zubov (SCP), pp 475–478
10.
Zurück zum Zitat Hazelton M (2001) Inference for origin-destination matrices: estimation, prediction and reconstruction. Transp Res Part B 35:667–676CrossRef Hazelton M (2001) Inference for origin-destination matrices: estimation, prediction and reconstruction. Transp Res Part B 35:667–676CrossRef
11.
Zurück zum Zitat Yang H, Sasaki T, Iida Y, Asakura Y (1992) Estimation of origin-destination matrices from link traffic counts on congested networks. Transp Res Part B 26(6):417–434CrossRef Yang H, Sasaki T, Iida Y, Asakura Y (1992) Estimation of origin-destination matrices from link traffic counts on congested networks. Transp Res Part B 26(6):417–434CrossRef
12.
Zurück zum Zitat Bianco L, Cerrone C, Cerulli R, Gentili M (2014) Locating sensors to observe network arc flows: exact and heuristic approaches. Comput Oper Res 46:12–22MathSciNetMATHCrossRef Bianco L, Cerrone C, Cerulli R, Gentili M (2014) Locating sensors to observe network arc flows: exact and heuristic approaches. Comput Oper Res 46:12–22MathSciNetMATHCrossRef
13.
Zurück zum Zitat Bierlaire M (2002) The total demand scale: a new measure of quality for static and dynamic origin-destination trip tables. Transp Res Part B 36:282–298CrossRef Bierlaire M (2002) The total demand scale: a new measure of quality for static and dynamic origin-destination trip tables. Transp Res Part B 36:282–298CrossRef
14.
Zurück zum Zitat Castillo E, Menedez JM, Jimenez P (2008) Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transp Res Part B 42:455–481CrossRef Castillo E, Menedez JM, Jimenez P (2008) Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transp Res Part B 42:455–481CrossRef
15.
Zurück zum Zitat Medina A, Taft N, Salamatian K, Bhattacharyya S, Diot C (2002) Traffic matrix estimation: existing techniques and new directions. In: Proceedings of the 2002 SIGCOMM conference on computer communication review, vol 32, pp 161–174CrossRef Medina A, Taft N, Salamatian K, Bhattacharyya S, Diot C (2002) Traffic matrix estimation: existing techniques and new directions. In: Proceedings of the 2002 SIGCOMM conference on computer communication review, vol 32, pp 161–174CrossRef
16.
Zurück zum Zitat Minguez R, Sanchez-Cambronero S, Castillo E, Jimenez P (2010) Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks. Transp Res Part B 44:282–298CrossRef Minguez R, Sanchez-Cambronero S, Castillo E, Jimenez P (2010) Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks. Transp Res Part B 44:282–298CrossRef
17.
Zurück zum Zitat Zakharov V, Krylatov A (2014) OD-matrix estimation based on plate scanning. In: Veremey EI (ed) 2014 International Conference on Computer Technologies in Physical and Engineering Applications (ICCTPEA), pp 209–210 Zakharov V, Krylatov A (2014) OD-matrix estimation based on plate scanning. In: Veremey EI (ed) 2014 International Conference on Computer Technologies in Physical and Engineering Applications (ICCTPEA), pp 209–210
18.
Zurück zum Zitat Krylatov AYu, Shirokolobova AP, Zakharov VV (2016) OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica (Slovenia) 40(4):393–398MathSciNet Krylatov AYu, Shirokolobova AP, Zakharov VV (2016) OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica (Slovenia) 40(4):393–398MathSciNet
19.
Zurück zum Zitat Proposal for a regulation of the European parliament and of the Council - Setting Emission Performance Standards for New Passenger Cars as Part of the Community’s Integrated Approach to Reduce CO2 Emissions from Light-Duty Vehicles. Commission of the European Communities, Dossier COD/2007/0297 (2007) Proposal for a regulation of the European parliament and of the Council - Setting Emission Performance Standards for New Passenger Cars as Part of the Community’s Integrated Approach to Reduce CO2 Emissions from Light-Duty Vehicles. Commission of the European Communities, Dossier COD/2007/0297 (2007)
20.
Zurück zum Zitat Krautzberger L, Wetzel H (2012) Transport and CO\(_2\): productivity growth and carbon dioxide emissions in the european commercial transport industry. Environ Resour Econ 53:435–454CrossRef Krautzberger L, Wetzel H (2012) Transport and CO\(_2\): productivity growth and carbon dioxide emissions in the european commercial transport industry. Environ Resour Econ 53:435–454CrossRef
22.
Zurück zum Zitat U.S. Transportation Sector Greenhouse Gas Emissions: 1990–2011. EPA, U. – Office of Transportation and Air Quality. – EPA-420-F-13-033a (2013) U.S. Transportation Sector Greenhouse Gas Emissions: 1990–2011. EPA, U. – Office of Transportation and Air Quality. – EPA-420-F-13-033a (2013)
23.
Zurück zum Zitat CO\(_2\) emissions from fuel combustions. International Energy Agency (2012) CO\(_2\) emissions from fuel combustions. International Energy Agency (2012)
24.
Zurück zum Zitat Ahn K, Rakha HA (2013) Network-wide impacts of eco-routing strategies: a large-scale case study. Transp Res Part D Transp Environ 25:119–130CrossRef Ahn K, Rakha HA (2013) Network-wide impacts of eco-routing strategies: a large-scale case study. Transp Res Part D Transp Environ 25:119–130CrossRef
25.
Zurück zum Zitat Ahn K, Rakha HA (2008) The effects of route choice decisions on vehicle energy consumption and emissions. Transp Res Part D Transp Environ 13(3):151–167CrossRef Ahn K, Rakha HA (2008) The effects of route choice decisions on vehicle energy consumption and emissions. Transp Res Part D Transp Environ 13(3):151–167CrossRef
26.
Zurück zum Zitat Aziz HMA, Ukkusuri SV (2014) Exploring the trade-off between greenhouse gas emissions and travel time in daily travel decisions: route and departure time choices. Transp Res Part D 32:334–353CrossRef Aziz HMA, Ukkusuri SV (2014) Exploring the trade-off between greenhouse gas emissions and travel time in daily travel decisions: route and departure time choices. Transp Res Part D 32:334–353CrossRef
27.
Zurück zum Zitat Boriboonsomsin K, Barth MJ, Weihua Z, Vu A (2012) Eco-routing navigation system based on multisource historical and real-time traffic information. IEEE Trans Intell Transp Syst 13(4):1694–1704CrossRef Boriboonsomsin K, Barth MJ, Weihua Z, Vu A (2012) Eco-routing navigation system based on multisource historical and real-time traffic information. IEEE Trans Intell Transp Syst 13(4):1694–1704CrossRef
28.
Zurück zum Zitat Guo L, Huang S, Sadek AW (2012) An evaluation of environmental benefits of time-dependent green routing in the greater Buffalo Niagara region. J Intell Transp Syst 17(1):18–30CrossRef Guo L, Huang S, Sadek AW (2012) An evaluation of environmental benefits of time-dependent green routing in the greater Buffalo Niagara region. J Intell Transp Syst 17(1):18–30CrossRef
29.
Zurück zum Zitat Hensher DA (2008) Climate change, enhanced greenhouse gas emissions and passenger transport what can we do to make a difference? Transp Res Part D Transport Environ 13(2):95–111CrossRef Hensher DA (2008) Climate change, enhanced greenhouse gas emissions and passenger transport what can we do to make a difference? Transp Res Part D Transport Environ 13(2):95–111CrossRef
30.
Zurück zum Zitat Stanley JK, Hensher DA, Loader C (2011) Road transport and climate change: stepping off the greenhouse gas. Transp Res Part A Policy Pract 45(10):1020–1030CrossRef Stanley JK, Hensher DA, Loader C (2011) Road transport and climate change: stepping off the greenhouse gas. Transp Res Part A Policy Pract 45(10):1020–1030CrossRef
31.
Zurück zum Zitat Ben-Akiva M, De Palma A, Isam K (1991) Dynamic network models and driver information systems. Transp Res Part A General 25(5):251–266CrossRef Ben-Akiva M, De Palma A, Isam K (1991) Dynamic network models and driver information systems. Transp Res Part A General 25(5):251–266CrossRef
32.
Zurück zum Zitat Gaker D, Vautin D, Vij A, Walker JL (2011) The power and value of green in promoting sustainable transport behavior. Environ Res Lett 6(3):1–10CrossRef Gaker D, Vautin D, Vij A, Walker JL (2011) The power and value of green in promoting sustainable transport behavior. Environ Res Lett 6(3):1–10CrossRef
33.
Zurück zum Zitat Mahmassani HS (1990) Dynamic models of commuter behavior: experimental investigation and application to the analysis of planned traffic disruptions. Transp Res Part A General 24(6):465–484CrossRef Mahmassani HS (1990) Dynamic models of commuter behavior: experimental investigation and application to the analysis of planned traffic disruptions. Transp Res Part A General 24(6):465–484CrossRef
34.
Zurück zum Zitat Lin J, Ge YE (2006) Impacts of traffic heterogeneity on roadside air pollution concentration. Transport Res Part D Transp Environ 11(2):166–170CrossRef Lin J, Ge YE (2006) Impacts of traffic heterogeneity on roadside air pollution concentration. Transport Res Part D Transp Environ 11(2):166–170CrossRef
35.
Zurück zum Zitat Nagurney A (2000) Congested urban transportation networks and emission paradoxes. Transp Res Part D Transp Environ 5(2):145–151MathSciNetCrossRef Nagurney A (2000) Congested urban transportation networks and emission paradoxes. Transp Res Part D Transp Environ 5(2):145–151MathSciNetCrossRef
36.
Zurück zum Zitat Zhang Y, Lv J, Ying Q (2010) Traffic assignment considering air quality. Transp Res Part D Transp Environ 15(8):497–502CrossRef Zhang Y, Lv J, Ying Q (2010) Traffic assignment considering air quality. Transp Res Part D Transp Environ 15(8):497–502CrossRef
37.
Zurück zum Zitat Aziz HMA, Ukkusuri SV (2012) Integration of environmental objectives in a system optimal dynamic traffic assignment model. Comput-Aided Civil Inf Eng 27(7):494–511CrossRef Aziz HMA, Ukkusuri SV (2012) Integration of environmental objectives in a system optimal dynamic traffic assignment model. Comput-Aided Civil Inf Eng 27(7):494–511CrossRef
38.
Zurück zum Zitat Yin Y, Lawphongpanich S (2006) Internalizing emission externality on road networks. Transp Res Part D Transp Environ 11(4):292–301CrossRef Yin Y, Lawphongpanich S (2006) Internalizing emission externality on road networks. Transp Res Part D Transp Environ 11(4):292–301CrossRef
39.
Zurück zum Zitat Boroujeni BY, Frey HC (2014) Road grade quantification based on global positioning system data obtained from real-world vehicle fuel use and emissions measurements. Atmos Environ 85:179–186CrossRef Boroujeni BY, Frey HC (2014) Road grade quantification based on global positioning system data obtained from real-world vehicle fuel use and emissions measurements. Atmos Environ 85:179–186CrossRef
40.
Zurück zum Zitat Wyatt DW, Li H, Tate JE (2014) The impact of road grade on carbon dioxide (CO\(_2\)) emission of a passenger vehicle in real-world driving. Transp Res Part D 32:160–170CrossRef Wyatt DW, Li H, Tate JE (2014) The impact of road grade on carbon dioxide (CO\(_2\)) emission of a passenger vehicle in real-world driving. Transp Res Part D 32:160–170CrossRef
41.
Zurück zum Zitat Zhang KS, Frey HC (2006) Road grade estimation for on-road vehicle emissions modeling using light detection and ranging data. J AirWaste Manag Assoc 56(6):777–788CrossRef Zhang KS, Frey HC (2006) Road grade estimation for on-road vehicle emissions modeling using light detection and ranging data. J AirWaste Manag Assoc 56(6):777–788CrossRef
42.
Zurück zum Zitat Jovanovic AD, Pamucar DS, Pejcic-Tarle S (2014) Green vehicle routing in urban zones—a neuro-fuzzy approach. Expert Syst Appl 41:3189–3203CrossRef Jovanovic AD, Pamucar DS, Pejcic-Tarle S (2014) Green vehicle routing in urban zones—a neuro-fuzzy approach. Expert Syst Appl 41:3189–3203CrossRef
44.
46.
Zurück zum Zitat Lenstra J, Rinnooy Kan A (1981) Complexity of vehicle routing and scheduling problems. Networks 11:221–228CrossRef Lenstra J, Rinnooy Kan A (1981) Complexity of vehicle routing and scheduling problems. Networks 11:221–228CrossRef
47.
Zurück zum Zitat Cordeau J-F, Gendreau M, Laporte G, Potvin J-Y, Semet F (2002) A guide to vehicle routing heuristics. J Oper Res Soc 53:512–522MATHCrossRef Cordeau J-F, Gendreau M, Laporte G, Potvin J-Y, Semet F (2002) A guide to vehicle routing heuristics. J Oper Res Soc 53:512–522MATHCrossRef
48.
Zurück zum Zitat Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581CrossRef Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581CrossRef
49.
Zurück zum Zitat Cordeau JF, Laporte G, Mercier A (2001) A Unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soc 52:928–936MATHCrossRef Cordeau JF, Laporte G, Mercier A (2001) A Unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soc 52:928–936MATHCrossRef
50.
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
51.
Zurück zum Zitat Schrijver A (2005) On the history of combinatorial optimization (till 1960). Handbook on modelling for discrete optimization. Elsevier, AmsterdamMATHCrossRef Schrijver A (2005) On the history of combinatorial optimization (till 1960). Handbook on modelling for discrete optimization. Elsevier, AmsterdamMATHCrossRef
52.
Zurück zum Zitat Dantzig GB (1963) Linear programming and extensions. Princeton University Press, PrincetonMATHCrossRef Dantzig GB (1963) Linear programming and extensions. Princeton University Press, PrincetonMATHCrossRef
53.
54.
Zurück zum Zitat Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc, Upper Saddle RiverMATH Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc, Upper Saddle RiverMATH
Metadaten
Titel
Transportation Processes Modelling in Congested Road Networks
verfasst von
Alexander Krylatov
Victor Zakharov
Tero Tuovinen
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-34102-2_8

    Premium Partner