J'ai une liste de quelques centaines de villes avec leur latitude / longitude. Étant donné un autre emplacement (également en lat / long), je dois trouver la ville la plus proche.
Comme je n'utilise aucun SIG, l'algorithme évident consiste maintenant à faire une boucle pour toutes les villes, en calculant la distance entre les points.
Faire la boucle est réalisable pour moi, mais existe-t-il un algorithme facile à implémenter pour y parvenir plus efficacement? Ou une bibliothèque Java légère qui peut aider à résoudre ce problème?
Notes : Je n'ai pas besoin / je veux une solution SIG complète ou une bibliothèque lourde / compliquée. Je préfère une solution moins bonne mais plus simple et plus légère car c'est la seule chose que je dois résoudre.