基于A*算法的三维地图最优路径规划

• 作者: 段建英 苏晋海 赵德群 陈鹏宇
• 来源期刊: 计算机系统应用
• 关键词: A*算法 三维地图 山地 最优路径规划 DEM
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 146-152
• 页数: 7页
• 字数: 5503字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005859

摘要

研究了基于A*算法的适合人步行行走的山地环境下三维地图最优路径规划算法及实现.本文考虑了三维山地无路网信息覆盖的条件较差环境,对A*算法进行改进,并利用三维地形DEM数据计算出一条相对平缓且长度较短的三维路径.改进算法对三维条件下路径最短的评价标准由原有的空间距离累加最短改进为先将空间等效成水平距离,再计算距离是否最短.同时,本文充分考虑了搜索点周围环境的整体坡度信息作为启发信息,来降低算法寻找的路径走在陡坡上的概率.实验表明,本算法最终计算出的三维最优路径在平缓度及路径最短上有所改善,基本符合人步行行走的习惯.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵德群	北京工业大学信息学部	19	38	4.0	5.0
2	陈鹏宇	北京工业大学信息学部	4	16	2.0	4.0
3	段建英	北京工业大学信息学部	3	14	2.0	3.0
4	苏晋海	北京工业大学信息学部	3	14	2.0	3.0