Исследователь определяет оптимальную карту для посещения национальных парков

Лето уже здесь, и с ним начинается разговор о гигантском путешествии по Соединенным Штатам. Конечно, как только вы нашли свободное время и собрали деньги вместе, все еще остается планирование. Но не бойся! На праздновании 100-летия Службы национальных парков один человек использовал науку, чтобы попытаться найти одну из лучших автомобильных поездок.

Рэнди Олсон, исследователь из Университета Пенсильвании, рассчитал маршрут, который посещает все 47 национальных парков в 48 смежных штатах. Он охватывает некоторые из самых красивых мест в Северной Америке: Большой Каньон, Долина Смерти, Эверглейдс и Скалистые горы. В общей сложности поездка составляет 14 498 миль, и, по оценкам Олсена, она займет около двух месяцев.

Олсон гарантировал, что маршрут сформирует полный круг вокруг смежных США. Это означает, что планировщики поездки могут прыгать и выключаться в любой точке маршрута. Предполагая, что вы будете придерживаться плана после того, как сядете на него, вы сэкономите время и убедитесь, что не пропустите одни из лучших парков, которые может предложить США.

Вот конечный результат:

Однако есть много парков, не включенных в список. Олсен проигнорировал 12 парков на Аляске и Гавайях, так как к ним труднее добраться без машины, которая едет в океан… или пересекает (удушье) Канада. Маршрут также игнорирует национальные памятники, которые создаются президентским провозглашением, а не актами Конгресса.

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

Есть несколько решателей TSP, но тот, который выбрал Олсен, использует Python API, чтобы сделать более сложные решения немного проще. Если вы не умеете программировать на Python или не заинтересованы в использовании своих навыков, Олсен советует путешественникам попробовать RouteXL.

Если естественная красота не так важна, вы можете посмотреть на другую карту Олсена, также рассчитанную с помощью Python. Вместо этого эта карта ориентирована на посещение каждого штата в нижних 48. Благодаря компьютерам у вас действительно нет никаких оснований откладывать планирование поездки.