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

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, the authors propose a distributed ride-sharing system with multiple objectives which are often conflicting to each other. Therefore, they model it as a multi-objective optimization problem and solve it using the Ant Colony optimization technique which sports a multi-agent behavior. They 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 their solution can ensure up to 79.65% success rate of ride sharing. They 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.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01860115
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Sep 30 2022 2:27PM