Anticipation in the Dial-a-Ride Problem: an introduction to the robustness - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Anticipation in the Dial-a-Ride Problem: an introduction to the robustness

Résumé

The Dial-a-Ride Problem (DARP) models an operation research problem related to the on demand transport. This paper introduces one of the fundamental features of this type of transport: the robustness. This paper solves the Dial-a-Ride Problem by integrating a measure of insertion capacity called Insertability. The technique used is a greedy insertion algorithm based on time constraint propagation (time windows, maximum ride time and maximum route time). In the present work, we integrate a new way to measure the impact of each insertion on the other not inserted demands. We propose its calculation, study its behavior, discuss the transition to dynamic context and present a way to make the system more robust.
Fichier principal
Vignette du fichier
WCO.2013.Inserability.pdf (193.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00918302 , version 1 (13-12-2013)

Identifiants

  • HAL Id : hal-00918302 , version 1

Citer

Samuel Deleplanque, Jean-Pierre Derutin, Alain Quilliot. Anticipation in the Dial-a-Ride Problem: an introduction to the robustness. FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS - WCO, Sep 2013, Kraków, Poland. pp.299 - 305. ⟨hal-00918302⟩
125 Consultations
103 Téléchargements

Partager

More