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 Wie E-Autos effizient genutzt werden
16.10.2017 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

nachricht Europas erste Testumgebung für selbstfahrende Züge entsteht im Burgenland
26.09.2017 | Bundesministerium für Verkehr, Innovation und Technologie

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: Smarte Sensoren für effiziente Prozesse

Materialfehler im Endprodukt können in vielen Industriebereichen zu frühzeitigem Versagen führen und den sicheren Gebrauch der Erzeugnisse massiv beeinträchtigen. Eine Schlüsselrolle im Rahmen der Qualitätssicherung kommt daher intelligenten, zerstörungsfreien Sensorsystemen zu, die es erlauben, Bauteile schnell und kostengünstig zu prüfen, ohne das Material selbst zu beschädigen oder die Oberfläche zu verändern. Experten des Fraunhofer IZFP in Saarbrücken präsentieren vom 7. bis 10. November 2017 auf der Blechexpo in Stuttgart zwei Exponate, die eine schnelle, zuverlässige und automatisierte Materialcharakterisierung und Fehlerbestimmung ermöglichen (Halle 5, Stand 5306).

Bei Verwendung zeitaufwändiger zerstörender Prüfverfahren zieht die Qualitätsprüfung durch die Beschädigung oder Zerstörung der Produkte enorme Kosten nach...

Im Focus: Smart sensors for efficient processes

Material defects in end products can quickly result in failures in many areas of industry, and have a massive impact on the safe use of their products. This is why, in the field of quality assurance, intelligent, nondestructive sensor systems play a key role. They allow testing components and parts in a rapid and cost-efficient manner without destroying the actual product or changing its surface. Experts from the Fraunhofer IZFP in Saarbrücken will be presenting two exhibits at the Blechexpo in Stuttgart from 7–10 November 2017 that allow fast, reliable, and automated characterization of materials and detection of defects (Hall 5, Booth 5306).

When quality testing uses time-consuming destructive test methods, it can result in enormous costs due to damaging or destroying the products. And given that...

Im Focus: Cold molecules on collision course

Using a new cooling technique MPQ scientists succeed at observing collisions in a dense beam of cold and slow dipolar molecules.

How do chemical reactions proceed at extremely low temperatures? The answer requires the investigation of molecular samples that are cold, dense, and slow at...

Im Focus: Kalte Moleküle auf Kollisionskurs

Mit einer neuen Kühlmethode gelingt Wissenschaftlern am MPQ die Beobachtung von Stößen in einem dichten Strahl aus kalten und langsamen dipolaren Molekülen.

Wie verlaufen chemische Reaktionen bei extrem tiefen Temperaturen? Um diese Frage zu beantworten, benötigt man molekulare Proben, die gleichzeitig kalt, dicht...

Im Focus: Astronomen entdecken ungewöhnliche spindelförmige Galaxien

Galaxien als majestätische, rotierende Sternscheiben? Nicht bei den spindelförmigen Galaxien, die von Athanasia Tsatsi (Max-Planck-Institut für Astronomie) und ihren Kollegen untersucht wurden. Mit Hilfe der CALIFA-Umfrage fanden die Astronomen heraus, dass diese schlanken Galaxien, die sich um ihre Längsachse drehen, weitaus häufiger sind als bisher angenommen. Mit den neuen Daten konnten die Astronomen außerdem ein Modell dafür entwickeln, wie die spindelförmigen Galaxien aus einer speziellen Art von Verschmelzung zweier Spiralgalaxien entstehen. Die Ergebnisse wurden in der Zeitschrift Astronomy & Astrophysics veröffentlicht.

Wenn die meisten Menschen an Galaxien denken, dürften sie an majestätische Spiralgalaxien wie die unserer Heimatgalaxie denken, der Milchstraße: Milliarden von...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Meeresbiologe Mark E. Hay zu Gast bei den "Noblen Gesprächen" am Beutenberg Campus in Jena

16.10.2017 | Veranstaltungen

bionection 2017 erstmals in Thüringen: Biotech-Spitzenforschung trifft in Jena auf Weltmarktführer

13.10.2017 | Veranstaltungen

Tagung „Energieeffiziente Abluftreinigung“ zeigt, wie man durch Luftreinhaltemaßnahmen profitieren kann

13.10.2017 | Veranstaltungen

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

ESO-Teleskope beobachten erstes Licht einer Gravitationswellen-Quelle

16.10.2017 | Physik Astronomie

Was läuft schief beim Noonan-Syndrom? – Grundlagen der neuronalen Fehlfunktion entdeckt

16.10.2017 | Biowissenschaften Chemie

Gewebe mit Hilfe von Stammzellen regenerieren

16.10.2017 | Förderungen Preise