Application of Dijkstra Optimization Algorithm of Shortest Path in Emergency Transportation
Jiang Hui-jua · Journal of Taishan University · 2013
At the problem of the importance of finding the shortest path in the emergency transportation and strict time requirements,based on the analysis about the characteristics of the traditional Dijkstra algorithm,we improved the Dijkstra algorithm from two aspects,and the improved algorithm is applied to the traffic emergency system quickly searching the shortest path,the results show that the improved algorithm outperforms the Dijkstra algorithm in time.