Home > Research > Publications & Outputs > A hyper-heuristic approach to the strategic pla...

Links

Text available via DOI:

View graph of relations

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

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
Article number108704
<mark>Journal publication date</mark>30/11/2022
<mark>Journal</mark>Computers and Industrial Engineering
Volume173
Number of pages12
Pages (from-to)108704
Publication StatusPublished
Early online date7/10/22
<mark>Original language</mark>English

Abstract

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.