Raziskovalec določi optimalno karto za obisk nacionalnih parkov

Poletje je tukaj in z njim se začne pogovor o velikanskem potovanju po Združenih državah. Seveda, ko najdete čas z dela in skupaj zbrusite denar, je še vedno ostalo načrtovanje. Toda ne bojte se! Ob praznovanju 100. obletnice Službe narodnega parka je en človek uporabil znanost, da bi poskusil najti eno najboljših cestnih potovanj.

Randy Olson, raziskovalec na Univerzi v Pensilvaniji, je izračunal pot, ki obišče vseh 47 nacionalnih parkov v 48 sosednjih državah. Zajema nekatere od najlepših mest, najdenih v Severni Ameriki: Grand Canyon, Death Valley, Everglades in Rocky Mountains. V celoti je potovanje trajalo 14.498 milj in po ocenah Olsen bi trajalo približno dva meseca.

Olson je zagotovil, da bo pot tvorila popoln krog okrog sosednjega ZDA. To pomeni, da lahko načrtovalci potovanj skočijo na katero koli točko poti. Ob predpostavki, da se boste držali načrta, ko boste upali na, boste prihranili čas in zagotovili, da ne boste zamudili nekaj najboljših parkov, ki jih ponuja ZDA.

Tu je končni rezultat:

Vendar pa je na seznamu veliko parkov. Olsen je prezrl 12 parkov na Aljaski in Havajih, saj je težje priti do brez avtomobila, ki gre v ocean … ali v križišče (dihanje) Kanada. Pot tudi ignorira nacionalne spomenike, ki so nastali s predsedniško razglasitvijo in ne z akti kongresa.

Olsen je uporabil reševalca Gurobi TSP, da je dokončal svoj zemljevid. TSP je kratica za problem potujočega prodajalca, stoletni problem, ki postavlja vprašanje, kaj bi bila najboljša pot za potujočega trgovca. Predvideva se, da mora prodajalec enkrat obiskati vsako točko na zemljevidu in končati na prvotni lokaciji. Težava je v tem, da preprosto izbiranje najbližje točke do začetka, nato premik na naslednjo najbližjo točko in tako naprej, običajno ne daje najkrajše poti.

Obstaja več reševalcev TSP, toda tisti, ki ga je Olsen izbral, uporablja API Python, da bi bilo težje rešitve nekoliko lažje. Če ne morete programirati v Pythonu ali če imate interes za uporabo svojih spretnosti, Olsen svetuje, da poskusijo potnike, da preizkusijo RouteXL.

Če naravna lepota ni toliko vaša stvar, boste morda želeli pogledati na Olsenov drugi zemljevid, izračunan tudi s pomočjo Pythona. Ta mapa se namesto tega osredotoča na obisk vsake države v spodnjih 48. Zahvaljujoč računalnikom, zdaj res ni nobenega izgovora, da bi odložili načrtovanje tega potovanja.