Traffic Congestion Aware Route Assignment

Authors Sadegh Motallebi, Hairuo Xie, Egemen Tanin, Kotagiri Ramamohanarao

Thumbnail PDF


  • Filesize: 1.23 MB
  • 15 pages

Document Identifiers

Author Details

Sadegh Motallebi
  • The University of Melbourne, Australia
Hairuo Xie
  • The University of Melbourne, Australia
Egemen Tanin
  • The University of Melbourne, Australia
Kotagiri Ramamohanarao
  • The University of Melbourne, Australia

Cite AsGet BibTex

Sadegh Motallebi, Hairuo Xie, Egemen Tanin, and Kotagiri Ramamohanarao. Traffic Congestion Aware Route Assignment. In 11th International Conference on Geographic Information Science (GIScience 2021) - Part I. Leibniz International Proceedings in Informatics (LIPIcs), Volume 177, pp. 9:1-9:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)


Traffic congestion emerges when traffic load exceeds the available capacity of roads. It is challenging to prevent traffic congestion in current transportation systems where vehicles tend to follow the shortest/fastest path to their destinations without considering the potential congestions caused by the concentration of vehicles. With connected autonomous vehicles, the new generation of traffic management systems can optimize traffic by coordinating the routes of all vehicles. As the connected autonomous vehicles can adhere to the routes assigned to them, the traffic management system can predict the change of traffic flow with a high level of accuracy. Based on the accurate traffic prediction and traffic congestion models, routes can be allocated in such a way that helps mitigating traffic congestions effectively. In this regard, we propose a new route assignment algorithm for the era of connected autonomous vehicles. Results show that our algorithm outperforms several baseline methods for traffic congestion mitigation.

Subject Classification

