Почему километр по прямой до дороги не равен километру доступного подъезда

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

Из точек составьте проверяемую сеть

В документации Google OR-Tools места представляют узлами графа, а прямые перемещения между ними —связями. Используем только этот способ описания. Наша задача проще рассмотренного там объезда всех пунктов: нужно попасть от одной исходной точки к одному участку. Программу маршрутизации мы не запускаем.

Все последующие дороги и длины вымышлены. R —исходная точка на дороге, P —въезд на участок. Прямое расстояние R–P равно 1 км, но связи для движения прямо между ними нет. Поездки вне перечисленных связей запрещены условием модели. Из этого не следует ни право, ни запрет проезда по какому-либо реальному месту.

Полный список доступных соединений

Есть только пять двусторонних связей: R–A длиной 2 км, A–C —2 км, C–P —2 км, R–B —3 км, B–P —4 км. Промежуточные узлы A, B, C обозначают соединения дорог. Все пять связей доступны нужной машине в обе стороны, дополнительных ограничений и других соединений нет.

Длины относятся к самим условным дорогам, которые могут петлять. Положение узлов на будущей иллюстрации будет схематичным, а не координатным планом в масштабе. Нельзя измерить картинку линейкой и заменить подписанную длину ребра полученным расстоянием.

Сначала найдите путь, затем сложите его длины

Маршрут R–A–C–P содержит три доступные связи и имеет длину 2+2+2=6 км. Другой простой маршрут R–B–P состоит из двух связей и даёт 3+4=7 км. В полном заданном графе других простых путей между R и P нет. Возвраты по положительным связям только добавляли бы расстояние, поэтому минимум равен 6.

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

Проверьте, какая связь держит доступ

В отдельном сценарии C–P становится недоступной. Первый путь исчезает, но R–B–P остаётся: кратчайшее расстояние теперь 7 км. Удаление одной связи добавило к минимальному пути километр, а не обязательно длину удалённого отрезка 2 км.

Если одновременно недоступна и B–P, узел P отделён от всей остальной сети. Допустимого пути из R нет, хотя прямое расстояние осталось 1 км. Это вывод из полного списка связей модели, а не доказательство недоступности реального участка. Если статус связи неизвестен, его нельзя молча заменить подтверждённой доступностью.

Что полезно сохранить при проверке земли

Запишите исходную дорогу, нужный въезд, все соединения выбранного маршрута, их длины и основания считать каждый отрезок доступным. Для реального случая отдельно проверяют фактическое состояние, ограничения машины и применимые документы. Линия на карте или соседство участков не выполняет эти проверки.

Наш расчёт не оценивает стоимость, время поездки, сезонность или оформление доступа. Он показывает конкретный предел расстояния по прямой: без сети соединений оно не отвечает на вопрос о подъезде. Проверка полезна до сравнения участков по одной цифре близости, но не выбирает объект покупки.

Ограничения разбора

• Все места, длины и статусы связей вымышлены. Граф полный в пределах модели, двусторонний, с положительными длинами; вне перечисленных рёбер ехать нельзя по условию.
• Наличие физической и договорной доступности в основном сценарии задано, а не выведено из соседства/карты. Реальные сервитуты, собственность, документы и нормы стран не исследованы.
• Схема не геодезическая и не в масштабе. Прямое расстояние1км не является ребром для движения; сами дороги могут петлять.
• Нет времени, стоимости, сезонных вероятностей, инженерных требований к дороге или гарантии доступа реальной машине. Варианты отключения связей альтернативны основному сценарию.

Источники

1. Google OR-Tools — Vehicle Routing