Optimization of a one-way carsharing system with relocation operations

Aurélien Carlier 1, 2, 3 Alix Munier-Kordon 3 Witold Klaudel 1, 2
1 Renault
2 IRT SystemX - IRT SystemX
3 CIAN - Circuits Intégrés Numériques et Analogiques
LIP6 - Laboratoire d'Informatique de Paris 6
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 : carsharing demand generation transport optimization one-way carsharing operational research mathematical modelling
Type de document :
Communication dans un congrès
10th International Conference on Modeling, Optimization and SIMulation MOSIM 2014, Nov 2014, Nancy, France. 2014
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01294548
Contributeur : Aurélien Carlier <>
Soumis le : jeudi 31 mars 2016 - 11:46:40
Dernière modification le : jeudi 22 novembre 2018 - 14:23:39
Document(s) archivé(s) le : vendredi 1 juillet 2016 - 10:50:59

Fichier

Article MoSIM v6.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01294548, version 1

Collections

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

Citation

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. 2014. 〈hal-01294548〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

321

Téléchargements de fichiers

139

Contact

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