Мировой океан покрывает почти 70,8 % нашей планеты. Получается, для «пеших» прогулок человеку остается чуть меньше 30%. Какой же самый длинный маршрут можно пройти по поверхности планеты?
Один из первых и, пожалуй, самый известный пешеходный маршрут в мире — Аппалачская тропа (Appalachian National Scenic Trail) в США, проходящая по Аппалачским горам с севера на юг, от штата Мэн до Джорджии (3500 км). Интересно, что планы проложить пешеходный маршрут были окончательно сформулированы еще в 1921 году, а для путешественников его полностью открыли только в 1937-м. Таким образом, работы по обустройству тропы заняли 16 лет, что остается нормальным сроком для подобного предприятия и сегодня.
Готовы ли вы пройти пешком больше 20 000 километров?
Герой знаменитого фильма 1994 года «Форрест Гамп» пересек США! Такой маршрут, например, из Калифорнии в Джорджию составляет 3764 километра и может занять от трех до пяти месяцев (зависит от вашего темпа). Однако, это кратчайший маршрут от океана до океана. Например, пересечь США из северной Калифорнии в штат Мэн займет около шести месяцев или больше. В таком случае вы пройдете 5676 километров.
Однако ширина континентальной части США бледнеет по сравнению с протяженностью Панамериканского шоссе. Эта сеть дорог простирается почти на 30 500 километров от Аргентины до Аляски. Но этот маршрут не для всех. Его невозможно полностью проехать комфортно на машине. Некоторые дороги Колумбии и Панамы идут по густым джунглям, поэтому за всю историю по этому пути прошло лишь несколько человек.
Первым человеком, совершившим поход из Аргентины на Аляску, был бывший британский моряк Джордж Миган. Он «вышел на прогулку» в 1977 году, а завершил ее лишь через 2425 дня в 1983 году! А Холли Харрисон, бывшая военная армии США, совершила то же самое путешествие пешком в 2018 году, пройдя дорогу всего за 530 дней.
Еще один претендент на максимально длинный пеший маршрут — дорога из Кейптауна, Южная Африка до Магадана (22 104 километра)! Однако, этот путь был лишь проложен на Google-картах. Если бы кто-то захотел пройти его, то пришлось бы запастись парой сотен ботинок, чтобы осилить безлюдную местность в горах Центральной Азии.
Нет необходимости в самолетах или лодках, есть мосты. Это 22 387 километров (13 911 миль), и путешествие занимает 4 492 часа. Это будет 187 дней ходьбы без остановок или 561 день ходьбы по 8 часов в день. По маршруту вы проходите через 17 стран, шесть часовых поясов и все времена года.
В 2018 году рассчитали максимально длинный прямой сухопутный маршрут, который не пересекает ни одного водоема.
Ознакомьтесь с научной работой Рохана Чабуксвара из исследовательского центра United Technologies и Кушала Мукерджи. Эти ребята разработали надёжный алгоритм для расчёта самого длинного прямолинейного пути на суше или на море.
Эти ребята разработали надёжный алгоритм для расчёта самого длинного прямолинейного пути на суше или на море.
Конечно, сразу приходит в голову решить задачу брутфорсом — перебрать все возможные окружности вдоль земной сферы. Но это слишком ресурсоёмкая задача: на карте мира с разрешением 1,85 км получится более 230 миллиардов таких окружностей. Каждая из них состоит из 21 600 отдельных пунктов, что составляет в общей сложности более пяти триллионов точек для расчёта.
Но Чабуксвар и Мукерджи разработали более быстрый метод на основе алгоритма, известного как метод ветвей и границ (branch and bound).
Метод ветвей и границ — общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. По существу, метод является вариацией полного перебора с отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных решений.
Фактически, вместо оценки всех решений алгоритм проверяет одну ветвь за другой (аналог брутфорса). Но другой метод, называемый ограничением, значительно уменьшает область перебора. Каждая ветвь содержит подмножество потенциальных решений, одним из которых является оптимальное решение. Хитрость в том, чтобы найти свойство подмножеств, которое зависит от того, насколько близко решения подходят к оптимальному.
Такой вариант вычислений потребовал гораздо меньше вычислительных ресурсов: «Алгоритм вернул самый длинный путь примерно за 10 минут вычислений для водного пути и 45 минут вычислений для земного пути на стандартном ноутбуке», — говорят исследователи.
Путь в 11 241 километров начинается в юго-восточном Китае и проходит через 13 стран.
Самый длинный путь по суше начинается близ городского уезда Цзиньцзян в провинции Фуцзянь, округ Цюаньчжоу (Китай). Он идёт через Монголию Казахстан, Россию и, наконец, достигает Европы, чтобы завершиться около города Сагреш в Португалии. В целом маршрут проходит через 15 стран и составляет 11 241 километр 100 метров — более 101 градуса по земной окружности.
Через какие страны проходит самый длинный в мире прямой сухопутный маршрут: Китай (Цзиньцзян, 24°32’55» N, 118°38’3» E), Монголия, Казахстан, Россия, Беларусь, Украина, Польша, Чехия, Германия, Австрия, Лихтенштейн, Швейцария, Франция, Испания, Португалия (Сагреш, 37°1’30» N, 8°55’0» W).
Но по этому маршруту пока никто не ходил…
Понравилась статья? Поделитесь с друзьями!
Без активной гиперссылки на материал Sauap.org копирование запрещено!
Ссылки: https://www.techinsider.ru/editorial/801883-kakoy-suhoputnyy-marshrut-na-zemle-samyy-dlinnyy/, https://habr.com/ru/post/371485/, https://econet.ru/articles/182139-uchyonye-rasschitali-samyy-dlinnyy-v-mire-pryamoy-suhoputnyy-marshrut-11-241-km?ysclid=lfuhh8ahe0899969114, https://www.vokrugsveta.ru/article/285600/?ysclid=lfuhv0u7bf361957212
