Max-Planck-Forscher beschleunigen Navigationshilfen um das 100fache
Wer einen Routenplaner im Auto hat, braucht vor einer roten Ampel nicht mehr hektisch Karten zu lesen. Dafür gerät die Navigationshilfe manchmal in Hektik - wenn der Fahrer nämlich einen angesagten Abzweig verpasst. Eine ganze Weile rechnet das Navigationsprogramm dann, ehe es einen neuen Weg verkündet. Wissenschaftler vom Max-Planck-Institut für Informatik in Saarbrücken haben jetzt zusammen mit Forschern der Universität Karlsruhe eine Methode entwickelt, die Navigationshilfen um das 100fache beschleunigen könnte. Sie ermitteln dazu eine relativ kleine Menge sogenannter Transitknoten - etwa 11 000 für das Straßennetz Westeuropas. Die Navigationshilfe sucht dann die Transitknoten, die am dichtesten an Start und Ziel einer Reise liegen. Das sind meist weniger als zwei Dutzend. Die Entfernungen zwischen diesen Knoten zu berechnen, schafft ein Routenplaner in wenigen Millionstel Sekunden. Kürzeste Wege schnell und zuverlässig zu ermitteln, ist für Logistikunternehmen ein Kostenfaktor. Aber auch Routenplaner im Internet könnten die Tausenden von Anfragen, mit denen sie pro Sekunde bestürmt werden, auf diese Weise besser bewältigen. (Science, 27. April 2007)
http://goto.mpg.de/mpg/pri/200704272/
Merkmale dieser Pressemitteilung:
Gesellschaft, Informationstechnik, Politik, Recht, Verkehr / Transport, Wirtschaft
überregional
Forschungsergebnisse, Wissenschaftliche Publikationen
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).