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

Path planning algorithm based on distance and slope in regular Grid digital elevation model

作　　者：张润莲[1,2] 张鑫 张楚芸 奚玉昂 ZHANG Runlian;ZHANG Xin;ZHANG Chuyun;XI Yuang(Guangxi Key Laboratory of Cryptography and Information Security,Guilin University of Electronic Technology,Guilin Guangxi 541004,China;Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems,Guilin Guangxi 541004,China;School of Electronics and Internet of Things,Chongqing College of Electronic Engineering,Chongqing 401331,China)

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

出　　处：《计算机应用》2018年第11期3188-3192,3198,共6页journal of Computer Applications

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

摘　　要：针对A~*算法在数字高程模型(DEM)路径规划中的低效问题,提出一种基于距离与坡度的改进A~*寻路算法。该算法面向规则网格DEM,以距离和坡度作为路径搜索评估指标,设计新的评价函数,并以地表障碍评判路径的可通行性。在寻路过程中,根据实际场景DEM数据计算相匹配的参数,使得改进算法能自适应不同场景下DEM数据分辨率的变化;采用动态权值调整完备性函数和启发性函数对评价结果的影响,优化路径选择。仿真测试结果表明,改进算法能够通过参数调整适应DEM分辨率的变化,搜索出优化的路径,降低搜索时间,提高搜索效率。Aiming at the low efficiency of A*algorithm in Digital Elevation Model(DEM)path planning,an improved A*algorithm based on distance and slope was proposed.A new evaluation function were designed by using distance and slope regarded as evaluation indexes in regular grid digital elevation model,and the pathability of surface barrier was judged.And in order to ensure that the improved algorithm was adaptive to the changing of the resolution ratio for DEM data,the parameters of the evaluation function were calculated according to the DEM data of the actual scene in the path searching process.Finally,a dynamic weight was changed with the changing of path searching,which could optimize path selection by adjusting the influence of completeness function and heuristic function on evaluation result.The simulation results show that the improved algorithm can adapt to the changing of DEM resolution by parameter adjustment,search the optimized path,reduce the search time and improve the search efficiency.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]