Insights on Car Relocation Operations in One-Way Carsharing Systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International journal of advanced computer science and applications (IJACSA) Année : 2018

Insights on Car Relocation Operations in One-Way Carsharing Systems

Résumé

One-way carsharing system is a mobility service that offers short-time car rental service for its users in an urban area. This kind of service is attractive since users can pick up a car from a station and return it to any other station unlike round-trip carsharing systems where users have to return the car to the same station of departure. Nevertheless, uneven users’ demands for cars and for parking places throughout the day poses a challenge on the carsharing operator to rebalance the cars in stations to satisfy the maximum number of users’ requests. We refer to a rebalancing operation by car relocation. These operations increase the cost of operating the carsharing system. As a result, optimizing these operations is crucial in order to reduce the cost of the operator. In this paper, the problem is modeled as an Integer Linear Programming model (ILP). Then we present three different car relocation policies that we implement in a greedy search algorithm. The comparison between the three policies shows that car relocation operations that do not consider future demands do not effectively decrease rejected demands. On the contrary, they can generate more rejected demands. Results prove that solutions provided by our greedy algorithm when using a good policy, are competitive with CPLEX solutions. Furthermore, adding stochastic modification on the input data proves that the results of the two presented approaches are highly affected by the input demand even after adding threshold values constraints
Fichier principal
Vignette du fichier
islandora_136225.pdf (1.36 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03500187 , version 1 (21-12-2021)

Identifiants

Citer

Rabih Zakaria, Laurent Moalic, Mohammad Dib, Alexandre Caminada. Insights on Car Relocation Operations in One-Way Carsharing Systems. International journal of advanced computer science and applications (IJACSA), 2018, 9 (7), pp.281-290. ⟨10.14569/IJACSA.2018.090739⟩. ⟨hal-03500187⟩

Collections

SITE-ALSACE IRIMAS
46 Consultations
46 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More