| 车辆自导航系统中加入道路转向限制的最短路径算法 |
| |
| 引用本文： | 段莉琼,雷大伟.车辆自导航系统中加入道路转向限制的最短路径算法[J].海洋测绘,2003,23(5):12-15. |
| |
| 作者姓名： | 段莉琼 雷大伟 |
| |
| 作者单位： | 解放军信息工程大学测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 路径规划作为车辆自导航系统的核心模块，其效率对整个系统有着至关重要的影响。考虑到在实际的交通行为中，交叉口转向限制及延误对整个行程时间影响极大，忽略它，直接影响到我们计算出的最优路线的真实性和实用性。针对这个问题，运用对偶图思想，将原来附属于结点上的转向关系转移到相应的弧段上，并在此基础上，提出了一种加入转向限制的基于弧段的Dijkstra算法。试验表明，该算法能够有效地进行顾及道路转向限制的路径规划。
|
| 关 键 词： | 车辆自导航系统 路径规划 交通网络 转向限制 数字地图 交通地理信息系统 |
| 文章编号： | 1671-3044(2003)05-0012-04 |
| 修稿时间： | 2003年6月9日 |
The Algorithm of the Shortest Path for Turning Restriction in the Vehicle Navigation System |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
