Service Level Requirements for Real Life–Sized Bicycle Sharing Systems

Published Online:https://doi.org/10.1287/trsc.2024.1010

References

  • BBC (2021) Why some bike shares work and others don’t. Accessed April 17, 2024, https://www.bbc.com/future/article/20210112-the-vast-bicycle-graveyards-of-china.Google Scholar
  • Benchimol M, Benchimol P, Chappert B, De La Taille A, Laroche F, Meunier F, Robinet L (2011) Balancing the stations of a self service “bike hire” system. RAIRO Oper. Res. 45(1):37–61.CrossrefGoogle Scholar
  • Benders J (1962) Partitioning procedures for solving mixed-variables programming problems. Numerical Math. (Heidelberg) 4(1):238–252.CrossrefGoogle Scholar
  • Beroud B, Van Zeebroeck B, Peduzzi E (2024) Tendances du marché des services de vélos partagés, Étude préparatoire pour le VLS de la Région de Bruxelles-Capitale en 2026: Benchmark et recommandations, Région de Bruxelles-Capitale, Bruxelles Mobilité (Avril 2024), https://admin.be.brussels/sites/default/files/2025-01/VLS_BXL_2026-A-Tendances_du_march%C3%A9_des_v%C3%A9los_partag%C3%A9s.pdf.Google Scholar
  • Bruck BP, Cruz F, Iori M, Subramanian A (2019) The static bike sharing rebalancing problem with forbidden temporary operations. Transportation Sci. 53(3):882–896.LinkGoogle Scholar
  • Cavagnini R, Maggioni F, Bertazzi L, Hewitt M (2024) A two-stage stochastic programming model for bike-sharing systems with rebalancing. EURO J. Transportation Logist. 13:100140. CrossrefGoogle Scholar
  • Datner S, Raviv T, Tzur M, Chemla D (2019) Setting inventory levels in a bike sharing network. Transportation Sci. 53(1):62–76.LinkGoogle Scholar
  • Dell’Amico M, Hadjicostantinou E, Iori M, Novellani S (2014) The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega 45:7–19. CrossrefGoogle Scholar
  • Dell’Amico M, Iori M, Novellani S, Subramanian A (2018) The bike sharing rebalancing problem with stochastic demands. Transportation Res. Part B Methodological 118:362–380.CrossrefGoogle Scholar
  • DeMaio P (2009) Bike-sharing: History, impacts, models of provision, and future. J. Public Transportation 12(4):3.CrossrefGoogle Scholar
  • Erdoğan G, Laporte G, Calvo RW (2014) The static bicycle relocation problem with demand intervals. Eur. J. Oper. Res. 238(2):451–457.CrossrefGoogle Scholar
  • Eren E, Uz VE (2020) A review on bike-sharing: The factors affecting bike-sharing demand. Sustainability Cities Soc. 54:101882.CrossrefGoogle Scholar
  • Florio AM, Hartl RF, Minner S, Salazar-González JJ (2021) A branch-and-price algorithm for the vehicle routing problem with stochastic demands and probabilistic duration constraints. Transportation Sci. 55(1):122–138.LinkGoogle Scholar
  • Freund D, Henderson SG, Shmoys DB (2022) Minimizing multimodular functions and allocating capacity in bike-sharing systems. Oper. Res. 70(5):2715–2731.LinkGoogle Scholar
  • Gendreau M, Jabali O, Rei W (2016) 50th anniversary invited article—Future research directions in stochastic vehicle routing. Transportation Sci. 50(4):1163–1173.LinkGoogle Scholar
  • Kaspi M, Raviv T, Tzur M (2014) Parking reservation policies in one-way vehicle sharing systems. Transportation Res. Part B 62:35–50.CrossrefGoogle Scholar
  • Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.CrossrefGoogle Scholar
  • Laporte G, Meunier F, Calvo RW (2018) Shared mobility systems: An updated survey. Ann. Oper. Res. 271(1):105–126.CrossrefGoogle Scholar
  • Liu J, Chen W, Sun L (2024) A data-driven optimization framework for static rebalancing operations in bike sharing systems. INFORMS J. Comput. 37(5):1369–1390.CrossrefGoogle Scholar
  • Magnanti TL, Mireault P, Wong RT (1986) Tailoring Benders decomposition for uncapacitated network design. Gallo G, Sandi C, eds. Netflow at Pisa, Mathematical Programming Studies, vol. 26 (Springer, Berlin), 112–154.CrossrefGoogle Scholar
  • MobilityData (2024) General bikeshare feed specification (GBFS). Accessed June 8, 2024, https://github.com/MobilityData/gbfs.Google Scholar
  • MontrealGazette (2015) Managing the bixi maze: A day in the life of Montreal’s bike-sharing service. Accessed April 17, 2024, https://montrealgazette.com/news/local-news/managing-the-bixi-maze-a-day-in-the-life-of-montreals-bike-sharing-service-part-i.Google Scholar
  • Neumann-Saavedra BA, Crainic TG, Gendron B, Mattfeld DC, Römer M (2020) Integrating resource management in service network design for bike-sharing systems. Transportation Sci. 54(5):1251–1271.LinkGoogle Scholar
  • Parada L, Côté JF, Gendreau M (2026) A disaggregated integer L-shaped method for the bike sharing rebalancing problem with stochastic demands. Eur. J. Oper. Res. 329(2):436–446.CrossrefGoogle Scholar
  • Rahmaniani R, Ahmed S, Crainic TG, Gendreau M, Rei W (2020) The Benders dual decomposition method. Oper. Res. 68(3):878–895.LinkGoogle Scholar
  • Raviv T, Kolka O (2013) Optimal inventory management of a bike-sharing station. IIE Trans. 45(10):1077–1093.CrossrefGoogle Scholar
  • Raviv T, Tzur M, Forma IA (2013) Static repositioning in a bike-sharing system: Models and solution approaches. EURO J. Transportation Logist. 2(3):187–229.CrossrefGoogle Scholar
  • Reggiani G, Salomons AM, Sterk M, Yuan Y, O’Hern S, Daamen W, Hoogendoorn S (2022) Bicycle network needs, solutions, and data collection systems: A theoretical framework and case studies. Case Stud. Transportation Policy 10(2):927–939.CrossrefGoogle Scholar
  • Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Sci. 40(4):455–472.LinkGoogle Scholar
  • Salavati-Khoshghalb M, Gendreau M, Jabali O, Rei W (2019) An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy. Eur. J. Oper. Res. 273(1):175–189.CrossrefGoogle Scholar
  • Schuijbroek J, Hampshire R, van Hoeve WJ (2017) Inventory rebalancing and vehicle routing in bike sharing systems. Eur. J. Oper. Res. 257(3):992–1004.CrossrefGoogle Scholar
  • Shapiro A (2003) Monte Carlo sampling methods. Stochastic Programming, Handbooks in Operations Research and Management Scienceresearch and Management Science, vol. 10 (Elsevier, Amsterdam), 353–425.Google Scholar
  • Shu J, Chou MC, Liu Q, Teo CP, Wang IL (2013) Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems. Oper. Res. 61(6):1346–1359.LinkGoogle Scholar
  • Shui C, Szeto W (2020) A review of bicycle-sharing service planning problems. Transportation Res. Part C Emerging Tech. 117:102648.CrossrefGoogle Scholar
  • Warrington J, Ruchti D (2019) Two-stage stochastic approximation for dynamic rebalancing of shared mobility systems. Transportation Res. Part C Emerging Tech. 104:110–134.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.