2014•Unpublished venueRequires access
Shortest path algorithm based on distance comparison
Xiucheng Yang, Danfeng Liu, Cong Lin, Ligang Liang
Open publisher page 7 citations
Abstract
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.