Tourenplanung

GISWiki - Das freie Portal für Geoinformatik (GIS)
Wechseln zu: Navigation, Suche

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.


Link

Komponente zur Tourenoptimierung mit Zeitfenstern und weiteren Randbedingungen für Java und .NET (C++, Java, .NET libraries, proprietary)

mapsuite SDK für Tourenplanung