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

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

Abstract P208; 针对大规模越野环境中规划路径效率低下的问题,本文提出了一种面向越野路径规划的多层次六角格网通行模型,该模型能在缩减格网数据规模、保持规划路径合理性的同时,提升路径规划算法的执行效率.本文首先以六角格网单元为基础,设计通行能力量化规则,赋予每个格网相应的通行能力,构建普通六角格网通行模型;然后,建立多层次格网压缩规则,对通行模型中通行能力相似的邻接格网进行合并及重构格网邻接关系,生成含有不同层次格网的通行模型;最后,针对本文提出的多层次六角格网通行模型,设计了考虑坡度和地表覆盖要素的启发函数,进一步对A?路径规划算法进行了优化.试验表明,本文提出的多层次六角格网通行模型相较于普通六角格网通行模型,格网数量缩减了53.75％,路径规划所需时间降低了57％.
AbstractList P208; 针对大规模越野环境中规划路径效率低下的问题,本文提出了一种面向越野路径规划的多层次六角格网通行模型,该模型能在缩减格网数据规模、保持规划路径合理性的同时,提升路径规划算法的执行效率.本文首先以六角格网单元为基础,设计通行能力量化规则,赋予每个格网相应的通行能力,构建普通六角格网通行模型;然后,建立多层次格网压缩规则,对通行模型中通行能力相似的邻接格网进行合并及重构格网邻接关系,生成含有不同层次格网的通行模型;最后,针对本文提出的多层次六角格网通行模型,设计了考虑坡度和地表覆盖要素的启发函数,进一步对A?路径规划算法进行了优化.试验表明,本文提出的多层次六角格网通行模型相较于普通六角格网通行模型,格网数量缩减了53.75％,路径规划所需时间降低了57％.
Author 吴贝贝
马超
王润
戴薇薇
徐道柱
陈占龙
AuthorAffiliation 中国地质大学(武汉)计算机学院,湖北 武汉 430078;国家地理信息系统工程技术研究中心,湖北武汉 430078;中国地质大学(武汉)地质探测与评估教育部重点实验室,湖北 武汉 430074%国家地理信息系统工程技术研究中心,湖北武汉 430078%湖北省地质环境总站,湖北 武汉 430034%中国地质大学(武汉)地理与信息工程学院,湖北 武汉 430078%西安测绘研究所,陕西 西安 710054;地理信息工程国家重点实验室,陕西 西安 710054
AuthorAffiliation_xml – name: 中国地质大学(武汉)计算机学院,湖北 武汉 430078;国家地理信息系统工程技术研究中心,湖北武汉 430078;中国地质大学(武汉)地质探测与评估教育部重点实验室,湖北 武汉 430074%国家地理信息系统工程技术研究中心,湖北武汉 430078%湖北省地质环境总站,湖北 武汉 430034%中国地质大学(武汉)地理与信息工程学院,湖北 武汉 430078%西安测绘研究所,陕西 西安 710054;地理信息工程国家重点实验室,陕西 西安 710054
Author_FL DAI Weiwei
MA Chao
WANG Run
CHEN Zhanlong
XU Daozhu
WU Beibei
Author_FL_xml – sequence: 1
  fullname: CHEN Zhanlong
– sequence: 2
  fullname: WU Beibei
– sequence: 3
  fullname: WANG Run
– sequence: 4
  fullname: DAI Weiwei
– sequence: 5
  fullname: XU Daozhu
– sequence: 6
  fullname: MA Chao
Author_xml – sequence: 1
  fullname: 陈占龙
– sequence: 2
  fullname: 吴贝贝
– sequence: 3
  fullname: 王润
– sequence: 4
  fullname: 戴薇薇
– sequence: 5
  fullname: 徐道柱
– sequence: 6
  fullname: 马超
