Det kan ta månader av planering och dess beskärda andel av meningsskiljaktigheter på vägen för att planera den perfekta resan. Men nu tror en amerikansk forskare att han har planerat den perfekta europeiska road trip som innebär att vi alla kan lägga undan dessa atlaser och stänga ner Google Maps. Michigan dataforskare Randy Olsen har kommit på en rutt med hjälp av en algoritm som beräknar kortast avstånd, exklusive alla resor över vatten. Rulla ner för video. Resan tar totalt 45 stopp i länder som Storbritannien, Portugal, Bulgarien, Estland och Finland. Olsen, som täcker 16 287 mil och 14 dagars körning, råder honom att lägga tre månader åt sidan för att utforska städerna. I stället för att titta på alla möjliga lösningar använde 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å. Innsbruck, Österrike. München, Tyskland. Pag, Kroatien. Venedig, Italien. Toscana, Italien. Florens, Italien. Rom, Italien. Vatikanstaten. Amalfi, Italien. Gozo, Malta..................................................................... Dubrovnik, Kroatien. Santorini, Thira, Grekland. Rila kloster, Rilski manastir, Bulgarien. Istanbul, Turkiet. Sighisoara, Mures County, Rumänien. Budapest, Ungern. Wien, Österrike. Prag, Tjeckien. Krakow, Polen. Jägala Vattenfall, 74205 Harjumaa, Estland. Lappland, Finland. ICEBAR, Marknadsvägen, Jukkasjärvi, Sverige. Bergen, Norge. Köpenhamn, Danmark. Berlin, Tyskland. Amsterdam, Nederländerna............................................................................................... Keukenhof, Stationsweg, Lisse, Nederländerna. Edinburgh, Förenade kungariket. Inverness, Förenade kungariket. Ballybunion, Irland. Cliffs of Moher, Clare, Irland. Cornwall, England. Stonehenge, Amesbury, Förenade kungariket. London, Förenade kungariket. Bryssel, Belgien. Paris, Frankrike. Pamplona, Spanien. Lagos, Portugal. Granada, Spanien. Ibiza, Spanien. Barcelona, Spanien. Luberone, Bonnieux, Frankrike. Snyggt, Frankrike. Monte Carlo, Monaco. Interlaken, Schweiz. Paris i Frankrike ingår självklart i Olsens ultimata europeiska färdplan, som han ville ta in många kända landmärken. Olsen är mannen bakom "Where's Waldo" ("Where's Wally" i Storbritannien) algoritmen där han tittade på många sidor av de berömda barnens illustrativa utmaningar, och utvecklade en kartteori om hur man bäst lokaliserar alla bespectacled karaktärer. Med hjälp av liknande metodik, Olsen sedan tog på sig utmaningen att planera den bästa amerikanska road trip - se till att bilen aldrig skulle lämna hemma jord på sin rutt. 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. Det finns en planerad stopp vid den världsberömda förhistoriska monument Stonehenge i Wiltshire, Storbritannien. 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. Du kommer att få chansen att sträcka på benen och ta i vissa cykling motion med ett stopp i Amsterdam.
Randy Olsen har kommit på rutt med hjälp av en algoritm som beräknar kortaste avstånd för en speciell road trip.
Resan tar totalt 45 stopp i länder som Storbritannien, Portugal, Bulgarien, Estland och Finland.
Forskare hade tidigare utarbetat den ultimata amerikanska road trip, och känd för "Var är Waldo" algoritmen.