Title: An integrated Petri net and GA-based approach for performance optimisation of bicycle sharing systems

Authors: Ahmed A. Kadri; Karim Labadi; Imed Kacem

Addresses: EPMI Cergy-Pontoise, France; LCOMS, Université de Lorraine, France ' EPMI Cergy-Pontoise, France ' LCOMS, Université de Lorraine, France

Abstract: Bicycle sharing systems represent a new urban mode of transportation in developed countries. The exploitation of such systems implies numerous operational challenges and one of them is to ensure users that they will be able to find a bicycle or to leave it at each station. Therefore, the rebalancing system is necessary for maintaining a prefixed number of bicycles at each station in order to improve bicycle utilisation. The main contribution of this paper is the development of an original approach based on the integration of a stochastic Petri net model and a genetic algorithm for performance optimisation of such complex systems. As an application, the proposed method is applied to Cristolib, a real self-service bicycle system of Creteil city, France. [Received 5 November 2013; Revised 20 May 2014; Accepted 12 July 2014]

Keywords: bicycle sharing systems; BSSs; performance optimisation; modelling; simulation; stochastic Petri nets; SPN; genetic algorithms; self-service bicycles; France; rebalancing; bicycle utilisation.

DOI: 10.1504/EJIE.2015.071777

European Journal of Industrial Engineering, 2015 Vol.9 No.5, pp.638 - 663

Published online: 18 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article