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

Abstract

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%.