DocumentCode
2956021
Title
Improvement and Realization of Dijkstra Algorithm in GIS of Depot
Author
Kong, Dechuan ; Liang, Yunjuan ; Ma, Xiaoqin ; Zhang, Lijun
Author_Institution
Henan Inst. of Sci. & Technol., Xinxiang, China
fYear
2011
fDate
30-31 July 2011
Firstpage
1
Lastpage
4
Abstract
The shortest path is one of the main problems appeared in application of GIS. According to the character of depot network management, it put forward the optimized algorithm of the shortest path based on the Dijkstra Algorithm, realized the quick search of the shortest path. It was used properly to choose of practical path and make the whole system have a better practicability.
Keywords
graph theory; search problems; Dijkstra algorithm; GIS; depot network management; Algorithm design and analysis; Arrays; Encapsulation; Optimization; Search problems; Software algorithms; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Control, Automation and Systems Engineering (CASE), 2011 International Conference on
Conference_Location
Singapore
Print_ISBN
978-1-4577-0859-6
Type
conf
DOI
10.1109/ICCASE.2011.5997763
Filename
5997763
Link To Document