Клуб API Карт

Поиск ближайшей точки шоссе

shatilov.rostov
20 мая 2015, 10:51

Доброго времени суток,

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

реализация была выполнена следующим образом:

1) был составлен массив координат каждого шоссе (выгружен из OSM в geoJSON)

2) по каждому шоссе была найдена ближайшая точка и рассчитан маршрут

3) по всем требуемым шоссе, был составлен массив с длинами марушрутов

4) из данного массива ищем минимальное расстояние маршрута - тем самым получив блмжайшее шоссе.

 

Возможо ли выполнить оптимизацию, чтобы не искать расстояние до каждого шоссе, а разделить набор точек по группам(шоссе) и получить ближайшую точку с помощью метода getClosestTo  и выяснить к какому набору она относится? 

1 комментарий
Подписаться на комментарии к посту
Здесь самая дорогая операция - получение всех маршрутов (каждый маршрут -> http-запрос), вполне может быть аппроксимирована получением расстояния по прямой безо всяких запросов.