Online decentralised mechanisms for dynamic ridesharing
Online decentralised mechanisms for dynamic ridesharing
Ridesharing services promise an exciting new future for urban mobility. A carefully designed ridesharing system will decrease congestion levels and increase air quality. However, an effective system needs to capture online demand, where users do not schedule their trips in advance, but instead appear and ask for a ride right away. Such online demands require rerouting to be efficient. We call this setting with online demands and available rerouting "dynamic ridesharing" and propose a market-based mechanism where the prospective riders are provided with a menu of choices between several available cars. Our algorithm incentivises users to share their rides and guarantees riders' utility by properly compensating riders whose routes change during their journey. We provide numerical results, comparing our algorithm against natural benchmarks representing real-world ridesharing services for several cases and with respect to efficiency, fairness, and environmental impact.
International Foundation for Autonomous Agents and Multiagent Systems
Protopapas, Nicos
1ad5a33a-0a2d-4c31-9c6f-842fe9184754
Yazdanpanah, Vahid
28f82058-5e51-4f56-be14-191ab5767d56
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
6 May 2024
Protopapas, Nicos
1ad5a33a-0a2d-4c31-9c6f-842fe9184754
Yazdanpanah, Vahid
28f82058-5e51-4f56-be14-191ab5767d56
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Protopapas, Nicos, Yazdanpanah, Vahid, Gerding, Enrico and Stein, Sebastian
(2024)
Online decentralised mechanisms for dynamic ridesharing.
In Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024).
International Foundation for Autonomous Agents and Multiagent Systems.
9 pp
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
Ridesharing services promise an exciting new future for urban mobility. A carefully designed ridesharing system will decrease congestion levels and increase air quality. However, an effective system needs to capture online demand, where users do not schedule their trips in advance, but instead appear and ask for a ride right away. Such online demands require rerouting to be efficient. We call this setting with online demands and available rerouting "dynamic ridesharing" and propose a market-based mechanism where the prospective riders are provided with a menu of choices between several available cars. Our algorithm incentivises users to share their rides and guarantees riders' utility by properly compensating riders whose routes change during their journey. We provide numerical results, comparing our algorithm against natural benchmarks representing real-world ridesharing services for several cases and with respect to efficiency, fairness, and environmental impact.
Text
Dynamic Ridesharing - AAMAS 2024 Full Paper
- Accepted Manuscript
Text
Extended Paper with Supplementary Material
- Other
More information
Accepted/In Press date: 21 December 2023
Published date: 6 May 2024
Identifiers
Local EPrints ID: 486964
URI: http://eprints.soton.ac.uk/id/eprint/486964
PURE UUID: 97cae7f5-b72c-40e1-b707-341176242f37
Catalogue record
Date deposited: 08 Feb 2024 17:57
Last modified: 18 Mar 2024 03:57
Export record
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
