Dynamic Rebalancing Strategy in Free-Float Bicycle Sharing Systems: Orbit Queues and Two-Sided Matching

Published Online:https://doi.org/10.1287/serv.2021.0287

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.CrossrefGoogle Scholar
  • Baek JW, Moon SK (2014) The M/M/1 queue with a production-inventory system and lost sales. Appl. Math. Comput. 233:534–544.CrossrefGoogle Scholar
  • Baek JW, Moon SK (2016) A production inventory system with a Markovian service queue and lost sales. J. Korean Statist. Soc. 45(1):14–24.CrossrefGoogle Scholar
  • Baskett F, Chandy KM, Muntz RR, Palacios FG (1975) Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22(2):248–260.CrossrefGoogle Scholar
  • Benjaafar S, Hu M (2020) Operations management in the age of the sharing economy: What is old and what is new? Manufacturing Service Oper. Management 22(1):93–101.LinkGoogle Scholar
  • Büke B, Chen H (2015) Stabilizing policies for probabilistic matching systems. Queueing Systems 80(1–2):35–69.CrossrefGoogle Scholar
  • Büke B, Chen H (2017) Fluid and diffusion approximations of probabilistic matching systems. Queueing Systems 86(1–2):1–33.CrossrefGoogle Scholar
  • Caggiani L, Camporeale R, Ottomanelli M (2017) Planning and design of equitable free-floating bike-sharing systems implementing a road pricing strategy. J. Adv. Transportation 2017:1–18.CrossrefGoogle Scholar
  • Caggiani L, Camporeale R, Ottomanelli M, Szeto WY (2018) A modeling framework for the dynamic management of free-floating bike-sharing systems. Transportation Res. Part C Emerging Tech. 87:159–182.CrossrefGoogle Scholar
  • Çelebi D, Yörüsün A, Işik H (2018) Bicycle sharing system design with capacity allocations. Transportation Res. Part B Methodological 114:86–98.CrossrefGoogle Scholar
  • Cruz F, Subramanian A, Bruck BP, Iori M (2017) A heuristic algorithm for a single vehicle static bike sharing rebalancing problem. Comput. Oper. Res. 79:19–33.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
  • Di Crescenzo A, Giorno V, Krishna Kumar B, Nobile AG (2018) A time-non-homogeneous double-ended queue with failures and repairs and its continuous approximation. Mathematics 6(5):81.CrossrefGoogle Scholar
  • Eick SG, Massey WA, Whitt W (1993a) Mt/G/∞ queues with sinusoidal arrival rates. Management Sci. 39(2):241–252.LinkGoogle Scholar
  • Eick SG, Massey WA, Whitt W (1993b) The physics of the Mt/G/∞ queue. Oper. Res. 41(4):731–742.LinkGoogle Scholar
  • Elalouf A, Perlman Y, Yechiali U (2018) A double-ended queueing model for dynamic allocation of live organs based on a best-fit criterion. Appl. Math. Model. 60:179–191.CrossrefGoogle Scholar
  • Fishman E (2016) Bikeshare: A review of recent literature. Transport Rev. 36(1):92–113.CrossrefGoogle 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.LinkGoogle 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.CrossrefGoogle Scholar
  • He L, Hu Z, Zhang M (2020) Robust repositioning for vehicle sharing. Manufacturing Service Oper. Management 22(2):241–256.LinkGoogle 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.CrossrefGoogle Scholar
  • Kabra A, Belavina E, Girotra K (2020) Bike-share systems: Accessibility and availability. Management Sci. 66(9):3803–3824.LinkGoogle Scholar
  • Kashyap B (1966) The double-ended queue with bulk service and limited waiting space. Oper. Res. 14(5):822–834.LinkGoogle Scholar
  • Kaspi M, Raviv T, Tzur M (2017) Bike-sharing systems: User dissatisfaction in the presence of unusable bicycles. IISE Trans. 49(2):144–158.CrossrefGoogle Scholar
  • Kim B, Kim J (2011) Higher moments of the waiting time distribution in M/G/1 retrial queues. Oper. Res. Lett. 39(3):224–228.CrossrefGoogle Scholar
  • Lin J-R, Yang T-H (2011) Strategic design of public bicycle sharing systems with service level constraints. Transportation Res. Part E Logist. Transportation Rev. 47(2):284–294.CrossrefGoogle Scholar
  • Liu X, Gong Q, Kulkarni VG (2015) Diffusion models for double-ended queues with renewal arrival processes. Stochastic Systems 5(1):1–61.LinkGoogle Scholar
  • Liu Y, Whitt W (2012) Stabilizing customer abandonment in many-server queues with time-varying arrivals. Oper. Res. 60(6):1551–1564.LinkGoogle Scholar
  • Liu Y, Whitt W (2017) Stabilizing performance in a service system with time-varying arrivals and customer feedback. Eur. J. Oper. Res. 256(2):473–486.CrossrefGoogle Scholar
  • Ma Y, Lan J, Thornton T, Mangalagiu D, Zhu D (2018) Challenges of collaborative governance in the sharing economy: The case of free-floating bike sharing in shanghai. J. Cleaner Production 197(1):356–365.CrossrefGoogle Scholar
  • Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transportation Sci. 45(4):524–540.LinkGoogle Scholar
  • Nourinejad M, Zhu S, Bahrami S, Roorda MJ (2015) Vehicle relocation and staff rebalancing in one-way carsharing systems. Transportation Res. Part E Logist. Transportation Rev. 81:98–113.CrossrefGoogle Scholar
  • Otero I, Nieuwenhuijsen M, Rojas-Rueda D (2018) Health impacts of bike sharing systems in Europe. Environment Internat. 115:387–394.CrossrefGoogle Scholar
  • Pal A, Zhang Y (2017) Free-floating bike sharing: Solving real-life large-scale static rebalancing problems. Transportation Res. Part C Emerging Tech. 80:92–116.CrossrefGoogle Scholar
  • Park C, Sohn SY (2017) An optimization approach for the placement of bicycle-sharing stations to reduce short car trips: An application to the city of Seoul. Transportation Res. Part A Policy Practice 105:154–166.CrossrefGoogle Scholar
  • Raviv T, Kolka O (2013) Optimal inventory management of a bike-sharing station. IIE Trans. 45(10):1077–1093.CrossrefGoogle Scholar
  • Regue R, Recker W (2014) Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem. Transportation Res. Part E Logist. Transportation Rev. 72:192–209.CrossrefGoogle Scholar
  • Sakuma Y, Inoie A (2012) Stationary distribution of a multi-server vacation queue with constant impatient times. Oper. Res. Lett. 40(4):239–243.CrossrefGoogle Scholar
  • Santos G, Correia G (2015) A MIP model to optimize real time maintenance and relocation operations in one-way carsharing systems. Transportation Res. Procedia 10:384–392.CrossrefGoogle Scholar
  • Schoenberg FP (2005) Statistical inference and simulation for spatial point processes. J. Amer. Statist. Assoc. 100(469):349–350.CrossrefGoogle Scholar
  • Schuijbroek J, Hampshire RC, Van Hoeve W-J (2017) Inventory rebalancing and vehicle routing in bike sharing systems. Eur. J. Oper. Res. 257(3):992–1004.CrossrefGoogle Scholar
  • Shi Y, Lian Z (2016) Equilibrium strategies and optimal control for a double-ended queue. Asia-Pacific J. Oper. Res. 33(03):1650022.CrossrefGoogle Scholar
  • Shu J, Chou MC, Liu Q, Teo C-P, Wang I-L (2013) Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems. Oper. Res. 61(6):1346–1359.LinkGoogle Scholar
  • Steckley SG, Henderson SG (2007) The error in steady-state approximations for the time-dependent waiting time distribution. Stochastic Models 23(2):307–332.CrossrefGoogle Scholar
  • Tafreshian A, Masoud N, Yin Y (2020) Frontiers in service science: Ride matching for peer-to-peer ride sharing: A review and future directions. Service Sci. 12(2–3):44–60.LinkGoogle Scholar
  • Utriainen R, Pöllänen M (2018) Review on mobility as a service in scientific publications. Res. Transportation Bus. Management 27:15–23.CrossrefGoogle Scholar
  • Wang M, Zhou X (2017) Bike-sharing systems and congestion: Evidence from US cities. J. Transport Geography 65:147–154.CrossrefGoogle Scholar
  • Wang X, He F, Yang H, Gao HO (2016) Pricing strategies for a taxi-hailing platform. Transportation Res. Part E Logist. Transportation Rev. 93:212–231.CrossrefGoogle Scholar
  • Whitt W (1991) The pointwise stationary approximation for Mt/Mt/s queues is asymptotically correct as the rates increase. Management Sci. 37(3):307–314.LinkGoogle Scholar
  • Whitt W (2005) Engineering solution of a basic call-center model. Management Sci. 51(2):221–235.LinkGoogle Scholar
  • Whitt W (2006) Fluid models for multiserver queues with abandonments. Oper. Res. 54(1):37–54.LinkGoogle Scholar
  • Whitt W (2018) Time-varying queues. Queueing Models Service Management 1(2):79–164.Google Scholar
  • Xu Z, Yin Y, Ye J (2020) On the supply curve of ride-hailing systems. Transportation Res. Part B Methodological 132:29–43.CrossrefGoogle Scholar
  • Zhang Y, Mi Z (2018) Environmental benefits of bike sharing: A big data-based analysis. Appl. Energy 220:296–301.CrossrefGoogle Scholar
  • Zhang D, Yu C, Desai J, Lau H, Srivathsan S (2017) A time-space network flow approach to dynamic repositioning in bicycle sharing systems. Transportation Res. Part B Methodological 103:188–207.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.