Application of Optimized Dijkstra Algorithm in Electronic Guiding
Cheng Zhao · Journal of Anhui Normal University · 2010
Electronic guiding is the development trend of tourist industry.The shortest path searching is one of the key techniques applied in electronic guiding system.However,Dijkstra's algorithm takes a lot of time to search nodes away from the shortest path,which lowers the efficiency of such algorithm.Dijkstra's algorithm is optimized based on the analysis of features of scenic spots and mobile devices.The principle of such optimized algorithm is to divide nodes in scenic spots and decrease the number of nodes needed to be considered in searching,thus improve the efficiency of algorithm.Finally,validity of this optimized algorithm is proved and the performance analysis of it is presented.