基于分层的改进A*算法在路径规划中的应用 |
| |
引用本文: | 钱红昇,葛文锋,钟鸣,葛铭.基于分层的改进A*算法在路径规划中的应用[J].计算机工程与应用,2014(7):225-229. |
| |
作者姓名: | 钱红昇 葛文锋 钟鸣 葛铭 |
| |
作者单位: | 杭州电子科技大学信息与控制研究所;中国联合工程公司 |
| |
基金项目: | 国家自然科学基金(No.61273101) |
| |
摘 要: | 智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A*算法只注重搜索精度而忽略了搜索效率,在城市道路网络分层的基础上,对高层道路使用的A*算法进行了改进,对于道路网络中的不同节点,设置估价函数具有不同的权值,同时给定权值的一个上下限阈值,以平衡算法的搜索效率与搜索精度。实验表明,得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。
|
关 键 词: | 路径规划 最短路径算法 道路网络分层 Dijkstra算法 A*算法 |
本文献已被 CNKI 维普 等数据库收录! |
|