Back to Search
Start Over
An improved general variable neighborhood search for a static bike-sharing rebalancing problem considering the depot inventory
- 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.
- Subjects :
- 0209 industrial biotechnology
Service (systems architecture)
Operations research
Computer science
General Engineering
02 engineering and technology
Inventory cost
Computer Science Applications
Set (abstract data type)
020901 industrial engineering & automation
Artificial Intelligence
Vehicle routing problem
0202 electrical engineering, electronic engineering, information engineering
Benchmark (computing)
020201 artificial intelligence & image processing
Intelligent transportation system
Integer programming
Variable neighborhood search
Optimal decision
Subjects
Details
- ISSN :
- 09574174
- Volume :
- 160
- Database :
- OpenAIRE
- Journal :
- Expert Systems with Applications
- Accession number :
- edsair.doi...........48468b2071fa5473065edd9543dd6324