Помогите, пожалуйста, может есть готовое решение — поиск ближайших точек на карте

Question

[Cord]

Добрый день!

Есть таблица с координатами (lat,lon) точек.
Пользователь вводит адрес.

Необходимо вытащить из БД те точки, которые находятся на заданном в метрах расстоянии от точки, которая соответствует адресу.

Как по адресу определить точку, я понимаю, а вот с координатами на карте не работал плотно. Может быть, кто-то уже сталкивался с этим вопросом и есть решение под рукой?

Answer 1

[sergeyvolobuev]

pastebin.com/titXfx5n

Comments

[sergeyvolobuev]

если нужно сделать в js, то читайте goo.gl/ljCrh
нужный вам метод: google.maps.geometry.spherical.computeDistanceBetween(from, to)

Answer 2

[sajgak]

Про диагонали квадрата слышали? Все делается в течении 10 минут. Интереснее задачка, когда тебе нужно найти ближайшее место от точки, при том, что не указано максимальная длина поиска и место может быть в паре тысяч километорв. А так то)

Comments

[dom1n1k]

Нет, там всё несколько сложнее, чем диагональ квадрата и теорема Пифагора :)
Дело в том, что сетка географических координат не прямоугольна — меридианы сходятся у полюсов.
И 1 градус на экваторе и у полярного круга — совершенно разное расстояние в метрах.

Answer 3

[joger]

это хорошая отправная точка ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B5%D0%BA%D1%86%D0%B8%D1%8F_%D0%9C%D0%B5%D1%80%D0%BA%D0%B0%D1%82%D0%BE%D1%80%D0%B0

Answer 4

[mduduzi_zungu]

Вычисление расстояния и начального азимута между двумя точками на сфере.

Answer 5

[icc]

tvsh2004.narod.ru/geo_koor.htm
Сначала хотел формулы Вам набрать, а потом хорошую ссылку с картинками нашел. Но я так понял Вам нужно с точностью до метров, тогда стандартная формула (в которой Земля считается сферой) может по точности не подойти.

Кратчайшее расстояние между двумя точками на земной поверхности (если принять ее за сферу) определяется зависимостью: cos(d) = sin(φА)·sin(φB) + cos(φА)·cos(φB)·cos(λА − λB),
где φА и φB — широты, λА, λB — долготы данных пунктов, d — расстояние между пунктами, измеряемое в радианах длиной дуги большого круга земного шара.
Расстояние между пунктами, измеряемое в километрах, определяется по формуле: L = d·R, где R = 6371 км — средний радиус земного шара.

Answer 6

[Виталий Перетятько]

www.scribd.com/doc/2569355/Geo-Distance-Search-with-MySQL