Conception et réalisation d'un programme qui prend en entrée deux endroits de la ville de Goma et donne en sortie le chemin le plus court entre ces deux endroits

Résumé

Auteur : Mbilizi Kilindilizi
Niveau:
Département: Genie Informatique
Année Ac: 2023-2024 , | 2024-03-13 09:48:14

Mots clés

Programme, Algorithme, Google Earth

Intérêt

Ce programme pourrait grandement réduire le coup liée au carburant pour les compagnies de transport, de livraison et même pour les particuliers.

Problématique

Sur le plan économique : Réduction du coup de l'énergie dans les compagnies de transport et celles de livraison.

Plan provisoire

1.Extraire les données de la carte sous forme de couple (latitude, longitude).

2.Écrire les données sous forme de graph dans une dictionnaire python

3.Appliquer l'algorithme de Dijkstra

Hypothèses

Nous considérerons que la ville de goma se trouve entre les longitudes 29.1597185 et 29.249847
Nous considérerons aussi que la ville de Goma se trouve entre les latitudes -1.700758 et -1.616924.

Méthodes

Méthode de développement itératif

Bibliographie

Petrous Is,Evangelos(2014). Google Maps Power tools for maximizing the API
Robin J.Wilson(1972) Introduction to Graph Theory
Thomas H. Cormen, Charles E.Leiseron, Ronald L.Rivest, Clifford Stein (2022) Introduction to Algorithm, Third Edition

Directeur & Encadreur

Directeur: AKWIR Alain NKIEDIEL
Encadreur: NZANZU Patrick VINGI

Status

Décision ou observation: À reformuler
Feu vert: AUCUN
Déposé : NON
Défendu: NON
Finalisé: NON