Mokslininkas nustato optimalų lankomų nacionalinių parkų žemėlapį

$config[ads_kvadrat] not found

Internet Support Group 9

Internet Support Group 9
Anonim

Vasara čia ir su juo prasideda pokalbis apie milžinišką kelių kelionę aplink Jungtines Valstijas. Žinoma, kai radote darbo laiką ir nuvalėte pinigus kartu, dar yra planuojama daryti. Bet nebijokite! Švenčiant Nacionalinio parko tarnybos 100-ąsias metines, vienas žmogus pasitelkė mokslą, kad pabandytų surasti vieną iš geriausių kelių kelionių.

Pensilvanijos universiteto mokslininkas Randy Olson apskaičiavo maršrutą, kuriame apsilanko visi 47 nacionaliniai parkai 48 gretimose valstybėse. Ji apima kai kurias gražiausias Šiaurės Amerikoje randamas vietas: „Grand Canyon“, „Death Valley“, „Everglades“ ir „Rocky Mountains“. Iš viso kelionė apima 14 498 mylių, o pagal Olseno vertinimus užtruks apie du mėnesius.

„Olson“ užtikrino, kad maršrutas suformuotų visą ratą aplink gretimą JAV. Tai reiškia, kad kelionės planuotojai gali įjungti ir išjungti bet kurį maršruto tašką. Darant prielaidą, kad jūs laikotės plano, kai tik apšviesite, sutaupysite laiko ir užtikrinsite, kad nepraleisite geriausių JAV siūlomų parkų.

Čia yra galutinis rezultatas:

Tačiau yra nemažai parkų. Olsenas ignoravo 12 parkų Aliaskoje ir Havajuose, nes jiems sunkiau patekti be automobilio, einančio į vandenyną … gniaužti) Kanada. Maršrutas taip pat ignoruoja nacionalinius paminklus, kuriuos sukūrė prezidento paskelbimas, o ne Kongreso aktai.

Olsenas panaudojo Gurobi TSP solverį, kad užpildytų savo žemėlapį. TSP - tai keliaujančių pardavėjų problema - tai šimtmečių senumo problema, kurioje kyla klausimas, koks būtų geriausias maršrutas keliaujančiam pardavėjui. Manoma, kad pardavėjas turi aplankyti kiekvieną žemėlapio tašką vieną kartą ir baigti pradinę vietą. Problema yra ta, kad paprasčiausiai nuvažiuojant į artimiausią tašką, pereinant prie kito artimiausio taško, paprastai nėra trumpiausio maršruto.

Yra keli „TSP“ mokytojai, tačiau vienas „Olsen“ pasirinko „Python API“, kad šiek tiek lengviau būtų padaryti sudėtingesnius sprendimus. Jei negalite programuoti „Python“ arba galite, bet norėsite naudotis savo įgūdžiais, „Olsen“ pataria keliaujantiems pabandyti „RouteXL“.

Jei natūralus grožis nėra tiek jūsų dalykas, galbūt norėsite pažvelgti į kitą Olseno žemėlapį, taip pat apskaičiuotą naudojant „Python“. Vietoj to šis žemėlapis sutelktas į apsilankymą kiekvienoje žemesnėje 48 valstybėje. Kompiuterių dėka jūs tikrai neturite pasiteisinimo atidėti kelionės planavimą.

$config[ads_kvadrat] not found