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 Diagnostik der Zukunft - Europäisches Projekt zur Erforschung seltener Krankheiten startet
16.01.2018 | Universitätsklinikum Tübingen

nachricht Wenn Computer lernen: Zentrum für maschinelles Lernen gegründet
15.01.2018 | Hochschule Heilbronn

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: Forscher entschlüsseln zentrales Reaktionsprinzip von Metalloenzymen

Sogenannte vorverspannte Zustände beschleunigen auch photochemische Reaktionen

Was ermöglicht den schnellen Transfer von Elektronen, beispielsweise in der Photosynthese? Ein interdisziplinäres Forscherteam hat die Funktionsweise wichtiger...

Im Focus: Scientists decipher key principle behind reaction of metalloenzymes

So-called pre-distorted states accelerate photochemical reactions too

What enables electrons to be transferred swiftly, for example during photosynthesis? An interdisciplinary team of researchers has worked out the details of how...

Im Focus: Erstmalige präzise Messung der effektiven Ladung eines einzelnen Moleküls

Zum ersten Mal ist es Forschenden gelungen, die effektive elektrische Ladung eines einzelnen Moleküls in Lösung präzise zu messen. Dieser fundamentale Fortschritt einer vom SNF unterstützten Professorin könnte den Weg für die Entwicklung neuartiger medizinischer Diagnosegeräte ebnen.

Die elektrische Ladung ist eine der Kerneigenschaften, mit denen Moleküle miteinander in Wechselwirkung treten. Das Leben selber wäre ohne diese Eigenschaft...

Im Focus: The first precise measurement of a single molecule's effective charge

For the first time, scientists have precisely measured the effective electrical charge of a single molecule in solution. This fundamental insight of an SNSF Professor could also pave the way for future medical diagnostics.

Electrical charge is one of the key properties that allows molecules to interact. Life itself depends on this phenomenon: many biological processes involve...

Im Focus: Wie Metallstrukturen effektiv helfen, Knochen zu heilen

Forscher schaffen neue Generation von Knochenimplantaten

Wissenschaftler am Julius Wolff Institut, dem Berlin-Brandenburger Centrum für Regenerative Therapien und dem Centrum für Muskuloskeletale Chirurgie der...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

2. Hannoverscher Datenschutztag: Neuer Datenschutz im Mai – Viele Unternehmen nicht vorbereitet!

16.01.2018 | Veranstaltungen

Fachtagung analytica conference 2018

15.01.2018 | Veranstaltungen

Tagung „Elektronikkühlung - Wärmemanagement“ vom 06. - 07.03.2018 in Essen

11.01.2018 | Veranstaltungen

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

Rittal mit neuem Onlineauftritt - Lösungskompetenz für alle IT-Szenarien

16.01.2018 | Unternehmensmeldung

Die „dunkle“ Seite der Spin-Physik

16.01.2018 | Physik Astronomie

Wetteranomalien verstärken Meereisschwund

16.01.2018 | Geowissenschaften