Detailergebnis zu DOK-Nr. 38789
Tourenplanung im Straßenbetriebsdienst mit dem neuen kantenorientierten Tourenplanungssystem (KAT)
| Autoren |
W. Durth P. Zhu |
|---|---|
| Sachgebiete |
16.1 Organisation, Tourenplanung |
in: HEUREKA '90 - Optimierung in Verkehr und Transport (Vortragsveranstaltung Karlsruhe, 5./6. April 1990). Köln: Forschungsgesellschaft für Straßen- und Verkehrswesen, 1990, S. 4.47-4.65, 9 B, 15 Q (FGSV-Nr. 002/40)
Als kantenorientiertes Problem läßt sich der Straßenbetriebsdienst (z.B. Winterdienst, Streckenwartungsdienst) nicht mit herkömmlichen Modellen der meist knotenorientierten Tourenplanung planen. Das neue KAT-Modell löst das Mehrdepot-kantenorientierte Tourenplanungsproblem, wie es sich beim Straßenbetriebsdienst in der Praxis stellt, mit einem heuristischen Optimierungsverfahren. Als Zielfunktion dient eine mehrdimensionale Funktion, die die Anzahl der Leerwege, die Dringlichkeit und die Fahrzeugauslastung berücksichtigt. Das Programm gliedert sich in die Punkte Streckennetzeingabe, Distriktbildung, Routenbildung und Ausgabe der Routenpläne. An einem Beispiel wird eine Speicherplatz- und Rechenaufwandsabschätzung für den Einsatz des Systems auf einem VAX-Rechner gegeben.