Détails du sujet
Développement d’une application mobile d’aide à la navigation basée sur un algorithme de la recherche opérationnelle pour la recherche du plus court chemin dans le centre-ville de Goma
Résumé
Auteur : KISAMBA
Niveau: TECH2
Département: Genie Informatique
Année Ac: 2024-2025 , | 2025-10-14 08:40:11
Mots clés
Graphe, Application mobile
Intérêt
Ce mémoire contribue à l’enrichissement des connaissances dans le domaine de la recherche opérationnelle appliquée à la mobilité urbaine.
Problématique
La circulation dans le centre-ville de Goma est caractérisée par une forte densité de véhicules, un état variable des routes et une signalisation souvent insuffisante.
Ces conditions entraînent des difficultés pour les conducteurs qui cherchent à rejoindre rapidement leurs destinations.
Grâce aux avancées de la recherche opérationnelle, notamment dans le domaine des algorithmes de recherche du plus court chemin, il devient possible de modéliser le réseau routier et de calculer les itinéraires optimaux.
Le développement d’une application mobile locale, exploitant ces algorithmes et les données géographiques du centre-ville, pourrait considérablement améliorer la mobilité urbaine à Goma. Plan provisoire
CHAP 1 : REVUE DE LA LITTERATURE
CHAP 2 : ANALYSE ET CONCEPTION DU SYSTEME
CHAP 3 : IMPLEMENTATION, TEST ET EVALUATION DU SYSTEME Hypothèses
La modélisation du réseau routier du centre-ville de Goma sous forme de graphe pondéré permettrait l’application efficace d’un algorithme de recherche opérationnelle pour déterminer le plus court chemin.
L’intégration de cet algorithme dans une application mobile pourrait fournir aux conducteurs des itinéraires optimaux en fonction de la distance ou du temps.
Une application conviviale et adaptée au contexte local pourrait contribuer à améliorer la fluidité de la circulation dans le centre-ville. Méthodes
Collecte et traitement des données
Modélisation et algorithme
Développement de l’application mobile
Évaluation Bibliographie
- Cours Recherche opérationnelle, M1ISOC, Université Dschang
Directeur & Encadreur
Status
Décision ou observation:
Feu vert:
Déposé : NON
Défendu: NON
Finalisé: NON
Développement d’une application mobile d’aide à la navigation basée sur un algorithme de la recherche opérationnelle pour la recherche du plus court chemin dans le centre-ville de Goma
Résumé
Auteur : KISAMBA
Niveau: TECH2
Département: Genie Informatique
Année Ac: 2024-2025 , | 2025-10-14 08:40:11
Mots clés
Graphe, Application mobileIntérêt
Ce mémoire contribue à l’enrichissement des connaissances dans le domaine de la recherche opérationnelle appliquée à la mobilité urbaine.Problématique
La circulation dans le centre-ville de Goma est caractérisée par une forte densité de véhicules, un état variable des routes et une signalisation souvent insuffisante.Ces conditions entraînent des difficultés pour les conducteurs qui cherchent à rejoindre rapidement leurs destinations.
Grâce aux avancées de la recherche opérationnelle, notamment dans le domaine des algorithmes de recherche du plus court chemin, il devient possible de modéliser le réseau routier et de calculer les itinéraires optimaux.
Le développement d’une application mobile locale, exploitant ces algorithmes et les données géographiques du centre-ville, pourrait considérablement améliorer la mobilité urbaine à Goma.
Plan provisoire
CHAP 1 : REVUE DE LA LITTERATURECHAP 2 : ANALYSE ET CONCEPTION DU SYSTEME
CHAP 3 : IMPLEMENTATION, TEST ET EVALUATION DU SYSTEME
Hypothèses
La modélisation du réseau routier du centre-ville de Goma sous forme de graphe pondéré permettrait l’application efficace d’un algorithme de recherche opérationnelle pour déterminer le plus court chemin.L’intégration de cet algorithme dans une application mobile pourrait fournir aux conducteurs des itinéraires optimaux en fonction de la distance ou du temps.
Une application conviviale et adaptée au contexte local pourrait contribuer à améliorer la fluidité de la circulation dans le centre-ville.
Méthodes
Collecte et traitement des donnéesModélisation et algorithme
Développement de l’application mobile
Évaluation
Bibliographie
- Cours Recherche opérationnelle, M1ISOC, Université DschangDirecteur & Encadreur
Status
Décision ou observation:Feu vert:
Déposé : NON
Défendu: NON
Finalisé: NON