Istraživač Određuje optimalnu kartu za posjet nacionalnim parkovima

$config[ads_kvadrat] not found

Nacionalni park Sutjeska, Bosna i Hercegovina

Nacionalni park Sutjeska, Bosna i Hercegovina
Anonim

Ljeto je ovdje, a time i započinje razgovor o velikom putovanju po Sjedinjenim Državama. Naravno, jednom kada nađete slobodno vrijeme i skupite novac, još uvijek ostaje planiranje. Ali ne boj se! U povodu 100. godišnjice Službe Nacionalnog parka, jedan je čovjek koristio znanost kako bi pokušao pronaći jedno od najboljih cestovnih putovanja.

Randy Olson, istraživač sa Sveučilišta u Pennsylvaniji, izračunao je put koji obilazi svih 47 nacionalnih parkova u 48 susjednih država. Obuhvaća neke od najljepših mjesta u Sjevernoj Americi: Grand Canyon, Dolina smrti, Everglades i Rocky Mountains. Sve u svemu, putovanje se proteže na 14.498 milja i, prema Olsenovim procjenama, trajat će oko dva mjeseca.

Olson je osigurao da će ruta stvoriti potpuni krug oko susjednog SAD-a, što znači da planeri putovanja mogu skakati i isključiti se na bilo kojoj točki duž rute. Pod pretpostavkom da se držite plana nakon što skočite, uštedjet ćete vrijeme i osigurati da ne propustite neke od najboljih parkova koje SAD može ponuditi.

Ovo je krajnji rezultat:

Međutim, na popisu ima mnogo parkova. Olsen je ignorirao 12 parkova na Aljasci i Havajima, jer im je teže doći bez automobila koji ulazi u ocean … ili prelazi u (dahtati) Kanada. Put također zanemaruje nacionalne spomenike, koji su stvoreni predsjedničkim proglašenjem, a ne akti Kongresa.

Olsen je koristio Gurobi TSP solver kako bi dovršio svoju kartu. TSP se zalaže za problem putujućeg prodavača, višestoljetni problem koji postavlja pitanje koji bi put bio najbolji putni trgovac. Pretpostavlja se da prodavač mora posjetiti svaku točku na karti i završiti na izvornoj lokaciji. Problem je u tome što jednostavno odabir najbliže točke do početka, zatim premještanje na sljedeću najbližu točku i tako dalje, ne daje vam najkraći put.

Postoji više TSP solversa, ali onaj koji je Olsen odabrao koristi Python API kako bi lakše riješio teža rješenja. Ako ne možete programirati u Pythonu, ili ako imate interes za korištenje svojih vještina, Olsen savjetuje putnike da pokušaju s RouteXL-om.

Ako prirodna ljepota nije toliko vaša stvar, možete pogledati Olsenovu drugu kartu, također izračunatu pomoću Pythona. Ta se mapa umjesto toga fokusira na posjećivanje svih država u donjem dijelu 48. Zahvaljujući računalima, sada nemate izliku da odgodite planiranje tog putovanja.

$config[ads_kvadrat] not found