Tinutukoy ng mananaliksik ang Pinakamainam na Mapa para sa Pagbisita sa Mga Pambansang Parke

Ang tag-init ay narito, at kasama nito, nagsisimula ang pakikipag-usap tungkol sa pagpunta sa isang higanteng paglalakbay sa paligid ng Estados Unidos. Siyempre, sa sandaling nahanap mo na ang oras sa trabaho at kinuha ang pera nang sama-sama, mayroon pa ring pagpaplano ang natitira upang gawin. Ngunit huwag matakot! Sa pagdiriwang ng ika-100 anibersaryo ng National Park Service, ginamit ng isang tao ang agham upang subukan at makahanap ng isa sa mga pinakamahusay na mga biyahe sa kalsada.

Si Randy Olson, isang mananaliksik sa University of Pennsylvania, ay kinakalkula ang isang ruta na bumibisita sa lahat ng 47 pambansang parke sa 48 magkadikit na mga estado. Sinasaklaw nito ang ilan sa mga pinaka-napakarilag na mga site na natagpuan sa North America: ang Grand Canyon, Death Valley, ang Everglades, at ang Rocky Mountains ay gumawa ng hitsura. Sa kabuuan, ang paglalakbay ay umaabot sa 14,498 milya at, sa pamamagitan ng mga pagtatantya ni Olsen, ay kukuha ng mga dalawang buwan upang makumpleto.

Natiyak ni Olson na ang ruta ay bumubuo ng isang kumpletong bilog sa paligid ng magkabilang U.S. Ito ay nangangahulugan na ang mga tagaplano ng paglalakbay ay maaaring maglakad sa at sa anumang punto kasama ang ruta. Sa pag-aakala na mananatili ka sa plano sa sandaling lumukso ka, makakatipid ka ng oras at matiyak na hindi mo makaligtaan ang ilan sa pinakamainam na parke na inaalok ng U.S..

Narito ang resulta:

Maraming mga parke ang naiwan sa listahan, bagaman. Hindi pinansin ni Olsen ang 12 parke sa Alaska at Hawaii, dahil mas mahirap silang makarating nang walang kotse na papasok sa karagatan … o tumatawid sa (gasp) Canada. Hindi rin pinapansin ng ruta ang pambansang mga monumento, na nilikha ng pampanguluhan na proklamasyon kaysa sa mga gawa ng Kongreso.

Ginamit ni Olsen ang solver ng Gurobi TSP upang makumpleto ang kanyang mapa. Ang TSP ay nangangahulugang Problema sa Paglalakbay sa Tagapagbenta, isang siglo-taong problema na nagtatanong sa kung ano ang pinakamagandang ruta para sa isang naglalakbay na tindero. Ito ay ipinapalagay na ang tindero ay kailangang bisitahin ang bawat punto sa isang mapa nang isang beses at magtapos sa orihinal na lokasyon. Ang problema ay ang pagpili lamang sa pinakamalapit na punto sa simula, pagkatapos ay lumipat sa susunod na pinakamalapit na punto at iba pa, ay hindi karaniwang nagbibigay sa iyo ng pinakamaikling ruta.

Mayroong maraming solong TSP, ngunit ang isa na pinili ni Olsen ay gumagamit ng isang Python API upang gawing mas madali ang mas mahirap na mga solusyon. Kung hindi ka maaaring mag-program sa Python, o maaari ngunit interesado sa paggamit ng iyong mga kasanayan, pinapayuhan ni Olsen ang mga trippers ng kalsada upang subukan ang RouteXL.

Kung ang likas na kagandahan ay hindi gaanong bagay, maaaring gusto mong tingnan ang iba pang mapa ni Olsen, na kinakalkula din gamit ang Python. Sa halip na nakatuon ang mapa na iyon sa pagbisita sa bawat estado sa mas mababang 48. Salamat sa mga computer, talagang wala kang dahilan upang ipagpaliban ang pagpaplano ng biyahe.