Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Mean field analysis ...
Conference paper

Mean field analysis for inhomogeneous bike sharing systems

Christine Fricker (1), Nicolas Gast ORCID (2) (3), Hanene Mohamed ORCID (4)
(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
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Proceedings
DOI
10.46298/dmtcs.3006
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
Indicators
917
Views
1058
Downloads

Mean field analysis for inhomogeneous bike sharing systems

Christine Fricker (1), Nicolas Gast ORCID (2) (3), Hanene Mohamed ORCID (4)
(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
Abstract
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.
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]
Cited by

Source: OpenCitations

  • Symbiotic network design strategies in the presence of coexisting transportation networks

    Transportation Research Part B Methodological

    Authors : Joseph Y.J. Chow ORCID, Hamid R. Sayarshad ORCID

    Journal reference : Volume 62, 2014, pp. 13-34

    DOI : 10.1016/j.trb.2014.01.008

  • Accuracy of the Graphon Mean Field Approximation for Interacting Particle Systems

    Stochastic Systems

    Authors : Sebastian Allmeier ORCID, Nicolas Gast ORCID

    Journal reference : Volume 15, 2025, pp. 273-290

    DOI : 10.1287/stsy.2024.0070

  • Pricing in vehicle sharing systems: optimization in queuing networks with product forms

    EURO Journal on Transportation and Logistics

    Authors : Ariel Waserhole, Vincent Jost ORCID

    Journal reference : Volume 5, 2014, pp. 293-320

    DOI : 10.1007/s13676-014-0054-4

  • 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

    Authors : Héctor R. Gómez Márquez, Rafael López Bracho, Adrian Ramirez-Nafarrate ORCID

    Journal reference : Volume 9, 2021, pp. 1059-1072

    DOI : 10.1016/j.cstp.2021.01.014

  • Performance Analysis and Improvement of the Bike Sharing System Using Closed Queuing Networks with Blocking Mechanism

    Sustainability

    Authors : Bacem Samet ORCID, Florent Couffin, Marc Zolghadri ORCID, Maher Barkallah, Mohamed Haddar ORCID

    Journal reference : Volume 10, 2018, pp. 4663

    DOI : 10.3390/su10124663

  • Understanding Imbalance Mechanisms in Shared Mobility Systems

    Studies in computational intelligence

    Authors : Francisco Prieto-Castrillo ORCID, Rosa M. Benito ORCID, Javier Borondo ORCID

    Journal reference : Volume , 2022, pp. 757-768

    DOI : 10.1007/978-3-030-93413-2_62

  • An Incentive Algorithm for a Closed Stochastic Network: Data and Mean-Field Analysis

    Authors : Bianca Marin Moreno ORCID, Christine Fricker ORCID, Hanene Mohamed ORCID, Amaury Philippe, Martin Trépanier ORCID

    Journal reference : Volume 3, 2024, pp. 651-676

    DOI : 10.1007/s44007-024-00098-x

  • Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity

    EURO Journal on Transportation and Logistics

    Authors : Christine Fricker ORCID, Nicolas Gast ORCID

    Journal reference : Volume 5, 2014, pp. 261-291

    DOI : 10.1007/s13676-014-0053-5

  • A STOCHASTIC ANALYSIS OF BIKE-SHARING SYSTEMS

    Probability in the Engineering and Informational Sciences

    Authors : Shuang Tao ORCID, Jamol Pender ORCID

    Journal reference : Volume 35, 2020, pp. 781-838

    DOI : 10.1017/s0269964820000297

  • A mean-field matrix-analytic method for bike sharing systems under Markovian environment

    Annals of Operations Research

    Authors : Quan-Lin Li ORCID, Rui-Na Fan ORCID

    Journal reference : Volume 309, 2021, pp. 517-551

    DOI : 10.1007/s10479-021-04140-x

  • The Optimal Monthly Strategy Pricing of Free-Floating Bike Sharing Platform

    Modern Economy

    Authors : Xi Cheng ORCID, Yang Gao ORCID

    Journal reference : Volume 09, 2018, pp. 318-338

    DOI : 10.4236/me.2018.92021

  • Quality of Service Measure for Bike Sharing Systems

    Digital Repository at the University of Maryland (University of Maryland College Park)

    Authors : Huthaifa I. Ashqar ORCID, Mohammed Elhenawy ORCID, Hesham A. Rakha ORCID, Leanna House

    Journal reference : Volume 23, 2022, pp. 15841-15849

    DOI : 10.1109/tits.2022.3145669

  • TBI: Transient Hierarchical Modeling of Large-Scale Vehicle Sharing Systems

    IEEE Transactions on Intelligent Transportation Systems

    Authors : Matthew Sheldon ORCID, Daphne Tuncer ORCID, Giuliano Casale ORCID

    Journal reference : Volume 26, 2025, pp. 19720-19729

    DOI : 10.1109/tits.2025.3610685

  • A Continuous-Time Urn Model for a System of Activated Particles

    Mathematics

    Authors : Rafik Aguech ORCID, Hanene Mohamed

    Journal reference : Volume 11, 2023, pp. 4967

    DOI : 10.3390/math11244967

  • Genetic Hybrid Optimization of a Real Bike Sharing System

    Mathematics

    Authors : Gonzalo A. Aranda-Corral ORCID, Miguel A. Rodríguez ORCID, Iñaki Fernández de Viana ORCID, María Isabel G. Arenas ORCID

    Journal reference : Volume 9, 2021, pp. 2227

    DOI : 10.3390/math9182227

  • Public Bike Scheduling Strategy Based on Demand Prediction for Unbalanced Life-Value Distribution

    IEEE Transactions on Intelligent Transportation Systems

    Authors : Heli Sun ORCID, Zunye Tang, Mengting Cao, Yu Wang ORCID, Zhou Yang ORCID, Haokun Xue, Ruirui Xue, Liang He ORCID, Hui Xiong ORCID

    Journal reference : Volume 25, 2024, pp. 13546-13559

    DOI : 10.1109/tits.2024.3402251

  • Two-choice regulation in heterogeneous closed networks

    arXiv (Cornell University)

    Authors : Christine Fricker ORCID, Nicolas Servel

    Journal reference : Volume 82, 2015, pp. 173-197

    DOI : 10.1007/s11134-015-9465-7

  • The geometric exponential Poisson distribution

    LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)

    Authors : Saralees Nadarajah ORCID, Vicente G. Cancho ORCID, Edwin M. M. Ortega ORCID

    Journal reference : Volume 22, 2013, pp. 355-380

    DOI : 10.1007/s10260-013-0230-y

  • Learning from Imbalanced Datasets: The Bike-Sharing Inventory Problem Using Sparse Information

    Algorithms

    Authors : Giovanni Ceccarelli, Guido Cantelmo ORCID, Marialisa Nigro ORCID, Constantinos Antoniou ORCID

    Journal reference : Volume 16, 2023, pp. 351

    DOI : 10.3390/a16070351

  • An Electric Fence-Based Intelligent Scheduling Method for Rebalancing Dockless Bike Sharing Systems

    Applied Sciences

    Authors : Lulu Jia ORCID, Dezhen Yang, Yi Ren ORCID, Qiang Feng ORCID, Bo Sun ORCID, Cheng Qian ORCID, Zhifeng Li ORCID, Chenchen Zeng

    Journal reference : Volume 12, 2022, pp. 5031

    DOI : 10.3390/app12105031

  • Research on Self-Balancing System of Autonomous Vehicles Based on Queuing Theory

    Sensors

    Authors : Huanping Li, Jian Wang ORCID, Guopeng Bai, Xiaowei Hu ORCID

    Journal reference : Volume 21, 2021, pp. 4619

    DOI : 10.3390/s21134619

  • Moment-based availability prediction for bike-sharing systems

    Edinburgh Research Explorer (University of Edinburgh)

    Authors : Cheng Feng ORCID, Jane Hillston ORCID, Daniël Reijsbergen ORCID

    Journal reference : Volume 117, 2017, pp. 58-74

    DOI : 10.1016/j.peva.2017.09.004

  • Equivalence of ensembles for large vehicle-sharing models

    The Annals of Applied Probability

    Authors : Christine Fricker ORCID, Danielle Tibi ORCID

    Journal reference : Volume 27, 2017, pp.

    DOI : 10.1214/16-aap1219

  • Joint optimization of the inventory routing problem considering the recycling of broken bikes in the bike-sharing system

    RAIRO - Operations Research

    Authors : Aigui Wu ORCID, Tong Shu ORCID, Shouyang Wang ORCID

    Journal reference : Volume 58, 2024, pp. 3069-3091

    DOI : 10.1051/ro/2024109

  • Lower and upper bounds for scheduling multiple balancing vehicles in bicycle-sharing systems

    Soft Computing

    Authors : Ahmed A. Kadri ORCID, Imed Kacem ORCID, Karim Labadi ORCID

    Journal reference : Volume 23, 2018, pp. 5945-5966

    DOI : 10.1007/s00500-018-3258-y

  • Addressing Data Imbalance in the Bike Sharing Inventory Problem Using Balance Cascade

    2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS)

    Authors : Nicola Damiano, Thomas Kjær Rasmussen ORCID, Guido Cantelmo ORCID

    Journal reference : Volume , 2025, pp. 1-6

    DOI : 10.1109/mt-its68460.2025.11223590

  • 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

    Authors : Quan-Lin Li ORCID, Rui-Na Fan ORCID, Zhi-Yong Qian

    Journal reference : Volume , 2017, pp. 118-140

    DOI : 10.1007/978-3-319-68520-5_8

  • Stochastic averaging and mean-field for a large system with fast varying environment with applications to free-floating car-sharing

    Authors : Christine Fricker ORCID, Hanene Mohamed, Alessia Rigonat

    Journal reference : Volume 109, 2025, pp.

    DOI : 10.1007/s11134-025-09953-2

  • A transient symmetry analysis for the M/M/1/k queue

    Queueing Systems

    Authors : William A. Massey, Emmanuel Ekwedike, Robert C. Hampshire ORCID, Jamol J. Pender ORCID

    Journal reference : Volume 103, 2022, pp. 1-43

    DOI : 10.1007/s11134-022-09849-5

  • The Exponentiated Lindley Geometric Distribution with Applications

    Entropy

    Authors : Bo Peng ORCID, Zhengqiu Xu, Min Wang ORCID

    Journal reference : Volume 21, 2019, pp. 510

    DOI : 10.3390/e21050510
Preview
Loading PDF preview...