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

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

作　　者：任子晖[1] 王坚[1] 

机构地区：[1]同济大学CIMS研究中心,上海201804

出　　处：《计算机应用》2008年第11期2955-2957,2960,共4页journal of Computer Applications

基　　金：国家科技支撑计划项目(20060146);上海市社会发展重大专项项目(0612001);上海市基础研究重点项目(0614066);上海市科技发展基金资助项目(061612058);上海市登山行动计划项目(061111006)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] U491[自动化与计算机技术—计算机科学与技术]