Mean field analysis for inhomogeneous bike sharing systems

Christine Fricker; Nicolas Gast; Hanene Mohamed

doi:10.46298/dmtcs.3006

Christine Fricker ; Nicolas Gast ; Hanene Mohamed - Mean field analysis for inhomogeneous bike sharing systems

dmtcs:3006 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) - https://doi.org/10.46298/dmtcs.3006

Mean field analysis for inhomogeneous bike sharing systemsConference paper

Authors: Christine Fricker ¹; Nicolas Gast ^2,³; Hanene Mohamed ⁴

1 Networks, Algorithms and Probabilities
2 Middleware efficiently scalable
3 Ecole Polytechnique Fédérale de Lausanne
4 Modélisation aléatoire de Paris X [MODAL'X]

In the paper, bike sharing systems with stations having a finite capacity are studied as stochastic networks. The inhomogeneity is modeled by clusters. We use a mean field limit to compute the limiting stationary distribution of the number of bikes at the stations. This method is an alternative to analytical methods. It can be used even if a closed form expression for the stationary distribution is out of reach as illustrated on a variant. Both models are compared. A practical conclusion is that avoiding empty or full stations does not improve overall performance.

https://doi.org/10.46298/dmtcs.3006

Source: HAL:hal-01086055v1

Volume: DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)

Section: Proceedings

Published on: January 1, 2012

Imported on: January 31, 2017

Keywords: [INFO.INFO-PF]Computer Science [cs]/Performance [cs.PF], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]

Licence: Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)

Bibliographic References

25 Documents citing this article

Aigui Wu;Tong Shu;Shouyang Wang, 2024, Joint optimization of the inventory routing problem considering the recycling of broken bikes in the bike-sharing system, RAIRO. Operations research, 58, 4, pp. 3069-3091, 10.1051/ro/2024109, https://doi.org/10.1051/ro/2024109.

Bianca Marin Moreno;Christine Fricker;Hanene Mohamed;Amaury Philippe;Martin Trépanier, 2024, An Incentive Algorithm for a Closed Stochastic Network: Data and Mean-Field Analysis, 3, 2, pp. 651-676, 10.1007/s44007-024-00098-x, https://hal.science/hal-04437641.

Heli Sun;Zunye Tang;Mengting Cao;Yu Wang;Zhou Yang;et al., 2024, Public Bike Scheduling Strategy Based on Demand Prediction for Unbalanced Life-Value Distribution, IEEE Transactions on Intelligent Transportation Systems, 25, 10, pp. 13546-13559, 10.1109/tits.2024.3402251.

Giovanni Ceccarelli;Guido Cantelmo;Marialisa Nigro;Constantinos Antoniou, 2023, Learning from Imbalanced Datasets: The Bike-Sharing Inventory Problem Using Sparse Information, Algorithms, 16, 7, pp. 351, 10.3390/a16070351, https://doi.org/10.3390/a16070351.

Francisco Prieto-Castrillo;Rosa M. Benito;Javier Borondo, 2022, Understanding Imbalance Mechanisms in Shared Mobility Systems, Studies in computational intelligence, pp. 757-768, 10.1007/978-3-030-93413-2_62.

Huthaifa I. Ashqar;Mohammed Elhenawy;Hesham A. Rakha;Leanna House, 2022, Quality of Service Measure for Bike Sharing Systems, Digital Repository at the University of Maryland (University of Maryland College Park), 23, 9, pp. 15841-15849, 10.1109/tits.2022.3145669, https://doi.org/10.13016/m2ythl-npzt.

Lulu Jia;Dezhen Yang;Yi Ren;Qiang Feng;Bo Sun;et al., 2022, An Electric Fence-Based Intelligent Scheduling Method for Rebalancing Dockless Bike Sharing Systems, Applied Sciences, 12, 10, pp. 5031, 10.3390/app12105031, https://doi.org/10.3390/app12105031.

William A. Massey;Emmanuel Ekwedike;Robert C. Hampshire;Jamol J. Pender, 2022, A transient symmetry analysis for the M/M/1/k queue, Queueing Systems, 103, 1-2, pp. 1-43, 10.1007/s11134-022-09849-5.

Gonzalo A. Aranda-Corral;Miguel A. Rodríguez;Iñaki Fernández de Viana;María Isabel G. Arenas, 2021, Genetic Hybrid Optimization of a Real Bike Sharing System, Mathematics, 9, 18, pp. 2227, 10.3390/math9182227, https://doi.org/10.3390/math9182227.

