基于A*算法与自适应分片的大规模最优路径规划

• 作者: 冯良炳 刘宇 赵永刚 邓亮 郭耕辰
• 来源期刊: 集成技术
• 学科: 工学
• 关键词: 路径规划 A* 算法 自适应分层 方向启发式函数
• 年，卷（期）: 2014,（2）
• 页码范围: 68-77
• 页数: 10页
• 分类号: TG156
• 字数: 6336字
• 语种: 中文

摘要

路径规划引擎是在线地图系统中一个至关重要的部分，静态路径规划算法是重中之重。现有的对A*算法的改进主要是通过预处理算法，对路网数据进行静态分层预处理，其效率过低。文章提出了一种自适应分层的思想，同时对A*算法的启发式函数进行改进，引入了方向引导函数，使得A*算法在日常路网上的可用性有了较大的提高。实际的路网实验表明，提出的算法的搜索效率、效果均优于同类算法，与标准层次A*算法相比，文章算法的搜索空间降低为原来的42%，搜索时间仅为原来的13%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宇	中国科学院深圳先进技术研究院	202	1899	22.0	36.0
2	赵永刚	中国科学院深圳先进技术研究院	2	6	1.0	2.0
3	邓亮	中国科学院深圳先进技术研究院	10	6	1.0	2.0
4	冯良炳	中国科学院深圳先进技术研究院	4	8	2.0	2.0
5	郭耕辰	中国科学院深圳先进技术研究院	2	6	1.0	2.0