Badacz określa optymalną mapę do odwiedzania parków narodowych

$config[ads_kvadrat] not found

2017 Mapy Znaczeń: Wykład 01: Kontekst i tło

2017 Mapy Znaczeń: Wykład 01: Kontekst i tło
Anonim

Lato jest tutaj, a wraz z nim zaczyna się rozmowa na gigantycznej wycieczce samochodowej po Stanach Zjednoczonych. Oczywiście, kiedy już znajdziesz wolne od pracy i zebrałeś pieniądze razem, nadal pozostaje planowanie. Ale nie bój się! Z okazji 100-lecia działalności Parku Narodowego jeden człowiek wykorzystał naukę, aby znaleźć jedną z najlepszych wycieczek samochodowych.

Randy Olson, naukowiec z University of Pennsylvania, obliczył trasę, która odwiedza wszystkie 47 parków narodowych w 48 przyległych stanach. Obejmuje niektóre z najpiękniejszych miejsc w Ameryce Północnej: Wielki Kanion, Dolina Śmierci, Everglades i Góry Skaliste. W sumie podróż trwa 14 498 mil i, według szacunków Olsena, potrwa około dwóch miesięcy.

Olson zapewnił, że trasa utworzy pełny krąg wokół przyległego USA. Oznacza to, że planiści podróży mogą wskoczyć i wysiąść w dowolnym punkcie trasy. Zakładając, że trzymasz się planu, gdy wskoczysz, zaoszczędzisz czas i upewnisz się, że nie przegapisz jednych z najlepszych parków, jakie ma do zaoferowania USA.

Oto wynik końcowy:

Jednak na liście jest wiele parków. Olsen zignorował 12 parków na Alasce i Hawajach, ponieważ trudniej jest do nich dotrzeć bez samochodu jadącego do oceanu… lub przechodząc do (łapanie tchu) Kanada. Trasa ignoruje także zabytki narodowe, które powstają w wyniku prezydenckiej proklamacji, a nie aktów Kongresu.

Olsen użył solvera Gurobi TSP do uzupełnienia mapy. TSP to skrót od Traveling Salesman Problem, odwiecznego problemu, który zadaje pytanie, jaka byłaby najlepsza droga dla komiwojażera. Zakłada się, że sprzedawca musi raz odwiedzić każdy punkt na mapie i skończyć w oryginalnej lokalizacji. Problem polega na tym, że zwykłe wybranie najbliższego punktu na początku, a następnie przejście do następnego najbliższego punktu i tak dalej, zwykle nie daje najkrótszej trasy.

Istnieje wiele solverów TSP, ale ten, którego wybrał Olsen, używa API Pythona, aby nieco trudniejsze rozwiązania były łatwiejsze. Jeśli nie możesz programować w Pythonie, ale możesz interesować się używaniem swoich umiejętności, Olsen radzi tripperom wypróbować RouteXL.

Jeśli naturalne piękno nie jest tak bardzo ważne, możesz spojrzeć na inną mapę Olsena, również obliczoną za pomocą Pythona. Ta mapa skupia się raczej na odwiedzeniu każdego stanu w niższej 48. Dzięki komputerom naprawdę nie masz teraz usprawiedliwienia, aby odłożyć planowanie podróży.

$config[ads_kvadrat] not found