Vehicle Routing Planning Method Based On Traffic Comfort And Traffic Deduction Prediction

The development of urbanization provides convenience for travel,but the increase of vehicles is always faster than road construction,which leads to traffic congestion.When a certain section of the current road is congested,the existing path planning method will recommend other routes to bypass the congested section.However,the road condition is dynamically changing,and the congestion may have dissipated before reaching the congested section along the line,so there is no need to take a detour.At the same time,the existing path planning method does not consider the comfort of passage,which is also an important factor affecting the choice of route by travelers.Travelers are more inclined to choose the straight path with fewer turns.Based on the classic path planning algorithm,this paper proposes a vehicle path planning method based on traffic comfort and traffic deduction prediction,and designs a path planning system based on this method.The main work is as follows:This path planning method firstly use clothoid fitting the path,calculation of each section of the curvature of the path,through the mapping relationship between curvature and the comfort of passage,we can get the path of comfort.Secondly,based on the Full Velocity Difference(FVD)model,the real traffic flow in the real environment is simulated,such as the beginning and dissipation of traffic congestion,and the traffic congestion is deduced to obtain the passage time of the path.Finally,the improved Dijkstra algorithm is adopted to comprehensively consider the two factors of the traffic comfort and the travel time of the traffic push performance,and the evaluation value based on the traffic comfort and the traffic inference for each section of the path is calculated.According to the evaluation value of the path,the top k optimal paths with high traffic comfort and short travel time are planned.The vehicle path planning system based on traffic comfort and traffic deduction prediction realizes four modules: map management,information service,spatial analysis and path planning.According to the starting point and end point input by users and the actual road network data,the optimal path top-k with high traffic comfort and short travel time is planned for users’ reference.The default is the alternative path top-1 with the best evaluation value recommended by users.Users can also choose the alternative path suitable for them from top-k.