Huanping Li;Jian Wang;Guopeng Bai;Xiaowei Hu, 2021, Research on Self-Balancing System of Autonomous Vehicles Based on Queuing Theory, Sensors, 21, 13, pp. 4619, 10.3390/s21134619, https://doi.org/10.3390/s21134619.

Héctor R. Gómez Márquez;Rafael López Bracho;Adrian Ramirez-Nafarrate, 2021, A simulation-optimization study of the inventory of a bike-sharing system: The case of Mexico City Ecobici’s system, Case Studies on Transport Policy, 9, 3, pp. 1059-1072, 10.1016/j.cstp.2021.01.014.

Quan-Lin Li;Rui-Na Fan, 2021, A mean-field matrix-analytic method for bike sharing systems under Markovian environment, Annals of Operations Research, 309, 2, pp. 517-551, 10.1007/s10479-021-04140-x.

Shuang Tao;Jamol Pender, 2020, A STOCHASTIC ANALYSIS OF BIKE-SHARING SYSTEMS, Probability in the Engineering and Informational Sciences, 35, 4, pp. 781-838, 10.1017/s0269964820000297.

Bo Peng;Zhengqiu Xu;Min Wang, 2019, The Exponentiated Lindley Geometric Distribution with Applications, Entropy, 21, 5, pp. 510, 10.3390/e21050510, https://doi.org/10.3390/e21050510.

Ahmed A. Kadri;Imed Kacem;Karim Labadi, 2018, Lower and upper bounds for scheduling multiple balancing vehicles in bicycle-sharing systems, Soft Computing, 23, 14, pp. 5945-5966, 10.1007/s00500-018-3258-y.

Bacem Samet;Florent Couffin;Marc Zolghadri;Maher Barkallah;Mohamed Haddar, 2018, Performance Analysis and Improvement of the Bike Sharing System Using Closed Queuing Networks with Blocking Mechanism, Sustainability, 10, 12, pp. 4663, 10.3390/su10124663, https://doi.org/10.3390/su10124663.

Xi Cheng;Yang Gao, 2018, The Optimal Monthly Strategy Pricing of Free-Floating Bike Sharing Platform, Modern Economy, 09, 02, pp. 318-338, 10.4236/me.2018.92021, https://doi.org/10.4236/me.2018.92021.

Cheng Feng;Jane Hillston;Daniël Reijsbergen, 2017, Moment-based availability prediction for bike-sharing systems, Performance Evaluation, 117, pp. 58-74, 10.1016/j.peva.2017.09.004.

Christine Fricker;Danielle Tibi, 2017, Equivalence of ensembles for large vehicle-sharing models, arXiv (Cornell University), 27, 2, 10.1214/16-aap1219, http://arxiv.org/abs/1507.07792.

Quan-Lin Li;Rui-Na Fan;Zhi-Yong Qian, 2017, A Nonlinear Solution to Closed Queueing Networks for Bike Sharing Systems with Markovian Arrival Processes and Under an Irreducible Path Graph, Lecture notes in computer science, pp. 118-140, 10.1007/978-3-319-68520-5_8.

Christine Fricker;Nicolas Servel, 2015, Two-choice regulation in heterogeneous closed networks, arXiv (Cornell University), 82, 1-2, pp. 173-197, 10.1007/s11134-015-9465-7, http://arxiv.org/abs/1405.5997.

Ariel Waserhole;Vincent Jost, 2014, Pricing in vehicle sharing systems: optimization in queuing networks with product forms, EURO Journal on Transportation and Logistics, 5, 3, pp. 293-320, 10.1007/s13676-014-0054-4, https://doi.org/10.1007/s13676-014-0054-4.

Christine Fricker;Nicolas Gast, 2014, Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity, EURO Journal on Transportation and Logistics, 5, 3, pp. 261-291, 10.1007/s13676-014-0053-5, https://doi.org/10.1007/s13676-014-0053-5.

Joseph Y.J. Chow;Hamid R. Sayarshad, 2014, Symbiotic network design strategies in the presence of coexisting transportation networks, Transportation Research Part B Methodological, 62, pp. 13-34, 10.1016/j.trb.2014.01.008.

Saralees Nadarajah;Vicente G. Cancho;Edwin M. M. Ortega, 2013, The geometric exponential Poisson distribution, Munich Personal RePEc Archive (Ludwig Maximilian University of Munich), 22, 3, pp. 355-380, 10.1007/s10260-013-0230-y, http://dx.doi.org/10.1007/s10260-013-0230-y.

Sources : OpenCitations, OpenAlex & Crossref

Share and export

Consultation statistics

This page has been seen 670 times.

This article's PDF has been downloaded 819 times.