Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Gelbe Engel noch schneller

19.07.2002


Mathematiker des Konrad-Zuse-Zentrums für Informationstechnik Berlin (ZIB) entwickeln Dispatching-System für den ADAC

... mehr zu:
»ADAC »Call-Taker »ZIB

Der Sommer hat Deutschland erreicht, und die Ferien haben begonnen. Die Zeit, in der es auf Autobahnen und Fernverkehrsstraßen zu den allseits bekannten Staus kommt. Eine Zeit, in der auch die gelben Engel des ADAC wieder verstärkt im Einsatz sind. Über 300 Aufträge müssen die Dispatcher in Spitzenzeiten pro Stunde bearbeiten. Dabei gilt es, die im Einsatz befindlichen Fahrzeuge so zu planen, dass diese möglichst effektive Touren fahren und die liegengebliebenen Autofahrer nicht lange warten müssen. Ein typisches mathematisches Problem, das Wissenschaftler des Konrad-Zuse-Zentrums für Informationstechnik Berlin (ZIB) im Auftrag des ADAC gelöst haben.

Sven Krumke und seine Kollegen Jörg Rambau und Luis Miguel Torres haben dazu einen Algorithmus entwickelt, der in weniger als 10 Sekunden einen eingehenden Auftrag automatisch an das optimal positionierte Fahrzeug der ADAC-Flotte oder einen Vertragspartner (beispielsweise eine Werkstatt oder im Falle von Starterhilfe auch Taxiunternehmen) weitergibt. Dahinter steht die so genannte ganzzahlige Lineare Optimierung, basierend auf polyedrischen Methoden.

Die jeweiligen Positionen der gelben Engel werden über das satellitengestützte Ortungssystem GPS ermittelt. Sie gehen als Startbedingungen in die Rechnung ein, die der Computer benötigt, um die Optimierung zu beginnen. Hinzu kommt der Standort des Anrufers. Als Nebenbedingung wird eine Wartezeit von 38 Minuten vorgegeben ebenso wie die Anforderung, die Gesamtkosten minimal zu halten. Als Kosten sind sowohl die Gebühren an die Vertragspartner erfasst als auch die Betriebskosten der eigenen Autos. Mathematisch werden diese Vorgaben in einer so genannten Zielfunktion bearbeitet. Der Computer durchläuft einen Algorithmus und verwendet das Ergebnis einer Schleife als Startbedingung für den nächsten Durchlauf. Auf diese Weise nähert man sich einem Optimum an. Es ist erreicht, wenn sich das Ergebnis nicht mehr verbessert.
Der Computer beginnt bereits zu rechnen, noch während der so genannte Call-Taker telefoniert und sich die Art des Schadens beschreiben lässt. Innerhalb von 10 Sekunden wird mit der vom ZIB entwickelten mathematischen Methode die optimale Zuordnung ermittelt. Ziel des Online-Dispatching-System ist es, die Disponenten zu entlasten und die zukünftige höhere Auftragslast (etwa doppelt so hoch wie das aktuelle Auftragsaufkommen) kostenneutral aufzufangen. Weiterhin soll den Havaristen eine möglichst gute Wartezeitprognose am Telefon mitgeteilt werden.

Bislang haben Call-Taker in den fünf regionalen ADAC-Zentren eingehende Anrufe in den Computer gegeben, an den wiederum drei bis vier Disponenten angeschlossen sind. Diese verfolgen auf dem Bildschirm den Standort der gelben Engel und sehen die offenen Aufträge. Per Mausklick weisen sie den Einsatzautos, die über einen Datenfunk verfügen, einen neuen Auftrag zu. Besonders in Spitzenlastzeiten wird es für den Disponenten immer schwieriger, die Übersicht über die Gesamtsituation zu behalten und gleichzeitig eine schnelle Kommunikation mit der Straßenwacht und den SDI-Partnern sicherzustellen.

Im Herbst soll das neue System in der ADAC-Zentrale Ost erstmals eingesetzt und im Pilot-Betrieb getestet werden. Die Zentrale befindet sich südlich von Berlin, in Genshagen, und deckt etwa ein Fünftel des Bundesgebietes ab. Die nächste Herausforderung für die ZIB-Forscher ist die Suche nach dem so genannten Hellseher-Optimum. Dahinter verbirgt sich die Ermittlung der optimalen Zuordnungen, die sich ergeben würden, wenn man vollständige Information auch über zukünftig eingehende Anrufe besitzen würde.

