Если у меня есть все данные геокодирования Google для нескольких адресов, как мне рассчитать их близость?

У меня есть несколько адресов, записанных в моей базе данных, и я использовал службу геокодирования Google, чтобы получить их долготу, широту и т. д.

Что мне нужно сделать, чтобы рассчитать близость одного адреса от другого в милях?

В идеале я хочу показать запись, а затем сказать под ней: «Следующие записанные адреса рядом».


google-maps java latitude-longitude google-geocoder proximity
person Viktor Gavras    schedule 06.09.2010    source источник

Ответы (3)


arrow_upward
1
arrow_downward

Существует несколько алгоритмов, преобразующих координаты широты/долготы в расстояние в милях.

См.: http://www.meridianworlddata.com/Distance-Calculation.asp

Я проверил их все, и если вы действительно беспокоитесь о производительности, вы можете использовать:

sqrt(x * x + y * y)

where x = 69.1 * (lat2 - lat1) 
and y = 53.0 * (lon2 - lon1)

Что является достаточно хорошим приближением.

Связано: PHP MySql и геолокация

person NullUserException    schedule 06.09.2010

arrow_upward
1
arrow_downward

см. http://www.movable-type.co.uk/scripts/latlong.html например.

В метрах:

D_AB = 6378137 * acos( cos(PI/ 180 * latA) * cos(PI/ 180 * lngA) * 
  cos(PI/ 180 * latB) * cos(PI/ 180 * lngB) + cos(PI/ 180 * latA) * 
  sin(PI/ 180 * lngA) * cos(PI/ 180 * latB) * sin(PI/ 180 * lngB) + 
  sin(PI/ 180 * latA) * sin(PI/ 180 * latB))
person Community    schedule 06.09.2010

arrow_upward
0
arrow_downward

Если вас беспокоит только близость, то манхэттенского расстояния может быть достаточно.

boolean isProximate ( double latE , double longE )
{
      return ( ( Math . abs  ( latA - latB ) < latE ) && ( Math . abs ( longA - longB ) < longE ) ) ;
}
person emory    schedule 06.09.2010