Decentralized Ride-Sharing and Vehicle-Pooling Based on Fair Cost-Sharing Mechanisms
Ride-sharing or vehicle-pooling allows commuters to team up spontaneously for transportation cost sharing. This has become a popular trend in the emerging paradigm of sharing economy. One crucial component to support effective ride-sharing is the matching mechanism that pairs up suitable commuters. Traditionally, matching has been performed in a centralized manner, whereby an operator arranges ride-sharing according to a global objective (e.g., total cost of all commuters). However, ride-sharing is a decentralized decision-making paradigm, where commuters are self-interested and only motivated to team up based on individual payments. Particularly, it is not clear how transportation cost should be shared fairly between commuters, and what ramifications of cost-sharing are on decentralized ride-sharing. This paper sheds light on the principles of decentralized ride-sharing and vehicle-pooling mechanisms based on stable matching, such that no one would be better off to deviate from a stable matching outcome. The authors study various fair cost-sharing mechanisms and the induced stable matching outcomes. They compare the stable matching outcomes with a social optimal outcome (that minimizes total cost) by theoretical bounds of social optimality ratios, and show that several fair cost-sharing mechanisms can achieve high social optimality. They also corroborate their results with an empirical study of taxi sharing under fair cost-sharing mechanisms by a data analysis on New York City taxi trip dataset, and provide useful insights on effective decentralized mechanisms for practical ride-sharing and vehicle-pooling.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
-
Supplemental Notes:
- Copyright © 2022, IEEE.
-
Authors:
- Chau, Sid Chi-Kin
- Shen, Shuning
- Zhou, Yue
- Publication Date: 2022-3
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 1936-1946
-
Serial:
- IEEE Transactions on Intelligent Transportation Systems
- Volume: 23
- Issue Number: 3
- 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: Cost sharing; Decentralization; Ridesharing; Social factors; Social media; Urban areas
- Subject Areas: Economics; Highways; Public Transportation;
Filing Info
- Accession Number: 01843977
- Record Type: Publication
- Files: TRIS
- Created Date: Apr 25 2022 5:02PM