A hyper-heuristic approach to the strategic planning of bike-sharing infrastructure

Cheng, Rong and Zhong, Shaopeng and Wang, Zhong and Anker Nielsen, Otto and Jiang, Yu (2022) A hyper-heuristic approach to the strategic planning of bike-sharing infrastructure. Computers and Industrial Engineering, 173. p. 108704. ISSN 0360-8352

Full text not available from this repository.


With the increasing concern on carbon emission, climate change, and human well-being, governments worldwide are exploring ways to encourage the usage of sustainable modes of transport. Particularly, cycling is gaining attention as a healthy and green travel mode, and bicycle-sharing systems are experiencing world-spread adoption. Moreover, in response to the COVID-19 pandemic, countries have begun to expand cycling infrastructures to promote cycling considering its advantages of keeping proper social distance. This study thus develops a bi-level model for the strategic planning of the infrastructure for a bike-sharing system. The upper-level problem is to simultaneously determine the locations of bike stations and lanes to minimize the sum of the construction cost and total travelers’ travel time cost. The lower-level problem is the combined mode and route choice network equilibrium problem with elastic cycling demand. One of the novelties of this study to the existing bike network literature is that it captures the reality that some travelers only begin to cycle and use bike-sharing services when there are bike stations close to both their origins and destinations. To solve the proposed bi-level model, a sequence-based selection hyper-heuristic is developed, which employs a hidden Markov model as the online learning method to determine a set of problem-tailored heuristics to explore the solution space. Numerical examples are carried out to examine the model properties and algorithm performance. The results demonstrate the positive impact of bike infrastructures on promoting cycling measured by the mode share increment.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Industrial Engineering
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
14 Feb 2023 13:15
Last Modified:
18 Sep 2023 02:12