Research On Vehicle Dynamic Route Planning

With the improvement of national comprehensive strength,motor vehicles have become an indispensable means of transportation in daily life.However,the substantial increase of vehicles has brought great impact on the traffic system.The construction of existing road,overpass and other transportation infrastructure has not been able to catch up with the growth rate of vehicles.At present,intelligent transportation system is one of the main solutions to solve the traffic problems of these traveling vehicles.Path planning is one of the important research contents.Therefore,this paper mainly studies the path planning algorithm under vehicle navigation,and proposes an improved D* algorithm in dynamic path planning.Firstly,this paper describes the research status of ITS at home and abroad,and the related technical conditions and technical basis of path planning,including the application of map matching,road network model,map matching algorithm in transportation system.On the condition of using the algorithm in dynamic path planning,the static path planning algorithm,dynamic path planning algorithm and intelligent path planning algorithm of new generation technology are introduced in detail.Secondly,in the summary of the commonly used path planning algorithms,the advantages,disadvantages of each algorithm and application range are analyzed.The evaluation function of the traditional D* algorithm is improved,so that the al gorithm can be adapted to the dynamic path planning of vehicles.In this paper,an improved heuristic D* dynamic path planning algorithm is proposed.Time factor,expansion factor and weather factor are added as the weighting factors of D* algorithm.The weighted path planning based on dynamic traffic information can make the route planning more accurate and efficient.Finally,the improved heuristic D* path planning algorithm is designed step by step and simulated.A simulation platform is built to verify the hypothetical theoretical model.By comparing the simulation data,the data of the improved heuristic D* path planning algorithm is better than the traditional path planning algorithm.The feasibility of the improved heuristic D* algorithm is verified under the simulation conditions.It is concluded that the improved heuristic D* algorithm has certain application prospects and application value.