Vehicle Sharing System Optimization: Scenario-based approach - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Vehicle Sharing System Optimization: Scenario-based approach

Résumé

One-way Vehicle Sharing Systems (VSS), such as Velib' Paris, have a poor performance without regulation. We want to improve the efficiency of VSS using design strategies or pricing as incentive. Stochastic models are intractable for the size of systems we want to tackle. We therefore discuss a scenario-based approach, i.e. off-line deterministic optimization problems on a given stochastic realization (scenario). This deterministic model could be used to provide heuristics and bound for on-line stochastic optimization. This approach raises a new constraint the First Come First Served constrained flow (FCFS flow). We derive three problems based on FCFS flows: a design problem, optimizing station capacities, and two operational problems setting static prices. We show that they are all APX-Hard. We study the upper bound given by the classical Max Flow problem and prove its poor worst case ratio.
Fichier principal
Vignette du fichier
Waserhole_VSS_ScenarioBasedApproach_May2013.pdf (249.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00727040 , version 1 (31-08-2012)
hal-00727040 , version 2 (14-11-2012)
hal-00727040 , version 3 (26-04-2013)
hal-00727040 , version 4 (31-05-2013)

Identifiants

  • HAL Id : hal-00727040 , version 4

Citer

Ariel Waserhole, Vincent Jost, Nadia Brauner. Vehicle Sharing System Optimization: Scenario-based approach. 2012. ⟨hal-00727040v4⟩
445 Consultations
619 Téléchargements

Partager

Gmail Facebook X LinkedIn More