Vehicle Sharing System Pricing Regulation: A Fluid Approximation

Ariel Waserhole (1) , Vincent Jost (2)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

This paper gives a fluid approximation for a Vehicle Sharing System Pricing problem (VSS-P). 1. The VSS-P is formulated as a Closed Queuing Network with finite buffers, time de- pendent service time variation and continuous controls on transition rates for the pricing. 2. Solving the model for general (dynamic) policies seams intractable. Therefore a fluid approximation giving piecewise static policy is formulated. It is conjectured asymp- totically optimal when the problem is scaled by a factor tending to infinity. 3. A reusable benchmark and an experimental protocol is created for the general Vehicle Sharing System optimization problem. 4. Numerical experiments are run on toy cities comparing the classic protocol with reservation of the parking spot at destination and the static policy given by the fluid approximation.

Domaines: Recherche opérationnelle [math.OC]

Ariel Waserhole, Vincent Jost. Vehicle Sharing System Pricing Regulation: A Fluid Approximation. 2012. ⟨hal-00727041v1⟩