Можно ли средствами Yandex Maps API вычислить точки, ближайшие ко всему пути построенного маршрута в радиусе n-км?

Question

[Дмитрий]

Копался в документации к API, но ничего подобного не нашёл. Возможно есть какие-то варианты реализации оного?
Как вообще подобную задачу можно решить?
Про поиск ближайших точек на сфере немного знаю, но может быть этого не достаточно и есть какие-то формулы для подобного?
Буду очень благодарен за любые подсказки.

UPD:
Обдумываю вариант получения сегментов маршрута с координатами (ограниченный список сегментов, скажем, каждые 2-3 или 50-100 сегмента, в зависимости от их общего числа) и поиск уже по этим координатам ближайших точек в окружности или даже на квадрате. Не взлетит?

UPD1:
Сама задача, которую пытаюсь решить:
- в базе имеется некоторое количество пунктов доставки с двумя полями под координаты (lat, lon).
- пользователь указывается точку от и до, например, два города, для примера возьмём Москву и Санкт-Петербург.
- система должна найти между двумя этими точками имеющиеся в базе пункты доставки и показать их списком и отобразив на карте

Спасибо.

Comments

[Moskus]

Попробуйте дополнить вопрос описанием задачи, которую вы пытаетесь решить, а то сейчас совершенно непонятно, а нужно ли вам вообще использовать какое-то там API, или вам больше подойдет пространственная БД (например, SpatiaLite).

[Дмитрий]

Moskus Дополнил вопрос конкретным примером задачи.

[Moskus]

Дмитрий: www.gaia-gis.it/gaia-sins/spatialite-sql-4.2.0.html - строите buffer вокруг геометрии маршрута и выбираете всё, что попало внутрь него.

Answer 1

[freeExec]

А мне кажется стоит просто построить маршрут от всех центров доставки до указанных городов, и отобрать те что короче. Тогда вам хватит возможностей выбранного API.