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

Jan Brinkmann (), Marlin W. Ulmer () and Dirk C. Mattfeld ()
Additional contact information
Jan Brinkmann: Technische Universität Braunschweig
Marlin W. Ulmer: Technische Universität Braunschweig
Dirk C. Mattfeld: Technische Universität Braunschweig

Business Research, 2020, vol. 13, issue 1, No 4, 69-92

Abstract: Abstract 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.

Keywords: Bike sharing; Dynamic vehicle routing; Inventory routing; Approximate dynamic programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://link.springer.com/10.1007/s40685-019-0100-z Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:busres:v:13:y:2020:i:1:d:10.1007_s40685-019-0100-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/40685

DOI: 10.1007/s40685-019-0100-z

Access Statistics for this article

Business Research is currently edited by Thomas Gehrig

More articles in Business Research from Springer, German Academic Association for Business Research Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().