Как построить маршрут от области?

Question

[Алексей Леонов]

Поставили задачу, реализовать построение кратчайшего маршрута от заранее отмеченной обрасти.
Пробовал на яндексе - отметили все точки съездов с необходимой области, Выбирая точку вне области, получали ее координаты, далее брались 3 ближайших точки на области по прямой, и от них строился маршрут. Как вы понимаете, получается что в некоторых случаях ближайшие точки по прямой не являются точками кратчайшего маршрута. Возможно ли реализовать верный расчет с помощью какого либо сервиса (бесплатного). Увеличить количество используемых точек с области не предлагать - увеличивает нагрузку.

Comments

[Алексей Леонов]

UPD: Пришлось установить 10 точек на каждую точку за пределами МКАДА, что бы повысить точность, но теперь 1 адрес проверяется 30 секунд.

Answer 1

[Алексей Леонов]

Было принято следующее решение: максимально уменьшить кол-во точек, трассы которые объединяются обозначались 1 точкой, т.к. маршрут 1 и тот же будет. Далее вынесли в отдельную константу кол-во точек с территории мкада которые брались для расчета маршрута - опытным путем поставили 10, максимальная точность. Время на одну точку составляет 30 секунд, но для нас вышло не принципиально т.к. процесс находится в фоне и не мешает работе.