改进的最短路径搜索A*算法的高效实现

在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。

Fast Realization of the Improved A* Algorithm for Shortest Route

In traffic field,people do a lot of researches on the efficiency and applications of the shortest route.Especially,the efficiency of the shortest algorithm is a attractive problem.The thesis improves the heuristic search strategy based on A* algorithm,and puts forward the improved A* algorithm.It reduces the searching range of the shortest algorithm broad in scale and increases the efficiency of the shortest algorithm.The result in tests shows that the effects of the algorithm are reasonable and efficient.