48 capitolis estatals en 8 dies i mig
Olson va establir una sèrie de premisses que determinarien els seus càlculs posteriors. En primer lloc, lobjectiu no era visitar ciutats, sinó tants capitolis estatals com fos possible . En segon lloc, només es viatjaria amb cotxe , cosa que deixa fora del recorregut a Alaska, per la seva llunyania, ia Hawaii, per la necessitat de prendre un avió, restringint la ruta als 48 estats contigus. Tercer i darrer, es descartarien les rutes que requerissin passar per altres països per evitar els passaports i els controls fronterers que alenteixen qualsevol trajecte, explica a la seva web Randal S. Olson .
Tenint això en compte, l'investigador va utilitzar una combinació d'algorismes genètics, Google Maps i l'optimització multiobjectiu de Pareto , o el que és el mateix, va descobrir que la perfecció en un road trip pels Estats Units suposa visitar 48 capitolis estatals recorrent 21.420 km en 8 dies i mig . Sempre que no hi hagi trànsit, és clar. A més, també va determinar que el viatge es pot començar des de qualsevol punt de la ruta sense que alteri el resultat final.
Com ho va fer? Amb la llista de capitolis a la mà, Olson va haver d'establir quina era la distància real, per carretera i no en línia recta, entre aquests edificis. Per això, va recórrer a Google Maps API que va calcular les distàncies a les 2.256 rutes possibles.
Amb les rutes calculades, el següent era ordenar-les perquè la seva combinació donés com a resultat el menor nombre possible de quilòmetres recorreguts. L'algorisme genètic tenia la resposta. El seu interès radica que, en comptes de buscar totes les opcions possibles, proporciona solucions aleatòries, sempre intentant alguna cosa diferent i conservant les millors propostes, fins que no en pugui trobar una de millor.
Tot això combinat amb l'aplicació de l'optimització multiobjectiu de Pareto , que permet optimitzar múltiples criteris alhora. En aquest cas que ens ocupa, maximitzaria el nombre d'estats a visitar i minimitzaria el temps necessari.