Recherche Avancée

Thèse soutenue

Modélisation et Optimisation d’un Système de Transport à la Demande Multicritère et Dynamique

FR  |  
EN
Auteur / Autrice : Issam Zidi
Direction : Khaled Mesghouni, Khaled Ghédira
Type : Thèse de doctorat
Discipline(s) : Automatique, génie informatique, traitement du signal et images
Date : Soutenance le 06/07/2012
Etablissement(s) : Ecole centrale de Lille en cotutelle avec École Nationale des Sciences de l'Informatique (La Manouba, Tunisie)
Ecole(s) doctorale(s) : École doctorale Sciences pour l'ingénieur (Lille)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'automatique, génie informatique et signal (LAGIS) - Institut Supérieur de Gestion : Stratégies d'Optimisation des Informations et de la connaissance (Tunisie)
Jury : Président / Présidente : Pierre Borne
Examinateurs / Examinatrices : Mekki Ksouri, Mohammed Chadli, Kamel Zidi
Rapporteurs / Rapporteuses : Abdellah El Moudni, Hanen Bouchriha

Résumé

FR  |  
EN

Le Problème de Transport à la Demande (PTD), consiste à prendre en charge le transport des personnes d'un lieu de départ vers un lieu d'arrivée. Il est caractérisé par un ensemble de demandes de transport et d'un nombre de véhicules disponible. L'ultime objectif dans ce travail de thèse est d'offrir une alternative optimisée au déplacement individuel et collectif. Le PTD est classé parmi les problèmes NP-difficile, la majorité des travaux de recherche ont été concentrés sur l'utilisation des méthodes approchées pour le résoudre.Ce problème est également multicritère, la solution proposée dans ce travail permet à la fois une réduction du temps de voyage et également de la distance parcourue. Dans cette thèse, nous proposons notre contribution à l'étude et à la résolution du problème de transport à la demande multicritère et dynamique en appliquant l'algorithme de recuit simulé multi-objectif. Une grande partie de notre travail concerne la conception, le développement et la validation des approches qui permettent de donner des solutions optimales ou quasi optimales, pour un PTD. Ces approches utilisent une méthode multicritère qui s’appuie sur l’algorithme de recuit simulé. La modélisation du PTD est représentée par une architecture multi-acteurs. Cette architecture met en évidence l’aspect distribué du système ainsi que les interactions et les relations qui peuvent avoir lieu entre les différents acteurs. Nous présentons dans ce travail un Système Multi-Agents pour la planification des itinéraires des véhicules affectés au transport des voyageurs. Les agents de ce système utilisent le module d’optimisation développé dans la première partie