ABSTRACT
With the development of society and the improvement of national economy, the number of vehicles in the road system is increasing, and the problem of road traffic congestion is becoming more severe. Hence, reasonable planning of vehicle routing is becoming more important. The vehicle path planning of intelligent vehicle road system not only needs to solve the current traffic congestion problem, but also needs to meet the dynamic travel needs of residents. By processing the important traffic element information of vehicle historical path trajectory, this paper extracts the effective content of the trajectory, and assigns dynamic weight to each section. Based on A* algorithm and Yen's algorithm, an improved A* algorithm is innovatively proposed. According to the traffic flow in different periods, k optimal roads are recommended. For given constraints, these roads will be filtered, and the filtering results will be more consistent. The actual traffic conditions can effectively alleviate the traffic pressure and provide convenience for traffic travelers to choose appropriate travel roads.
