面向越野路径规划的多层次六角格网通行模型

作     者：陈占龙 吴贝贝 王润 戴薇薇 徐道柱 马超 CHEN Zhanlong;WU Beibei;WANG Run;DAI Weiwei;XU Daozhu;MA Chao

作者机构：中国地质大学(武汉)计算机学院湖北武汉430078 国家地理信息系统工程技术研究中心湖北武汉430078 中国地质大学(武汉)地质探测与评估教育部重点实验室湖北武汉430074 湖北省地质环境总站湖北武汉430034 中国地质大学(武汉)地理与信息工程学院湖北武汉430078 西安测绘研究所陕西西安710054 地理信息工程国家重点实验室陕西西安710054 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2023年第52卷第9期

页      面：1562-1573页

核心收录：

学科分类：07[理学] 070503[理学-地图学与地理信息系统] 0705[理学-地理学] 0835[工学-软件工程] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金(41871305) 地质探测与评估教育部重点实验室主任基金 中央高校基本科研业务费(GLAB2022ZR06) 

主　　题：越野路径规划 最短路径 六角格网 多层次 A*算法 通行模型 

摘      要：针对大规模越野环境中规划路径效率低下的问题,本文提出了一种面向越野路径规划的多层次六角格网通行模型,该模型能在缩减格网数据规模、保持规划路径合理性的同时,提升路径规划算法的执行效率。本文首先以六角格网单元为基础,设计通行能力量化规则,赋予每个格网相应的通行能力,构建普通六角格网通行模型;然后,建立多层次格网压缩规则,对通行模型中通行能力相似的邻接格网进行合并及重构格网邻接关系,生成含有不同层次格网的通行模型;最后,针对本文提出的多层次六角格网通行模型,设计了考虑坡度和地表覆盖要素的启发函数,进一步对A*路径规划算法进行了优化。试验表明,本文提出的多层次六角格网通行模型相较于普通六角格网通行模型,格网数量缩减了53.75%,路径规划所需时间降低了57%。