Как понять на основе двух наборов координат объектов что они в одном и том же месте расположены?

Question

[Fyodor]

Суть такая - нужно сделать сопоставление объектов из разных таблиц.

В одной таблице у объекта координаты такие

Lat
48.889969
Lon
2.321042

А в другой - такие

Lat
48.8899
Lon
2.32078

хранится все это в MySQL
это один и тот же объект, вот как можно запросом или может быть еще как-то понять что это одно и то же место? небольшую погрешность можно ввести. т.е. проверять по имени сначала совпадение, если оно есть, то уточнение по координатам. правда название может отличаться чуть чуть) но тут другая задача уже.

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

Comments

[Fyodor]

Пока писал в голову пришло расстояние между этими наборами высчитывать www.kobzarev.com/programming/calculation-of-distan... типа как тут.

Answer 1

[xmoonlight]

Все верно, расстояние между координатами и сравнение с допуском.
Или (что лучше): знать полигон (форму здания) и проверять пересечение с допуском.

Comments

[Fyodor]

думаю дальше - такой вариант подходит если есть совпадение по имени и нужно проверить тот ли это объект.

однако если по имени совпадения нет, этот способ не поможет.
другая вот идея делать выборку допустим сокращая координаты до одного знака после запятой(может двух, в координатах не силен) - а уже для полученных значений делать проход с помощью php и выяснять разницу. нашли минимальную разницу, если в допуск попадает - совпадение. такие мысли.

[xmoonlight]

Федор: а при чем тут имя?! Проверка: "точка в полигоне с допуском?"
А если уж про имя разговор: по имени совпадения нет?! это как? координаты должны же к названию отеля быть как-то привязаны...
А про запятую - это отсеивание... Зачем? Есть четкая формула определения расстояний на основе lat/lon функциями базы данных.

[Fyodor]

xmoonlight: просто в одном источнике может быть допустим назван Beach resort, а в другом - Beach resort and spa или порядок слов другой
ну и если по названию совпадения нет, то по координатам поиск провести.

про отсеивание функциями баз данных - не могли бы подробнее рассказать как это сделать?
у меня была идея - берем совпадающие записи по имени и у них проверяем расстояние от отеля с которым сравниваем.

[Fyodor]

xmoonlight: о,

SELECT
    id, (
      3959 * acos (
      cos ( radians(60.0000) )
      * cos( radians( lat ) )
      * cos( radians( lng ) - radians(30.0000) )
      + sin ( radians(60.0000) )
      * sin( radians( lat ) )
    )
) AS distance
FROM markers
HAVING distance < 30
ORDER BY distance
LIMIT 0 , 20;

такое нашел Mysql — как осуществить выборку точек в радиусе 10 километров по gps-координатам? не совсем правда понимаю - lat lng - в данном случае поля таблицы видимо, а 60.0000 и 30.0000 - это искомые lat и lng(или наоборот?) от которых отталкиваемся?

[xmoonlight]

Федор: не гадайте! Смотрите материал и формулы для расчета расстояний на гео-сфере.

[xmoonlight]

Федор: про названия: расстояние Левенштейна и нечеткий полнотекстовый поиск в базе (читайте).

[Fyodor]

xmoonlight: спасибо