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

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 :
Theses
Complete list of metadatas

Cited literature [93 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01397234
Contributor : Abes Star <>
Submitted on : Tuesday, November 15, 2016 - 3:50:07 PM
Last modification on : Friday, March 22, 2019 - 1:31:28 AM
Long-term archiving on : Thursday, March 16, 2017 - 6:46:17 PM

File

these_archivage_3163944o.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01397234, version 1

Citation

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⟩

Share

Metrics

Record views

1134

Files downloads

525