Google Maps känns nästan löjligt enkelt. Du skriver in vart du ska, trycker på start och får en rutt på några sekunder. Men bakom den där blå linjen finns ett av de mest imponerande vardagsproblemen inom modern teknik: hur hittar man den bästa vägen genom ett helt planetstort nätverk av vägar?
I en ny video från Veritasium går Derek Muller igenom matematiken bakom Google Maps och andra navigeringsappar. Det handlar inte bara om att hitta kortaste vägen från A till B. Det handlar om att göra det snabbt, i realtid och med hänsyn till trafik, olyckor, vägval och miljontals andra användare. Resultatet är något vi använder utan att tänka på det, men som bygger på väldigt smarta algoritmer.
Grunden är att en karta kan ses som ett enormt nätverk. Korsningar, avfarter och vägsegment blir punkter och kopplingar. Varje koppling får en vikt, till exempel hur lång vägen är eller hur lång tid den brukar ta att köra. När Google Maps räknar ut en rutt handlar det alltså om att hitta den bästa vägen genom detta nätverk.
En klassisk metod för det här är Dijkstras algoritm. Den testar steg för steg vilken väg som verkar billigast, tills den hittar den bästa rutten till målet. Problemet är att en vanlig version av algoritmen blir för långsam om den ska leta igenom ett helt lands vägnät varje gång någon öppnar mobilen. Därför använder moderna karttjänster mer avancerade tekniker och förberäknade genvägar för att slippa göra allt från början varje gång.
Google beskriver själva hur Maps kombinerar historiska trafikmönster med live-data från användare som navigerar med appen. Om en väg vanligtvis går snabbt på morgonen men långsamt på eftermiddagen vägs det in. Om trafiken plötsligt bromsar in just nu vägs även det in. Med maskininlärning försöker Google dessutom förutsäga hur trafiken kommer se ut längre fram under resan, inte bara hur den ser ut när du startar.
Det är därför Google Maps ibland kan föreslå en väg som ser märklig ut vid första anblick. Den kanske inte är kortast i kilometer, men den kan vara snabbare utifrån trafikläget, korsningar, sannolik väntetid eller hur vägarna längre fram förväntas utvecklas. Den bästa vägen är alltså inte alltid den rakaste vägen.
Samtidigt finns det en viktig påminnelse här. Google Maps är inte magi och det är inte alltid rätt. Algoritmerna arbetar med data, uppskattningar och sannolikheter. En olycka, ett vägarbete, dålig GPS-signal eller plötsliga trafikförändringar kan snabbt göra en föreslagen rutt sämre än den såg ut att vara nyss.
Det fascinerande är hur osynlig tekniken har blivit. Vi tänker sällan på att navigering i mobilen kombinerar grafteori, historiska trafikdata, maskininlärning, realtidsdata och enorm datorkraft. Vi ser bara en blå linje och ett klockslag.
Och kanske är det just därför Veritasiums video är så intressant. Den påminner om att några av de mest avancerade systemen vi använder i vardagen ofta känns som de enklaste.