Research on dynamic path planning based on future travel route planning using online maps
Weiwei Li · 2023
To solve some problems caused by traffic congestion in dynamic path planning, a dynamic path planning method based on future travel route planning using online maps is proposed. Firstly, the future travel time between destinations is obtained through the application programming interface of online maps. Then, a function with the shortest driving path as the objective is established. An improved ant colony and simulated annealing hybrid algorithm are used to optimize the objective function and an avoidance coefficient of congestion is introduced to further optimize the results. Finally, through experimental analysis, the optimization method is found to achieve better results and is more efficient. In addition, the future travel time collection method proposed in this paper has good practical value