Combinaison des techniques d’optimisation et de l’intelligence artificielle distribuée pour la mise en place d’un système de covoiturage dynamique

Dans le but de remedier aux problemes aujourd’hui omnipresents dans le secteur du transport, qu’ils soient financiers, environnementaux ou autres, nous nous interessons a l’etablissement d’un systeme de covoiturage dynamique optimise. La voiture partagee est venue subvenir a des besoins restes insatisfaits en matiere de deplacement (flexibilite spatiotemporelle…) encourageant l’emergence d’un mode de transport revolutionnaire qu’est la comodalite. Le focus est alors mis sur la complementarite entre les modes collectifs et individuels et vient considerer la voiture partagee et plus particulierement le covoiturage comme des modes de transport a part entiere. Places dans ce cadre, nous nous interessons a l’aspect temps reel dans les systemes de covoiturage et developpons nos travaux dans ce sens. Ce probleme ayant une complexite qui n’est pas des moindres, tous nos efforts sont diriges dans le but de contrecarrer cet obstacle et mettre en œuvre une application logicielle competitive a grande echelle offrant satisfaction et qualite de service. Pour ce faire, nous considerons une alliance des systemes multi-agents et des techniques d’optimisation donnant lieu a des agents optimisateurs repartis selon une modelisation de graphe dynamique distribue. Celui-ci est etabli sur la base d’un principe de decomposition du reseau geographique desservi inspire des techniques de classification pour la mise en exergue des zones de concentration des abonnes. Cette modelisation favorise le traitement parallele des requetes de par la decentralisation et decomposition du processus initial sur une multitude d’agents optimisateurs charges chacun d’une ou plusieurs tâches de moindre complexite