Please use this identifier to cite or link to this item: http://dspace.univ-usto.dz/handle/123456789/122
Titre: Les méta-heuristiques et le Système d’Information Géographique (S.I.G)
Auteur(s): MOUILAH, Cheikh
Mots-clés: Système d’information géographique
modélisation d’un réseau routier urbain
optimisation multi-objectifs,
le plus court chemin multi-objectifs,
colonie de fourmis
algorithme de MOSPACO.
Date de publication: 2013
Editeur: usto
Résumé: Le développement des systèmes d’information géographique (S.I.G) a été particulièrement important dans le domaine de l’aménagement du territoire cette dernière décennie. Un S.I.G facilite la modélisation spatiale des réseaux, offrant des algorithmes de recherche et d’analyse. Les réseaux spatiaux sont modélisés avec des graphes. Dans le cas des réseaux routiers, les arcs des graphes correspondent à des segments de rue tandis que les nœuds correspondent aux intersections des rues. L'objectif de cette thèse est l'optimisation d'itinéraires pour des véhicules dans les réseaux routiers urbains d’une commune algérienne. Les critères environnementaux, organisationnels pris en compte dans notre étude sont la «distance », le « temps», le « trafic », le « nombre des ralentisseurs », le « nombre des feux tricolores», la « hauteur autorisée », le « poids autorisé ». L’objectif de notre étude est de développer un système d’aide à la décision au choix d’un chemin dans un système de transport permettant de réduire ces impacts. 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 multi-objectifs. Pour ce faire, nous mettrons en place un algorithme d’optimisation permettant de trouver un compromis entre les différents critères considérés. Notre problématique se concentre sur la mise en place d’un algorithme de colonies de fourmis multi-objectif (Multi-Objective Shortest Path Ant Colony Optimization MOSPACO) permettant de prendre en compte le caractère d’un réseau routier urbain d’une commune algérienne ainsi que la multiplicité des critères étudiés.
URI/URL: http://10.1.66.160:8080/handle/123456789/122
Appears in Collections:Thèses magister

Files in This Item:
File Description SizeFormat 
memoire magister (Mouilah cheikh) version finale.pdf3,59 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.