The static bicycle repositioning problem - Literature survey and new formulation
MetadataShow full item record
Original versionLecture Notes in Computer Science. 2016, 9855 337-351. 10.1007/978-3-319-44896-1_22
This paper considers the static bicycle repositioning problem (SBRP), which deals with optimally re-balancing bike sharing systems (BSS) overnight, i.e. using service vehicles to move bikes from (nearly) full stations to (nearly) empty stations. An exhaustive literature survey comparing existing models is presented, and a new and improved mathematical formulation for the SBRP is proposed. The model is tested on a number of instances generated based on data from a real BSS.