计算机科学2021，Vol.48Issue(z2) ：77-80.DOI:10.11896/jsjkx.201200193

基于全向路口模型的非结构化道路重复节点路径规划

Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search

曹波 陈锋 成静 李华 李永乐
计算机科学2021，Vol.48Issue(z2) ：77-80.DOI:10.11896/jsjkx.201200193
✕
  • NETL
  • NSTL
  • 万方数据

基于全向路口模型的非结构化道路重复节点路径规划

Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search

曹波 1陈锋 1成静 1李华 2李永乐2
扫码查看

作者信息

  • 1. 陆军军事交通学院镇江校区 江苏 镇江 212003
  • 2. 陆军军事交通学院军事交通运输研究所 天津 300161
  • 折叠

摘要

针对非结构化道路重复节点的全局导航路径规划问题,首先提出了一种基于全向路口结构并满足转向约束的地图模型构建方法,在传统导航地图的基础上对路口结构进行细化,以转向为基本单元设置导航节点,并进行转向约束处理,确保不同节点形成拓扑关系时满足转向约束;然后,根据所构建的模型设计了基于双向搜索的A∗算法,分别从起点和终点展开路径搜索,直至获取最优路径;最后,在某野外实验场环境中展开对比实验,结果表明,基于所提地图模型所得的全局路径满足转向约束要求,且能够有效解决重复节点的路径规划问题.

关键词

全局路径规划/非结构化道路/全向路口结构/转向约束/重复节点/双向搜索A∗算法

引用本文复制引用

基金项目

军队重点学科专业建设项目-()

出版年

2021
计算机科学
重庆西南信息有限公司（原科技部西南信息中心）

计算机科学

CSTPCDCSCD北大核心
影响因子：0.944
ISSN：1002-137X
被引量1
参考文献量3
段落导航相关论文