48 statshoveder på 8 1/2 dag
Olson etablerede en række præmisser, der ville bestemme hans senere beregninger. For det første var målet ikke at besøge byer, men så mange statshoveder som muligt . På andenpladsen ville kun rejse i bil , som efterlader Alaska ude af ruten på grund af dens afstand, og Hawaii på grund af behovet for at tage et fly, hvilket begrænser ruten til de 48 sammenhængende stater. Tredje og sidste, Ruter, der kræver passage gennem andre lande, vil blive udelukket for at undgå pas og grænsekontrol, der bremser enhver rejse, forklarer Randal S. Olson på sin hjemmeside.
Under hensyntagen til dette, forskeren brugt en kombination af genetiske algoritmer, Google Maps og Pareto multi-objektiv optimering , eller hvad der er det samme, opdagede, at perfektion i en roadtrip gennem USA antager besøge 48 statshoveder, der rejser 21.420 km på 8 og en halv dag . Så længe der ikke er trafik, selvfølgelig. Derudover fastslog den også, at turen kan startes fra ethvert punkt på ruten uden at ændre det endelige resultat.
Som det gjorde? Med listen over hovedsteder i hånden måtte Olson fastslå, hvad der var den faktiske afstand, ad vej og ikke i en lige linje, mellem disse bygninger. For at gøre dette henvendte den sig til Google Maps API, som beregnede afstandene på de 2.256 mulige ruter.
Med ruterne beregnet var det næste at bestille dem, så deres kombination ville resultere i mindst muligt antal kørte kilometer. Den genetiske algoritme havde svaret. Dens interesse ligger i det faktum, at den i stedet for at lede efter alle mulige muligheder giver tilfældige løsninger, altid prøver noget anderledes og beholder de bedste forslag, indtil den ikke kan finde en bedre.
Alt dette kombineret med anvendelsen af Pareto multi-objektiv optimering , som gør det muligt at optimere flere kriterier på samme tid. I dette tilfælde, det ville maksimere antallet af stater at besøge og minimere den nødvendige tid til at gøre det.