Transportation Processes Modelling in Congested Road Networks

  • Alexander KrylatovEmail author
  • Victor Zakharov
  • Tero Tuovinen
Part of the Springer Tracts on Transportation and Traffic book series (STTT, volume 15)


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.


  1. 1.
    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–132Google Scholar
  2. 2.
    Smith MJ, Vuren T (1993) Traffic equilibrium with responsive traffic control. Transp Sci 27(2):118–132zbMATHCrossRefGoogle Scholar
  3. 3.
    Wong SC (1995) Derivatives of the performance index for the traffic model from TRANSYT. Transp Res Part B 29(5):303–327CrossRefGoogle Scholar
  4. 4.
    Clegg J, Smith MJ, Xiang Y, Yarrow R (2001) Bilevel programming applied to optimizing urban transportation. Transp Res Part B 35(1):41–70CrossRefGoogle Scholar
  5. 5.
    Yang H, Yagar S (1995) Traffic assignment and signal control in saturated road networks. Transp Res Part A 29(2):125–139CrossRefGoogle Scholar
  6. 6.
    Dempe S (2002) Foundations of bilevel programming. Kluwer Academic Publishers, DordrechtzbMATHGoogle Scholar
  7. 7.
    Bard JF (2002) Practical bi-level optimization: algorithms and applications. Kluwer Academic Publishers, DordrechtGoogle Scholar
  8. 8.
    U.S. Bureau of Public Roads, editor. Traffic Assignment Manual. U.S. Department of Commerce, Washington, D.C. (1964)Google Scholar
  9. 9.
    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–478Google Scholar
  10. 10.
    Hazelton M (2001) Inference for origin-destination matrices: estimation, prediction and reconstruction. Transp Res Part B 35:667–676CrossRefGoogle Scholar
  11. 11.
    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–434CrossRefGoogle Scholar
  12. 12.
    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–22MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    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–298CrossRefGoogle Scholar
  14. 14.
    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–481CrossRefGoogle Scholar
  15. 15.
    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–174CrossRefGoogle Scholar
  16. 16.
    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–298CrossRefGoogle Scholar
  17. 17.
    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–210Google Scholar
  18. 18.
    Krylatov AYu, Shirokolobova AP, Zakharov VV (2016) OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica (Slovenia) 40(4):393–398MathSciNetGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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–454CrossRefGoogle Scholar
  21. 21.
    Most carmakers must further improve carbon efficiency by 2015 (Retrieved September 28, 2012) European Environment Agency (2011) — URL: (date: 01.05.2015)
  22. 22.
    U.S. Transportation Sector Greenhouse Gas Emissions: 1990–2011. EPA, U. – Office of Transportation and Air Quality. – EPA-420-F-13-033a (2013)Google Scholar
  23. 23.
    CO\(_2\) emissions from fuel combustions. International Energy Agency (2012)Google Scholar
  24. 24.
    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–130CrossRefGoogle Scholar
  25. 25.
    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–167CrossRefGoogle Scholar
  26. 26.
    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–353CrossRefGoogle Scholar
  27. 27.
    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–1704CrossRefGoogle Scholar
  28. 28.
    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–30CrossRefGoogle Scholar
  29. 29.
    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–111CrossRefGoogle Scholar
  30. 30.
    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–1030CrossRefGoogle Scholar
  31. 31.
    Ben-Akiva M, De Palma A, Isam K (1991) Dynamic network models and driver information systems. Transp Res Part A General 25(5):251–266CrossRefGoogle Scholar
  32. 32.
    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–10CrossRefGoogle Scholar
  33. 33.
    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–484CrossRefGoogle Scholar
  34. 34.
    Lin J, Ge YE (2006) Impacts of traffic heterogeneity on roadside air pollution concentration. Transport Res Part D Transp Environ 11(2):166–170CrossRefGoogle Scholar
  35. 35.
    Nagurney A (2000) Congested urban transportation networks and emission paradoxes. Transp Res Part D Transp Environ 5(2):145–151MathSciNetCrossRefGoogle Scholar
  36. 36.
    Zhang Y, Lv J, Ying Q (2010) Traffic assignment considering air quality. Transp Res Part D Transp Environ 15(8):497–502CrossRefGoogle Scholar
  37. 37.
    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–511CrossRefGoogle Scholar
  38. 38.
    Yin Y, Lawphongpanich S (2006) Internalizing emission externality on road networks. Transp Res Part D Transp Environ 11(4):292–301CrossRefGoogle Scholar
  39. 39.
    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–186CrossRefGoogle Scholar
  40. 40.
    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–170CrossRefGoogle Scholar
  41. 41.
    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–788CrossRefGoogle Scholar
  42. 42.
    Jovanovic AD, Pamucar DS, Pejcic-Tarle S (2014) Green vehicle routing in urban zones—a neuro-fuzzy approach. Expert Syst Appl 41:3189–3203CrossRefGoogle Scholar
  43. 43.
    The alternative fuels and advanced vehicles data center/Serbian Department of Energy (SDE), 2013. (date: 24.02.13)
  44. 44.
    Krylatov, A.Yu., Zakharov, V.V.: Competitive traffic assignment in a green transit network. Int Game Theory Rev 18(2) (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  45. 45.
    Dantzig GB, Ramser RH (1959) The truck dispatching problem. Manag Sci 6:80–91MathSciNetzbMATHCrossRefGoogle Scholar
  46. 46.
    Lenstra J, Rinnooy Kan A (1981) Complexity of vehicle routing and scheduling problems. Networks 11:221–228CrossRefGoogle Scholar
  47. 47.
    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–522zbMATHCrossRefGoogle Scholar
  48. 48.
    Clarke G, Wright J (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581CrossRefGoogle Scholar
  49. 49.
    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–936zbMATHCrossRefGoogle Scholar
  50. 50.
    Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng 2:325–378Google Scholar
  51. 51.
    Schrijver A (2005) On the history of combinatorial optimization (till 1960). Handbook on modelling for discrete optimization. Elsevier, AmsterdamzbMATHCrossRefGoogle Scholar
  52. 52.
    Dantzig GB (1963) Linear programming and extensions. Princeton University Press, PrincetonzbMATHCrossRefGoogle Scholar
  53. 53.
    Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J ACM 7(4):326–329MathSciNetzbMATHCrossRefGoogle Scholar
  54. 54.
    Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc, Upper Saddle RiverzbMATHGoogle Scholar

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Institute of Transport ProblemsRussian Academy of SciencesSaint PetersburgRussia
  2. 2.Faculty of Applied Mathematics and Control ProcessesSaint Petersburg State UniversitySaint PetersburgRussia
  3. 3.Faculty of Information TechnologyUniversity of JyväskyläJyväskyläFinland

Personalised recommendations