Ein flexibles Verfahren zur Lösung kantenorientierter Tourenplanungsprobleme im Straßenbetriebsdienst.

Abstract

Um die vielfältigen Aufgaben des Straßenbetriebsdienstes sowohl inner- als außerorts bewältigen zu können, müssen die Routen und Touren für die Einsatzfahrzeuge geplant werden. Die steigenden Ansprüche an die Verkehrssicherheit erfordern effektiveren und zügigen Straßenbetriebsdienst, der jedoch durch die knappen Mittel der öffentlichen Hand in der Handlungsfähigkeit begrenzt ist. Die Lösung des Problems wird darin gesehen, daß die Qualität der Tourenplanng des Straßenbetriebsdienstes verbessert wird. Dazu wird ein EDV-Programmsystem "KAT" entwickelt. Um die Tourenplanung zu effektivieren, ist es erforderlich, ein flexibles Verfahren zu erarbeiten, das alle Nebenbedingungen berücksichtigt. Die Anwendung des Verfahrens wird an der Einsatzplanung des Winterdienstes der Straßenmeistereien Königstein und München-Riem sowie von Darmstadt, aber auch an Beispielen für den Streckenwartungsdienst erläutert. sg/difu