Как получить погодные данные от ближайшей погодной станции?

Добрый день! Подскажите, пожалуйста. Есть список погодных станций с заданными координатами широты и долготы:
KJKL KY Julian Carroll Airport 37.6 -83.32 http://weather.noaa.gov/weather/current/KJKL.html http://weather.gov/xml/current_obs/KJKL.rss http://weather.gov/xml/current_obs/KJKL.xml
KLEX KY Lexington, Blue Grass Airport 38.05 -84.6 http://weather.noaa.gov/weather/current/KLEX.html http://weather.gov/xml/current_obs/KLEX.rss http://weather.gov/xml/current_obs/KLEX.xml
...
и т.д. Их около полтысячи. Как мне определить ближайшую станцию по отношению к Андроид устройству? Я знаю, как сделать парсинг погоды, определить местонахождние для устройства(по формуле), сравнить с конкретной станцией. Но их там полтысячи! То есть нужно автоматически определить ближайшую станцию.

Ответ

Вам нужно:
Получить координаты устройства. Создать список/массив для хранения квадратного корня из суммы квадратов координат каждой станции по обеим осям относительно вашего положения. Отсортируйте полученный список от большего к меньшему. Теперь у вас в списке первый элемент - ближайшая станция.