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.
Performance Evaluation of Dijkstra and A* Traffic Routing Algorithms in Smart Cities
2019-09-01
1343862 byte
Conference paper
Electronic Resource
English
Analysis Urban Traffic Vehicle Routing Based on Dijkstra Algorithm Optimization
Springer Verlag | 2021
|Gerard Dijkstra ontvangt erepenning
Online Contents | 2007
Online Contents | 2006
Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması
BASE | 2020
|Vehicle routing in urban areas based on the Oil Consumption Weight ‐Dijkstra algorithm
Wiley | 2016
|