* Im Rahmen des Forschungsprojektes sollten allgemeingültige Methoden für die kantenorientierte Tourenplanung entwickelt werden, die auch unterschiedliche Randbedingungen zulassen. Es wurde dabei untersucht, unter welchen Bedingungen bezüglich des zugrunde liegenden Netzes die Verfahren gute bzw. schlechte Lösungen erzeugen. Die Verfahren wurden anhand von zwei Tourenplanungsproblemen des Straßenbetriebsdienstes (Winterdienst und Streckenwartung) überprüft. Es wird erwartet, dass im Straßenbetriebsdienst durch Optimierungsverfahren des Operations Research die Tourenplanungsprobleme gelöst und die Effektivität und Wirtschaftlichkeit gesteigert werden können. Für ähnliche Aufgaben in anderen Gebieten wurde die Anwendbarkeit der gefundenen Lösungen überprüft und die Anwendung vorbereitet.