Ein Pilotsystem zur Planung effizienter Touren für den Transport von Blutspenden

Günter Kiechle, Karl Dörner (2007): Ein Pilotsystem zur Planung effizienter Touren für den Transport von Blutspenden In: In: Strobl, J., Blaschke, T., Griesebner, G. (Hg.): Angewandte Geoinformatik 2007, 4.-6. Juli 2007, Herbert Wichmann Verlag, Heidelberg

Die vorliegende Arbeit beschreibt den Prototyp eines entscheidungsunterstützenden Softwarewerkzeuges für die Touren- und Fahrzeugeinsatzplanung des Blutspendedienstes des Österreichischen Roten Kreuzes.
Die Anwendung kann alle notwendigen Rohdaten über stattfindende Blutspendeaktionen aus den Informationssystemen des Roten Kreuzes entnehmen und eine vollautomatische Tagesplanung für alle benötigten Fahrzeuge durchführen. Als Ergebnis wird eine Liste aller Touren inklusive deren graphischer Darstellung erzeugt. Für das Pilotsystem wurden mehrere heuristische und auch exakte Lösungsverfahren für das vorliegende kombinatorische Optimierungsproblem vom Typ Vehicle Routing Problem  mit mehrfachen, abhängigen Zeitfenstern entwickelt und implementiert. Der Prototyp basiert auf einem Graphischen Informationssystem, das an die speziellen Bedürfnisse der Aufgabenstellung angepasst wurde. Er integriert alle Funktionen zur Datenein- und Ausgabe sowie die Verwendung der Optimierungsverfahren und macht sie unter einer einheitlichen Benutzerschnittstelle verfügbar.
Mit den entwickelten Verfahren lassen sich durchschnittlich bis zu 25,9% der Fahrzeiten einsparen, die ohne Optimierung notwendig wären. Die Ergebnisse der Tourenoptimierung wurden im Praxisumfeld evaluiert und bestätigt. Eine Reduktion der Fahrzeiten führt zu einer Einsparung an Personalkosten und Aufwendungen für den Fuhrpark, sowie zu einer Entlastung der Umwelt durch geringeres Verkehrsaufkommen und reduzierten Treibstoffverbrauch.