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

• 作者: 葛文锋 葛铭 钟鸣 钱红昇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路径规划 最短路径算法 道路网络分层 Dijkstra算法 A*算法
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-229
• 页数: 5页
• 分类号: TP391.9
• 字数: 4284字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1304-0167

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛铭	杭州电子科技大学信息与控制研究所	22	90	5.0	8.0
2	钟鸣		7	62	3.0	7.0
3	葛文锋	杭州电子科技大学信息与控制研究所	4	39	1.0	4.0
4	钱红昇	杭州电子科技大学信息与控制研究所	1	39	1.0	1.0