Tourenplanung und Tourenoptimierung

Bei der Tourenplanung geht es um das Clustering (Gruppieren) und Routing (Anordnen der Reihenfolge) von Aufträgen zu Fahrzeugen. Es handelt sich dabei um ein Optimierungsproblem wobei verschiedene Optimierungsziele von Interesse sind:

  • Minimierung der Anzahl der Touren und damit verbundenen Ressourcen wie Fahrer und Fahrzeuge
  • Reduzierung der Strecke, der Fahrdauer und der Betriebskosten,
  • Schonung der Umwelt
  • Homogene, annähernd gleich große Touren
  • Räumlich zusammenhängende Touren

Optimale Reihenfolge innerhalb der Touren (nach Priorität / Länge / Dauer)