车辆自导航系统中加入道路转向限制的最短路径算法

• 作者: 段莉琼 雷大伟
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 导航系统 路径规划 交通网络 转向限制 数字地图
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 12-15
• 页数: 4页
• 分类号: P208
• 字数: 3146字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2003.05.004

摘要

路径规划作为车辆自导航系统的核心模块,其效率对整个系统有着至关重要的影响.考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性.针对这个问题,运用对偶图思想,将原来附属于结点上的转向关系转移到相应的弧段上,并在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法.试验表明,该算法能够有效地进行顾及道路转向限制的路径规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段莉琼	解放军信息工程大学测绘学院	3	72	2.0	3.0
2	雷大伟	解放军信息工程大学测绘学院	1	28	1.0	1.0