Study of shortest path algorithm dynamic model based on half space
Feng Wu, LiYue Ying · 2014
In GIS field, the efficiency of shortest path search algorithm is widely existed and need to be resolved imminently. In this paper, author analyzes the optimization means based on dijkstra algorithm and brings forward his optimization schemes half space optimizing dijkstra's shortest path algortithm form two aspects optimization of data storge configuration and searching direction. Compared to the conventional method, this algorithm saves more than 1/3 ROM and doubles the operational efficiency.