Détails du sujet
Conception et implémentation d’un système de navigation adaptatif pour la Commune de Goma : Optimisation d’itinéraires basée sur la praticabilité routière, les aléas climatiques et la sécurité des passagers.
Résumé
Auteur : ILUNGA JEAN-BAPTISTE
Niveau: G3
Département: Genie Informatique
Année Ac: 2025-2026 , | 2026-02-19 21:30:11
Mots clés
Python,NetworkX,Données OpenStreetMap
Intérêt
Intérêt scientifique :
Application de la théorie des graphes
Optimisation multi-critères
Intérêt technologique :
Prototype de navigation adapté au contexte local
Amélioration de la mobilité urbaine
Intérêt socio-économique :
Réduction du temps perdu
Diminution des risques liés aux routes impraticables
Contribution au développement numérique local
Problématique
Les systèmes de navigation classiques tels que Google Maps ou Waze optimisent principalement la distance ou le temps de parcours.
Cependant, dans la Commune de Goma, plusieurs contraintes spécifiques influencent fortement la mobilité urbaine :
Routes non asphaltées
Inondations saisonnières
Dégradations routières
Obstructions imprévues
Risques environnementaux
Ces réalités rendent parfois le « chemin le plus court » impraticable.
Comment concevoir un système de navigation capable de déterminer un itinéraire optimal en intégrant simultanément la distance, l’état des routes et les contraintes climatiques spécifiques à la Commune de Goma ? Plan provisoire
Chapitre I : Cadre conceptuel et analyse théorique des systèmes de navigation en milieu urbain complexe.
Chapitre II : Analyse du milieu d'étude et spécification des besoins (Les défis de la Commune de Goma : pluie,trafic).
Chapitre III : Conception et Modélisation du Système
Chapitre IV : Réalisation, Tests et Discussion des résultats.
Conclusion et Recommandations. Hypothèses
L’intégration d’un modèle de pondération multi-critères dynamique combiné à des algorithmes de recherche de chemin permettrait d’obtenir des itinéraires plus fiables et praticables que ceux basés uniquement sur la distance ou le temps. Méthodes
La Modélisation mathématique,La Méthode expérimentale.
Bibliographie
Cormen, T. et al. (2009). Introduction to Algorithms.
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs.
Hart, Nilsson & Raphael (1968). A Formal Basis for the Heuristic Determination of Minimum Cost Paths.
Directeur & Encadreur
Status
Décision ou observation:
Feu vert:
Déposé : NON
Défendu: NON
Finalisé: NON
Conception et implémentation d’un système de navigation adaptatif pour la Commune de Goma : Optimisation d’itinéraires basée sur la praticabilité routière, les aléas climatiques et la sécurité des passagers.
Résumé
Auteur : ILUNGA JEAN-BAPTISTE
Niveau: G3
Département: Genie Informatique
Année Ac: 2025-2026 , | 2026-02-19 21:30:11
Mots clés
Python,NetworkX,Données OpenStreetMapIntérêt
Intérêt scientifique :Application de la théorie des graphes
Optimisation multi-critères
Intérêt technologique :
Prototype de navigation adapté au contexte local
Amélioration de la mobilité urbaine
Intérêt socio-économique :
Réduction du temps perdu
Diminution des risques liés aux routes impraticables
Contribution au développement numérique local
Problématique
Les systèmes de navigation classiques tels que Google Maps ou Waze optimisent principalement la distance ou le temps de parcours.Cependant, dans la Commune de Goma, plusieurs contraintes spécifiques influencent fortement la mobilité urbaine :
Routes non asphaltées
Inondations saisonnières
Dégradations routières
Obstructions imprévues
Risques environnementaux
Ces réalités rendent parfois le « chemin le plus court » impraticable.
Comment concevoir un système de navigation capable de déterminer un itinéraire optimal en intégrant simultanément la distance, l’état des routes et les contraintes climatiques spécifiques à la Commune de Goma ?
Plan provisoire
Chapitre I : Cadre conceptuel et analyse théorique des systèmes de navigation en milieu urbain complexe.Chapitre II : Analyse du milieu d'étude et spécification des besoins (Les défis de la Commune de Goma : pluie,trafic).
Chapitre III : Conception et Modélisation du Système
Chapitre IV : Réalisation, Tests et Discussion des résultats.
Conclusion et Recommandations.
Hypothèses
L’intégration d’un modèle de pondération multi-critères dynamique combiné à des algorithmes de recherche de chemin permettrait d’obtenir des itinéraires plus fiables et praticables que ceux basés uniquement sur la distance ou le temps.Méthodes
La Modélisation mathématique,La Méthode expérimentale.Bibliographie
Cormen, T. et al. (2009). Introduction to Algorithms.Dijkstra, E. W. (1959). A note on two problems in connexion with graphs.
Hart, Nilsson & Raphael (1968). A Formal Basis for the Heuristic Determination of Minimum Cost Paths.
Directeur & Encadreur
Status
Décision ou observation:Feu vert:
Déposé : NON
Défendu: NON
Finalisé: NON