The University of Southampton
University of Southampton Institutional Repository

Adaptive pricing mechanisms for on-demand mobility

Adaptive pricing mechanisms for on-demand mobility
Adaptive pricing mechanisms for on-demand mobility
We consider on-demand car rental systems for public transportation. In these systems, demands are often unbalanced across different parking stations, necessitating costly manual relocations of vehicles. To address this so-called "deadheading-effect" and maximise the operator's revenue, we propose two novel pricing mechanisms. These adaptively adjust the prices between origin and destination stations depending on their current occupancy, probabilistic information about the customers' valuations and estimated relocation costs. In so doing, the mechanisms incentivise drivers to help rebalance the system and place a premium on trips that lead to costly relocations. We evaluate the mechanisms in a series of experiments using real historical data from an existing on-demand mobility system in a French city. We show that our mechanisms achieve an up to 64% increase in revenue for the operator and at the same time up to 36% fewer relocations.
1017-1025
Association for Computing Machinery
Drwal, Maciej
0facb879-8c21-4221-85de-c474bed3d735
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Hayakawa, Keiichiro
29e1e6b7-c964-44c2-85be-e4495188032b
Kitaoka, Hironobu
f6dd3447-a82a-4f2b-b8ad-303456dc168d
Drwal, Maciej
0facb879-8c21-4221-85de-c474bed3d735
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Hayakawa, Keiichiro
29e1e6b7-c964-44c2-85be-e4495188032b
Kitaoka, Hironobu
f6dd3447-a82a-4f2b-b8ad-303456dc168d

Drwal, Maciej, Gerding, Enrico, Stein, Sebastian, Hayakawa, Keiichiro and Kitaoka, Hironobu (2017) Adaptive pricing mechanisms for on-demand mobility. In AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. Association for Computing Machinery. pp. 1017-1025 .

Record type: Conference or Workshop Item (Paper)

Abstract

We consider on-demand car rental systems for public transportation. In these systems, demands are often unbalanced across different parking stations, necessitating costly manual relocations of vehicles. To address this so-called "deadheading-effect" and maximise the operator's revenue, we propose two novel pricing mechanisms. These adaptively adjust the prices between origin and destination stations depending on their current occupancy, probabilistic information about the customers' valuations and estimated relocation costs. In so doing, the mechanisms incentivise drivers to help rebalance the system and place a premium on trips that lead to costly relocations. We evaluate the mechanisms in a series of experiments using real historical data from an existing on-demand mobility system in a French city. We show that our mechanisms achieve an up to 64% increase in revenue for the operator and at the same time up to 36% fewer relocations.

Text
paper - Accepted Manuscript
Restricted to Repository staff only
Request a copy
Text
- Version of Record
Available under License Other.
Download (2MB)

More information

Accepted/In Press date: 25 February 2017
e-pub ahead of print date: May 2017
Published date: May 2017
Venue - Dates: AAMAS 2017: Sixteenth International Conference on Antonomous Agents and Multiagent Sytems, WTC São Paulo, São Paulo, Brazil, 2017-05-08 - 2017-05-12
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 405176
URI: http://eprints.soton.ac.uk/id/eprint/405176
PURE UUID: 76b4aa9a-62fc-4eff-8e01-ce62a6e495bc
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X
ORCID for Sebastian Stein: ORCID iD orcid.org/0000-0003-2858-8857

Catalogue record

Date deposited: 26 Jan 2017 17:00
Last modified: 16 Mar 2024 03:57

Export record

Contributors

Author: Maciej Drwal
Author: Enrico Gerding ORCID iD
Author: Sebastian Stein ORCID iD
Author: Keiichiro Hayakawa
Author: Hironobu Kitaoka

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×