Given the fast growth of on-demand transportation services and ride-sharing platforms, the concept of private vehicle ownership is rapidly declining. Although there are multiple fully-grown ride-sharing systems, they are proprietary and centrally controlled. Facilitating ride-sharing using a localized distributed coordination between the riders and the drivers is in need. However, fully distributed systems deal with a large number of variables and objectives and are often sub-optimal. In this paper, we propose a distributed ride-sharing system with multiple objectives which are often conflicting to each other. Therefore, we model it as a multi-objective optimization problem and solve it using the Ant Colony optimization technique which sports a multi-agent behavior. We critically analyze the spatio-temporal challenges posed by the ride sharing problem and define novel performance metrics to capture the underlying subtlety of the distributed system performance. An in-depth experimentation with recent large-scale single-ride taxi trip data from Chicago shows that our solution can ensure up to 79.65% success rate of ride sharing. We have shown that ride sharing is more successful during non-peak traffic hours due to less contention and a healthy balance in passenger and taxi numbers. Further, it has been observed that ride-sharing always reduces the total distance travelled by all the taxis and the total number of taxis on-road; both of which positively impact road congestion and environment. The results obtained from the experiments are very much comparable to real time behaviour of taxi networks. Finally, a revenue framework is proposed to analyse nuances of the operating environment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    CARE-Share: A Cooperative and Adaptive Strategy for Distributed Taxi Ride Sharing


    Contributors:


    Publication date :

    2022-07-01


    Size :

    4172243 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Real-Time Distributed Taxi Ride Sharing

    Bathla, Kanika / Raychoudhury, Vaskar / Saxena, Divya et al. | IEEE | 2018


    Environmental benefits of taxi ride-sharing in New York City

    Afsari, Marzieh / Ippolito, Nicola / Miristice, Lory Michelle Bresciani et al. | Elsevier | 2024

    Free access


    RIDE SHARE SYSTEM AND RIDE SHARE METHOD

    MATSUO YOSHIAKI | European Patent Office | 2022

    Free access

    The bus-type taxi: a better demonstration of ride-sharing than Uber Taiwan

    Lin, Pei-Chun / Shen, Chung-Wei / Wang, Jenhung | Taylor & Francis Verlag | 2021