Shortest Route Search Algorithm in Harbor Guided System
Shan Gao · Jisuanji gongcheng · 2011
Analysing the time complexity and space complexity of Dijkstra Algorithm,restricted area search algorithm and A* algorithm,on the bases this,the paper proposes a shortest route search algorithm.The algorithm makes the static memory and dynamic search combined,uses the restricted area research algorithm as the main algorithm,is supplemented by A* algorithm,according to the port road condition to realize the algorithm.Experimental results show that the algorithm can enhance the route searching efficiency in the occasion of regular road network structure.