Ruttplanering

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2014-03) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Ruttplanering är en form av nätverksanalys som används för att beräkna antingen kortaste vägen eller snabbaste vägen mellan angivna start- och slutpunkter.

Databasen för ruttplaneringen, som är en geografisk databas med topologi kan och bör innehålla uppgifter om hastigheter, svängrestriktioner, enkelriktning mm som behövs för att kunna generera en korrekt rutt. Broar, tunnlar och färjeleder måste kunna hanteras. Metoden är vanlig i web-kartprogram för reseplanering på internet idag, men har sitt ursprung i GIS-programvaror.

Ett algoritm användbar för ruttplaneringen är Dijkstras algoritm.