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.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
-
Supplemental Notes:
- Copyright © 2022, IEEE.
-
Authors:
- Manjunath, Aishwarya
- Raychoudhury, Vaskar
- Saha, Snehanshu
- Kar, Saibal
- Kamath, Anusha
- Publication Date: 2022-7
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 7028-7044
-
Serial:
- IEEE Transactions on Intelligent Transportation Systems
- Volume: 23
- Issue Number: 7
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 1524-9050
- Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979
Subject/Index Terms
- TRT Terms: Linear programming; Optimization; Ridesharing; Taxi services; Urban areas; Vehicle dynamics
- Geographic Terms: Chicago (Illinois)
- Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Vehicles and Equipment;
Filing Info
- Accession Number: 01860115
- Record Type: Publication
- Files: TRIS
- Created Date: Sep 30 2022 2:27PM