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 Berührungslose Ladesysteme
16.11.2017 | Albert-Ludwigs-Universität Freiburg im Breisgau

nachricht Studenten nehmen mit Frühwarnsystem für Geisterfahrer an internationalem Wettbewerb in Peking teil
15.11.2017 | Universität des Saarlandes

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: Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau

Wissenschaftler um den Ulmer Physikprofessor Johannes Hecker Denschlag haben chemische Prozesse mit einer beispiellosen Auflösung auf Quantenniveau vermessen. Bei ihrer wissenschaftlichen Arbeit kombinierten die Forscher Theorie und Experiment und können so erstmals die Produktzustandsverteilung über alle Quantenzustände hinweg - unmittelbar nach der Molekülbildung - nachvollziehen. Die Forscher haben ihre Erkenntnisse in der renommierten Fachzeitschrift "Science" publiziert. Durch die Ergebnisse wird ein tieferes Verständnis zunehmend komplexer chemischer Reaktionen möglich, das zukünftig genutzt werden kann, um Reaktionsprozesse auf Quantenniveau zu steuern.

Einer deutsch-amerikanischen Forschergruppe ist es gelungen, chemische Prozesse mit einer nie dagewesenen Auflösung auf Quantenniveau zu vermessen. Dadurch...

Im Focus: Leoniden 2017: Sternschnuppen im Anflug?

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde und des Hauses der Astronomie in Heidelberg

Die Sternschnuppen der Leoniden sind in diesem Jahr gut zu beobachten, da kein Mondlicht stört. Experten sagen für die Nächte vom 16. auf den 17. und vom 17....

Im Focus: «Kosmische Schlange» lässt die Struktur von fernen Galaxien erkennen

Die Entstehung von Sternen in fernen Galaxien ist noch weitgehend unerforscht. Astronomen der Universität Genf konnten nun erstmals ein sechs Milliarden Lichtjahre entferntes Sternensystem genauer beobachten – und damit frühere Simulationen der Universität Zürich stützen. Ein spezieller Effekt ermöglicht mehrfach reflektierte Bilder, die sich wie eine Schlange durch den Kosmos ziehen.

Heute wissen Astronomen ziemlich genau, wie sich Sterne in der jüngsten kosmischen Vergangenheit gebildet haben. Aber gelten diese Gesetzmässigkeiten auch für...

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Pflanzenvielfalt von Wäldern aus der Luft abbilden

Produktivität und Stabilität von Waldökosystemen hängen stark von der funktionalen Vielfalt der Pflanzengemeinschaften ab. UZH-Forschenden gelang es, die Pflanzenvielfalt von Wäldern durch Fernerkundung mit Flugzeugen in verschiedenen Massstäben zu messen und zu kartieren – von einzelnen Bäumen bis hin zu ganzen Artengemeinschaften. Die neue Methode ebnet den Weg, um zukünftig die globale Pflanzendiversität aus der Luft und aus dem All zu überwachen.

Ökologische Studien zeigen, dass die Pflanzenvielfalt zentral ist für das Funktionieren von Ökosys-temen. Wälder mit einer höheren funktionalen Vielfalt –...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungen

Roboter für ein gesundes Altern: „European Robotics Week 2017“ an der Frankfurt UAS

17.11.2017 | Veranstaltungen

Börse für Zukunftstechnologien – Leichtbautag Stade bringt Unternehmen branchenübergreifend zusammen

17.11.2017 | Veranstaltungen

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

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungsnachrichten

IHP präsentiert sich auf der productronica 2017

17.11.2017 | Messenachrichten

Roboter schafft den Salto rückwärts

17.11.2017 | Innovative Produkte