论文部分内容阅读
针对城市交通网络中车流量的实时、动态变化特性,分析现有算法在处理动态车辆路径问题时存在的缺陷。综合道路条件、天气状况、交通堵塞和人口密度分布状况,构建动态交通网络环境下的实时路径评估模型。提出基于±90°角(源点与汇点连线的夹角)范围改进的Dijkstra最短路径算法,并给出具休实现过程。实例研究表明,基于角改进的Dijkstra算法无需遍历交通网络中所有路径,根据实时更新的交通状况和气象信息即可得到最短通行路径,提高了对交通网络中随机事件和突发事件的实时诗处理能力。
According to the real-time and dynamic characteristics of traffic flow in urban traffic network, the existing algorithms are analyzed to deal with the shortcomings of the dynamic vehicle routing problem. Comprehensive road conditions, weather conditions, traffic congestion and population density distribution, build dynamic traffic network environment real-time path assessment model. An improved Dijkstra shortest path algorithm based on ± 90 ° angle (the angle between source point and sink point) is proposed. The case study shows that Dijkstra algorithm based on angle improvement can get the shortest path based on real-time updated traffic conditions and meteorological information without traversing all the paths in traffic network, and improve real-time poetic processing of random events and emergencies in traffic network. ability.