规则网格数字高程模型中基于距离与坡度的路径规划算法

作     者：张润莲 张鑫 张楚芸 奚玉昂 ZHANG Runlian;ZHANG Xin;ZHANG Chuyun;XI Yuang

作者机构：桂林电子科技大学广西密码学与信息安全重点实验室广西桂林541004 广西高校云计算与复杂系统重点实验室广西桂林541004 重庆电子工程职业学院电子与物联网学院重庆401331 

基　　金：广西密码学与信息安全重点实验室(GCIS201623 GCIS201705) 广西无线宽带通信与信号处理重点实验室基金资助项目(GXKL061510 GXKL0614110) 广西高校云计算与复杂系统重点实验室(YF16205) 广西研究生教育创新计划资助项目(YCSW2018138 2017YJCX26)~~ 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2018年第38卷第11期

页      码：3188-3192,3198页

摘      要：针对A~*算法在数字高程模型(DEM)路径规划中的低效问题,提出一种基于距离与坡度的改进A~*寻路算法。该算法面向规则网格DEM,以距离和坡度作为路径搜索评估指标,设计新的评价函数,并以地表障碍评判路径的可通行性。在寻路过程中,根据实际场景DEM数据计算相匹配的参数,使得改进算法能自适应不同场景下DEM数据分辨率的变化;采用动态权值调整完备性函数和启发性函数对评价结果的影响,优化路径选择。仿真测试结果表明,改进算法能够通过参数调整适应DEM分辨率的变化,搜索出优化的路径,降低搜索时间,提高搜索效率。

主 题 词：路径规划 A*算法 数字高程模型 分辨率 动态权值 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2018041340

馆 藏 号：203395106...