Back to Search Start Over

An improved general variable neighborhood search for a static bike-sharing rebalancing problem considering the depot inventory

Authors :
Leilei Meng
Hongfei Guo
Fu Zhao
Ying Tian
Chaoyong Zhang
John W. Sutherland
Yaping Ren
Wen Tong
Source :
Expert Systems with Applications. 160:113752
Publication Year :
2020
Publisher :
Elsevier BV, 2020.

Abstract

Smart shared mobility is an emerging transportation strategy that promotes sustainable and intelligent transportation. As one mode of smart shared mobility bike sharing is gaining popularity in recent years. A daily rebalancing operation is commonly carried out to keep high level service of bike-sharing systems (BSSs). The static bike-sharing rebalancing problems (SBRPs) studied in existing papers focus on determining the vehicle routes with minimal traveling cost. However, the depot inventory is rarely considered during the relocation. Thus, this paper researches the integration of the depot inventory and vehicle routing problems, with the aim of minimizing the daily operational cost including the depot inventory cost (DIC) and the traveling cost. First, two mixed integer programming (MIP) formulations are proposed to find the daily optimal decision on the vehicle routes and the numbers of bikes and vehicles employed from the depot. Based on the models, an improved general variable neighborhood search (IGVNS) algorithm is developed with a variety of neighborhood structures and a hybrid strategy. Finally, we apply a set of benchmark instances to test our proposed model and approach, and the computational results demonstrate that IGVNS can efficiently compute the SBRP and achieve lower operational cost than the existing solutions.

Details

ISSN :
09574174
Volume :
160
Database :
OpenAIRE
Journal :
Expert Systems with Applications
Accession number :
edsair.doi...........48468b2071fa5473065edd9543dd6324