Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations

Repoux, Martin and Kaspi, Mor and Boyacı, Burak and Geroliminis, Nikolas (2019) Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations. Transportation Research Part B: Methodological, 130. pp. 82-104. ISSN 0191-2615

[thumbnail of repoux201982postprint]
Text (repoux201982postprint)
postprintRepoux2019.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB)


In this paper, we study the operations of a one-way station-based carsharing system implementing a complete journey reservation policy. We consider the percentage of served demand as a primary performance measure and analyze the effect of several dynamic staff-based relocation policies. Specifically, we introduce a new proactive relocation policy based on Markov chain dynamics that utilizes reservation information to better predict the future states of the stations. This policy is compared to a state-of-the art staff-based relocation policy and a centralistic relocation model assuming full knowledge of the demand. Numerical results from a real-world implementation and a simulation analysis demonstrate the positive impact of dynamic relocations and highlight the improvement in performance obtained with the proposed proactive relocation policy.

Item Type:
Journal Article
Journal or Publication Title:
Transportation Research Part B: Methodological
Additional Information:
This is the author’s version of a work that was accepted for publication in Transportation Research Part B: Methodological. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Physics Reports, 130, 82-104, 2019 DOI: 10.1016/j.trb.2019.10.004
Uncontrolled Keywords:
?? carsharingsimulationmarkov chainpredictionoperationsmanagement science and operations researchtransportationdiscipline-based research ??
ID Code:
Deposited By:
Deposited On:
25 Nov 2019 11:50
Last Modified:
10 Apr 2024 00:06