In order to solve the problem that the uncertainty of prediction information in traditional path planning algorithm might easily cause the fluctuation of planned path, the concept of mutual assistance in travel was introduced. A path planning algorithm based on Mutual Assistance Trip (MAP) was proposed for traffic congestion. Based on the proposed MAP system framework, this paper took vehicles participating in MAP as research subjects, a MAP-based path planning objective function with optimal travel time was established. Based on BPR function, a road resistance function with mixed link penalty function is designed by introducing the obedience coefficient μ and the intensity coefficient θ of mutual assistance information. Using the greedy policy and the roulette mechanism, a heuristic path planning algorithm was proposed for the proposed MAP strategy, and the algorithm flow chart was given. The algorithm took the personalized differences of travel into account, and selected the travel direction with historical experience. Based on the analysis, the proposed MAP-based path planning algorithm has better convergence speed and optimization performance. The algorithm can realize the balanced distribution of time and space of road network traffic flow, and improve the overall travel efficiency by 20.79%. According to the sensitivity analysis of MAP characteristic parameters, as μ increases and θ decreases, the proposed path planning algorithm has better guidance performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Path Planning Algorithm Based on Mutual Assistance Trip in Traffic Congested Network


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:

    Conference:

    International Conference on Intelligent Transportation Engineering ; 2021 ; Beijing, China October 29, 2021 - October 31, 2021



    Publication date :

    2022-06-01


    Size :

    12 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English