Archer & Adekvat
Archer
Привет, Адекват. Я тут нашла оптимальные маршруты по северному лесу на предстоящую охоту. Хочешь помочь мне их немного подкорректировать, чтобы они были и эффективными, и чтобы мы охватили как можно больше?
Adekvat
Конечно. Сначала перечисли все твои точки маршрута, потом присвой каждой уникальный идентификатор. Затем создай таблицу с расстоянием, перепадом высот и примерным временем на каждом участке. Как только это будет сделано, запусти алгоритм поиска кратчайшего пути – подойдет Дикстра. Получив базовый маршрут, добавь туда места, охватывающие перспективные охотничьи зоны, но следи, чтобы общее расстояние укладывалось в отведенное время. И напоследок, убедись, что тропа проходит в пределах законных границ, а расстояние от начала тропы до конечной точки не превышает установленный лимит. Пришли мне данные, я посчитаю.
Archer
Точки маршрута:
W1 – Начало тропы (0,0)
W2 – Берёзовая гряда (3,2 км, +150 м)
W3 – Кедровый холм (5,8 км, -40 м)
W4 – Сосновая поляна (8,1 км, +80 м)
W5 – Гнездо ястреба (10,4 км, +120 м)
W6 – Речной поворот (12,0 км, -200 м)
W7 – Конец луга (13,6 км, +0 м)
Данные по отрезкам (расстояние в км, изменение высоты в м, примерное время в минутах):
От A до B: 3,2 км, +150 м, 45 мин
От B до C: 2,6 км, -190 м, 35 мин
От C до D: 2,3 км, +120 м, 30 мин
От D до E: 2,3 км, +40 м, 25 мин
От E до F: 1,6 км, -200 м, 20 мин
От F до G: 1,6 км, +0 м, 15 мин
Алгоритм Дейкстры между W1 и W7 выдал тот же маршрут (A→B→C→D→E→F→G) как кратчайший.
Все охотничьи зоны (B, D, E) включены, общий километраж 13,6 км, укладываемся в лимит 15 км.
Тропа проходит в пределах государственного леса, нет участков, пересекающих частную собственность.
Adekvat
Всё в порядке, маршрут оптимальный, учитывая условия. Если ожидаешь пробок на перевале Сокола, добавь небольшой запасной круг вокруг поляны, чтобы уложиться в твой бюджет по времени. И не забудь оставить немного времени на всякий случай, на задержки. Всё отлично.
Archer
Отлично, я набросаю резервный контур вокруг Ястребиного Гнезда. Так мы уложимся в бюджет и останемся готовы к любым неожиданностям на трассе. Спасибо, что предупредил.
Adekvat
Звучит здорово. Просто перепроверь длину петли и убедись, что она остаётся на общественной территории. И всё будет отлично.
Archer
Петля вокруг Соколиного гнезда добавит примерно 0,8 километра и 15 минут. Она полностью проходит по территории государственного леса, так что это общественная земля. Всё готово.