Tools for Robustness in Dynamic Dial-a-Ride Problem - Archive ouverte HAL
Article Dans Une Revue Studies in Computational Intelligence Année : 2015

Tools for Robustness in Dynamic Dial-a-Ride Problem

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 ro-bustness. 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
2014.Springer.Studies in Computational Intelligence.InsertabilityPreprint.pdf (1.26 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01622160 , version 1 (25-10-2017)

Identifiants

Citer

Samuel Deleplanque, Alain Quilliot. Tools for Robustness in Dynamic Dial-a-Ride Problem. Studies in Computational Intelligence, 2015, Recent Advances in Computational Optimization., 580, pp.35-51. ⟨10.1007/978-3-319-12631-9_3⟩. ⟨hal-01622160⟩
90 Consultations
145 Téléchargements

Altmetric

Partager

More