ABSTRACT
We develop a Markovian queueing model to analyze the steady behavior of a dockless bike-sharing system and adopt probabilities of having a certain number of bikes at each node as the basis of our study. Probabilities, as well as other conditions of bikes and customers, help us obtain the average ratio of number of customers we serve successfully or customers we lose regrettably to customers' total demands for borrowing bikes. Considering the bike sharing rebalancing problem which happens frequently in real systems, we propose a closed-form approximation for calculating the total profits of the whole system efficiently and finding the optimal relocation frequency by maximizing profits, not just maximizing revenue or minimizing cost. The cost of customer churn derived from customers finding no bike available at some nodes is also included in the objective function. Multiple numerical experiments illustrate the relationship among maximum profit, optimal relocation frequency and some key parameters. Based on the results from analysis, we suggest to operators of dockless bike-sharing systems that they should consider the balance of demand at the design phase of a system and reduce relocation cost to an appropriate level. Our methods are applicable to systems with no size limitation.
- An, Qingxian & Wen, Yao & Ding, Tao & Li, Yongli. (2018). Resource sharing and payoff allocation in a three-stage system: Integrating network DEA with the Shapley value method. Omega. 85. 10.1016/j.omega.2018.05.008.Google Scholar
- Sun, Feiyang & Chen, Peng & Jiao, Junfeng. (2018). Promoting public bike-sharing: A lesson from the unsuccessful Pronto system. Transportation Research Part D: Transport and Environment. 63. 533--547. 10.1016/j.trd.2018.06.021.Google ScholarCross Ref
- Çelebi, Dilay & Yörüsün, Aslı & Işık, Hanife. (2018). Bicycle sharing system design with capacity allocations. Transportation Research Part B: Methodological. 114. 86--98. 10.1016/j.trb.2018.05.018.Google ScholarCross Ref
- Bordagaray, Maria & Dell'Olio, Luigi & Fonzone, Achille & Ibeas, Angel. (2016). Capturing the conditions that introduce systematic variation in bike-sharing travel behavior using data mining techniques. Transportation Research Part C Emerging Technologies. 71. 231--248. 10.1016/j.trc.2016.07.009.Google Scholar
- Li, Haojie & Zhang, Yingheng & Ding, Hongliang & Ren, Gang. (2019). Effects of dockless bike-sharing systems on the usage of the London Cycle Hire. Transportation Research Part A: Policy and Practice. 130. 398--411. 10.1016/j.tra.2019.09.050.Google ScholarCross Ref
- Zhang, J. & Meng, M.. (2019). Bike allocation strategies in a competitive dockless bike sharing market: Complex network approach. Journal of Cleaner Production. 233. 10.1016/j.jclepro.2019.06.070.Google Scholar
- Tsai, Ming-Fong & Chen, Ping & Hong, Yap. (2018). Enhancing the utilization of public bike sharing systems using return anxiety information. Future Generation Computer Systems. 92. 10.1016/j.future.2017.12.063.Google Scholar
- Carlier, Aurélien & Munier-Kordon, Alix & Klaudel, Witold. (2015). Mathematical Model for the Study of Relocation Strategies in One-way Carsharing Systems. Transportation Research Procedia. 10. 374--383. 10.1016/j.trpro.2015.09.087.Google ScholarCross Ref
- Sayar, Hamid. (2014). A multi-periodic optimization formulation for bike planning and bike utilization. Applied Mathematical Modelling. 36. 4944--4951.Google Scholar
- Li, Yanfeng & Szeto, W. & Long, Jiancheng & Shui, Chin. (2016). A multiple type bike repositioning problem. Transportation Research Part B: Methodological. 90. 263--278. 10.1016/j.trb.2016.05.010.Google ScholarCross Ref
- Sayarshad, Hamid R. & Chow, Joseph. (2017). Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem. Transportation Research Part E Logistics and Transportation Review. 106. 10.1016/j.tre.2017.08.003.Google Scholar
- Samet, Bacem & Couffin, Florent & Zolghadri, Marc & Barkallah, Maher & Haddar, Mohamed. (2018). Model reduction for studying a Bike Sharing System as a closed queuing network. Procedia Manufacturing. 25. 39--46. 10.1016/j.promfg.2018.06.055.Google Scholar
- Legros, Benjamin. (2018). Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station. European Journal of Operational Research. 10.1016/j.ejor.2018.06.051.Google Scholar
- X. Mo and W. K. V. Chan. "Modeling Resource Sharing Systems---Application to Bike Sharing with Unequal Demands." IISE Annual Conference, (Accepted), Orlando, Florida, May 18-21, 2019. (ProQuest).Google Scholar
Index Terms
- Modeling and Optimizing Resource Sharing Systems: Application to Bike Sharing with Unequal Demands and Relocations Using Queueing Theory
Recommendations
Sojourn time distribution in polling systems with processor-sharing policy
We consider a polling system with a single server and multiple queues where customers arrive at the queues according to independent Poisson processes. The server visits and serves the queues in a cyclic order. The service discipline at all queues is ...
Interpolation approximations for the steady-state distribution in multi-class resource-sharing systems
We consider a single-server multi-class queue that implements relative priorities among customers of the various classes. The discipline might serve one customer at a time in a non-preemptive way, or serve all customers simultaneously. The analysis of ...
Comments