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 systems
Authors: Christine Fricker ; Nicolas Gast ; Hanene Mohamed
NULL##NULL##NULL
Christine Fricker;Nicolas Gast;Hanene Mohamed
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.
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]
Chow, Joseph Y.J.; Sayarshad, Hamid R., 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.
Fricker, Christine; Gast, Nicolas, 2016, 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.
Gómez Márquez, Héctor R.; López Bracho, Rafael; Ramirez-Nafarrate, Adrian, 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.
Li, Quan-Lin; Fan, Rui-Na, 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, http://arxiv.org/pdf/1610.01302.
Nadarajah, Saralees; Cancho, Vicente G.; Ortega, Edwin M. M., 2013, The Geometric Exponential Poisson Distribution, Statistical Methods &Amp; Applications, 22, 3, pp. 355-380, 10.1007/s10260-013-0230-y.
Prieto-Castrillo, Francisco; Benito, Rosa M.; Borondo, Javier, 2022, Understanding Imbalance Mechanisms In Shared Mobility Systems, Complex Networks &Amp; Their Applications X - Studies In Computational Intelligence, pp. 757-768, 10.1007/978-3-030-93413-2_62.
Waserhole, Ariel; Jost, Vincent, 2016, 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.