Բաց ճանապարհին հարվածելը և մայրամուտ ընկնելը ռոմանտիկ պատկերացում է, բայց մեզանից շատերը ճանապարհային ճանապարհորդությունից առաջ մի փոքր պլանավորման կարիք ունեն:

Դուք գնում եք հյուսիս Դուք գնում եք հարավ Դուք մեկ շաբաթ եք տանում: Մեկ ամիս եք տանում: Որո՞նք են լավագույն կանգառները կատարելու համար: Եվ դեռ պետք է մեկ միլիոն հարց տրվի:

Ռենդի Օլսոնը, Փենսիլվանիայի համալսարանի հետդոկտորական հետազոտող, գծագրեց գերարդյունավետ և գերհավակնոտ եղանակը ՝ տեսնելու հարևան Միացյալ Նահանգները: Նա հորինեց իրը խաչմերուկ ճանապարհային ճանապարհորդություն , համատեղելով ալգորիթմները և Google Քարտեզները, այնպես որ նա կարող էր այցելել կապիտոլիումի 48 շենքեր:

Սրա համար ճանապարհորդություն , կա մեկ նպատակ ՝ լուսանկարել ԱՄՆ որքան հնարավոր է շատ նահանգի մայրաքաղաքներում, - գրել է Օլսոնը իր բլոգում: Մենք ճանապարհորդելու ենք միայն մեքենայով, այնպես որ բացառենք Ալյասկան (շատ հեռու) և Հավայան կղզիները (ինքնաթիռի թռիչք է պահանջում) և մեզ թողնի 48 հարակից նահանգներ (բացառությամբ D.C):

Հնարավորության դեպքում մենք կխուսափենք այն երթուղիներից, որոնք մեզանից պահանջում են ճանապարհորդել օտարերկրյա պետություններով, քանի որ երկիր մուտք գործելը / դուրս գալը պահանջում է անձնագիր, իսկ սահմանային վերահսկողությունը հակված է դանդաղեցնել իրավիճակը:

Սկսելու համար նա գտավ իսկական հեռավորությունը բոլոր կապիտոլների միջև մեքենայով, իսկ հետո ամենակարևոր երթուղին յուրաքանչյուր կապիտոլիումի միջև ՝ կազմելով 2,256 ուղղություն: Նա շատ ավելի շատ մաթեմատիկա է արել - կարող եք կարդալ այստեղ - նախքան նրա վերջնական երթուղին որոշելը:

Ալգորիթմը հասավ օպտիմիզացված լուծման, որը կատարում է ամբողջական ճանապարհորդություն դեպի ԱՄՆ նահանգի բոլոր մայրաքաղաքներ ընդամենը 13,310 մղոն (21420 կմ) մեքենա վարելիս, գրում է նա: Դա պարզվեց ՝ այցելելով ԱՄՆ այդ 48 նահանգային գերեզմանները 8.5 օրվա ընթացքում:

Լավագույնն այն է, որ այս ճանապարհային ճանապարհորդությունը նախատեսված է այնպես, որ դուք կարողանաք սկսել երթուղու ցանկացած վայրում, նշել է նա: Քանի դեռ հետ եք ընկնում երթուղուց, որտեղից էլ սկսեք, դուք հարվածելու եք յուրաքանչյուր նահանգի մայրաքաղաք 48 ԱՄՆ հարակից նահանգներում:

• Jordորդի Լիպպի կողմից
• Jordորդի Լիպպե-Մաքգրոյի կողմից