Journée de Travail Groupe “Bermudes”

Présentation au sujet: "Journée de Travail Groupe “Bermudes”"— Transcription de la présentation:

1 Journée de Travail Groupe “Bermudes” 13 juin 2003 – Clermont-Ferrand (France) Une approche évolutionniste pour résoudre un problème de plus court chemin intermodal multicritère Mounir BOUSSEDJRA, Christelle BLOCH et Abdellah EL MOUDNI Université de Technologie de Belfort-Montbéliard Laboratoire Systèmes et Transports (S.e.T) 90010 Belfort – France Mèl : MOSIM’03 – du 23 au 25 avril 2003

2 Introduction Domaine transport terrestre Problème plus court chemin
Méthodes d’optimisation Des modèles simplifiés Loin de la complexité de la pratique Problème plus court chemin Différentes variantes En particulier temps de trajet dynamiques MOSIM’03 – du 23 au 25 avril 2003

3 Plan Définitions Problématique Modélisation Algorithme de résolution
Conclusion et Perspectives

4 Définitions Intermodal Temps d’attente Transbordement Aspect Dynamique
Temps de trajet Temps d’attente Date de départ Date d ’arrivée Moyen de transport choisi

5 Problématique Intermodal, dynamique avec temps d’attente
Deux points source et destination «One to One» La date de départ « DD »et la date d’arrivée « DA » h j l S i k D m Temps, Coût & Nombre de transbordements

6 Modélisation Modélisation du réseau Urbain
Modélisation d’un sous réseau Réseau Intermodal Bus Train Voiture Points de connexion j i k h V est l’ensemble des points successeurs du nœud courant

7 Approche de résolution
Formulation mathématique h j l S i k D m Minimiser ? Temps de trajet Coût de trajet Nombre de transbordements

8 Approche de résolution
Formulation mathématique , et Tel que : .

9 Approche de résolution
Outil de résolution Algorithmes Evolutionnistes Réseau Intermodal Bus Train Voiture Points de connexion

10 Approche de résolution
Population initiale Génération aléatoire. Heuristique (premier mode, première date).

11 Approche de résolution
Codage Codage Réseau Intermodal Bus Train Voiture Points de connexion Evaluation

12 Approche de résolution
Sélection La roue de la fortune. Croisement Inter réseaux Intra réseaux Mutation Réseau bus Réseau train Point de connexion P1 P2 O1 O2 O1 O2

13 Approche de résolution
Réinsertion Parents Fils Nouvelle population

14 Conclusion & Perspectives
Réorganiser des réseaux de transport intermodaux Améliorer l'interaction entre les différents modes Temps, coût et nombre de transbordements Travaux futurs Comparaison de résultats avec des méthodes exactes. Parallèlisation de l’approche.

15 Journée de Travail Groupe “Bermudes” 13 juin 2003 – Clermont-Ferrand (France) Une approche évolutionniste pour résoudre un problème de plus court chemin intermodal multicritère Mounir BOUSSEDJRA, Christelle BLOCH et Abdellah EL MOUDNI Université de Technologie de Belfort-Montbéliard Laboratoire Systèmes et Transports (S.e.T) 90010 Belfort – France Mèl :