Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Greifswalder Informatiker machte Navigationsgeräte 100 Mal schneller

01.10.2008
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

Jan Meßerschmidt | idw
Weitere Informationen:
http://www.saarlb.de/runtime/cms.run/doc/Deutsch/221/Wissenschaftspreis.html
http://www.math-inf.uni-greifswald.de/~funke

Weitere Nachrichten aus der Kategorie Förderungen Preise:

nachricht Bund fördert Entwicklung sicherer Schnellladetechnik für Hochleistungsbatterien mit 2,5 Millionen
06.12.2016 | Technische Universität Clausthal

nachricht Fraunhofer WKI koordiniert vom BMEL geförderten Forschungsverbund zu Zusatznutzen von Dämmstoffen aus nachwachsenden Rohstoffen
05.12.2016 | Fraunhofer-Institut für Holzforschung - Wilhelm-Klauditz-Institut WKI

Alle Nachrichten aus der Kategorie: Förderungen Preise >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Elektronenautobahn im Kristall

Physiker der Universität Würzburg haben an einer bestimmten Form topologischer Isolatoren eine überraschende Entdeckung gemacht. Die Erklärung für den Effekt findet sich in der Struktur der verwendeten Materialien. Ihre Arbeit haben die Forscher jetzt in Science veröffentlicht.

Sie sind das derzeit „heißeste Eisen“ der Physik, wie die Neue Zürcher Zeitung schreibt: topologische Isolatoren. Ihre Bedeutung wurde erst vor wenigen Wochen...

Im Focus: Electron highway inside crystal

Physicists of the University of Würzburg have made an astonishing discovery in a specific type of topological insulators. The effect is due to the structure of the materials used. The researchers have now published their work in the journal Science.

Topological insulators are currently the hot topic in physics according to the newspaper Neue Zürcher Zeitung. Only a few weeks ago, their importance was...

Im Focus: Rätsel um Mott-Isolatoren gelöst

Universelles Verhalten am Mott-Metall-Isolator-Übergang aufgedeckt

Die Ursache für den 1937 von Sir Nevill Francis Mott vorhergesagten Metall-Isolator-Übergang basiert auf der gegenseitigen Abstoßung der gleichnamig geladenen...

Im Focus: Poröse kristalline Materialien: TU Graz-Forscher zeigt Methode zum gezielten Wachstum

Mikroporöse Kristalle (MOFs) bergen große Potentiale für die funktionalen Materialien der Zukunft. Paolo Falcaro von der TU Graz et al zeigen in Nature Materials, wie man MOFs gezielt im großen Maßstab wachsen lässt.

„Metal-organic frameworks“ (MOFs) genannte poröse Kristalle bestehen aus metallischen Knotenpunkten mit organischen Molekülen als Verbindungselemente. Dank...

Im Focus: Gravitationswellen als Sensor für Dunkle Materie

Die mit der Entdeckung von Gravitationswellen entstandene neue Disziplin der Gravitationswellen-Astronomie bekommt eine weitere Aufgabe: die Suche nach Dunkler Materie. Diese könnte aus einem Bose-Einstein-Kondensat sehr leichter Teilchen bestehen. Wie Rechnungen zeigen, würden Gravitationswellen gebremst, wenn sie durch derartige Dunkle Materie laufen. Dies führt zu einer Verspätung von Gravitationswellen relativ zu Licht, die bereits mit den heutigen Detektoren messbar sein sollte.

Im Universum muss es gut fünfmal mehr unsichtbare als sichtbare Materie geben. Woraus diese Dunkle Materie besteht, ist immer noch unbekannt. Die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Firmen- und Forschungsnetzwerk Munitect tagt am IOW

08.12.2016 | Veranstaltungen

NRW Nano-Konferenz in Münster

07.12.2016 | Veranstaltungen

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungen

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

Hochgenaue Versuchsstände für dynamisch belastete Komponenten – Workshop zeigt Potenzial auf

09.12.2016 | Seminare Workshops

Ein Nano-Kreisverkehr für Licht

09.12.2016 | Physik Astronomie

Pflanzlicher Wirkstoff lässt Wimpern wachsen

09.12.2016 | Biowissenschaften Chemie