BookMark eNrjYmDJy89LZWCQNTTQMzS0NDHXz9JzdHcO1jMyMDIGEUYGhqaWLAychgYGhrpApikHA29xcWaSgYGpibG5qbElJ4PNy7mLnk6Y-GJb18v2vhfb1z_d1_JiecvTjknPZ7U8XTLr6camZ2sWPm1d-2L5pGcL9jzfO_Flw6wXC3uerVj4dF43DwNrWmJOcSovlOZmCHVzDXH20PXxd_d0dvTRLQbabKyblpRkkGxgkJqSnGSQZGaZaJBqDrTfwjDJKM3SyNAkzdI4LdXMyDQ5McUwMSXNDCiSZJiampSWZGyWkpRomGrMzaAKMbc8MS8tMS89Piu_tCgPaGN8ckZFEsi3BpYGhsbGAPO0YYM
ClassificationCodes P208
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11947/j.AGCS.2023.20220159
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Astronomy & Astrophysics
DocumentTitle_FL Multi-hierarchy hexagonal grid traffic model for off-road path planning
EndPage 1573
ExternalDocumentID chxb202309013
GroupedDBID -01
2B.
4A8
5VS
5XA
5XB
7X2
92E
92I
93N
ABJNI
ACGFS
AEUYN
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ATCPS
BBNVY
BENPR
BHPHI
BKSAR
CCEZO
CCPQU
CCVFK
CW9
HCIFZ
IPNFZ
M0K
M7P
OK1
P2P
PATMY
PCBAR
PHGZM
PHGZT
PIMPY
PMFND
PSX
PYCSY
RIG
TCJ
TGP
U1G
U5K
ID FETCH-LOGICAL-s1003-fbb0c00edcb0b69a0e754381b2f9214f93fe625cad1adf614fb1eebfb36dba1e3
ISSN 1001-1595
IngestDate Thu May 29 04:11:08 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 9
Keywords A?算法
通行模型
多层次
hexagonal grid
multi-hierarchy
最短路径
off-road path planning
越野路径规划
traffic model
六角格网
A? algorithm
shortest path
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1003-fbb0c00edcb0b69a0e754381b2f9214f93fe625cad1adf614fb1eebfb36dba1e3
PageCount 12
ParticipantIDs wanfang_journals_chxb202309013
PublicationCentury 2000
PublicationDate 2023-09-01
PublicationDateYYYYMMDD 2023-09-01
PublicationDate_xml – month: 09
  year: 2023
  text: 2023-09-01
  day: 01
