Найти ближайшего соседа / широту и долготу - PullRequest
2 голосов
/ 02 декабря 2010

У меня есть таблица (база данных DB2) с информацией о городе и соответствующей широте и долготе, а также много другой информации, связанной с городом. Мое требование:

Входными данными для моего приложения будут широта и долгота, которые могут быть или не быть точными широтой и долготой, сохраненными в БД. Мне нужно найти информацию о ближайшем городе из таблицы с помощью ввода широты и долготы. Любая помощь высоко ценится.

Есть ли для этого в Java ближайшая реализация или же SQL для обработки этого

1 Ответ

2 голосов
/ 02 декабря 2010

Вы можете использовать KD-дерево:

Реализация KDTree в Java

В SQL вы можете найти Пифагора, а затем упорядочить по расстоянию отданный момент, но это, вероятно, не будет очень эффективным.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...