A restricted dynamic programming algorithm for the dial-a-ride problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

A restricted dynamic programming algorithm for the dial-a-ride problem

Résumé

In this paper, a restricted dynamic programming algorithm for the static multiple vehicle dial-a-ride problem is presented. Passengers have to be transported between pickup and delivery locations, while minimizing travel distances, respecting time window, user ride time and route duration constraints. We report preliminary results for benchmark instances which provide promising results. Algorithmic extensions and a hybrid metaheuristic are considered as pathways for future work.
Fichier principal
Vignette du fichier
mic2011.pdf (80.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01317142 , version 1 (18-05-2016)

Identifiants

  • HAL Id : hal-01317142 , version 1

Citer

Ulrike Ritzinger, Jakob Puchinger, Richard F. Hartl. A restricted dynamic programming algorithm for the dial-a-ride problem. 9th Metaheuristic International Conference (MIC 2011), Jul 2011, Udine, Italy. ⟨hal-01317142⟩
109 Consultations
199 Téléchargements

Partager

More