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 Wie Drohnen die Unterwelt erkunden
21.02.2018 | Technische Universität Bergakademie Freiberg

nachricht Neuer 3D Portrayal Service Standard veröffentlicht
20.02.2018 | Fraunhofer-Institut für Graphische Datenverarbeitung IGD

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Innovation im Leichtbaubereich: Belastbares Sandwich aus Aramid und Carbon

Die Entwicklung von Leichtbaustrukturen ist eines der zentralen Zukunftsthemen unserer Gesellschaft. Besonders in der Luftfahrtindustrie und in anderen Transportbereichen sind Leichtbaustrukturen gefragt. Sie ermöglichen Energieeinsparungen und reduzieren den Ressourcenverbrauch bei Treibstoffen und Material. Zum Einsatz kommen dabei Verbundmaterialien in der so genannten Sandwich-Bauweise. Diese bestehen aus zwei dünnen, steifen und hochfesten Deckschichten mit einer dazwischen liegenden dicken, vergleichsweise leichten und weichen Mittelschicht, dem Sandwich-Kern.

Aramidpapier ist ein etabliertes Material für solche Sandwichkerne. Sein mechanisches Strukturversagen ist jedoch noch unzureichend erforscht: Bislang fehlten...

Im Focus: Die Brücke, die sich dehnen kann

Brücken verformen sich, daher baut man normalerweise Dehnfugen ein. An der TU Wien wurde eine Technik entwickelt, die ohne Fugen auskommt und dadurch viel Geld und Aufwand spart.

Wer im Auto mit flottem Tempo über eine Brücke fährt, spürt es sofort: Meist rumpelt man am Anfang und am Ende der Brücke über eine Dehnfuge, die dort...

Im Focus: Eine Frage der Dynamik

Die meisten Ionenkanäle lassen nur eine ganz bestimmte Sorte von Ionen passieren, zum Beispiel Natrium- oder Kaliumionen. Daneben gibt es jedoch eine Reihe von Kanälen, die für beide Ionensorten durchlässig sind. Wie den Eiweißmolekülen das gelingt, hat jetzt ein Team um die Wissenschaftlerin Han Sun (FMP) und die Arbeitsgruppe von Adam Lange (FMP) herausgefunden. Solche nicht-selektiven Kanäle besäßen anders als die selektiven eine dynamische Struktur ihres Selektivitätsfilters, berichten die FMP-Forscher im Fachblatt Nature Communications. Dieser Filter könne zwei unterschiedliche Formen ausbilden, die jeweils nur eine der beiden Ionensorten passieren lassen.

Ionenkanäle sind für den Organismus von herausragender Bedeutung. Wenn zum Beispiel Sinnesreize wahrgenommen, ans Gehirn weitergeleitet und dort verarbeitet...

Im Focus: In best circles: First integrated circuit from self-assembled polymer

For the first time, a team of researchers at the Max-Planck Institute (MPI) for Polymer Research in Mainz, Germany, has succeeded in making an integrated circuit (IC) from just a monolayer of a semiconducting polymer via a bottom-up, self-assembly approach.

In the self-assembly process, the semiconducting polymer arranges itself into an ordered monolayer in a transistor. The transistors are binary switches used...

Im Focus: Erste integrierte Schaltkreise (IC) aus Plastik

Erstmals ist es einem Forscherteam am Max-Planck-Institut (MPI) für Polymerforschung in Mainz gelungen, einen integrierten Schaltkreis (IC) aus einer monomolekularen Schicht eines Halbleiterpolymers herzustellen. Dies erfolgte in einem sogenannten Bottom-Up-Ansatz durch einen selbstanordnenden Aufbau.

In diesem selbstanordnenden Aufbauprozess ordnen sich die Halbleiterpolymere als geordnete monomolekulare Schicht in einem Transistor an. Transistoren sind...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

DFG unterstützt Kongresse und Tagungen - April 2018

21.02.2018 | Veranstaltungen

Tag der Seltenen Erkrankungen – Deutsche Leberstiftung informiert über seltene Lebererkrankungen

21.02.2018 | Veranstaltungen

Digitalisierung auf dem Prüfstand: Hochkarätige Konferenz zu Empowerment in der agilen Arbeitswelt

20.02.2018 | Veranstaltungen

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

Kameratechnologie in Fahrzeugen: Bilddaten latenzarm komprimiert

21.02.2018 | Messenachrichten

Mit grüner Chemie gegen Malaria

21.02.2018 | Biowissenschaften Chemie

Periimplantitis: BMBF fördert zahnärztliches Verbund-Projekt mit 1,1 Millionen Euro

21.02.2018 | Förderungen Preise

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