OPTIMIZATION OF A ONE-WAY CARSHARING SYSTEM WITH RELOCATION OPERATIONS

Aurélien Carlier 1 Alix Munier Kordon 2 Witold Klaudel 3
1 IRT SystemX - IRT SystemX
2 UPMC - Université Pierre et Marie Curie - Paris 6
3 Renault
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."
Keywords : one-way carsharing operational research carsharing demand generation transport optimization mathematical modelling
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [13 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01166627
Contributor : Alexandre Voisin <>
Submitted on : Tuesday, June 23, 2015 - 9:19:37 AM
Last modification on : Thursday, November 22, 2018 - 2:34:22 PM
Document(s) archivé(s) le : Tuesday, September 15, 2015 - 9:18:02 PM

File

paper_171.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01166627, version 1

Collections

MOSIM2014 | IRT-SYSTEMX | UPMC | SORBONNE-UNIVERSITE

Citation

Aurélien Carlier, Alix Munier Kordon, Witold Klaudel. OPTIMIZATION OF A ONE-WAY CARSHARING SYSTEM WITH RELOCATION OPERATIONS . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166627⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

87

Files downloads

544

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD