RECHERCHE DU PLUS COURT CHEMIN DANS LES RESEAUX TEMPORELMULTIMODAUX

Abstract

Dans cette étude, nous avons présenté les différentes étapes de conception et de réalisation d'un système permettant la recherche du plus court chemin par des algorithmes (dijekstra et a*modifié) Afin d'y accéder le plus rapidement possible et dans les plus brefs délais, nous avons collecté un certain nombre d'images de certains endroits à partir de Google Map et créé une base de données et nous les avons converties en une image à l’aide de logiciel Paint afin que nous puissions les traiter pour rechercher le chemin le plus court entre deux points, nous avons mené un certain nombre d'expériences dans différentes images afin de déterminer la structure idéale pour notre problème qui nous permettra d'obtenir les meilleurs résultats possibles. En effet, les résultats obtenus sont prometteurs pour résoudre le problème du plus court chemin. In this study, we presented the different stages of design and realization of a system allowing the search for the shortest path by algorithms (dijekstra and a* modified) In order to reach them as quickly as possible and in the shortest possible time, we have collected a number of images of some places from a Google map, created a database and converted them to an image in Paint software, for what we can deal with there. In order to find the shortest path between two points, we performed a number of experiments in different images to determine the ideal structure for our problem that will allow us to achieve the best possible results. Indeed, the results obtained are promising for solving the shortest path problem. في هذه الدراسة، قدمنا المراحل المختلفة لتصميم وتنفيذ نظام يسمح بالبحث عن أقصر مسار باستخدام خوارزميات (ديكسترا وA* المعدلة). من أجل الوصول إليها بأسرع وقت ممكن وفي أقصر فترة زمنية، قمنا بجمع عدد من الصور لبعض الأماكن من خرائط جوجل، وأنشأنا قاعدة بيانات وحولناها إلى صورة باستخدام برنامج الرسام، حتى نتمكن من التعامل معها هناك. ولإيجاد أقصر مسار بين نقطتين، أجرينا عددًا من التجارب على صور مختلفة لتحديد الهيكل المثالي لمشكلتنا الذي سيسمح لنا بتحقيق أفضل النتائج الممكنة. بالفعل، النتائج المحصل عليها واعدة لحل مشكلة أقصر مسار.