Heuristik ist die Wissenschaft von Methoden und Verfahren zur Problemlösung. In der Tourenplanung und Tourenoptimierung spricht man als Heuristik einen Algorithmus, der für ein (schwieriges) Optimierungsproblem versucht, in kurzer Zeit eine möglichst gute Lösung zu finden. Heuristiken unterscheiden sich von exakten Verfahren dadurch, dass sie nicht garantiert eine optimale Lösung finden. In Software für die Tourenplanung findet man in der Regel immer Heuristiken, da es nur wenige Spezialfälle von Tourenoptimierungsproblemen gibt, für die man in akzeptabler Zeit exakt optimale Lösungen bestimmen kann.