{"id":3854,"date":"2008-11-14T14:53:11","date_gmt":"2008-11-14T14:53:11","guid":{"rendered":"http:\/\/blogs.thesocialmedia.com\/dasautoblog\/2008\/11\/14\/greifswalder-informatiker-machte-navigationsgerate-100-mal-schneller\/"},"modified":"2012-06-29T09:16:11","modified_gmt":"2012-06-29T09:16:11","slug":"greifswalder-informatiker-machte-navigationsgerate-100-mal-schneller","status":"publish","type":"post","link":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/2008\/11\/14\/greifswalder-informatiker-machte-navigationsgerate-100-mal-schneller\/","title":{"rendered":"Greifswalder Informatiker machte Navigationsger\u00c3\u00a4te 100 Mal schneller"},"content":{"rendered":"<p><a href=\"http:\/\/blogs.thesocialmedia.com\/dasautoblog\/files\/2012\/06\/prof_dring_stefan_funke.jpg\"><img loading=\"lazy\" decoding=\"async\" width=\"250\" height=\"242\"  src=\"http:\/\/www.dasautoblog.com\/images\/2008\/11\/14\/prof_dring_stefan_funke.jpg\" alt=\"Prof_dring_stefan_funke\" style=\"margin: 0px 5px 5px 0px;float: left\" \/><\/a> Der <a href=\"http:\/\/www.uni-greifswald.de\/\">Greifswalder<\/a> 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 <a href=\"http:\/\/www.dasautoblog.com\/2007\/11\/stiftung-ware-1.html\">Navigationsger\u00c3\u00a4ten<\/a> deutlich beschleunigt werden kann. Der Preis ist mit 25.000 Euro dotiert. Die Routenplanung, d. h. die Berechnung des k\u00c3\u00bcrzesten bzw. schnellsten Weges von A nach B, ist das Herzst\u00c3\u00bcck eines jeden Navigationsger\u00c3\u00a4tes, wie es heutzutage hunderttausendfach verkauft wird.<br \/>Zusammen mit Dr. Bast vom <a href=\"http:\/\/www.mpg.de\/\">Max-Planck-Institut<\/a> f\u00c3\u00bcr Informatik in Saarbr\u00c3\u00bccken hat Prof. Stefan Funke einen Durchbruch bei dieser komplexen Berechnung erzielt.<\/p>\n<p> <span> <\/span>   <\/p>\n<p>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\u00c3\u00a4t den optimalen Weg berechnet hat, statt 10 bis 20 Sekunden nur noch den Bruchteil einer Sekunde betr\u00c3\u00a4gt. Betreiber von Routenplanern im Internet k\u00c3\u00b6nnen zuk\u00c3\u00bcnftig die gleiche Anzahl an Anfragen, f\u00c3\u00bcr die bislang 100 Server n\u00c3\u00b6tig waren, mit nur einem Rechner bedienen. Das Verfahren wurde inzwischen beim US-Patentamt angemeldet und hat den beiden Autoren neben einer Ver\u00c3\u00b6ffentlichung in der renommierten Zeitschrift Science und dem gerade verliehenen SaarLB-Wissenschaftspreis auch schon zum Heinz-Billing Preis 2007 der Max-Planck-Gesellschaft verholfen.<\/p>\n<p>Bild-, Textquelle und weitere Informationen: <a href=\"http:\/\/idw-online.de\/pages\/de\/news280708\">IDW<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>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\u00c3\u00a4ten deutlich beschleunigt werden kann. Der Preis ist mit 25.000 Euro dotiert. Die Routenplanung, d. h. die Berechnung des k\u00c3\u00bcrzesten bzw. schnellsten Weges von A [&hellip;]<\/p>\n","protected":false},"author":258,"featured_media":24884,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[44],"tags":[],"class_list":["post-3854","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-zubehor"],"_links":{"self":[{"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/posts\/3854","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/users\/258"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/comments?post=3854"}],"version-history":[{"count":1,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/posts\/3854\/revisions"}],"predecessor-version":[{"id":24885,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/posts\/3854\/revisions\/24885"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/media\/24884"}],"wp:attachment":[{"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/media?parent=3854"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/categories?post=3854"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.thesocialmedia.com\/dasautoblog\/wp-json\/wp\/v2\/tags?post=3854"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}