Auskünfte erhalten Sie im
Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Takustr. 7, 14195 Berlin
Dr. Sven Krumke
Tel.: 030 - 841 85 - 246 (-208), Fax: -269
E-Mail: krumke@zib.de

Henry Thieme | idw

Weitere Berichte zu: ADAC Call-Taker ZIB

Weitere Nachrichten aus der Kategorie Verkehr Logistik:

nachricht Zur Sicherheit: Rettungsautos unterbrechen Radio
18.01.2017 | KTH Royal Institute of Technology Schweden

nachricht Hubschrauberflüge unter Extrembedingungen simulieren
27.12.2016 | Technische Universität München

Alle Nachrichten aus der Kategorie: Verkehr Logistik >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Innovatives Hochleistungsmaterial: Biofasern aus Florfliegenseide

Neuartige Biofasern aus einem Seidenprotein der Florfliege werden am Fraunhofer-Institut für Angewandte Polymerforschung IAP gemeinsam mit der Firma AMSilk GmbH entwickelt. Die Forscher arbeiten daran, das Protein in großen Mengen biotechnologisch herzustellen. Als hochgradig biegesteife Faser soll das Material künftig zum Beispiel in Leichtbaukunststoffen für die Verkehrstechnik eingesetzt werden. Im Bereich Medizintechnik sind beispielsweise biokompatible Seidenbeschichtungen von Implantaten denkbar. Ein erstes Materialmuster präsentiert das Fraunhofer IAP auf der Internationalen Grünen Woche in Berlin vom 20.1. bis 29.1.2017 in Halle 4.2 am Stand 212.

Zum Schutz des Nachwuchses vor bodennahen Fressfeinden lagern Florfliegen ihre Eier auf der Unterseite von Blättern ab – auf der Spitze von stabilen seidenen...

Im Focus: Verkehrsstau im Nichts

Konstanzer Physiker verbuchen neue Erfolge bei der Vermessung des Quanten-Vakuums

An der Universität Konstanz ist ein weiterer bedeutender Schritt hin zu einem völlig neuen experimentellen Zugang zur Quantenphysik gelungen. Das Team um Prof....

Im Focus: Traffic jam in empty space

New success for Konstanz physicists in studying the quantum vacuum

An important step towards a completely new experimental access to quantum physics has been made at University of Konstanz. The team of scientists headed by...

Im Focus: Textiler Hochwasserschutz erhöht Sicherheit

Wissenschaftler der TU Chemnitz präsentieren im Februar und März 2017 ein neues temporäres System zum Schutz gegen Hochwasser auf Baumessen in Chemnitz und Dresden

Auch die jüngsten Hochwasserereignisse zeigen, dass vielerorts das natürliche Rückhaltepotential von Uferbereichen schnell erschöpft ist und angrenzende...

Im Focus: Wie Darmbakterien krank machen

HZI-Forscher entschlüsseln Infektionsmechanismen von Yersinien und Immunantworten des Wirts

Yersinien verursachen schwere Darminfektionen. Um ihre Infektionsmechanismen besser zu verstehen, werden Studien mit dem Modellorganismus Yersinia...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Mittelstand 4.0 – Mehrwerte durch Digitalisierung: Hintergründe, Beispiele, Lösungen

20.01.2017 | Veranstaltungen

Nachhaltige Wassernutzung in der Landwirtschaft Osteuropas und Zentralasiens

19.01.2017 | Veranstaltungen

Künftige Rohstoffexperten aus aller Welt in Freiberg zur Winterschule

18.01.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

21.500 Euro für eine grüne Zukunft – Unserer Umwelt zuliebe

20.01.2017 | Unternehmensmeldung

innovations-report im Interview mit Rolf-Dieter Lafrenz, Gründer und Geschäftsführer der Hamburger Start ups Cargonexx

20.01.2017 | Unternehmensmeldung

Niederlande: Intelligente Lösungen für Bahn und Stahlindustrie werden gefördert

20.01.2017 | Förderungen Preise