Betrieb und Erhaltung von Straßen - Institut für Straßen- und ...

Betrieb und Erhaltung von Straßen
- Teil: Straßenbetrieb -
Institut für Straßenund
Eisenbahnwesen
Im Grundsatz dazu ist bei Straßenmeistereien aufgrund der Netzgröße, der Netzstruktur und
einer Vielzahl von Randbedingungen die Winterdiensteinsatzplanung deutlich komplexer.
Hierbei bedient man sich der Graphentheorie und bildet zunächst das Netz der SM idealisiert
in Form von Konten und Kanten ab. Der nunmehr vorliegende Graph muss vollständig abgefahren
und bedient werden, d.h. auf sämtlichen Kanten des Netzes muss Winterdienst betrieben
werden (kantenorientiertes Tourenplanungsproben; Chinese Postman Problem).
Um das Netz vollständig abfahren zu können, muss der vorliegende Graph (Beispiele siehe
Bild 2.7) durch Einfügen von Leerwegen in einen Euler-Graph umgewandelt werden (Bild
2.8). Ein Euler-Graph liegt dann vor, wenn an jedem Knoten eine gerade Anzahl von Kanten
anbinden. Dabei ist das Ziel, die Summe der Leerwege zu minimieren. Anschließend werden
in diesem Euler-Graph Schleifen gebildet (Bild 2.9), die später einem Einsatzfahrzeug zugewiesen
werden. Die Summe der Schleifen für ein Fahrzeug entspricht dann einer Tour.
a) Zusammenhängender Graph b) nicht zusammenhängender Graph c) vollständiger Graph
d) Gerichteter Graph e) Graph mit Schleifen f) Baum
1
2
5
4
3
(Schleifen: 1-2-3-4-1,
2-3-5-2, 1-2-5-3-4-1)
Bild 2.7: Beispiele möglicher Graphen
- SB 2-6 -