Method for real-time path planning based on dynamic feedback

Abstract

The invention discloses a method for real-time path planning based on dynamic feedback. The method comprises the following steps: 1, transmitting information of a starting point and a destination to a navigation server by using a navigation client; 2, planning a first optimal path from the starting point to the destination by the navigation server, and setting the first optimal path as a current navigation path to be transmitted to the navigation client; 3, judging whether the destination is reached or not, if so, ending navigation, and otherwise, transmitting the current position information to the navigation server; 4, judging whether a path updating condition is met or not, if the path updating condition is not met, turning to the step 3, and otherwise, planning a second optimal path from the current position to the destination; and 5, if the second optimal path is superior to the current navigation path, setting the second optimal path as a new navigation path, transmitting the new navigation path to the navigation client and turning to the step 3, otherwise, turning to the step 3 directly. By adopting the method disclosed by the invention, the navigation path is planed dynamically, and the method is adaptable to topological changes of a whole road network and can be used for significantly improving the driving efficiency.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a real-time path planning method based on dynamic feedback. Background technique [0002] Existing path planning is based on the current road network topology information using some algorithms to directly obtain a complete path. However, in the process of driving, it is found that there will be many new vehicles entering the road network, and some vehicles will also arrive at the destination, that is to say, the traffic information of the entire road network is changing dynamically. The path followed is likely not to be globally optimal. [0003] Even in the dynamic route navigation system, the selection of the dynamic driving route of the vehicle refers to a large amount of past traffic information, and considers the current load situation to give a complete route, which still cannot solve the problem caused by road traffic accidents, road restrictions, traffic accidents, et...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the deficiencies of the prior art, to provide a real-time path planning method based on dynamic feedback, to realize the purpose of dynamically planning the navigation path, thereby adapting to the topology changes of the entire road network, and avoiding traffic jams, traffic accidents, construction, etc. Unexpected situations lead to problems such as the navigation path being blocked, so that the navigation path has better robustness and can significantly improve driving efficiency

Images