Enhanced burning algorithm for optimal path planning
XU Hai-bo · Jisuanji yingyong yanjiu · 2009
This paper described the insufficiency of the burning algorithm in solving optimal path in public transportation system,and to better serve passengers.Through improving its storage structure and optimization,combining with a new search strategy and setting the algorithm's termination judgment conditions,proposed a new search algorithm based on the public transportation station's bidirectional burning algorithm.The simulation result proves that the proposed algorithm in the time price,the spatial price as well as the accuracy has the remarkable superiority than the original burning algorithm.