Research on Matching Mechanism and Route Planning of Intercity Carpool

ABSTRACT

Under the influence of COVID-19, intercity ride-sharing has become more and more popular due to its relatively little contact and low price and has gradually become one of the important ways of intercity transportation. The ride-sharing platform provides functions of information interaction among passengers and drivers, allocating the transportation tasks and recommending the optimal route planning. Existing ride-sharing platforms fail to take user's personalized needs into account when assigning tasks, and users have low satisfaction with the planned routes. This paper designs an allocation algorithm (Allocation Algorithm 4 Inter-city Carpool) for intercity carpool and proposes a pricing function related to the detour distance and user's satisfaction, so as to ensure the optimal benefits for ride-sharing platforms and drivers, as well as the optimal passenger satisfaction. The AA4IC algorithm is proved to be incentive compatible and budget balanced theoretically, and the effectiveness of allocation scheme generation and path planning is verified by experiments. When the algorithm is iterated 1000 times, the time is less than 200 s, and the task assignment under the optimal user satisfaction can be achieved. © 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.