Vehicle Sharing System Pricing Regulation: Transit Optimization of Intractable Queuing Network - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Vehicle Sharing System Pricing Regulation: Transit Optimization of Intractable Queuing Network

Vincent Jost

Résumé

This paper gives polynomially solvable stochastic models for a Vehicle Sharing System Pricing problem optimizing the average number of trips sold with static demands, infinite station capacities and no transportation times. 1. The Vehicle Sharing System Pricing problem is modeled as a Closed Queuing Network with infinite buffers and continuous controls on transition rates for the pricing; 2. This model is shown intractable for an explicit pricing optimization though Markovian Decision Process. Subclasses of static policies called symmetric and conservatives are given for which there exists a polynomially solvable formulation in the number of stations and vehicles. 3. An approximation as a simple Maximum Circulation problem is given and shown asymptotic optimal when the number of vehicles available tends to infinity.
Fichier principal
Vignette du fichier
VSS_CompactForm_nov2012.pdf (222.32 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 1

Citer

Ariel Waserhole, Vincent Jost. Vehicle Sharing System Pricing Regulation: Transit Optimization of Intractable Queuing Network. 2012. ⟨hal-00751744v1⟩
506 Consultations
1523 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More