logo EDITE Aurelien CARLIER
Aurelien CARLIER
État académique
Thèse soutenue le 2016-06-27
Sujet: Optimisation d'un éco-système de transport multimodal pour les grandes agglomérations urbaines
Direction de thèse:
Ellipse bleue: doctorant, ellipse jaune: docteur, rectangle vert: permanent, rectangle jaune: HDR. Trait vert: encadrant de thèse, trait bleu: directeur de thèse, pointillé: jury d'évaluation à mi-parcours ou jury de thèse.
Productions scientifiques
Mathematical Model for the Study of Relocation Strategies in One-way Carsharing Systems
International audience
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.
ISSN: 2352-1465 Transportation Research Procedia https://hal.archives-ouvertes.fr/hal-01294551 Transportation Research Procedia, Elsevier, 2015, 10, pp.374-383. <10.1016/j.trpro.2015.09.087>ARRAY(0x7f03ff675d50) 2015
Optimization of a one-way carsharing system with relocation operations
International audience
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.
10th International Conference on Modeling, Optimization and SIMulation MOSIM 2014 https://hal.archives-ouvertes.fr/hal-01294548 10th International Conference on Modeling, Optimization and SIMulation MOSIM 2014, Nov 2014, Nancy, France. 2014ARRAY(0x7f03ff90ebe8) 2014-11-05
Thèse: Optimisation d'un éco-système de transport multi-modal pour les grandes agglomérations urbaines
Soutenance: 2016-06-27