Pētnieks nosaka optimālo karti nacionālajiem parkiem

$config[ads_kvadrat] not found

Dragnet: Big Cab / Big Slip / Big Try / Big Little Mother

Dragnet: Big Cab / Big Slip / Big Try / Big Little Mother
Anonim

Vasara ir šeit, un ar to sākas sarunas par milzīgu ceļa braucienu pa Amerikas Savienotajām Valstīm. Protams, kad esat atradis atvaļinājumu un nogremdējis naudu kopā, vēl ir plānots darīt. Bet nebaidieties! Nacionālā parka dienesta 100. gadadienas svinības dēļ viens cilvēks ir izmantojis zinātni, lai mēģinātu atrast vienu no labākajiem ceļa braucieniem.

Pensilvānijas Universitātes pētnieks Randijs Olsons ir aprēķinājis maršrutu, kas apmeklē visus 47 nacionālos parkus 48 blakus esošajās valstīs. Tā aptver dažas no krāšņākajām vietām, kas atrodamas Ziemeļamerikā: Grand Canyon, Death Valley, Everglades un Rocky Mountains izskatu. Kopumā ceļojums aptver 14 498 jūdzes, un, pēc Olsena aplēsēm, tas būtu vajadzīgs aptuveni divi mēneši.

Olsons nodrošināja, ka maršruts veidos pilnīgu apli ap blakus esošajiem ASV. Tas nozīmē, ka brauciena plānotāji var apiet un izslēgt jebkurā maršrutā. Pieņemot, ka jūs pieturaties pie plāna pēc tam, kad esat apņēmies, jūs ietaupīsiet laiku un nodrošināsiet, ka jūs nepalaidīsiet garām kādu no labākajiem ASV piedāvātajiem parkiem.

Šeit ir gala rezultāts:

Tomēr ir daudz atrakciju parku. Olsens ignorēja 12 parkus Aļaskā un Havaju salās, jo viņiem ir grūtāk nokļūt, ja automašīna neatrodas okeānā … vai šķērso (apnicis) Kanāda. Maršruts arī ignorē nacionālos pieminekļus, ko rada drīzāk prezidenta proklamēšana, nevis kongresa akti.

Olsens izmantoja Gurobi TSP risinātāju, lai pabeigtu savu karti. TSP apzīmē ceļojošo pārdevēju problēmu, gadsimtu vecu problēmu, kas uzdod jautājumu par to, kāds būtu labākais maršruts ceļojošajam pārdevējam. Tiek pieņemts, ka pārdevējam vienreiz jāapmeklē katrs kartes punkts un jānonāk pie sākotnējās atrašanās vietas. Problēma ir tā, ka, vienkārši izvēloties tuvāko punktu uz sākumu, pēc tam pāriet uz nākamo tuvāko punktu un tā tālāk, tas parasti nesniedz īsāko maršrutu.

Ir vairāki TSP šķīdinātāji, bet viens Olsen ir izvēlējies izmantot Python API, lai padarītu sarežģītākus risinājumus nedaudz vieglākus. Ja jūs nevarat programmēt Python, vai varat, bet ir ieinteresēts izmantot savas prasmes, Olsen konsultē ceļu ceļotājus izmēģināt RouteXL.

Ja dabiskā skaistums nav tik daudz jūsu lieta, jūs varat aplūkot Olsenas citu karti, arī aprēķinot, izmantojot Python. Tā vietā šī karte koncentrējas uz apmeklējot katru valsti zemākajā 48. Pateicoties datoriem, jums patiešām nav attaisnojuma, lai atliktu šī brauciena plānošanu.

$config[ads_kvadrat] not found