L'euristica è la scienza dei metodi e delle procedure per la risoluzione dei problemi. Nella pianificazione degli itinerari e nell'ottimizzazione dei percorsi, un'euristica è un algoritmo che cerca di trovare la migliore soluzione possibile a un problema di ottimizzazione (difficile) nel minor tempo possibile. Le euristiche differiscono dai metodi esatti in quanto non garantiscono di trovare una soluzione ottimale. Di norma, le euristiche si trovano sempre nei software di pianificazione dei percorsi, poiché esistono solo pochi casi speciali di problemi di ottimizzazione dei percorsi per i quali è possibile determinare la soluzione ottimale esatta in un tempo accettabile.
