Skip to Main content Skip to Navigation
Conference papers

A mean field analysis of a stochastic model for reservation in car-sharing systems

Christine Fricker 1 Hanene Mohamed 2, 3 Cedric Bourdais 1
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : Over the past decade, vehicle-sharing systems have appeared as a new answer to mobility challenges, like reducing congestion or pollution for numerous cities. In this paper we analyze a simple homogeneous stochastic model for station-based car-sharing systems with one-way trips where users reserve the parking space when the car is picked up. In these systems, users arrive at a station, pick up a vehicle while reserve a parking space at a destination station, use it for a while and then return it at the reserved parking space. Each station has a finite capacity and cannot host more vehicles and reserved parking spaces than its capacity. If the user cannot pick up a car or reserve at destination, he leaves the system. For this model, the large scale behavior is investigated via mean field approach. We derive asymptotics of the empirical measure process when the number of cars and stations are large together, such that their ratio tends to a constant. This gives the limiting distribution of the state of a station as the solution of a differential equation, called the Fokker-Planck equation. Then the main result is that the equilibrium point, characterized using queuing theory, exists and is unique. The proof uses a monotonicity argument as for bike-sharing systems, but also needs implicit function theorem and combinatorial arguments. It allows to study the system performance in terms of large scale stationary proportion of empty and full stations, especially the influence of the fleet size. For the optimal fleet size, we give asymptotics for this quantity in light and heavy traffic. We prove that, in light traffic case, reservation has little impact, unlike the heavy traffic case.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03127674
Contributor : Christine Fricker Connect in order to contact the contributor
Submitted on : Tuesday, February 2, 2021 - 10:45:05 AM
Last modification on : Friday, January 21, 2022 - 3:16:17 AM
Long-term archiving on: : Monday, May 3, 2021 - 6:09:37 PM

File

Bourdais2020MAMAmean.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03127674, version 1

Citation

Christine Fricker, Hanene Mohamed, Cedric Bourdais. A mean field analysis of a stochastic model for reservation in car-sharing systems. MAMA - ACM SIGMETRICS 2020 Workshop on MAthematical performance Modeling and Analysis, Jun 2020, Boston / Virtual, United States. pp.18-20. ⟨hal-03127674⟩

Share

Metrics

Les métriques sont temporairement indisponibles