Title :
Shortest path algorithm based on distance comparison
Author :
Xiucheng Yang ; Danfeng Liu ; Lin Cong ; Ligang Liang
Author_Institution :
Inst. of Remote Sensing & Geographic Inf. Syst., Peking Univ., Beijing, China
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.
Keywords :
geophysical techniques; geophysics computing; point-to-point problems; shortest path algorithm; traffic network; transportation network; typical Dijkstra; Algorithm design and analysis; Complexity theory; Educational institutions; Geographic information systems; Roads; Software algorithms; Geographic Information System; Shortest Path Algorithm; Transport Network;
Conference_Titel :
Geoscience and Remote Sensing Symposium (IGARSS), 2014 IEEE International
Conference_Location :
Quebec City, QC
DOI :
10.1109/IGARSS.2014.6947142
