基于分层的改进A*算法在路径规划中的应用

摘要：

智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A*算法只注重搜索精度而忽略了搜索效率，在城市道路网络分层的基础上，对高层道路使用的A*算法进行了改进，对于道路网络中的不同节点，设置估价函数具有不同的权值，同时给定权值的一个上下限阈值，以平衡算法的搜索效率与搜索精度。实验表明，得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。

关键词：路径规划、最短路径算法、道路网络分层、Dijkstra算法、A*算法

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金No.61273101。

在线出版日期：2014-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：225-229