Как рассчитать расстояние от административной границы города до указанной точки по автодорогам?
Существующие сервисы считают расстояние по автодорогам общего пользования между двумя точками.
Геокодирование названия города в геокоординаты всегда дает координаты административного центра этого города.
А надо считать расстояние от административных границ города к внешней точке (в случае Москвы - удаление от МКАД, СПБ - от КАД). Подскажите, пожалуйста, в какую сторону копать, нет идей совсем кроме решения в лоб:
1) строим маршрут между адм. центрами двух городов.
2) Имеем координаты полигонов всех границ всех городов-отправителей
3) идем координату пересечения построенного маршрута и границы города-отправителя (как?)
4) Пересчитываем длину маршрута от этой координаты.
Решается задача расчета цены доставки за каждый км за пределами города, при этом по факту поездки это делать нельзя.
Ваш ход мыслей правильный. Так и придётся делать. Пересечение геометрий стандартная геометрическая операция, есть во многих пространственных библиотеках (ST_Intersection). Ну и потом - выездов из городов всего несколько штук, можно заранее подготовить это выходы.
Спасибо за идею. Наносим на карту выезды из города. Потом от каждого выезда считаем маршрут до внешней точки и берем кратчайший. Решение и реализация понятны.
Но хочу попробовать без работы по нанесению выездов из города на карту
Простой
Простой