Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms

Résumé

One-way Vehicle Sharing Systems (VSS) such as Vélib' Paris are flourishing. The usefulness of VSS for users is highly impacted by the availability of vehicles and parking spots. Most existing systems are ruled by the requests of users. We study the potential interest of influencing the users in order to improve the performance of the system. We focus on optimizing the number of trips taken in the system. We assume that each user is associated with a pair (O-D) of stations, and only interacts with the system if his O-D trip is available. We consider leverages that can influence the rate of user requests for each pair O-D. In order to provide exact formulas and analytical insights, VSS are modeled as closed queuing networks with infinite buffer capacity and Markovian demands. Transportation times are assumed to be null and the demand to be stationary over time. We propose a heuristic based on computing a Maximum Circulation together with a convex integer program solved optimally by a greedy algorithm. For $M$ stations and $N$ vehicles, the performance ratio of this heuristic is conjectured to be exactly N/(N+M-1) and proved to be at least (N-M)/(N+M). The complexity of computing optimum policies remains open. Insights on this issue are provided in the appendix. The appendix also contains an example showing that VSS can have poor performances without regulation.
Fichier principal
Vignette du fichier
WaserholeJost_April2013_VSS_StochOptim.pdf (223.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00751744 , version 1 (14-11-2012)
hal-00751744 , version 2 (10-04-2013)
hal-00751744 , version 3 (05-09-2013)
hal-00751744 , version 4 (30-09-2013)
hal-00751744 , version 5 (17-06-2014)

Identifiants

  • HAL Id : hal-00751744 , version 2

Citer

Ariel Waserhole, Vincent Jost. Pricing in Vehicle Sharing Systems: Optimization in queuing networks with product forms. 2012. ⟨hal-00751744v2⟩
504 Consultations
1517 Téléchargements

Partager

Gmail Facebook X LinkedIn More