DocumentCode
143655
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
fYear
2014
fDate
13-18 July 2014
Firstpage
3137
Lastpage
3139
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Geoscience and Remote Sensing Symposium (IGARSS), 2014 IEEE International
Conference_Location
Quebec City, QC
Type
conf
DOI
10.1109/IGARSS.2014.6947142
Filename
6947142
Link To Document