面向越野路径规划的多层次六角格网通行模型EI北大核心CSCD |
| |
引用本文: | 陈占龙,吴贝贝,王润,戴薇薇,徐道柱,马超.面向越野路径规划的多层次六角格网通行模型EI北大核心CSCD[J].测绘学报,2023(9):1562-1573. |
| |
作者姓名: | 陈占龙 吴贝贝 王润 戴薇薇 徐道柱 马超 |
| |
作者单位: | 1. 中国地质大学(武汉)计算机学院;2. 国家地理信息系统工程技术研究中心;3. 中国地质大学(武汉)地质探测与评估教育部重点实验室;4. 湖北省地质环境总站;5. 中国地质大学(武汉)地理与信息工程学院;6. 西安测绘研究所;7. 地理信息工程国家重点实验室 |
| |
基金项目: | 国家自然科学基金(41871305);;中央高校基本科研业务费(GLAB2022ZR06)~~; |
| |
摘 要: | 针对大规模越野环境中规划路径效率低下的问题,本文提出了一种面向越野路径规划的多层次六角格网通行模型,该模型能在缩减格网数据规模、保持规划路径合理性的同时,提升路径规划算法的执行效率。本文首先以六角格网单元为基础,设计通行能力量化规则,赋予每个格网相应的通行能力,构建普通六角格网通行模型;然后,建立多层次格网压缩规则,对通行模型中通行能力相似的邻接格网进行合并及重构格网邻接关系,生成含有不同层次格网的通行模型;最后,针对本文提出的多层次六角格网通行模型,设计了考虑坡度和地表覆盖要素的启发函数,进一步对A*路径规划算法进行了优化。试验表明,本文提出的多层次六角格网通行模型相较于普通六角格网通行模型,格网数量缩减了53.75%,路径规划所需时间降低了57%。
|
关 键 词: | 越野路径规划 最短路径 六角格网 多层次 A*算法 通行模型 |
本文献已被 维普 等数据库收录! |
|