Trouver le voisin le plus proche/latitude et longitude

Question

J'ai une table (base de données DB2) avec l'information de ville et la latitude et la longitude correspondantes et beaucoup d'autres informations relatives à la ville. Mon exigence est la suivante:

La saisie dans mon application sera la latitude et la longitude qui peuvent être ou ne pas être exactes lat et long stockées en DB. J'ai besoin de trouver les informations de la ville la plus proche de la table avec l'aide de la latitude et de la longitude d'entrée. Toute aide est grandement appréciée.

Y at-il une implémentation plus proche voisin en Java disponible pour cette ou SQL pour gérer cette

Answer 1

Vous pouvez utiliser un KD-Tree:

KDTree Implementation in Java

Dans SQL, vous pourriez Pythagoras à trouver, puis ordonner par, la distance d'un point donné, mais cela ne serait probablement pas très efficace.