Pierre Maurette wrote:
Sylvain, le 18/05/2008 a écrit :
kael wrote:
Bonjour,
Je cherche une formule pour calculer en Python la distance entre
deux points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un
couple latitude/longitude, je souhaite savoir quels sont les n
points les plus proches d'un point donné.
C'est de la trigonométrie sphérique
Pas nécessairement aussi simple. Il faudrait peut-être savoir le
domaine d'application. S'il s'agit d'un problème d'optimisation des
taxis dans une ville donnée, ce sera un problème simple de géométrie
plane. S'il s'agit d'une centrale de navigation envisageant
éventuellement des routes transocéaniques, il faudra peut-être se
poser la question loxo/ortho. S'il s'agit de sismologie ou autre, ou
d'un GPS pour les taupes, peut-être la distance ne sera pas à prendre
ni à cap constant, ni classiquement sur le grand cercle, mais
simplement en ligne droite, la nuance pour deux points antipodes
étant quand même un rapport 1,57 entre les deux interprêtation.
Ceci dit, la partie informatique du problème sera d'un autre ordre, à
savoir ne pas coder n'importe comment une formule correcte...
<URL:http://www.univ-lemans.fr/~hainry/articles/loxonavi.html>
Le probléme de ce genre de question est que la réponse constitu un véritable travail, on ne peut que orienter la personne qui pose la question pour qu'il puisse lui même faire lui même ce travail.
--
Ne pas prévoir, c'est déjà gémir
Léonard de Vinci