Å treffe den åpne veien og kjøre ut i solnedgangen er en romantisk forestilling, men de fleste av oss trenger litt planlegging før biltur.

Går du nordover? Går du sørover? Tar du en uke? Tar du en måned? Hva er de beste stoppene å gjøre? Og det er en million flere spørsmål å stille.

Randy Olson, postdoktor ved University of Pennsylvania, kartla en supereffektiv & # x2014; og superambisiøs & # x2014; måte å se det sammenhengende USA. Han utviklet sin langrennstur, og kombinerte algoritmer og Google Maps, slik at han kunne besøke 48 hovedstadsbygninger.

& # x201C; For denne bilturen er det ett mål: å ta et bilde ved så mange amerikanske statlige hovedsteder som mulig, & # x201D; Olson skrev på bloggen sin. & # x201C; Vi vil bare reise med bil, slik at det utelukker Alaska (for langt unna) og Hawaii (krever flyflyging) og etterlater oss med de 48 sammenhengende statene (unntatt D.C.). & # x201D;

& # x201C; Når det er mulig, vil vi unngå ruter som krever at vi reiser gjennom fremmede land, da inn- / forlate landet krever pass og grensekontroll har en tendens til å bremse ting. & # x201D;

For å starte, fant han & # x201C; sant & # x201D; avstand mellom alle hovedstedene med bil, og deretter den korteste ruten på veien mellom hver hovedstad, og utgjør 2.256 retninger. Han gjorde mye mer matte & # x2014; du kan lese det her & # x2014; før han bestemmer den endelige reiseruten hans.

Algoritmen nådde en optimalisert løsning som gjør en komplett tur til alle de amerikanske statlige hovedstedene på bare 21320 kilometer kjøring, & # x201D; han skrev. Det kom til å besøke de 48 amerikanske statlige hovedstedene på 8,5 dager.

& # x201C; Det beste er at denne bilturen er designet slik at du kan starte hvor som helst på ruten, & # x201D; bemerket han. & # x201C; Så lenge du følger ruten uansett hvor du starter, vil du slå alle statlige hovedsteder i de 48 sammenhengende amerikanske statene. & # x201D;

  • Av Jordi Lippe
  • Av Jordi Lippe-McGraw