Shortest path algorithm based on distance comparison
Xiucheng Yang, Danfeng Liu, Cong Lin, Ligang Liang · 2014
The paper presents a newly shortest path algorithm aiming at the point-to-point problems in traffic network. The algorithm makes use of the axiom that distance is less than path based on the characteristics of transportation network. The test compared with the typical Dijkstra shows the validity and efficiency of the proposed algorithm.