Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Auf schnellstem Weg durchs Straßennetz - Max-Planck-Forscher beschleunigen Navigationshilfen um das 100fache

29.07.2009
Wer eine Ansage seiner Navigationshilfe verpasst, bringt nicht nur sich selbst in Hektik, sondern auch den Routenplaner: Manchmal minutenlang sucht ein gängiges Navigationsprogramm einen neuen Weg, der die Reisenden auf schnellstem Weg zum Ziel bringt.

Doch es geht auch deutlich schneller - mit einer Idee von Wissenschaftlern des Max-Planck-Instituts für Informatik, die Navigationshilfen um das 100fache beschleunigt.

Die Max-Planck-Forscher haben dazu gemeinsam mit Kollegen der Universität Karlsruhe relativ wenige Transitknoten ermittelt - markante Punkte, wie etwa eine Autobahnauffahrt oder ein Verteilerkreis, die Fahrer immer wieder passieren, wenn sie weiter entfernte Ziele ansteuern. Etwa 11 000 dieser Punkte gibt es im Straßennetz Westeuropas. Die Navigationshilfe sucht die Transitknoten, die am dichtesten an Start und Ziel einer Reise liegen. Das sind meist weniger als zwei Dutzend. Die Entfernungen zwischen diesen Knoten ermittelt der Routenplaner in wenigen Millionstel Sekunden aus Tabellen.

Liegen Start und Ziel dicht beieinander - etwa in Berlin Tiergarten und Berlin Mitte -, reicht das weitmaschige Netz der Knoten nicht. Je nach Distanz arbeitet die Navigationshilfe dann mit 300 000 oder drei Millionen Knoten. "Mit diesem hierarchischen Vorgehen können wir extrem schnell die beste Route zwischen beliebigen Punkten bestimmen", sagt Hannah Bast, die das neue Navigationssystem am Max-Planck-Institut für Informatik zusammen mit Stefan Funke entwickelt hat.

Bislang tastet sich ein Routenplaner im Straßennetz von Knotenpunkt zu Knotenpunkt, alleine 20 Millionen in Westeuropa. Auf kürzeren Strecken funktioniert das zwar ganz gut, die Planung längerer Reisen dauert auf diese Weise aber viel länger als mit den Transitknoten - obwohl der herkömmliche Routenplaner in der Mitte zwischen weit voneinander entfernten Punkten nur Fernstraßen berücksichtigt.

"Manche kommerziellen Navigationshilfen rechnen zwar schnell, ermitteln aber nicht immer die schnellste Route", sagt Hannah Bast. Die neue Methode liefert dagegen immer die beste Strecke, was sich besonders für Logistikunternehmen bezahlt macht. Kürzeste Wege schnell und zuverlässig zu ermitteln, senkt nämlich deren Kosten 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. (MI 0601-3878-BC-JK)

Kontakt:
Hannah Bast
Max-Planck-Institut für Informatik, Saarbrücken
Tel.: +49 681 9325-120
E-mail: bast@mpi-inf.mpg.de

Barbara Abrell | Max-Planck-Gesellschaft
Weitere Informationen:
http://www.mpg.de
http://www.mpg.de/bilderBerichteDokumente/multimedial/ideen/index.html

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Vom Gehirn zur Robotik: Algorithmen verarbeiten Sensordaten wie das Gehirn
25.09.2017 | Universität Ulm

nachricht Ein stabiles magnetisches Bit aus drei Atomen
21.09.2017 | Sonderforschungsbereich 668

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: LaserTAB: More efficient and precise contacts thanks to human-robot collaboration

At the productronica trade fair in Munich this November, the Fraunhofer Institute for Laser Technology ILT will be presenting Laser-Based Tape-Automated Bonding, LaserTAB for short. The experts from Aachen will be demonstrating how new battery cells and power electronics can be micro-welded more efficiently and precisely than ever before thanks to new optics and robot support.

Fraunhofer ILT from Aachen relies on a clever combination of robotics and a laser scanner with new optics as well as process monitoring, which it has developed...

Im Focus: The pyrenoid is a carbon-fixing liquid droplet

Plants and algae use the enzyme Rubisco to fix carbon dioxide, removing it from the atmosphere and converting it into biomass. Algae have figured out a way to increase the efficiency of carbon fixation. They gather most of their Rubisco into a ball-shaped microcompartment called the pyrenoid, which they flood with a high local concentration of carbon dioxide. A team of scientists at Princeton University, the Carnegie Institution for Science, Stanford University and the Max Plank Institute of Biochemistry have unravelled the mysteries of how the pyrenoid is assembled. These insights can help to engineer crops that remove more carbon dioxide from the atmosphere while producing more food.

A warming planet

Im Focus: Hochpräzise Verschaltung in der Hirnrinde

Es ist noch immer weitgehend unbekannt, wie die komplexen neuronalen Netzwerke im Gehirn aufgebaut sind. Insbesondere in der Hirnrinde der Säugetiere, wo Sehen, Denken und Orientierung berechnet werden, sind die Regeln, nach denen die Nervenzellen miteinander verschaltet sind, nur unzureichend erforscht. Wissenschaftler um Moritz Helmstaedter vom Max-Planck-Institut für Hirnforschung in Frankfurt am Main und Helene Schmidt vom Bernstein-Zentrum der Humboldt-Universität in Berlin haben nun in dem Teil der Großhirnrinde, der für die räumliche Orientierung zuständig ist, ein überraschend präzises Verschaltungsmuster der Nervenzellen entdeckt.

Wie die Forscher in Nature berichten (Schmidt et al., 2017. Axonal synapse sorting in medial entorhinal cortex, DOI: 10.1038/nature24005), haben die...

Im Focus: Highly precise wiring in the Cerebral Cortex

Our brains house extremely complex neuronal circuits, whose detailed structures are still largely unknown. This is especially true for the so-called cerebral cortex of mammals, where among other things vision, thoughts or spatial orientation are being computed. Here the rules by which nerve cells are connected to each other are only partly understood. A team of scientists around Moritz Helmstaedter at the Frankfiurt Max Planck Institute for Brain Research and Helene Schmidt (Humboldt University in Berlin) have now discovered a surprisingly precise nerve cell connectivity pattern in the part of the cerebral cortex that is responsible for orienting the individual animal or human in space.

The researchers report online in Nature (Schmidt et al., 2017. Axonal synapse sorting in medial entorhinal cortex, DOI: 10.1038/nature24005) that synapses in...

Im Focus: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Posterblitz und neue Planeten

25.09.2017 | Veranstaltungen

Hochschule Karlsruhe richtet internationale Konferenz mit Schwerpunkt Informatik aus

25.09.2017 | Veranstaltungen

Junge Physiologen Tagen in Jena

25.09.2017 | Veranstaltungen

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

Die Parkinson-Krankheit verstehen – und stoppen: aktuelle Fortschritte

25.09.2017 | Medizin Gesundheit

Neurorehabilitation nach Schlaganfall: Innovative Therapieansätze nutzen Plastizität des Gehirns

25.09.2017 | Medizin Gesundheit

Posterblitz und neue Planeten

25.09.2017 | Veranstaltungsnachrichten