PublicationDecade 2020
PublicationTitle 测绘学报
PublicationTitle_FL Acta Geodaetica et Cartographica Sinica
PublicationYear 2023
Publisher 中国地质大学(武汉)计算机学院,湖北 武汉 430078
国家地理信息系统工程技术研究中心,湖北武汉 430078
地理信息工程国家重点实验室,陕西 西安 710054
中国地质大学(武汉)地质探测与评估教育部重点实验室,湖北 武汉 430074%国家地理信息系统工程技术研究中心,湖北武汉 430078%湖北省地质环境总站,湖北 武汉 430034%中国地质大学(武汉)地理与信息工程学院,湖北 武汉 430078%西安测绘研究所,陕西 西安 710054
Publisher_xml – name: 国家地理信息系统工程技术研究中心,湖北武汉 430078
– name: 中国地质大学(武汉)地质探测与评估教育部重点实验室,湖北 武汉 430074%国家地理信息系统工程技术研究中心,湖北武汉 430078%湖北省地质环境总站,湖北 武汉 430034%中国地质大学(武汉)地理与信息工程学院,湖北 武汉 430078%西安测绘研究所,陕西 西安 710054
– name: 地理信息工程国家重点实验室,陕西 西安 710054
– name: 中国地质大学(武汉)计算机学院,湖北 武汉 430078
SSID ssib005437539
ssib038074662
ssib051373695
ssib002263888
ssib000862384
ssj0058465
Score 2.3734477
Snippet P208;...
SourceID wanfang
SourceType Aggregation Database
StartPage 1562
Title 面向越野路径规划的多层次六角格网通行模型
URI https://d.wanfangdata.com.cn/periodical/chxb202309013
Volume 52
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LaxRBEB6SePEiPomvsAfbS9g4r-7pAi89sxODoiAmkFuYnoe5uAE3Ac1JJKKoiMlJAooRIR4U8aIX9d9MsvkXVvVOdickoObSW3RVP-qrmanq2eoey7qETsGXoO2m4yTQpPNLmoCOuukXWeq7eAFkBb3vuHlLTM3412f57NDwm1rW0tKinkiXD9xXchirYh3alXbJ_odl-51iBdJoXyzRwlj-k41ZDAxaTLks5gxsBg6LJQsFk4pYuM6XsakJmJokmTBm0qcaFRiCMykZYPOAgapqlE80CTtMIkswFTHlGGHktqrm0GPZLIyoedgyo4PJnFBGBptHRkZWzQFHD-vRMHFD7DY0PYQMpJkAaiSIhVoovntFGF2B5ksTadHIWIMKAQxEDAqh0RBLaPWJgYjBhEYUBJQSA46gznuNQRB4u0T9zYjr9VO_etcyi30WSoMLjh4SEERELLSr0ZWsYEXU-uq50kCzqyphDcwFA1xs8AqIgIC41JuqQWOQQKu7Bt8QaJqESoTy4_v7Hfc9itFq_ocy3DDC5HUHxd3ajQg1b4Nrb7cWuTi891WY_V4R_MC4RXUtujNBUFGBoV91GPveA8fT-QeaZGwMFb1h64gbBCYB4sbteuCOYbOsB4b4HK8dfMd9D9fB_UCZvmrgi8HBlNzxAk9Af6FKUTA3eQmV-tVeO5r4lYOmbbbYtYukfbcWDU4ft45Vy7iG6t2TJ6yh5fmT1qjq0B9LC_ceNi43DN17b9g5ZV3defuhfL3a_f585-mr7o-v5e-V7uZK-Wxte32l_Lhefnu89XmjfPKlu7m29f7n9q_VnUfr3Y2XW582yncvTlszk_F0NNWsPlzS7DiU61lobae2nWeptrWAxM4DTkfpabcA1_EL8IpcuDxNMifJCgyQC-3kuS60JzKdOLl3xhppL7TzUasR2I7MfFtrXIbhjwTOE1HIVEKRF1znZ62xCoi56sHUmdtjwHN_EzhvHR3cPBeskcX7S_lFDLQX9Zix-R-ilJun
linkProvider Colorado Alliance of Research Libraries
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E9%9D%A2%E5%90%91%E8%B6%8A%E9%87%8E%E8%B7%AF%E5%BE%84%E8%A7%84%E5%88%92%E7%9A%84%E5%A4%9A%E5%B1%82%E6%AC%A1%E5%85%AD%E8%A7%92%E6%A0%BC%E7%BD%91%E9%80%9A%E8%A1%8C%E6%A8%A1%E5%9E%8B&rft.jtitle=%E6%B5%8B%E7%BB%98%E5%AD%A6%E6%8A%A5&rft.au=%E9%99%88%E5%8D%A0%E9%BE%99&rft.au=%E5%90%B4%E8%B4%9D%E8%B4%9D&rft.au=%E7%8E%8B%E6%B6%A6&rft.au=%E6%88%B4%E8%96%87%E8%96%87&rft.date=2023-09-01&rft.pub=%E4%B8%AD%E5%9B%BD%E5%9C%B0%E8%B4%A8%E5%A4%A7%E5%AD%A6%28%E6%AD%A6%E6%B1%89%29%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8C%97+%E6%AD%A6%E6%B1%89+430078&rft.issn=1001-1595&rft.volume=52&rft.issue=9&rft.spage=1562&rft.epage=1573&rft_id=info:doi/10.11947%2Fj.AGCS.2023.20220159&rft.externalDocID=chxb202309013
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fchxb%2Fchxb.jpg