Mémoires de Fin d’Etudes
Etablissement
Université de Sidi Bel Abbès - Djillali Liabes
Affiliation
Département d’Informatique
Auteur
MOUILAH, Cheikh
Directeur de thèse
RAHMOUN Abdellatif (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Techniques d’optimisation à base d’Approche bio-inspirée.
Mots clés
Le transport urbain, le plus court chemin multiobjectifs, un algorithme d’optimisation inspiré du comportement des vivants, un système d’aide à la décision.
Résumé
Le transport urbain est un sujet très complexe à traiter et il possède différentes facettes. Une de ces facettes est le problématique de l’optimisation du transport urbain qui concerne le choix de l’itinéraire. En effet, pour un automobiliste ou un chauffeur de camion, un choix judicieux de l’itinéraire peut représenter une économie financière et un gain de temps importants. C’est dans ce contexte que s’inscrit ce travail. Nous voulons mettre en place un modèle du plus court chemin multiobjectifs ayant pour objectif d’aider au choix d’un « plus court chemin » dans un réseau routier urbain. Dans notre cas, « plus court chemin » signifie un chemin avec moins d’impacts environnementaux (feux tricolores, dégagement du CO2, …ect) et sécuritaires (Hauteur autorisée, poids autorisé, ralentisseurs,…ect) et garantissant des critères économiques (distance, temps, coût) satisfaisants. Nous voulons ainsi fourni un système d’aide à la décision pour les décideurs qui souhaitent réduire leurs impacts sur l’environnement lors du choix d’itinéraire et pour la planification de leurs expéditions. Le système permet de se baser sur un certain nombre de données d’entrée pour fournir un itinéraire répondant aux exigences du décideur. Au vu du nombre de critères à prendre en compte, nous modéliserons notre problème sous la forme d’un problème de plus court chemin multiobjectifs. Pour ce faire, nous mettrons en place un algorithme d’optimisation inspiré du comportement des vivants permettant de trouver un compromis entre les différents critères considérés.
Statut
Vérifié