Techniques d'optimisation à base d'Approche bio-inspirée

Abstract

الملخص (بالعربية) : النقل الحضري هو موضوع معقد نظرا لجوانبه المختلفة. إحدى هذه الجوانب هي مشكلة إيجاد الطريق المختصر داخل الوسط الحضري. الهدف من دراستنا هو تطوير نظام دعم القرار لاختيار مسار مثالي يجعل من الممكن التقليل من مجموعة التأثيرات البيئية والتنظيمية و التي تسمى بـــــ"الأهداف". بالنظر إلى عدد المعايير التي يجب أخذها بعين الاعتبار، سنقوم بصياغة هذه المشكلة على شكل " أقصر مسار داخل شبكة الطرقات الحضرية متعدد الأهداف". وللقيام بذلك، سوف نطبق خوارزمية جديدة مستوحى من سلوك الحيوانات المعلمة لمكان عيشها أو صيدها (التي تترك أثرا فيه لتحديده أمام الدخلاء)، والتي نجعل من الممكن إيجاد أفضل مسار توافقي بين الأهداف المختلفة داخل شبكة طرق مدينة جزائرية.

الكلمات المفتاحية : نظام المعلومات الجغرافية. شبكة الطرق الحضرية؛ الحيوانات المعلمة لمكان عيشها أو صيدها؛ أفضل مسار توافقي متعدد الأهداف؛ التحسين التوافقي. ----------------------------------------------

Résumé (en Français) :

Le transport urbain est un sujet très complexe à traiter et il possède différentes facettes. Une de ces facettes est une problématique de l’optimisation du transport urbain qui concerne le choix de l’itinéraire. 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 un ensemble des impacts environnementaux, et organisationnels dits « objectifs ». Au vu du nombre de critères à prendre en compte, nous modéliserons ce problème sous la forme d’un problème « de plus court chemin multiobjectif (Multi Objective Shortest Path) ». Pour ce faire, nous mettrons en place une nouvelle métaheuristique d’optimisation inspirée des comportements des animaux marquants et permettant de trouver un meilleur compromis entre les différents objectifs considérés dans un réseau routier urbain d’une ville algérienne.

Les mots clés : Système d’information géographique; réseau routier urbain; marquage naturelle; le chemin optimal multi-objectif; métaheuristique. ---------------------------------------------- Abstract (en Anglais) :

Urban transport is a very complex subject to treat and it has different facets. One of these facets is a problem of urban transport optimization which concerns the choice of route. The objective of our study is to develop a decision support system for the choice of a route in a transport system that allows to reduce a set of environmental and organisational impacts called "objectives". Given the number of objectives to be taken into consideration, we will model this problem as a "Multi Objective Shortest Path" problem. To do so, we will implement a new optimization metaheuristic inspired by the behaviours of the animals of interest, and allowing to find a better compromise between the different objectives considered in an urban road network of an Algerian city.

Keywords: Geographic information system; urban road network; natural marking; the optimal multi-objective path; metaheuristics.