Smart City Gnosys

Smart city article details

Title	Performance Evaluation Of Dijkstra And A∗ Traffic Routing Algorithms In Smart Cities
ID_Doc	41752
Authors	Derar E.D.S.; Mukhtar Mahmoud M.E.
Year	2019
Published	Proceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019
DOI	http://dx.doi.org/10.1109/ICCCEEE46830.2019.9070323
Abstract	As the urban population grew and the dependence on transport increased, several urban problems emerged in the cities, including traffic problems such as traffic congestion, high levels of pollution, increased mobility time and traffic accidents. There are traditional methods solved these problems, such as creat new or expanding existing roads to ease congestion, giving a short-term solution, adversely affecting the environment, and attracting increased traffic for vehicles within cities. In this paper, we conduct performance evaluation and compare two vehicle routing algorithms based on realistic transfer simulations. By doing so, we can identify the best routing algorithm for use in transportation in Kassala city, in order to provide a reference to the management of traffic, researchers and others. The results show that the Dijkstra algorithm is better than A∗ algorithm based on the evaluation criteria used in the research, namely, mean travel time, mean speed, mean waiting time, and mean CO2 emissions. © 2019 IEEE.
Author Keywords	CO<sub>2</sub> Emissions; Performance Evaluation; Smart City; traffic Congestion; Traffic Routing Algorithms

Similar Articles

Id	Similarity	Authors	Title	Published
47516	0.874	Felix; Yodianto W.; Warnars H.L.H.S.; Warnars L.L.H.S.; Ramadhan A.; Siswanto T.	Searching Routing Using A-Star (A*) Search Algorithm	2024 3rd International Conference on Creative Communication and Innovative Technology, ICCIT 2024 (2024)
15710	0.872	Alvarez, P; Lerga, I; Serrano, A; Faulin, J	Considering Congestion Costs And Driver Behaviour Into Route Optimisation Algorithms In Smart Cities	SMART CITIES, 10268 (2017)
8529	0.87	Saxena D.; Singh N.; Gupta K.; Verma A.; Mishra V.; Kumar J.; Gupta I.; Patni S.; Gupta R.; Kumar J.; Singh A.K.	An Intelligent Multi-Depot Vehicle Routing And Management Model For Smart Cities	IEEE Transactions on Intelligent Transportation Systems, 26, 6 (2025)
50444	0.865	Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q.	Smart City Public Transportation Route Planning Based On Multi-Objective Optimization: A Review	Archives of Computational Methods in Engineering, 31, 6 (2024)
50555	0.865	Zubairi J.A.; Idwan S.; Haider S.A.; Hurtgen D.	Smart City Traffic Management For Reducing Congestion	IEEE 19th International Conference on Smart Communities: Improving Quality of Life Using ICT, IoT and AI, HONET 2022 (2022)
29107	0.863	Silva P.; Smolková P.; Michailidu S.; Beránek J.; Macháček R.; Slaninová K.; Martinovič J.; Cmar R.	High-Performance Computing For Distributed Route Computation In Traffic Flow Models	Procedia Computer Science, 255 (2025)
28277	0.863	Mohanty A.; Mohapatra A.G.; Mohanty S.K.	Graph-Based Analysis For Optimizing Traffic Flow In Urban Networks	Neural Networks and Graph Models for Traffic and Energy Systems (2025)
39737	0.861	Halim Z.; Khan A.; Sulaiman M.; Anwar S.; Nawaz M.	On Finding Optimum Commuting Path In A Road Network: A Computational Approach For Smart City Traveling	Transactions on Emerging Telecommunications Technologies, 33, 2 (2022)
50632	0.859	Srivastava M.; Saumya S.; Raja M.; Natarajan M.	Smart City: An Intelligent Automated Mode Of Transport Using Shortest Time Of Travel Using Big Data	EAI/Springer Innovations in Communication and Computing (2022)
42761	0.855	Zannou A.; Boulaalam A.; Nfaoui E.H.	Predicting The Traffic Congestion And Optimal Route In A Smart City Exploiting Iot Devices	Proceedings - 2021 International Conference on Digital Age and Technological Advances for Sustainable Development, ICDATA 2021 (2021)