Mathematical Model for the Study of Relocation Strategies in One-way Carsharing Systems

Aurélien Carlier 1, 2, 3 Alix Munier-Kordon 2 Witold Klaudel 3
1 IRT SystemX - IRT SystemX
2 CIAN - Circuits Intégrés Numériques et Analogiques
LIP6 - Laboratoire d'Informatique de Paris 6
3 Renault
Abstract : Carsharing is today considered as an ecological and innovative solution to improve urban mobility. The one-way version, where vehicles can be drop-off in any station, brings however some challenging open questions. The system has to be design as part of the global transportation one and vehicle relocation operations must be included to get the higher level of service. In this paper, we consider a one-way carsharing system where stations and their location are fixed. The optimization problem consists in maximizing the total number of satisfied demands for a limited number of vehicles and relocation operations. We propose a formal definition and a mathematical model using Integer Linear Programming (ILP). We show that the problem size is strongly related to the number of possible relocation operations and a polynomial subcase is exhibited. Numerical results highlight that vehicle relocations can be drastically reduced without deteriorating the quality of solutions. Our method can thus be easily used in system management to evaluate possible implementation of vehicle relocation strategies.
Keywords : transport optimization mathematical modelling one-way carsharing vehicle relocation strategies
Type de document :
Article dans une revue
Transportation Research Procedia, Elsevier, 2015, 10, pp.374-383. 〈10.1016/j.trpro.2015.09.087〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01294551
Contributeur : Aurélien Carlier <>
Soumis le : jeudi 31 mars 2016 - 11:51:38
Dernière modification le : mardi 4 décembre 2018 - 01:24:37
Document(s) archivé(s) le : vendredi 1 juillet 2016 - 10:51:20

Fichier

Carlier-et-al-EWGT2015.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

UPMC | LIP6 | IRT-SYSTEMX | LIP6-CIAN | SORBONNE-UNIVERSITE

Citation

Aurélien Carlier, Alix Munier-Kordon, Witold Klaudel. Mathematical Model for the Study of Relocation Strategies in One-way Carsharing Systems. Transportation Research Procedia, Elsevier, 2015, 10, pp.374-383. 〈10.1016/j.trpro.2015.09.087〉. 〈hal-01294551〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

226

Téléchargements de fichiers

104

Contact

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