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