A kutató meghatározza a látogató nemzeti parkok optimális térképét

$config[ads_kvadrat] not found

1/144 HGBF Ez-SR Review

1/144 HGBF Ez-SR Review
Anonim

A nyár itt van, és vele együtt kezdődik az óriás közúti utazás az Egyesült Államokban. Természetesen, miután megtalálta a szabadidős munkát, és megragadta a pénzt, még mindig van a tervezés. De ne félj! A Nemzeti Park szolgáltatás 100. évfordulója alkalmából az egyik ember a tudományt használta, hogy megpróbálja megtalálni az egyik legjobb útutat.

Randy Olson, a Pennsylvaniai Egyetem kutatója egy olyan útvonalat számolt ki, amely a 48 összefüggő állam összes 47 nemzeti parkját látogatja. Az Észak-Amerikában megtalálható legszebb helyszíneket foglalja magában: a Grand Canyon, a Death Valley, az Everglades és a Rocky Mountains minden megjelenést mutat. Összességében az utazás 14 498 mérföldre terjed ki, és Olsen becslése szerint körülbelül két hónapig tart.

Az Olson gondoskodott arról, hogy az útvonal teljes körbe kerüljön a szomszédos U.S. köré. Ez azt jelenti, hogy az útvonaltervezők az útvonal bármely pontján be- és kikapcsolhatnak. Feltételezve, hogy ragaszkodik a tervhez, miután felugrott, időt takarít meg, és gondoskodik arról, hogy ne hagyja ki az Egyesült Államok által kínált legjobb parkokat.

Itt van a végeredmény:

Mégis rengeteg park található a listáról. Olsen figyelmen kívül hagyta az alaszkai és a hawaii 12 parkot, mivel nehezebb eljutni anélkül, hogy egy autó bejutna az óceánba … vagy áthaladna (zihál) Kanada. Az útvonal figyelmen kívül hagyja a nemzeti műemlékeket is, amelyeket a Kongresszus cselekményei helyett inkább az elnöki hirdetések hoztak létre.

Olsen a Gurobi TSP megoldót használta, hogy kitöltse térképét. A TSP az utazó eladó problémája, egy évszázados probléma, amely megkérdezi, hogy mi lenne a legjobb út az utazó eladó számára. Feltételezhető, hogy az eladónak egyszer meg kell látogatnia a térkép minden pontját, és az eredeti helyére kell kerülnie. A probléma az, hogy egyszerűen csak a legközelebbi pont kiválasztása a kezdőponthoz, majd a következő legközelebbi ponthoz, és így tovább, nem adja meg a legrövidebb útvonalat.

Több TSP oldószer van, de az egyik Olsen választotta a Python API-t, hogy a könnyebb megoldásokat egy kicsit könnyebbé tegye. Ha nem programozhat a Pythonban, vagy tud, de érdekli a készségeinek használatát, az Olsen tanácsot ad a közúti utazóknak a RouteXL kipróbálására.

Ha a természeti szépség nem annyira a dolog, érdemes megnézni Olsen másik térképét, amelyet a Python segítségével is kiszámít. A térkép inkább az alacsonyabb 48-as államok összes államának látogatására összpontosít. A számítógépeknek köszönhetően most már nem lehet kifogásolni az utazás tervezésének elhalasztását.

$config[ads_kvadrat] not found