We address the operational management of station-based bike sharing systems (BSSs). In BSSs, users can spontaneously rent and return bikes at any stations in the system. Demand is driven by commuter, shopping, and leisure activities. This demand constitutes a regular pattern of bike usage over the course of the day but also shows a significant short-term uncertainty. Due to the heterogeneity and the uncertainty in demand, stations may run out of bikes or congest during the day. At empty stations, no rental demand can be served. At full stations, no return demand can be served. To avoid unsatisfied demand, providers dynamically relocate bikes between stations in reaction of current shortages or congestion, but also in anticipation of potential future demand. For this real-time decision problem, we present a method that anticipates potential future demands based on historical observations and that coordinates the fleet of vehicles accordingly. We apply our method for two case studies based on real-world data of the BSSs in Minneapolis and San Francisco. We show that our policy outperforms benchmark policies from the literature. Moreover, we analyze how the interplay between anticipation and coordination is essential for the successful operational management of BSSs. Finally, we reveal that the value of coordination and anticipation based on the demand-structure of the BSS under consideration.


    Access

    Download


    Export, share and cite



    Title :

    The multi-vehicle stochastic-dynamic inventory routing problem for bike sharing systems


    Contributors:

    Publication date :

    2019-06-21


    Remarks:

    Business Research 13 (2020), p. 69-92 -- BuR -- https://hdl.handle.net/10419/103660 -- http://www.bibliothek.uni-regensburg.de/ezeit/?2426376 -- http://link.springer.com/journal/40685 -- http://www.business-research.org -- http://www.econstor.eu/escollectionhome/10419/103660 -- 2198-2627 -- 2198-2627



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    0 / 004 / 3 / 38 / 388




    The multi-vehicle stochastic-dynamic inventory routing problem for bike sharing systems

    Brinkmann, Jan / Ulmer, Marlin W. / Mattfeld, Dirk C. | BASE | 2019

    Free access

    The multi-vehicle stochastic-dynamic inventory routing problem for bike sharing systems

    Brinkmann, Jan / Ulmer, Marlin W. / Mattfeld, Dirk C. | BASE | 2020

    Free access


    Dynamic-stochastic vehicle routing and inventory problem

    Maqueo, Rodrigo Rubio | DSpace@MIT | 1995

    Free access