A Data-Driven Optimization Framework for Static Rebalancing Operations in Bike Sharing Systems

References

• Alvarez-Valdes R, Belenguer JM, Benavent E, Bermudez JD, Muñoz F, Vercher E, Verdejo F (2016) Optimizing the level of service quality of a bike-sharing system. Omega 62:163–175.Crossref, 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.Link, Google Scholar
• Bulhões T, Subramanian A, Erdoğan G, Laporte G (2018) The static bike relocation problem with multiple vehicles and visits. Eur. J. Oper. Res. 264(2):508–523.Crossref, Google Scholar
• Chandra SR, Al-Deek H (2009) Predictions of freeway traffic speeds and volumes using vector autoregressive models. J. Intelligent Transportation Systems 13(2):53–72.Crossref, Google Scholar
• Chemla D, Meunier F, Calvo RW (2013) Bike sharing systems: Solving the static rebalancing problem. Discrete Optim. 10(2):120–146.Crossref, Google Scholar
• Datner S, Raviv T, Tzur M, Chemla D (2019) Setting inventory levels in a bike sharing network. Transportation Sci. 53(1):62–76.Link, Google 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.Crossref, Google Scholar
• DeMaio P (2009) Bike-sharing: History, impacts, models of provision, and future. J. Public Transportation 12(4):41–56.Crossref, Google Scholar
• Du B, Hu X, Sun L, Liu J, Qiao Y, Lv W (2021) Traffic demand prediction based on dynamic transition convolutional neural network. IEEE Trans. Intelligent Transportation Systems 22(2):1237–1247.Crossref, Google Scholar
• Erdoğan G, Battarra M, Calvo RW (2015) An exact algorithm for the static rebalancing problem arising in bicycle sharing systems. Eur. J. Oper. Res. 245(3):667–679.Crossref, Google Scholar
• Eren E, Uz VE (2020) A review on bike-sharing: The factors affecting bike-sharing demand. Sustain Cities Soc. 54:101882.Crossref, Google Scholar
• Faghih-Imani A, Hampshire R, Marla L, Eluru N (2017) An empirical analysis of bike sharing usage and rebalancing: Evidence from Barcelona and Seville. Transportation Res. Part A Policy Practice 97:177–191.Crossref, Google Scholar
• Forma IA, Raviv T, Tzur M (2015) A 3-step math heuristic for the static repositioning problem in bike-sharing systems. Transportation Res. Part B Methodological 71:230–247.Crossref, Google Scholar
• Freund D, Henderson SG, O’Mahony E, Shmoys DB (2019) Analytics and bikes: Riding tandem with motivate to improve mobility. INFORMS J. Appl. Analytics 49(5):310–323.Link, Google Scholar
• Freund D, Henderson SG, Shmoys DB (2022) Minimizing multimodular functions and allocating capacity in bike-sharing systems. Oper. Res. 70(5):2715–2731.Link, Google Scholar
• Freund D, Norouzi-Fard A, Paul A, Wang C, Henderson SG, Shmoys DB (2020) Data-driven rebalancing methods for bike-share systems. Crisostomi E, Ghaddar B, Häusler F, Naoum-Sawaya J, Russo G, Shorten R, eds. Analytics for the Sharing Economy: Mathematics, Engineering Business Perspectives (Springer, Cham, Switzerland), 255–278.Google Scholar
• Haider Z, Nikolaev A, Kang JE, Kwon C (2018) Inventory rebalancing through pricing in public bike sharing systems. Eur. J. Oper. Res. 270(1):103–117.Crossref, Google Scholar
• Ho SC, Szeto W (2014) Solving a static repositioning problem in bike-sharing systems using iterated tabu search. Transportation Res. Part E Logist. Transportation Rev. 69:180–198.Crossref, Google Scholar
• Ho SC, Szeto W (2017) A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem. Transportation Res. Part B Methodological 95:340–363.Crossref, Google Scholar
• Hyndman RJ, Athanasopoulos G (2018) Forecasting: Principles and Practice (OTexts, Melbourne, VIC).Google Scholar
• Jian N, Freund D, Wiberg HM, Henderson SG (2016) Simulation optimization for a large-scale bike-sharing system. Proc. Winter Simulation Conf. (IEEE, New York), 602–613.Google Scholar
• Kabra A, Belavina E, Girotra K (2020) Bike-share systems: Accessibility and availability. Management Sci. 66(9):3803–3824.Link, Google Scholar
• Kloimüllner C, Papazek P, Hu B, Raidl GR (2014) Balancing bicycle sharing systems: An approach for the dynamic case. Proc. Eur. Conf. Evolutionary Comput. Combinatorial Optim. (Springer, Berlin), 73–84.Google Scholar
• Li Y, Zheng Y, Zhang H, Chen L (2015) Traffic prediction in a bike-sharing system. Proc. 23rd SIGSPATIAL Internat. Conf. Adv. Geographic Inform. Systems (ACM, New York), 33:1–33:10.Google Scholar
• Liu J, Chen W, Sun L (2024) A data-driven optimization framework for static rebalancing operations in bike sharing systems. http://dx.doi.org/10.1287/ijoc.2022.0182.cd, https://github.com/INFORMSJoC/2022.0182.Google Scholar
• Liu J, Sun L, Chen W, Xiong H (2016) Rebalancing bike sharing systems: A multi-source data smart optimization. Proc. 22nd ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 1005–1014.Google Scholar
• Liu J, Sun L, Li Q, Ming J, Liu Y, Xiong H (2017) Functional zone based hierarchical demand prediction for bike system expansion. Proc. 23rd ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 957–966.Google Scholar
• Liu J, Li Q, Qu M, Chen W, Yang J, Xiong H, Zhong H, et al. (2015) Station site optimization in bike sharing systems. Proc. IEEE Internat. Conf. Data Mining (IEEE, New York), 883–888.Google Scholar
• Lv C, Zhang C, Lian K, Ren Y, Meng L (2020) A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy. Transportation Res. Part B Methodological 140:1–21.Crossref, Google Scholar
• O’Mahony E (2015) Smarter tools for (Citi)bike sharing. PhD thesis, Cornell University, Ithaca, NY.Google Scholar
• O’Mahony E, Shmoys D (2015) Data analysis and optimization for (Citi)bike sharing. Proc. AAAI Conf. Artificial Intelligence (AAAI, Washington, DC), vol. 29.Google Scholar
• Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, et al. (2011) Scikit-learn: Machine Learning in {P}ython. J. Machine Learn. Res. 12(85):2825–2830.Google Scholar
• Ranganathan A (2004) The Levenberg-Marquardt algorithm. Tutorial LM Algorithm 11(1):101–110.Google Scholar
• Raviv T, Kolka O (2013) Optimal inventory management of a bike-sharing station. IIE Trans. 45(10):1077–1093.Crossref, Google 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.Crossref, Google 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.Crossref, 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.Link, Google Scholar
• Singhvi D, Singhvi S, Frazier PI, Henderson SG, O’Mahony E, Shmoys DB, Woodard DB (2015) Predicting bike usage for New York City’s bike sharing system. Proc. AAAI Workshop Computational Sustainability (AAAI, Washington, DC).Google Scholar
• Szeto W, Ghosh B, Basu B, O’Mahony M (2009) Multivariate traffic forecasting technique using cell transmission model and Sarima model. J. Transportation Engrg. 135(9):658–667.Crossref, Google Scholar
• Xiao G, Wang R, Zhang C, Ni A (2021) Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks. Multimedia Tools Appl. 80(15):22907–22925.Crossref, Google Scholar
• Yang Y, Heppenstall A, Turner A, Comber A (2020) Using graph structural information about flows to enhance short-term demand prediction in bike-sharing systems. Comput. Environment. Urban Systems 83:101521.Crossref, Google Scholar
• Yianilos PN (1993) Data structures and algorithms for nearest neighbor search in general metric spaces. SODA 93:311–321.Google Scholar
• Zhao Z, Chen W, Wu X, Chen PC, Liu J (2017) LSTM network: A deep learning approach for short-term traffic forecast. IET Intelligent Transportation Systems 11(2):68–75.Crossref, Google Scholar