Tourenplanung
GISWiki - Das freie Portal für Geoinformatik (GIS)
Version vom 21. Juli 2005, 10:24 Uhr von 194.8.198.2 (Diskussion)
Unter Tourenplanung versteht man die Planung einer Fahrtroute zu mehreren Zielen unter Berücksichtigung verschiedener Optimierungskriterien. In der Regel ist die Minimierung der zurückzulegenden Fahrstrecke ein Optimierungskriterium. Besonders bekannt ist hier das "Travelling Salesman" Problem. Die Optimierung der Wegstrecke stellt besonders hohe Anforderungen an die verwendeten Algorithmen, da mit zunehmender Anzahl der Stops die erforderliche Rechenzeit stark ansteigt.
Aufwändige Tourenplanungssysteme berücksichtigen weit mehr als die Fahrstrecke und beziehen auch die Fahrzeuggröße (Laderaum) oder die Qualifikation der im Fahrzeug mitfahrenden Mitarbeiter mit ein.
