Optimizing Dijkstra's Algorithm for Managing Urban Traffic Using Simulation of Urban Mobility (Sumo) Software
Article Sidebar
Main Article Content
Abstract
Among the challenges of urbanization is traffic management as a measure of growth and progress. Recent population growth has resulted in a significant increase in vehicles, causing traffic jams that are challenging for the existing transportation networks. This congestion affects other services, including public transit, airports, road maintenance, and pollution caused by emissions of CO2 and other gases. Furthermore, it doubles the amount of fuel used. This has negative consequences for society as well as economic losses. This paper focuses on an improved Dijkstra algorithm based on traffic congestion levels to address the above problems. Improved Dijkstra algorithm can provide (a) real data collected from the map via OpenStreetMap, (b) Add four features to SUMO(Simulation of Urban Mobility) simulator software (time period, rush-hour, number of vehicles, and routing algorithm), (c) it could know congestion level for roads (d) rerouting vehicles to avoid traffic congestion. Based on the simulation results and analysis presented in the paper, it was found that the proposed improved Dijkstra algorithm increased the performance of the road traffic flow by reducing the number of related vehicles in traffic congestion and average delay time for experiment scenarios.
Downloads
Article Details
Copyright (c) 2024 Mhmood Thabet AS, et al.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Licensing and protecting the author rights is the central aim and core of the publishing business. Peertechz dedicates itself in making it easier for people to share and build upon the work of others while maintaining consistency with the rules of copyright. Peertechz licensing terms are formulated to facilitate reuse of the manuscripts published in journals to take maximum advantage of Open Access publication and for the purpose of disseminating knowledge.
We support 'libre' open access, which defines Open Access in true terms as free of charge online access along with usage rights. The usage rights are granted through the use of specific Creative Commons license.
Peertechz accomplice with- [CC BY 4.0]
Explanation
'CC' stands for Creative Commons license. 'BY' symbolizes that users have provided attribution to the creator that the published manuscripts can be used or shared. This license allows for redistribution, commercial and non-commercial, as long as it is passed along unchanged and in whole, with credit to the author.
Please take in notification that Creative Commons user licenses are non-revocable. We recommend authors to check if their funding body requires a specific license.
With this license, the authors are allowed that after publishing with Peertechz, they can share their research by posting a free draft copy of their article to any repository or website.
'CC BY' license observance:
|
License Name |
Permission to read and download |
Permission to display in a repository |
Permission to translate |
Commercial uses of manuscript |
|
CC BY 4.0 |
Yes |
Yes |
Yes |
Yes |
The authors please note that Creative Commons license is focused on making creative works available for discovery and reuse. Creative Commons licenses provide an alternative to standard copyrights, allowing authors to specify ways that their works can be used without having to grant permission for each individual request. Others who want to reserve all of their rights under copyright law should not use CC licenses.
Liu Y, Cai Z, Dou H. Highway traffic congestion detection and evaluation based on deep learning techniques. Soft Comput. 2023;27(17):12249-12265. Available from: https://doi.org/10.1007/s00500-023-08821-6.
Bhandari, Patel V, Patel M. A Survey on Traffic Congestion Detection and Rerouting Strategies. In: 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI). 2018;42-44. Available from: https://doi.org/10.1109/ICOEI.2018.8553965.
Miller R, Huntsinger L. Climate Change Impacts on North Carolina Roadway System in 2050: A Systemic Perspective on Risk Interactions and Failure Propagation. Sustainable Cities and Society. 2023:104822. Available from: https://doi.org/10.1016/j.scs.2023.104822.
Litman TA. Transportation Cost and Benefit Analysis Techniques, Estimates and Implications. 2nd ed. Victoria: Victoria Transport Policy Institute; 2011. Available from: https://www.vtpi.org/tca/tca00.pdf.
Raymundo H, Reis JGM. How to Measure Performance Evaluation in Urban Passenger Transportation by Disutilities: Model and Application in the Ten Largest US Cities. J Urban Plann Dev. 2023;149(2):04023007. Available from: https://doi.org/10.1061/JUPDDM.UPENG-4083.
Guo X. A Research on Blockchain Technology: Urban Intelligent Transportation Systems in Developing Countries. IEEE Access. 2023;11:40724-40740. Available from: https://doi.org/10.1109/ACCESS.2023.3270100.
Malisan J, Marpaung E, Hutapea G, Puriningsih FS, Arianto D. Development of short sea shipping in the north coast of Java Island, Indonesia as a potential market. Transp Res Interdiscip Perspect. 2023;18:100760. Available from: https://doi.org/10.1016/j.trip.2023.100760.
Jin J, Guo H, Xu J, Wang X, Wang FY. An end-to-end recommendation system for urban traffic controls and management under a parallel learning framework. IEEE Trans Intell Transp Syst. 2021;22(3):1616-1626. Available from: https://doi.org/10.1109/TITS.2020.2973736.
Atalay, Ünal A, Çodur MY. Transportation policies in increasing traffic safety. Int Adv Res Eng J. 2018;2(2):104-108. Available from: https://dergipark.org.tr/en/pub/iarej/issue/38845/405064.
Schrank DL, Turner S, Lomax TJ. Estimates of urban roadway congestion, 1990 (Research report, no. 1131-5). College Station, Tex.: Texas Transportation Institute, Texas A&M University System. 1993;69. Available from: https://static.tti.tamu.edu/tti.tamu.edu/documents/1131-5.pdf.
Li Z, Liu P, Xu C, Duan H, Wang W. Reinforcement Learning-Based Variable Speed Limit Control Strategy to Reduce Traffic Congestion at Freeway Recurrent Bottlenecks. IEEE Trans Intell Transp Syst. 2017;18(11):3204-3217. Available from: https://doi.org/10.1109/TITS.2017.2687620.
Deshmukh SM, Savant BN. Designing an optimized smart device in vehicle for detection and avoidance of traffic congestion. In: 2016 Conference on Advances in Signal Processing (CASP). 2016;33-36. Available from: https://doi.org/10.1109/CASP.2016.7746133.
Schafer RP, Thiessenhusen KU, Wagner P. A TRAFFIC INFORMATION SYSTEM BY MEANS OF REAL-TIME FLOATING-CAR DATA. 2002. ITS World Congress. Available from: https://www.bibsonomy.org/bibtex/c7348e274b8e48a7e28b35cb8d6ebbb9.
Terroso-Saenz F, Valdes-Vela M, Sotomayor-Martinez C, Toledo-Moreo R, Gomez-Skarmeta AF. A Cooperative Approach to Traffic Congestion Detection With Complex Event Processing and VANET. IEEE Trans Intell Transp Syst. 2012;13(2):914-929. Available from: https://doi.org/10.1109/TITS.2012.2186127.
Xu Y, Wu Y, Xu J, Sun L. Efficient Detection Scheme for Urban Traffic Congestion Using Buses. In: 2012 26th International Conference on Advanced Information Networking and Applications Workshops. 2012;287-293. Available from: https://doi.org/10.1109/WAINA.2012.62.
Bauza R, Gozalvez J, Sanchez-Soriano J. Road traffic congestion detection through cooperative Vehicle-to-Vehicle communications. In: IEEE Local Computer Network Conference. 2010; 606-612. Available from: https://doi.org/10.1109/LCN.2010.5735780.
Wedel JW, Schünemann B, Radusch I. V2X-Based Traffic Congestion Recognition and Avoidance. In: 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks; 14-16 Dec. 2009;637-641. Available from: https://doi.org/10.1109/I-SPAN.2009.71.
Leontiadis G, Marfia G, Mack D, Pau G, Mascolo C, Gerla M. On the Effectiveness of an Opportunistic Traffic Management System for Vehicular Networks. IEEE Trans Intell Transp Syst. 2011;12(4):1537-1548. Available from: https://doi.org/10.1109/TITS.2011.2161469.
Seong, Kim Y, Goh H, Kim H, Stanescu A. Measuring Traffic Congestion with Novel Metrics: A Case Study of Six US Metropolitan Areas. ISPRS Int J Geo-Inf. 2023;12(3):130. Available from: https://doi.org/10.3390/ijgi12030130.
Pi M, Yeon H, Son H, Jang Y. Visual cause analytics for traffic congestion. IEEE Trans Vis Comput Graph. 2019;27(3):2186-2201. Available from: https://doi.org/10.1109/TVCG.2019.2940580.
Kiautha M. A study to measure the accuracy of speed data reported by floating car data in rural areas. 2023. Available from: https://scholar.sun.ac.za/server/api/core/bitstreams/785a6448-fc29-4c39-9a75-d6e3eb66b8b0/content.
Xie G, Hoeft B. Freeway and arterial system of transportation dashboard: Web-based freeway and arterial performance measurement system. Transp Res Rec. 2012;2271(1):45-56. Available from: https://doi.org/10.3141/2271-06.
He Y, Hofer B, Sheng Y, Yin Y, Lin H. Processes and events in the center: a taxi trajectory-based approach to detecting traffic congestion and analyzing its causes. Int J Digit Earth. 2023;16(1):509-531. Available from: https://doi.org/10.1080/17538947.2023.2182374.
Janecek, Valerio D, Hummel KA, Ricciato F, Hlavacs H. The cellular network as a sensor: From mobile phone data to real-time road traffic monitoring. IEEE Trans Intell Transp Syst. 2015;16(5):2551-2572. Available from: https://doi.org/10.1109/TITS.2015.2413215.
Souki O, Djemaa RB, Amous I, Sedes F. Monitor and Analyze Sensor Data from a Connected Vehicle Thanks to Cloud Edge Computing. In: Computer Science On-line Conference 2023. Springer. 2023;667-683. Available from: https://doi.org/10.1007/978-3-031-35317-8_60.
Noussaiba M, Razaque A, Rahal R. Heterogeneous Algorithm for Efficient-Path Detection and Congestion Avoidance for a Vehicular-Management System. Sensors. 2023;23(12):5471. Available from: https://doi.org/10.3390/s23125471.