Current browse context:
cs.AI
Change to browse by:
References & Citations
Computer Science > Artificial Intelligence
Title: Efficiency, Fairness, and Stability in Non-Commercial Peer-to-Peer Ridesharing
(Submitted on 4 Oct 2021 (v1), last revised 19 Jun 2023 (this version, v2))
Abstract: Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core problem in P2P ridesharing: the matching of riders and drivers. We elevate users' preferences as a first-order concern and introduce novel notions of fairness and stability in P2P ridesharing. We propose algorithms for efficient matching while considering user-centric factors, including users' preferred departure time, fairness, and stability. Results suggest that fair and stable solutions can be obtained in reasonable computational times and can improve baseline outcomes based on system-wide efficiency exclusively.
Submission history
From: Yanhan (Savannah) Tang [view email][v1] Mon, 4 Oct 2021 02:14:49 GMT (3543kb,D)
[v2] Mon, 19 Jun 2023 05:03:18 GMT (3502kb,D)
Link back to: arXiv, form interface, contact.