ACM Subject Classification
  • Information systems → Geographic information systems
  • Road Network
  • Traffic Congestion
  • Route Assignment
  • Shortest Path


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Martin Beckmann, Charles B McGuire, and Christopher B Winsten. Studies in the economics of transportation., 1956. Google Scholar
  2. Yi-Chang Chiu, Jon Bottom, Michael Mahut, Alex Paz, Ramachandran Balakrishna, Travis Waller, and Jim Hicks. Dynamic traffic assignment: A primer. Transportation Research Circular, 2011. Google Scholar
  3. Ugur Demiryurek, Farnoush Banaei-Kashani, and Cyrus Shahabi. A case for time-dependent shortest path computation in spatial networks. In SIGSPATIAL, pages 474-477. ACM, 2010. Google Scholar
  4. Xiaolei Di, Yu Xiao, Chao Zhu, Yang Deng, Qinpei Zhao, and Weixiong Rao. Traffic congestion prediction by spatiotemporal propagation patterns. In IEEE MDM, pages 298-303, June 2019. Google Scholar
  5. Edsger W Dijkstra. A note on two problems in connexion with graphs. Numerische mathematik, 1(1):269-271, 1959. Google Scholar
  6. Terry L Friesz and D Bernstein. Analytical dynamic traffic assignment models. In Handbook of transport modelling, pages 181-195. Elsevier, 2000. Google Scholar
  7. Jean Gregoire, Xiangjun Qian, Emilio Frazzoli, Arnaud de La Fortelle, and Tichakorn Wongpiromsarn. Capacity-aware backpressure traffic signal control. IEEE TCNS, 2(2):164-173, June 2015. Google Scholar
  8. Randolph W Hall. Transportation queueing. In Handbook of Transportation Science, pages 113-153. Springer, 2003. Google Scholar
  9. Hsu-Chieh Hu and Stephen F. Smith. Softpressure: A schedule-driven backpressure algorithm for coping with network congestion. In IJCAI, pages 4324-4330, 2017. Google Scholar
  10. Olaf Jahn, Rolf H Möhring, Andreas S Schulz, and Nicolás E Stier-Moses. System-optimal routing of traffic flows with user constraints in networks with congestion. Operations research, 53(4):600-616, 2005. Google Scholar
  11. Jaehoon Jeong, Hohyeon Jeong, Eunseok Lee, Tae Oh, and David Du. SAINT: Self-adaptive interactive navigation tool for cloud-based vehicular traffic optimization. IEEE TVT, 65(6):4053-4067, 2016. Google Scholar
  12. Yuxuan Liang, Zhongyuan Jiang, and Yu Zheng. Inferring traffic cascading patterns. In SIGSPATIAL, pages 2:1-2:10. ACM, 2017. Google Scholar
  13. Tim Lomax, Shawn Turner, Gordon Shunk, Herbert S. Levinson, Richard H. Pratt, Paul N. Bay, and G. Bruce Douglas. Quantifying Congestion, Volume 1: Final Report. National Academy Press, Washington, D.C., 1997. URL:
  14. Marin Lujak, Stefano Giordani, and Sascha Ossowski. Route guidance: Bridging system and user optimization in traffic assignment. Neurocomputing, 151:449-460, 2015. Google Scholar
  15. Sadegh Motallebi, Hairuo Xie, Egemen Tanin, Jianzhong Qi, and Kotagiri Ramamohanarao. Streaming route assignment for connected autonomous vehicles (systems paper). In SIGSPATIAL, page 408–411. ACM, 2019. Google Scholar
  16. Uyen TV Nguyen, Shanika Karunasekera, Lars Kulik, Egemen Tanin, Rui Zhang, Haolan Zhang, Hairuo Xie, and Kotagiri Ramamohanarao. A randomized path routing algorithm for decentralized route allocation in transportation networks. In SIGSPATIAL, pages 15-20. ACM, 2015. Google Scholar
  17. Kotagiri Ramamohanarao, Jianzhong Qi, Egemen Tanin, and Sadegh Motallebi. From how to where: Traffic optimization in the era of automated vehicles. In SIGSPATIAL, pages 10:1-10:4. ACM, 2017. Google Scholar
  18. Kotagiri Ramamohanarao, Hairuo Xie, Lars Kulik, Shanika Karunasekera, Egemen Tanin, Rui Zhang, and Eman Bin Khunayn. SMARTS: Scalable microscopic adaptive road traffic simulator. ACM TIST, 8(2):26:1-26:22, 2016. Google Scholar
  19. David Schrank, Bill Eisele, Tim Lomax, and Jim Bak. 2015 urban mobility scorecard. Technical Report, Texas A&M Transportation Institute, 2015. Google Scholar
  20. Cambridge Systematics. Traffic congestion and reliability: Trends and advanced strategies for congestion mitigation. Technical report, United States. Federal Highway Administration, 2005. Google Scholar
  21. WY Szeto and Hong K Lo. Dynamic traffic assignment: properties and extensions. Transportmetrica, 2(1):31-52, 2006. Google Scholar
  22. Nicholas B Taylor. The contram dynamic traffic assignment model. Networks and Spatial Economics, 3(3):297-322, 2003. Google Scholar
  23. Marion Terrill. Stuck in traffic? Road congestion in Sydney and Melbourne, 2017. Google Scholar
  24. John Glen Wardrop. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, 1(3):325-362, 1952. Google Scholar
  25. Haoyi Xiong, Amin Vahedian, Xun Zhou, Yanhua Li, and Jun Luo. Predicting traffic congestion propagation patterns: A propagation graph approach. In IWCTS, pages 60-69. ACM, 2018. Google Scholar
  26. Ali A Zaidi, Balázs Kulcsár, and Henk Wymeersch. Back-pressure traffic signal control with fixed and adaptive routing for urban vehicular networks. IEEE TITS, 17(8):2134-2143, 2016. Google Scholar
  27. Weidong Zhang, Nyothiri Aung, Sahraoui Dhelim, and Yibo Ai. DIFTOS: A distributed infrastructure-free traffic optimization system based on vehicular ad hoc networks for urban environments. Sensors, 18(8), 2018. Google Scholar