idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instanz:
Teilen: 
01.10.2008 08:59

Greifswalder Informatiker machte Navigationsgeräte 100 Mal schneller

Jan Meßerschmidt Presse- und Informationsstelle
Ernst-Moritz-Arndt-Universität Greifswald

    Der Greifswalder Informatiker Prof. Dr.-Ing. Stefan Funke hat gestern den SaarLB-Wissenschaftspreis 2007 bekommen. Zusammen mit seinem Kollegen Dr. Holger Bast hat er ein Verfahren entwickelt, mit denen die Routenberechnung in Navigationsgeräten deutlich beschleunigt werden kann. Der Preis ist mit 25.000 Euro dotiert.

    Die Routenplanung, d. h. die Berechnung des kürzesten bzw. schnellsten Weges von A nach B, ist das Herzstück eines jeden Navigationsgerätes, wie es heutzutage hunderttausendfach verkauft wird.
    Zusammen mit Dr. Bast vom Max-Planck-Institut für Informatik in Saarbrücken hat Prof. Stefan Funke einen Durchbruch bei dieser komplexen Berechnung erzielt.

    Die beiden Wissenschaftler haben in dem Projekt Ultrafast Shortest-Path Queries via Transit Nodes (Ultraschnelle Routenplanung via Transitknoten) ein Verfahren entwickelt, das um den Faktor 100 schneller als der schnellste bislang bekannte Ansatz ist und mit Garantie den optimalen Weg errechnet. In der Praxis bedeutet das, dass die Wartezeit nach Eingabe von Start- und Zielort bis das Navigationsgerät den optimalen Weg berechnet hat, statt 10 bis 20 Sekunden nur noch den Bruchteil einer Sekunde beträgt. Betreiber von Routenplanern im Internet können zukünftig die gleiche Anzahl an Anfragen, für die bislang 100 Server nötig waren, mit nur einem Rechner bedienen.

    Das Verfahren wurde inzwischen beim US-Patentamt angemeldet und hat den beiden Autoren neben einer Veröffentlichung in der renommierten Zeitschrift Science und dem gerade verliehenen SaarLB-Wissenschaftspreis auch schon zum Heinz-Billing Preis 2007 der Max-Planck-Gesellschaft verholfen.

    Ansprechpartner an der Universität Greifswald
    Prof. Dr.-Ing. Stefan Funke
    Institut für Mathematik und Informatik
    Friedrich-Ludwig-Jahn-Straße 15a, 17487 Greifswald
    Telefon 03834 86-4642
    Telefax 03834 86-4615
    stefan.funke@uni-greifswald.de


    Weitere Informationen:

    http://www.saarlb.de/runtime/cms.run/doc/Deutsch/221/Wissenschaftspreis.html - SaarLB-Wissenschaftspreis
    http://www.math-inf.uni-greifswald.de/~funke/Papers/SCIENCE07/SCIENCE07Press.htm... - Presseartikel zum Thema
    http://www.math-inf.uni-greifswald.de/~funke - Homepage Stefan Funke


    Bilder

    Merkmale dieser Pressemitteilung:
    Informationstechnik, Mathematik
    überregional
    Wettbewerbe / Auszeichnungen
    Deutsch


     

    Hilfe

    Die Suche / Erweiterte Suche im idw-Archiv
    Verknüpfungen

    Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.

    Klammern

    Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).

    Wortgruppen

    Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.

    Auswahlkriterien

    Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).

    Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).