Dynamic path planning method, device, system and storage medium

Abstract

The present invention provides a dynamic path planning method, device, system and storage medium. The method includes: determining at least one initial candidate path according to the positions of the start point and the end point in a high-level grid map; The grids passed through in the high-level grid map are used as route grids; the low-level grid maps corresponding to the route grids are obtained; according to the low-level grid maps, the initial candidate paths are optimized to obtain target candidates path. The invention can reduce the processing data of path planning to improve the planning efficiency, and at the same time use boundary nodes to plan according to the dynamic traffic state to improve the accuracy and rationality of path planning.

Description

technical field [0001] The present invention relates to the technical field of navigation, in particular to a dynamic route planning method, device, system and storage medium. Background technique [0002] With the popularization of network electronic maps, vehicle navigation software, positioning and navigation mobile phones and other products, route planning technology has gained a lot of attention, and people have put forward requirements for route planning such as flexibility, accuracy and speed. [0003] The navigation path can be planned using a variety of algorithms, such as the Dijkstra algorithm, which takes the starting point as the center, conducts an extended search for the roads on the entire map until it reaches the end point, compares and screens all feasible roads, and finally obtains the shortest path . In areas with dense road networks or in the case of long-distance path planning, the amount of data loaded and the amount of computation will be quite aston...

AI Technical Summary

Problems solved by technology

In the case of dense road network areas or long-distance path planning, the amount of data loaded and the amount of calculation will be quite amazing, resulting in a long planning time

[0004] In reality, the optimal path is not necessarily the shortest path. The selection of the optimal path often also considers factors such as road grade, road surface conditions, and traffic light waiting time. Traditional path planning does not consider real-time traffic information, especially when roads are congested. , even more unable to meet the reasonable path planning requirements under dynamic traffic conditions, and the efficiency of path planning is not good

Images