A Stable Task Allocation Method Based on Insertion Operation in Ridesharing

In recent years, ridesharing based on mobile Internet has played an important role in public transport services. Ride-hailing platforms have been developed rapidly because of their fully resource utilization of vehicles. In this paper, we propose a task allocation method that satisfies stable matching in ridesharing scenarios, and experiments with real data are carried out to verify the effectiveness of the method. We also compare the effectiveness of this method with the FCFS method.