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 »Die Oberfläche 2018« – Fünf Nominierungen gehen in die Endrunde
18.05.2018 | Fraunhofer-Institut für Produktionstechnik und Automatisierung IPA

nachricht DFG fördert Entwicklung innovativer Forschungssoftware an der Universität Bremen
17.05.2018 | Universität Bremen

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: Bose-Einstein-Kondensat im Riesenatom - Universität Stuttgart untersucht exotisches Quantenobjekt

Passt eine ultrakalte Wolke aus zehntausenden Rubidium-Atomen in ein einzelnes Riesenatom? Forscherinnen und Forschern am 5. Physikalischen Institut der Universität Stuttgart ist dies erstmals gelungen. Sie zeigten einen ganz neuen Ansatz, die Wechselwirkung von geladenen Kernen mit neutralen Atomen bei weitaus niedrigeren Temperaturen zu untersuchen, als es bisher möglich war. Dies könnte einen wichtigen Schritt darstellen, um in Zukunft quantenmechanische Effekte in der Atom-Ion Wechselwirkung zu studieren. Das renommierte Fachjournal Physical Review Letters und das populärwissenschaftliche Begleitjournal Physics berichteten darüber.*)

In dem Experiment regten die Forscherinnen und Forscher ein Elektron eines einzelnen Atoms in einem Bose-Einstein-Kondensat mit Laserstrahlen in einen riesigen...

Im Focus: Algorithmen für die Leberchirurgie – weltweit sicherer operieren

Die Leber durchlaufen vier komplex verwobene Gefäßsysteme. Die chirurgische Entfernung von Tumoren ist daher oft eine schwierige Aufgabe. Das Fraunhofer-Institut für Bildgestützte Medizin MEVIS hat Algorithmen entwickelt, die die Bilddaten von Patienten analysieren und chirurgische Risiken berechnen. Leberkrebsoperationen werden damit besser planbar und sicherer.

Jährlich erkranken weltweit 750.000 Menschen neu an Leberkrebs, viele weitere entwickeln Lebermetastasen aufgrund anderer Krebserkrankungen. Ein chirurgischer...

Im Focus: Positronen leuchten besser

Leuchtstoffe werden schon lange benutzt, im Alltag zum Beispiel im Bildschirm von Fernsehgeräten oder in PC-Monitoren, in der Wissenschaft zum Untersuchen von Plasmen, Teilchen- oder Antiteilchenstrahlen. Gleich ob Teilchen oder Antiteilchen – treffen sie auf einen Leuchtstoff auf, regen sie ihn zum Lumineszieren an. Unbekannt war jedoch bisher, dass die Lichtausbeute mit Elektronen wesentlich niedriger ist als mit Positronen, ihren Antiteilchen. Dies hat Dr. Eve Stenson im Max-Planck-Institut für Plasmaphysik (IPP) in Garching und Greifswald jetzt beim Vorbereiten von Experimenten mit Materie-Antimaterie-Plasmen entdeckt.

„Wäre Antimaterie nicht so schwierig herzustellen, könnte man auf eine Ära hochleuchtender Niederspannungs-Displays hoffen, in der die Leuchtschirme nicht von...

Im Focus: Erklärung für rätselhafte Quantenoszillationen gefunden

Sogenannte Quanten-Vielteilchen-„Scars“ lassen Quantensysteme länger außerhalb des Gleichgewichtszustandes verweilen. Studie wurde in Nature Physics veröffentlicht

Forschern der Harvard Universität und des MIT war es vor kurzem gelungen, eine Rekordzahl von 53 Atomen einzufangen und ihren Quantenzustand einzeln zu...

Im Focus: Explanation for puzzling quantum oscillations has been found

So-called quantum many-body scars allow quantum systems to stay out of equilibrium much longer, explaining experiment | Study published in Nature Physics

Recently, researchers from Harvard and MIT succeeded in trapping a record 53 atoms and individually controlling their quantum state, realizing what is called a...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

48V im Fokus!

21.05.2018 | Veranstaltungen

„Data Science“ – Theorie und Anwendung: Internationale Tagung unter Leitung der Uni Paderborn

18.05.2018 | Veranstaltungen

Visual-Computing an Bord der MS Wissenschaft

17.05.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

48V im Fokus!

21.05.2018 | Veranstaltungsnachrichten

Bose-Einstein-Kondensat im Riesenatom - Universität Stuttgart untersucht exotisches Quantenobjekt

18.05.2018 | Physik Astronomie

Countdown für Kilogramm, Kelvin und Co.

18.05.2018 | Physik Astronomie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics