Skip to Main content Skip to Navigation

Optimal design of a one-way carsharing system including electric vehicles

Aurélien Carlier 1 
1 ALSOC - Architecture et Logiciels pour Systèmes Embarqués sur Puce
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This thesis focuses on the optimal design of one-way station-based carsharing systems. We consider the system design through two structural aspects: the optimal system dimensioning (number of parking places, vehicles, battery capacities, etc.) and the identification of appropriate stations’ locations. Although the addressed problems do not directly concern the system management, some relevant aspects (like vehicle relocation operations) are nonetheless part of the models. The modelling approach uses graph theory to represent the system dynamics over time and various optimization models (ILPs and MILPs) are proposed. The objective is to deduce an optimal shape of the whole system (number of vehicles, parking places, jockeys, stations’ locations, etc.) allowing to capture the maximum number of estimated time-dependent requests. Electric vehicles and power supply are also included in an enhanced model version and context related constraints ensure the integrity of the whole model. The optimization allows to study the impact of different power supply technologies and settle the minimal autonomy a shared vehicle necessitate in this environment. Models are applied to realistic case studies, using both random generated data and real estimated outputs of simulation tools. Strategies including vehicle relocation operations managed by jockeys (employees of the carsharing operator) are considered. We propose some graph simplifications reducing the problem size and leading to greatly improve solver capabilities as well as computation times. A greedy heuristic helping to quickly find feasible solutions and initialize the solver is also proposed and illustrated.
Document type :
Complete list of metadata

Cited literature [93 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, November 15, 2016 - 3:50:07 PM
Last modification on : Sunday, June 26, 2022 - 9:54:24 AM
Long-term archiving on: : Thursday, March 16, 2017 - 6:46:17 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01397234, version 1


Aurélien Carlier. Optimal design of a one-way carsharing system including electric vehicles. Operations Research [cs.RO]. Université Pierre et Marie Curie - Paris VI, 2016. English. ⟨NNT : 2016PA066134⟩. ⟨tel-01397234⟩



Record views


Files downloads