HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Optimization of a one-way carsharing system with relocation operations

Abstract : Carsharing systems have gathered increasing attention and are now recognised as innovative and ecological solutions to transportation issues. Especially, one-way carsharing systems offer a high level of service because they exempt users from the obligation to return the vehicle at the same station where it was borrowed. Unfortunately, this flexibility comes with design complexity. This paper addresses a part of those design issues and deals with fleet dimensioning including vehicle relocation operations. We propose mathematical programming oriented approach and we introduce a simple linear model based on integer flow variables. This model is organized around three optimization criteria: maximizing satisfied carsharing demands while minimizing the fleet of vehicles and the relocation operations. From random generated benchmarks, we study the scalability of our method and we show that computation times remain acceptable for representative problem complexities.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

Contributor : Aurélien Carlier Connect in order to contact the contributor
Submitted on : Thursday, March 31, 2016 - 11:46:40 AM
Last modification on : Friday, January 8, 2021 - 5:32:07 PM
Long-term archiving on: : Friday, July 1, 2016 - 10:50:59 AM


Article MoSIM v6.pdf
Files produced by the author(s)


  • HAL Id : hal-01294548, version 1


Aurélien Carlier, Alix Munier-Kordon, Witold Klaudel. Optimization of a one-way carsharing system with relocation operations. 10th International Conference on Modeling, Optimization and SIMulation MOSIM 2014, Nov 2014, Nancy, France. ⟨hal-01294548⟩



Record views


Files downloads