Клуб API Карт

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

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

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

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

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

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

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

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

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

 

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