Sådan finder Google en ny rute

PLUS.
Et kort med byer og veje er her vist matematisk som en graf med knuder og kanter. Ved hver kant er vist en vægt, der kan repræsentere afstand eller den tid, det tager at bevæge sig mellem to knuder. Illustration: Ingeniøren

Uden forhåndsantagelser og forenklinger er det umuligt hurtigt at generere en rute mellem to steder i et meget stort netværk.

Google Maps er et af de mest kendte og anvendte systemer til at finde vej fra et sted til andet. Applikationen har udspring i et desktopprogram, som de danske brødre Lars og Jens Eilstrup Rasmussen i
Få adgang til PLUS-indhold og e-avisen
Læs videre med et digitalt abonnement på Ingeniøren PLUS.
De første 30 dage er gratis.
Dit medlemsskab giver dig adgang
Som medlem af IDA er Ingeniøren PLUS en del af dit medlemskab. Log ind med Mit IDA for at aktivere adgangen til PLUS-indhold.
Oplever du problemer med login, så skriv til os på websupport@ing.dk.