Dijkstra et optimisation

Bonsoir,

Je suis débutante en Python.

Dans le cadre de mes études, je dois écrire un programme en Python qui puisse permettre, à partir des coordonnées (latitude, longitude) du domicile d'un habitant de Paris, de déterminer la station de métro à laquelle il doit se rendre, la plus "intéressante" pour son trajet, en fonction de là où il veut aller...

Cependant, j'ai vraiment du mal à trouver quel type de programme mettre en place.

Après quelques recherches, je pensais utiliser l'algorithme de Dijkstra, mais je ne vois pas comment l'utiliser concrètement.

Pourriez-vous donc me mettre sur la piste s'il vous plaît ?

Merci par avance pour votre, je suis vraiment désemparée par ce projet, j'ai seulement quelques mois de Python derrière moi...

Bonjour,

Au cas où il faudrait évaluer une distance entre deux points dont on connait les coordonnées GPS, c'est facile puisque ces coordonnées ne sont que des angles.

J'avais écrit quelque chose pour ça, voir ici:
https://www.developpez.net/forums/d1...ordonnees-gps/

Pour le reste, on peut faire des tas de choses en programmation, mais on ne commence pas à coder avant d'avoir bien défini le problème à résoudre: c'est par là qu'il faut commencer.

Bonjour,

Merci pour votre réponse.

Vous pensez donc que je n'ai pas encore bien défini ce que je veux coder ?

J'ai dans un fichier CSV la liste des stations du métro parisien avec les coordonnées de chaque station. Avec un point A repéré par ses coordonnées, comment déterminer la station la plus intéressante pour le trajet, et à proximité du trajet ?

Est-ce plus clair comme problème ? :)

Salut,

Citation:

---

Envoyé par etudiante0020

J'ai dans un fichier CSV la liste des stations du métro parisien avec les coordonnées de chaque station. Avec un point A repéré par ses coordonnées, comment déterminer la station la plus intéressante pour le trajet, et à proximité du trajet ?

---

Un trajet, c'est aller de A en B.
Pour simplifier, vous pouvez supposer dans un premier temps que A et B sont des stations de métro et trouver les différents trajets. A chacun des trajets, vous allez pouvoir affecter une durée qui devra idéalement prendre en compte:

• le temps d'attente de l'arrivée de la rame de metro,
• le nombre de stations avant la correspondance,
• le temps de trajet pour aller à pied à la correspondance,
• ré-itérer les étapes précédentes jusqu'à la station d'arrivée.

Après vous pouvez compliquer avec A et B proches de certaines stations de métro.

Pour l'instant, je n'ai fait que décrire ce qu'il faudrait faire sans parler d'algorithme et encore moins de code...
Normalement, quand vous postez ici, c'est que vous savez déjà ce que vous voulez coder (et que vous avez des difficultés à traduire un algorithme en code).

- W

Merci beaucoup Monsieur pour votre réponse.

En fait ce que je n'arrive pas à faire, c'est trouver une méthode pour modéliser le réseau de métro parisien.

Dans l'idéal il faudrait que je construise un graphe, mais comment construire ce graphe à partir de la liste des coordonnées de chaque station de métro ?

Citation:

---

Envoyé par etudiante0020

Dans l'idéal il faudrait que je construise un graphe, mais comment construire ce graphe à partir de la liste des coordonnées de chaque station de métro ?

---

Il va vous falloir trouver un algorithme (et le bon forum est ici)...

Cela étant savoir qu’une station de métro est sur quelle ligne est une donnée que vous n’allez pas avoir en fonction de sa position gps

- W

Sur quel forum dois-je donc aller ?

Le lien donné ne correspond pas à celui d'un forum...

Merci en tout cas de m'aider.

Citation:

---

Envoyé par etudiante0020

Le lien donné ne correspond pas à celui d'un forum...

---

Tout à fait, c'est le lien de la "rubrique".
Car avant de poster une question, vous êtes supposé être passé par les cases "cours", "tutos" et "FAQ".

- W

C'est fait, j'ai déjà fait des recherches sur le site, et lu les cours, les tutos et la FAQ se rapportant à mon problème...

Mais comment faire le graphe des lignes de métro avec la liste ? C'est vraiment ça mon problème...

Merci infiniment de m'aider.