Истраживач одређује оптималну мапу за посете националним парковима

$config[ads_kvadrat] not found

Врываемсо-мясл-мясо

Врываемсо-мясл-мясо
Anonim

Лето је овде, и са њим, разговори почињу на огромном путовању око Сједињених Држава. Наравно, једном када нађете слободно вријеме и скупите новац, још увијек остаје планирање. Али не бој се! У прослави 100. годишњице Службе Националног Парка, један човек је користио науку да би покушао да пронађе једно од најбољих путних путовања.

Ранди Олсон, истраживач са Универзитета у Пенсилванији, израчунао је пут који обилази свих 47 националних паркова у 48 сусједних држава. Обухвата неке од најљепших локација у Сјеверној Америци: Гранд Цанион, Долина смрти, Евергладес и Роцки Моунтаинс. Све у свему, путовање се протеже на 14.498 миља и, по Олсеновим проценама, требало би око два месеца да се заврши.

Олсон је осигурао да ће рута формирати потпуни круг око сусједног САД-а. То значи да планери путовања могу скакати и искључити се у било којој точки дуж руте. Под претпоставком да се придржавате плана након што скочите, уштедјет ћете вријеме и осигурати да не пропустите неке од најбољих паркова које САД може понудити.

Ево крајњег резултата:

Ипак, има доста паркова са листе. Олсен је игнорисао 12 паркова на Аљасци и Хавајима, јер им је теже доћи без аутомобила који улази у океан … или прелазећи у (дахтати) Канада. Траса такође игнорише националне споменике, који су створени председничком декларацијом, а не актима Конгреса.

Олсен је користио Гуроби ТСП солвер да доврши своју мапу. ТСП се залаже за проблем путујућег трговца, вишестољетни проблем који поставља питање који је најбољи пут за трговачког путника. Претпоставља се да продавац треба да посети сваку тачку на мапи и заврши на оригиналној локацији. Проблем је у томе што једноставно бирање најближе тачке на старт, затим прелазак на следећу најближу тачку и тако даље, не даје вам најкраћи пут.

Постоји више ТСП солверса, али онај који је Олсен изабрао користи Питхон АПИ да би лакше решио тежа решења. Ако не можете да програмирате у Питхону, или ако имате интерес да користите своје вештине, Олсен саветује путнике да покушају да испробају РоутеКСЛ.

Ако природна лепота није толико ваша ствар, можда ћете желети да погледате Олсенову другу мапу, такође израчунату користећи Питхон. Уместо тога, та мапа се фокусира на обилазак сваке државе у доњем делу 48. Захваљујући компјутерима, ви стварно немате изговор да сада одложите планирање тог путовања.

$config[ads_kvadrat] not found