Att planera den perfekta road trip handlar inte bara om att skapa den ultimata spellistan och få en karta - vad du verkligen behöver är algoritmer. Nu har mannen bakom algoritmen "Where's Waldo" skapat en rutt som avslöjar det bästa sättet att besöka 48 stater i USA. Med hjälp av en rad ekvation, Michigan data forskare säger hans metod kan också användas på kortare resor, slå Google kartor på att ge bästa möjliga rutt. Zooma in på denna interaktiva karta för att hitta den bästa road trip rutten över USA. Randy Olsen kom på kartan när Discovery News utmanade honom att planera den bästa rutten över kontinentala Amerika. Hans enda begränsning var att göra ett stopp i alla 48 sammanhängande USA-stater, tillsammans med Washington DC och två stopp i Kalifornien. Varje stopp skulle vara vid en nationell naturmärke, nationell historisk plats, nationalpark eller nationella monument. Och bilen kan aldrig lämna USA:s jord. För att skapa kartan fann Olsen först det kortaste avståndet på väg mellan vart och ett av de 50 landmärken som tillhandahölls. Den knepiga delen var att sätta landmärken för att eliminera så mycket körning tillbaka på sig själv som möjligt. Zooma in på denna interaktiva karta för att hitta den bästa rutten över Europa. Mannen bakom "Where's Waldo" algoritmen har skapat en väg resa väg avslöjar det bästa sättet att besöka 50 amerikanska stater. Den resulterande 13699-mile rutten skulle ta 9.33 dagar av non-stop körning om du hade vägen till dig själv. Istället för att titta på alla möjliga lösningar använde Randy Olsen något som kallas "genetiska algoritmer" som börjar med bara några få slumpmässiga lösningar. Den manipulerar sedan dessa lösningar, samtidigt som den försöker något lite annorlunda varje gång, tills den hittar en som den inte kan förbättra sig på. Den resulterande 13 699 mile rutten skulle ta 9.33 dagar av non-stop körning om du hade vägen till dig själv. I sin blogg förklarar Olson hur han använde information från Google Maps API och skrev kod för att upptäcka det optimala avståndet för att köra till alla 50 landmärken. Detta var samma kod som han tidigare hade skapat för att upptäcka Waldo – eller Wally i Storbritannien. "Med 50 landmärken för att ställa i ordning, skulle vi vara tvungna att uttömmande utvärdera 3 x 1064 möjliga vägar för att hitta den kortaste," skrev han. "Om du började datorisera detta problem på din hemdator just nu, skulle du hitta den optimala vägen i cirka 9,64 x 1052 år — långt efter att solen har gått in i sin röda jättefas och slukat jorden. "Denna komplikation är varför Google Maps ruttoptimeringstjänst bara optimerar rutter upp till 10 waypoints." I stället för att titta på alla möjliga lösningar använde han något som kallas "genetiska algoritmer" som börjar med bara några få slumpmässiga lösningar. Den manipulerar sedan dessa lösningar, samtidigt som den försöker något lite annorlunda varje gång, tills den hittar en som den inte kan förbättra sig på. Dataforskaren har också skapat en annan färdplan karta som gör stopp vid de topprankade TripAdvisor städer.Denna karta är 12,290 miles lång och liknar den ursprungliga men hoppar över North Dakota, Vermont och West Virginia. Den resulterande 13 699 mile rutten skulle ta 9.33 dagar av non-stop körning om du hade vägen till dig själv. Olsen rekommenderar dock att man avsätter två till tre månader för att slutföra resan. "Du kommer att träffa alla stora områden i USA på denna resa, och som en extra bonus, kommer du inte spendera alltför lång körning genom ändlösa majsfält i Nebraska," skrev han på sin blogg. Dataforskaren har också skapat en annan färdplan karta som gör stopp vid de topprankade TripAdvisor städer. Denna karta är 12.290 mil lång och liknar originalet men hoppar över North Dakota, Vermont och West Virginia. "Detta är särskilt intressant eftersom TripAdvisor recensenter rekommenderar städer som Flint, Michigan — den sjunde mest brottsdrabbade staden i USA — över alla städer i North Dakota, Vermont och West Virginia. Jag överlåter tolkningen av detta faktum till läsaren, skrev Olson. Olson skapade också en idealisk europeisk road trip och han har släppt koden så att vem som helst kan skapa sin egen rutt. Den europeiska resan omfattar 16 287 mil och 14 dagars körning, och Olsen rekommenderar att man lägger tre månader åt sidan för att utforska städerna.
Michigan dataforskare, Randy Olsen, kom upp med rutt med hjälp av en algoritm som beräknar kortaste avstånd.
Den 13699-mile rutten färdas genom 48 stater och skulle ta 9.33 dagar av non-stop körning på klara vägar.
Olsen skapade också en vägkarta på 12,290 kilometer som gör stopp vid de topprankade TripAdvisor-städerna i USA.
Han har skapat en europeisk road trip och släppt kod som används för att skapa den så att alla kan skapa en anpassad rutt.