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>
--
Pierre Maurette