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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Comparative Analysis of Car-Pooling Algorithms for Ride-Sharing Systems


    Additional title:

    Communic.Comp.Inf.Science


    Contributors:

    Conference:

    International Symposium on Intelligent Technology for Future Transportation ; 2024 ; Helsinki, Finland October 20, 2024 - October 22, 2024



    Publication date :

    2025-03-12


    Size :

    22 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Car pooling / ride sharing project

    R. Trayford / J. Marshall | NTIS | 1995


    Ride-Pooling (Carpool)

    Qin, Zhiwei (Tony) / Tang, Xiaocheng / Li, Qingyang et al. | Springer Verlag | 2024


    Decentralized Ride-Sharing and Vehicle-Pooling Based on Fair Cost-Sharing Mechanisms

    Chau, Sid Chi-Kin / Shen, Shuning / Zhou, Yue | IEEE | 2022


    Mean field theory of demand responsive ride pooling systems

    Herminghaus, Stephan | FID move | 2018

    Free access

    Ride-sharing system and ride-sharing method

    MATSUO YOSHIAKI | European Patent Office | 2023

    Free access