The invention discloses a path optimization method based on a dynamic and static comprehensive model of a traffic road network. The method comprises the steps of firstly solving a static road resistance factor according to static attributes of a road network, and establishing a static road network model; then solving a dynamic road resistance factor according to the dynamic attribute of the road network, and establishing a dynamic road network model; combining the two established road network models to construct a dynamic and static comprehensive model of the traffic road network, and on the basis of the comprehensive model, combining a Dijkstra algorithm to calculate and recommend a path with the minimum real-time road resistance as an optimal path. The road network model established by the method comprehensively considers dynamic and static attributes such as the length, the width, the signal lamp number, the traffic flow and emergencies of the road, and more accurately reflects the traffic condition on the road. The optimal path obtained based on calculation of the comprehensive model can avoid increased driving time and cost caused by vehicle detour due to model mismatch, and traffic jam can be effectively relieved.
本发明公开了一种基于交通路网动静态综合模型的路径优化方法。该方法首先根据路网的静态属性求取静态路阻因子,建立静态路网模型;然后根据路网的动态属性求取动态路阻因子,建立动态路网模型。再结合建立的两种路网模型,构建交通路网动静态综合模型,在该综合模型的基础上结合Dijkstra算法,计算并推荐实时路阻最小的路径作为最优路径。该方法建立的路网模型综合考虑了道路的长度、宽度、信号灯数量、车流量以及突发事件等动、静态属性,更加准确反映道路上的交通状况。基于该综合模型的计算得到的最优路径可以避免由于模型失配造成车辆绕行而增加的行驶时间与成本,可以有效缓解交通拥堵。
Path optimization method based on dynamic and static comprehensive model of traffic road network
一种基于交通路网动静态综合模型的路径优化方法
2021-04-20
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network
DOAJ | 2018
|Efficient shortest path algorithms for road traffic optimization
Kraftfahrwesen | 1994
|Road network dynamic traffic distribution method based on traffic flow prediction
Europäisches Patentamt | 2024
|Multi-unmanned aerial vehicle road network traffic flow monitoring path optimization method
Europäisches Patentamt | 2024
|Road network traffic operation situation comprehensive monitoring and evaluation method
Europäisches Patentamt | 2021
|