Skip to Main content Skip to Navigation

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 :
File URL :
Complete list of metadata
Contributor : Thèses Ul <>
Submitted on : Friday, March 30, 2018 - 9:52:56 AM
Last modification on : Monday, March 2, 2020 - 11:37:25 AM


  • HAL Id : tel-01754554, version 1



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⟩



Record views