Discussion :

[blackbirds]

Bonsoir,
J'ai en base de donnée des adresses postales avec leurs latitudes et longitude (en gros 40000), et j'aimerais que lorsque l'utilisateur de mon site clique sur un bouton je lui affiche les 10 résultat les plus proche de sa position que j'ai récupéré en html5.

J'ai regardé du coté de google map, mais j'ai vu comment chercher des adresses a partir d'un centre d’intérêt, mais je n'ai pas trouver comment faire avec ces propres adresses :s
A savoir que je veut afficher les résultats sous forme de liste et pas sur une carte.

Quelqu'un aurait une idée de la manière de s'y prendre pour arriver a mes fins?

Merci pour vos conseils

[01001111]

Bonjour,
tu devrais jeter un coup d'oeil du côté du théorème de plongement isométrique de Nash
https://fr.wikipedia.org/wiki/Th%C3%...gement_de_Nash

c'est un peu difficile, et je manque de temps pour me pencher dessus maintenant, j'espère que tu trouveras ou que quelqu'un qui connait ça t'aidera.
Sinon il doit bien y avoir des algorithmes sur le net concernant ceci.

[grunk]

LA distance en km entre 2 positions peut se calculer comme suit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

6371*acos(cos(LatitudeA)*cos(LatitudeB)*cos(longitudeB-longitudeA)+sin(LatitudeA)*sin(latitudeB))

Plus de détail sur un article que j'ai ecrit y'a longtemps ^^ http://blog.oroger.fr/blog/2009/05/2...e-deux-villes/

Tu peux donc appliquer ça à une requête SQL (non testée) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

$query = "SELECT *, ( 6371* acos( cos( radians($lat) ) * cos( radians( latitude ) ) * cos( radians( longitude ) - radians($lon) ) + sin( radians($lat) ) * sin( radians( latitude ) ) ) ) AS distance FROM latable ORDER BY distance ASC LIMIT 0, 10"

latitude, longitute étant les noms de tes champs et $lat,$long étant les valeurs de référence à tester

Tu peux même limiter à un rayon d'action en ajoutant à ta requête HAVING distance < xxxx

[01001111]

J'ai vu une vidéo de Cédric Villani, qui semblait montrer que cette méthode ne marche pas dans certains cas.
Sur des points rapprochés ça marche, mais il prenait comme exemple la kaaba, direction de la prière du musulman, pour montrer que dans certains cas, il faut passer par un plongement isométrique.
Après je ne connais pas encore l'algorithme qui permet de le faire.

[grunk]

En effet, cette formule ne prend pas en compte la rotondité de la terre , donc effectivement entre Paris et Tokyo le calcul va être erroné. Mais si on travail à l’échelle d'un pays l'approximation est tout à fait acceptable.

[01001111]

oui c'est ça.