Taxi sharing is a promising method to save resource consumption and alleviate traffic congestion while satisfying people’s commuting needs. Existing research methods include taxi dispatching methods based on intelligent algorithms, single vehicle route recommendation algorithms, and route recommendation algorithms based on vehicle traffic history. However, these studies either focus on how to efficiently dispatch satisfactory vehicles for passengers, ignoring the effect of efficient routes on vehicle travel efficiency, or let vehicles follow the shortest detour distance recommended by the system, ignoring the traffic congestion caused by the influx of vehicles into the same road. To address the abovementioned problems, a noncooperative game for a taxi sharing model (NCG-TSM) in urban road networks is proposed in this paper combined with the traffic conditions of the optional routes, and a distribution estimation algorithm for the shared taxi game is designed to make multivehicle route selections reach Nash equilibrium. The effectiveness of NCG-TSM is verified through simulation experiments. When the number of vehicles reaches the congestion capacity of the road segment, compared to the three common frameworks, the travel time cost and fuel consumption cost can be reduced by 5.8% to 9.1% and 3.5% to 8.9%, respectively. Besides, the occupancy rate has been improved, especially compared to the BMP framework, by 5.5% to 40%.


    Access

    Download


    Export, share and cite



    Title :

    NCG-TSM: A Noncooperative Game for the Taxi Sharing Model in Urban Road Networks


    Contributors:
    Liping Yan (author) / Chan Peng (author) / Yue Tang (author) / Wenbo Zhang (author) / Jing Wang (author) / Yu Cai (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Taxi sharing method

    ZHANG XIAOLIANG | European Patent Office | 2015

    Free access


    Noncooperative conflict resolution using differential game

    Songchen Han, / Liyuan Cheng, / Hu Tong, | IEEE | 2006