首页|具有交通限制约束的道路网络最优路径算法

具有交通限制约束的道路网络最优路径算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
在路网中选择并按最优路径行驶,有利于提高交通效率.实际道路网络中交通限制信息的存在导致最优寻路的复杂性.本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述,然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上,提出一种考虑静态和动态交通限制信息的最优路径规划算法.应用表明,该算法能满足实际道路网络寻路的需要.
Optimal Path Algorithm for Road Net with Traffic Capacity Limits

邹旭东、郑四发、班学钢、连小珉

展开 >

清华大学汽车工程系,汽车安全与节能国家重点实验室,北京,100084

车辆导航 道路网络 最优路径 Dijkstra算法

2002

公路交通科技
交通运输部公路科学研究院

公路交通科技

CSTPCD北大核心
影响因子：1.007
ISSN：1002-0268
年,卷(期)：2002.19(4)
  • 33
  • 1