A Clustering-based Approach for Balancing and Scheduling Bicycle-sharing Systems - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue Intelligent Automation and Soft Computing Année : 2018

A Clustering-based Approach for Balancing and Scheduling Bicycle-sharing Systems

Résumé

This paper addresses an inventory regulation problem in bicycle sharingsystems. The problem is to balance a network consisting of a set of stations by using a single vehicle, with the aim of minimizing the weighted sum of the waiting times during which some stations remain imbalanced. Motivated by the complexity of this problem, we propose a two-stage procedure based on decomposition. First, the network is divided into multiple zones by using two different clustering strategies. Then, the balancing problem is solved in each zone. Finally, the order in which the zones must be visited is defined. To solve these problems, different algorithms based on approximate, greedy and exact methods are developed. The numerical results show the effectiveness of the proposed regulation methodology.
Fichier principal
Vignette du fichier
Kacem Kadri Laroche AutoSoft2017-FINAL VERSION.pdf (455.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03795416 , version 1 (04-10-2022)

Identifiants

Citer

Imed Kacem, Ahmed Abdelmoumene Kadri, Pierre Laroche. A Clustering-based Approach for Balancing and Scheduling Bicycle-sharing Systems. Intelligent Automation and Soft Computing, 2018, 24 (2), pp.421-430. ⟨10.31209/2018.100000016⟩. ⟨hal-03795416⟩
11 Consultations
22 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More