The invention discloses a global optimal path planning method considering dynamic change of travel time of an urban road network. The global optimal path planning method comprises the following steps: 1) acquiring traffic flow data of each road section of the urban road network; 2) obtaining the dynamic travel time of the road section in any time period according to the traffic flow data of the road section and based on the mapping relational expression, and constructing a change database; and 3) on the premise of obtaining the dynamic change rule of the travel time of the future road section of the road network in advance, improving the traditional Dijkstra algorithm, dynamically calculating the accumulated travel time of each road section of each path which is possibly driven on the way to the destination, and further planning the path with the shortest global travel time. According to the invention, the traffic flow data is obtained, and then the travel time is mapped according to the traffic flow data of the road section; according to the method, the travel time of each road section of each path which is possibly driven to the destination is dynamically calculated by using an improved Dijkstra algorithm from the starting place of the vehicle, the dynamic shortest driving time is obtained, and the whole-course driving route from the starting place to the destination is optimized.
本发明公开了考虑城市路网行程时间动态变化的全局最优路径规划方法,1)获取城市路网的各个路段的车流量数据;2)通过该路段的车流量数据并基于映射关系式,得到该路段任意时间段的动态的行程时间,并构建变化数据库;3)在提前获知路网未来路段行程时间动态变化规律的前提下,改进传统Dijkstra算法,动态计算到目的地途中可能行驶的每一条路径的每个路段的累积行程时间,进而规划全局行程时间最短路径。本发明通过获取车流量数据,再根据该路段的车流量数据映射为行程时间;从车辆始发地开始,利用改进的Dijkstra算法动态计算到目的地途中可能行驶的每一条路径的每个路段的行程时间,得到动态的最短行驶时间,优化了从始发地到目的地的全程行驶路线。
Global optimal path planning method considering dynamic change of urban road network travel time
考虑城市路网行程时间动态变化的全局最优路径规划方法
2022-11-01
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Urban K shortest path acquisition method considering real-time road condition
European Patent Office | 2024
|Urban rail transit travel path recommendation method considering riding comfort
European Patent Office | 2023
|Path planning method based on distributed dynamic road network
European Patent Office | 2025
|