ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 47/4-8 - 2013  - pp.617-634  - doi:10.3166/jesa.47.617-634
TITRE
Introduction à la notion d’anticipation et de robustesse dans les problèmes de dial-a-ride dynamiques

TITLE
Introduction to the robustness in Dial-a-ride problems

RÉSUMÉ
Le dial-a-ride problem, noté DARP, est un problème d’optimisation combinatoire associé aux transports à la demande. Il consiste à construire des tournées de véhicules satisfaisant plusieurs requêtes de transport de personnes, ces requêtes entraînant notamment des contraintes de temps difficiles à résoudre. L’expérience montre que les méthodes d’insertion de demandes permettent de fournir au plus vite un rendez-vous aux usagers. L’objet de la recherche menée ici est de proposer une heuristique à base d’insertions successives intégrant une certaine robustesse, obtenue par anticipation des demandes futures, en gardant les tournées flexibles. Nous proposons donc une méthode pour procéder au calcul de l’insérabilité, à sa prise en compte au moment de la sélection de la demande courante, de la tournée et de sa position au sein de celle-ci, et, enfin, à son utilisation pour aiguiller le calcul des rendez-vous.


ABSTRACT
The dial-a-ride problem (DARP) is a combinatorial optimization problem related to the on demand transport with hard time constraints. Each user provides a specific demand. The main goal is to build vehicle routing and scheduling which satisfies multiple requests of transportation including hard time constraints. This paper deals with the resolution of these problems. The technique used is a greedy insertion algorithm based on time constraint propagation. 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.


AUTEUR(S)
Samuel DELEPLANQUE, Alain QUILLIOT

MOTS-CLÉS
transport à la demande, dial-a-ride problem, insérabilité, anticipation, robustesse

KEYWORDS
on demand transport, dial-a-ride problem, inserability, anticipation, robustness

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (274 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier