48 κρατικές πρωτεύουσες σε 8 1/2 ημέρες
Ο Olson δημιούργησε μια σειρά από υποθέσεις που θα καθόριζαν τους μετέπειτα υπολογισμούς του. Καταρχάς, ο στόχος δεν ήταν να επισκεφτούμε πόλεις, αλλά όσο το δυνατόν περισσότερες κρατικές πρωτεύουσες . Στη δεύτερη θέση, θα ταξίδευε μόνο με αυτοκίνητο , που αφήνει εκτός διαδρομής την Αλάσκα, λόγω της απόστασής της, και τη Χαβάη, λόγω της ανάγκης να πάρει αεροπλάνο, περιορίζοντας τη διαδρομή στις 48 συνεχόμενες πολιτείες. Τρίτο και τελευταίο, Διαδρομές που απαιτούν διέλευση από άλλες χώρες θα αποκλείονται να αποφύγει τα διαβατήρια και τους συνοριακούς ελέγχους που επιβραδύνουν κάθε ταξίδι, εξηγεί ο Randal S. Olson στην ιστοσελίδα του.
Λαμβάνοντας αυτό υπόψη, ο ερευνητής χρησιμοποίησε έναν συνδυασμό γενετικών αλγορίθμων, Χαρτών Google και βελτιστοποίησης πολλαπλών στόχων Pareto , ή το ίδιο, ανακάλυψε ότι η τελειότητα σε ένα οδικό ταξίδι στις Ηνωμένες Πολιτείες υποθέτει επισκεφθείτε 48 πρωτεύουσες πολιτειών διανύοντας 21.420 χλμ. σε 8 και μισή μέρες . Αρκεί να μην υπάρχει κίνηση φυσικά. Επιπλέον, καθόρισε επίσης ότι το ταξίδι μπορεί να ξεκινήσει από οποιοδήποτε σημείο της διαδρομής χωρίς να αλλοιωθεί το τελικό αποτέλεσμα.
Όπως έγινε; Με τον κατάλογο των πρωτευουσών ανά χείρας, ο Όλσον έπρεπε να καθορίσει ποια ήταν η πραγματική απόσταση, οδικώς και όχι σε ευθεία, μεταξύ αυτών των κτιρίων. Για να γίνει αυτό, στράφηκε στο Google Maps API, το οποίο υπολόγισε τις αποστάσεις στις 2.256 πιθανές διαδρομές.
Με τα δρομολόγια υπολογισμένα, το επόμενο ήταν να τα παραγγείλουμε ώστε ο συνδυασμός τους να έχει ως αποτέλεσμα τον μικρότερο δυνατό αριθμό διανυόμενων χιλιομέτρων. Ο γενετικός αλγόριθμος είχε την απάντηση. Το ενδιαφέρον της έγκειται στο γεγονός ότι, αντί να αναζητά όλες τις πιθανές επιλογές, δίνει τυχαίες λύσεις, δοκιμάζοντας πάντα κάτι διαφορετικό και κρατώντας τις καλύτερες προτάσεις, μέχρι να μην βρει καλύτερη.
Όλα αυτά σε συνδυασμό με την εφαρμογή της βελτιστοποίησης πολλαπλών στόχων Pareto , το οποίο επιτρέπει τη βελτιστοποίηση πολλαπλών κριτηρίων ταυτόχρονα. Στην προκειμένη περίπτωση, θα μεγιστοποιούσε τον αριθμό των κρατών που θα επισκεφθείτε και θα ελαχιστοποιούσε τον χρόνο που απαιτείται για να γίνει αυτό.