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
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;
Conference_Titel :
Control, Automation and Systems Engineering (CASE), 2011 International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4577-0859-6
DOI :
10.1109/ICCASE.2011.5997763
