48 სახელმწიფო კაპიტოლიუმი 8 1/2 დღეში
ოლსონმა ჩამოაყალიბა მთელი რიგი ნაგებობები, რომლებიც განსაზღვრავდნენ მის შემდგომ გამოთვლებს. პირველ რიგში, მიზანი იყო არა ქალაქების მონახულება, არამედ რაც შეიძლება მეტი სახელმწიფო კაპიტოლიუმი . მეორე ადგილზე, მხოლოდ მანქანით იმოგზაურებდა , რომელიც ტოვებს ალასკას მარშრუტიდან, მისი მანძილის გამო და ჰავაი, თვითმფრინავით მგზავრობის აუცილებლობის გამო, ზღუდავს მარშრუტს 48 მომიჯნავე შტატში. მესამე და ბოლო, მარშრუტები, რომლებიც საჭიროებენ სხვა ქვეყნებში გავლას, გამოირიცხება რათა თავიდან იქნას აცილებული პასპორტები და სასაზღვრო კონტროლი, რომელიც ანელებს ნებისმიერ მოგზაურობას, განმარტავს რანდალ ს. ოლსონი თავის ვებსაიტზე.
ამის გათვალისწინებით მკვლევარი გამოიყენა გენეტიკური ალგორითმების კომბინაცია, Google Maps და Pareto მრავალმიზნობრივი ოპტიმიზაცია ან რა არის იგივე, აღმოაჩინა, რომ სრულყოფილება გზის შეერთებულ შტატებში მოგზაურობაში ვარაუდობს მოინახულეთ 48 სახელმწიფო კაპიტოლი, რომელიც 8 და ნახევარ დღეში 21420 კმ-ს გადის . რა თქმა უნდა, სანამ მოძრაობა არ არის. გარდა ამისა, მან ასევე დაადგინა, რომ მოგზაურობის დაწყება შესაძლებელია მარშრუტის ნებისმიერი წერტილიდან, საბოლოო შედეგის შეცვლის გარეშე.
როგორც ეს გააკეთა? კაპიტოლიუმების სიით ხელში, ოლსონს უნდა დაედგინა, რა იყო რეალური მანძილი ამ შენობებს შორის გზაზე და არა სწორ ხაზზე. ამისათვის მან მიმართა Google Maps API-ს, რომელმაც გამოითვალა მანძილი 2256 შესაძლო მარშრუტზე.
მარშრუტების გაანგარიშებით, შემდეგი იყო მათი შეკვეთა ისე, რომ მათი კომბინაციით გამოეწვიათ გავლილი კილომეტრების მინიმალური რაოდენობა. გენეტიკურ ალგორითმს ჰქონდა პასუხი. მისი ინტერესი მდგომარეობს იმაში, რომ ყველა შესაძლო ვარიანტის ძებნის ნაცვლად, ის იძლევა შემთხვევით გადაწყვეტილებებს, ყოველთვის ცდილობს რაღაც განსხვავებულს და ინახავს საუკეთესო წინადადებებს, სანამ უკეთესს ვერ იპოვის.
ეს ყველაფერი ერთად პარეტოს მრავალმიზნობრივი ოპტიმიზაციის გამოყენება , რაც საშუალებას იძლევა ერთდროულად რამდენიმე კრიტერიუმის ოპტიმიზაცია. ამ საქმეში, ეს მაქსიმალურად გაზრდის ქვეყნების რაოდენობას მოსანახულებლად და მინიმუმამდე დაიყვანოს ამისათვის საჭირო დროს.