Advances in vehicle intelligence have ushered in the rapid development of intelligent connected vehicles and the emergence of the Internet of Vehicles (IoV), greatly improving the passenger travel experience. However, as a new mode of transport, flexible public transportation presents challenges for operators in terms of reducing costs and improving passenger experiences through complex route planning. The present study introduces B∗ as a heuristic multiobjective route planning algorithm that addresses these challenges. Using the trajectory extraction procedure (TEP) and route assignment procedure (RAP), B∗ filters out inaccessible routes and plans efficient routes on the fly to save money and enhance the passenger experience. Experimental results show that B∗ outperforms traditional methods in terms of shorter driving distances and reduced passenger waiting times, highlighting its potential to optimize bus utilization and improve travel experiences.


    Access

    Download


    Export, share and cite



    Title :

    B∗ Algorithm: Multiobjective Path Planning for Flexible Buses Traffic System


    Contributors:
    Zhida Ke (author) / Rong-Guei Tsai (author) / Chengtao Xu (author) / Yicong Yu (author) / Zhiming Huang (author) / Xiaolan Chen (author) / Lin Lin (author) / Delin Luo (author) / Shanna He (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Intelligent Traffic System Path Planning Algorithm

    Wang, Rongxia | Springer Verlag | 2020


    Path planning for autonomous buses based on optimal control

    Rodríguez Alcázar, Alejandro | BASE | 2018

    Free access

    Multiobjective Optimum Path Algorithm for Passenger Pretrip Planning in Multimodal Transportation Networks

    Aifadopoulou, Georgia / Ziliaskopoulos, Athanasios / Chrisohoou, Evangelia | Transportation Research Record | 2007



    Traffic control method and system based on path planning algorithm

    YAN JUN / FENG SHU / WANG WEI | European Patent Office | 2024

    Free access