计算机应用

• 典型应用(Typical applications) • 上一篇    下一篇

紧急事件的动态交通流模型及双向动态最短路诱导算法

任子晖 王坚   

  1. 同济大学
  • 收稿日期:2008-05-05 修回日期:1900-01-01 发布日期:2008-11-01 出版日期:2008-11-01
  • 通讯作者: 任子晖

Dynamic traffic model under emergency incident and bidirectional dynamic shortest path algorithm

Zi-hui REN Jian WANG   

  • Received:2008-05-05 Revised:1900-01-01 Online:2008-11-01 Published:2008-11-01
  • Contact: Zi-hui REN

摘要: 针对城市快速路的交通紧急事件给出了宏观的动态交通流模型,在METANET模型的基础上考虑紧急事件所占用车道数、进出口匝道及诱导信息对模型的影响,同时针对交通紧急事件的及时有效处理,给出了一种双向动态的最短路径诱导算法,在此算法中,节点间的权值是随着高速路的路面状况及交通拥堵情况等变化的动态函数,故在紧急事件处理中从两个方向搜索最短路,其过程是动态的,实时的,为紧急事件的及时处理和有效的救援争取了时间。通过仿真对比,证明了此算法的可行性,有效性,同时证明了此算法的搜索效率也得到了较大提高。

关键词: 快速路, 交通紧急事件, 动态交通流模型, 双向动态最短路, 交通诱导

Abstract: A macroscopic dynamic traffic model for emergent incidents was presented with consideration of the number of the driveway, on-ramps and off-ramps and guidance instruction based on model METANET. And a bidirectional dynamic shortest path guidance algorithm for dealing with the emergent incidents timely and efficiently was also proposed. The weight altered dynamically with the change of the freeway and traffic jam. The shortest path from the two directions, which were timely and dynamically to strive for time in the processing of dealing with emergent incidents and succor, was searched. The simulation results show that the algorithm is feasible and effective and the efficiency of this algorithm has been improved.

Key words: freeway, traffic emergency incident, dynamic traffic flow model, bidirectional dynamic shortest path, traffic guidance