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

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

Full description

Saved in:
Bibliographic Details
Published in测绘学报 Vol. 52; no. 9; pp. 1562 - 1573
Main Authors 陈占龙, 吴贝贝, 王润, 戴薇薇, 徐道柱, 马超
Format Journal Article
LanguageChinese
Published 中国地质大学(武汉)计算机学院,湖北 武汉 430078 01.09.2023
国家地理信息系统工程技术研究中心,湖北武汉 430078
地理信息工程国家重点实验室,陕西 西安 710054
中国地质大学(武汉)地质探测与评估教育部重点实验室,湖北 武汉 430074%国家地理信息系统工程技术研究中心,湖北武汉 430078%湖北省地质环境总站,湖北 武汉 430034%中国地质大学(武汉)地理与信息工程学院,湖北 武汉 430078%西安测绘研究所,陕西 西安 710054
Subjects
A?算法
通行模型
多层次
hexagonal grid
multi-hierarchy
最短路径
off-road path planning
越野路径规划
traffic model
六角格网
A? algorithm
shortest path
Online AccessGet full text
ISSN1001-1595
DOI10.11947/j.AGCS.2023.20220159

Cover

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