Simulation and optimization models for scheduling and balancing the public bicycle-sharing systems

Abstract : In our days, developed countries have to face many public transport problems, including traffic congestion, air pollution, global oil prices and global warming. In this context, Public Bike sharing systems are one of the solutions that have been recently implemented in many big cities around the world. Despite their apparent success, the exploitation and management of such transportation systems imply crucial operational challenges that confronting the operators while few scientific works are available to support such complex dynamical systems. In this context, this thesis addresses the scheduling and balancing in public bicycle-sharing systems. These problems are the most crucial questions for their operational efficiency and economic viability. Bike sharing systems are balanced by distributing bicycles from one station to another. This procedure is generally ensured by using specific redistribution vehicles. Therefore, two hard optimization problems can be considered: finding a best tour for the redistribution vehicles (scheduling) and the determination of the numbers of bicycles to be assigned and of the vehicles to be used (balancing of the stations). In this context, this thesis constitutes a contribution to modelling and optimizing the bicycle sharing systems' performances in order to ensure a coherent scheduling and balancing strategies. Several optimization methods have been proposed and tested. Such methods incorporate different approaches of simulation or optimization like the Petri nets, the genetic algorithms, the greedy search algorithms, the local search algorithms, the arborescent branch-and-bound algorithms, the elaboration of upper and lower bounds, ... Different variants of the problem have been studied: the static mode, the dynamic mode, the scheduling and the balancing by using a single or multiple vehicle(s). In order to demonstrate the coherence and the suitability of our approaches, the thesis contains several real applications and experimentations
Document type :
Theses
File URL :
http://docnum.univ-lorraine.fr/prive/DDOC_T_2015_0268_KADRI.pdf
Complete list of metadatas

https://hal.univ-lorraine.fr/tel-01754554
Contributor : Thèses Ul <>
Submitted on : Friday, March 30, 2018 - 9:52:56 AM
Last modification on : Saturday, March 31, 2018 - 1:24:42 AM

Identifiers

  • HAL Id : tel-01754554, version 1

Collections

Citation

Ahmed Abdelmoumene Kadri. Simulation and optimization models for scheduling and balancing the public bicycle-sharing systems. Other [cs.OH]. Université de Lorraine, 2015. English. ⟨NNT : 2015LORR0268⟩. ⟨tel-01754554⟩

Share

Metrics

Record views

14