具有交通限制约束的道路网络最优路径算法 |
| |
引用本文: | 邹旭东,郑四发,班学钢,连小珉.具有交通限制约束的道路网络最优路径算法[J].公路交通科技,2002,19(4):82-84. |
| |
作者姓名: | 邹旭东 郑四发 班学钢 连小珉 |
| |
作者单位: | 清华大学汽车工程系,汽车安全与节能国家重点实验室,北京,100084 |
| |
摘 要: | 在路网中选择并按最优路径行驶,有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性,本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述,然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上,提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明,该地能满足实际道路网络寻路的需要。
|
关 键 词: | 最优路径算法 车辆导航 道路网络 Dijkstra算法 |
文章编号: | 1002-0268(2002)04-0082-03 |
修稿时间: | 2000年1月14日 |
Optimal Path Algorithm for Road Net with Traffic Capacity Limits |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|