Дослідник визначає оптимальну карту для відвідування національних парків

$config[ads_kvadrat] not found

unboxing turtles slime surprise toys learn colors

unboxing turtles slime surprise toys learn colors
Anonim

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

Ренді Олсон, дослідник з Університету Пенсільванії, розрахував маршрут, який відвідує 47 національних парків у 48 сусідніх штатах. Це охоплює деякі з найбільш розкішних місць знайдених у північній Америці: Величний Каньйон, Долина Смерті, Everglades, та Rocky Гори всі роблять появу. Загалом, поїздка охоплює 14 498 миль і, за оцінками Олсена, буде потрібно близько двох місяців.

Olson забезпечив маршрут би утворив повне коло навколо contiguous U.S. Що означає подорож planners можуть скакнути на та у будь-якій точці по маршруту. Припускаючи, що ви дотримуватиметеся плану після того, як ви скакаєте, ви заощадите час і переконаєтеся, що не пропустите деякі з найкращих парків, які може запропонувати США.

Ось кінцевий результат:

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

Олсен скористався розв'язувачем Gurobi TSP, щоб завершити свою карту. TSP виступає за Проблему Подорожуючого Продавця, багатовікову проблему, яка ставить питання про те, який найкращий шлях буде для подорожуючого продавця. Передбачається, що продавець повинен відвідати кожну точку на карті один раз і закінчити в оригінальному місці. Проблема полягає в тому, що просто вибираючи найближчу точку до початку, а потім переходячи до наступної найближчої точки і так далі, зазвичай не даєш найкоротшого маршруту.

Є кілька TSP solvers, але той, який Olsen вибрав використовує API Python, щоб зробити більш складні рішення трохи легше. Якщо ви не можете запрограмувати програму на Python, або не маєте зацікавленості у використанні своїх навичок, Olsen радить дорожнім перевізникам спробувати RouteXL.

Якщо природна краса не є вашою річчю, ви можете подивитися на іншу карту Олсена, також обчислену за допомогою Python. Ця карта замість цього зосереджується на відвідуванні кожного штату в нижній частині країни.

$config[ads_kvadrat] not found