Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Robust Repositioning To Counter Unpredictable Demand In Bike Sharing Systems, Supriyo Ghosh, Michael Trick, Pradeep Varakantham
Robust Repositioning To Counter Unpredictable Demand In Bike Sharing Systems, Supriyo Ghosh, Michael Trick, Pradeep Varakantham
Research Collection School Of Computing and Information Systems
Bike Sharing Systems (BSSs) experience a significant loss in customer demand due to starvation (empty base stations precluding bike pickup) or congestion (full base stations precluding bike return). Therefore, BSSs operators reposition bikes between stations with the help of carrier vehicles. Due to unpredictable and dynamically changing nature of the demand, myopic reasoning typically provides a below par performance. We propose an online and robust repositioning approach to minimise the loss in customer demand while considering the possible uncertainty in future demand. Specifically, we develop a scenario generation approach based on an iterative two player game to compute a strategy …