Paspausti atvirą kelią ir važiuoti į saulėlydį yra romantiška mintis, tačiau daugeliui iš mūsų prieš kelionę reikia šiek tiek suplanuoti.

Ar einate į šiaurę? Ar einate į pietus? Ar jūs užtruksite savaitę? Ar jūs praleidžiate mėnesį? Kokias geriausias stoteles padaryti? Ir dar reikia užduoti milijoną klausimų.

Pensilvanijos universiteto podoktorantas Randy Olsonas aprašė itin efektyvų ir ambicingą būdą pamatyti gretimas JAV. Jis sugalvojo savo visureigio kelionė , derindamas algoritmus ir „Google Maps“, kad galėtų aplankyti 48 sostinės pastatus.

Už tai kelionė , yra vienas tikslas: nufotografuoti kuo daugiau JAV valstijos sostinių, rašė Olsonas savo tinklaraštyje. Keliausime tik automobiliu, todėl tai atmeta Aliaską (per toli) ir Havajus (reikalingas skrydis lėktuvu) ir palieka mums 48 gretimas valstybes (išskyrus D. C.).

Kai tik įmanoma, išvengsime maršrutų, reikalaujančių keliauti per užsienio šalis, nes įvažiuojant / išvykstant iš šalies reikalingas pasas, o pasienio kontrolė linkusi viską sulėtinti.

Norėdami pradėti, jis nustatė tikrąjį atstumą tarp visų sostinių automobiliu ir tada trumpiausią kelią tarp kiekvienos sostinės kelio, sudarydamas 2 256 nuorodas. Jis daug daugiau matematikos - galite tai perskaityti čia - prieš nustatydamas savo galutinį maršrutą.

Algoritmas pasiekė optimizuotą sprendimą, leidžiantį visiškai nuvažiuoti į visus JAV valstijos sostines nuvažiuojant tik 13 310 mylių (21 420 km), rašė jis. Tai pasirodė aplankius tuos 48 JAV valstijos sostines per 8,5 dienos.

Geriausia tai, kad ši kelionė yra sukurta taip, kad galėtumėte pradėti bet kur maršrute, pažymėjo jis. Tol, kol eisite maršrutu, kad ir kur pradėtumėte, nukentėsite kiekvieną valstijos sostinę 48 gretimose JAV valstijose.

• Autorius Jordi Lippe
• Autorius Jordi Lippe-McGraw