In this paper, we present a comparative analysis of five methods for constructing ride-sharing pools of users, focusing on their efficiency in terms of execution time, the percentage of user requests fulfilled, the distance of the detour made by the driver and the waiting time of the passenger. Furthermore, we introduce a model able to simulate user demand, based on car usage data across different time intervals in Belgium. Then, we use the proposed model as a basis for evaluating the performance of the five methods and their variants: OD Similarity, OD Clustering, OD Time Alignment, Trip Similarity, and Trip Buffering.
The Comparative Analysis of Car-Pooling Algorithms for Ride-Sharing Systems
Communic.Comp.Inf.Science
International Symposium on Intelligent Technology for Future Transportation ; 2024 ; Helsinki, Finland October 20, 2024 - October 22, 2024
12.03.2025
22 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Car-Pooling , Trip-Matching , Ride-Sharing , Sustainable Mobility , Smart Transportation , Road Networks Computer Science , Computer Applications , Data Mining and Knowledge Discovery , Special Purpose and Application-Based Systems , Geography, general , Transportation Technology and Traffic Engineering