Taxis have been becoming an important part of the urban public transportation and the ride-hailing systems offer services that would make life more convenient. One of the most important tasks in a taxi ride-hailing platform is to match the passengers and drivers into pairs. However, the current technologies focus more on overall interests but less on personal preferences of passengers and drivers. We proposed a novel algorithm based on Simulated Annealing to achieve the tradeoff between stable matching and the total pickup distance. Compared to a baseline approach for stable matching, the total distance decreases significantly, while the proportion of unstable pairs can still be controlled within a certain range. Finally, evaluations on experimental data verified the effectiveness of the algorithm.
Stable Task Allocation with Simulated Annealing in Taxi Ride-hailing Services
Lect. Notes Electrical Eng.
International Conference on Guidance, Navigation and Control ; 2022 ; Harbin, China August 05, 2022 - August 07, 2022
2023-01-31
11 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Driver fatigue in taxi, ride-hailing, and ridesharing services: a systematic review
Taylor & Francis Verlag | 2024
|Exploring the Equity of Traditional and Ride-Hailing Taxi Services during Peak Hours
Transportation Research Record | 2020
|SAFETY PROTECTION SYSTEM FOR PASSENGERS AND DRIVERS OF ONLINE RIDE-HAILING AND TAXI SERVICES
Europäisches Patentamt | 2022
|