Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Mathematik erspart Autofahrern Zeit und Geld

10.01.2006


Quelle: Harman/Becker Automotive Systems GmbH, Agentut Finest


Routensuche mit Navigationsgeräten


Moderne Navigationsgeräte sind aus den Automobilen von heute nicht mehr wegzudenken. Wissenschaftler der TU Clausthal erprobten mit Innovative Systems eine Methode, die die Routenberechnung verbessern soll.

Navigationssysteme erleichtern dem Fahrer die Routenplanung und führen ihn während der Fahrt durch Sprachanweisungen bis zum Ziel. Aber wie genau funktioniert die automatische Routensuche?


Die Grundlage bildet elektronisches Kartenmaterial, das einige wenige Spezialfirmen bereitstellen. Die Karten enthalten neben den Daten der Straßen, wie Länge oder Kurven, zusätzlich Informationen zu Straßenklasse (Autobahn, Landstraße, Fußgängerzone etc.), Fahrtrichtungen und Abbiegemöglichkeiten. Für die Routensuche geht das Navigationssystem streckenweise vor. Es bestimmt unter Einhaltung der Abbiegevorschriften eine Folge von aneinandergrenzenden Streckenabschnitten, die vom Start zum Ziel führen.

Die klassische mathematische Methode, um eine optimale Route zu bestimmen, heißt Dijkastra-Algorithmus. Mit dem Algorithmus sucht das System innerhalb des Datennetzes gleichmäßig in alle Richtungen. Da jedoch für eine erschöpfende Routensuche in Europa nach dem Dijkstra-Algorithmus bereits mehrere Gigabyte digitalisierte Daten berücksichtigt werden müssen, arbeiten praktisch alle aktuellen Navigationssysteme nach weniger aufwändigen Methoden. Solche Verfahren finden nicht die optimale Lösung sondern nur eine "gute" Route, erfordern dafür jedoch weniger Arbeitsspeicher und Prozessorzeit.
In der Praxis bewähren sich die vereinfachten Methoden meistens. Allerdings muss mancher Nutzer eines Navigationssystems doch hin und wieder feststellen, dass das Gerät eine eher ungünstige Route gefunden hat. Er benötigt mehr Zeit oder Benzin, um ans Ziel zu kommen. Ziel aktueller Entwicklungen ist es, die Routenberechnung parallel zu den computertechnischen Möglichkeiten zu optimieren und noch schneller zuverlässige Ergebnisse zu erhalten.

In einer Zusammenarbeit mit dem Unternehmen Innovative Systems in Hamburg, einer Tochter der Harman Becker Automotive Systems, haben Wissenschaftler des Instituts für Mathematik der TU Clausthal eine modifizierte Standardberechnungsmethode, den A-Stern-Algorithmus (kurz "A*"), mit kommerziellen Kartenmaterial getestet. Während der Dijkstra-Algorithmus gleichmäßig in alle Richtungen sucht, richtet A* die Suche direkt auf das Zielgebiet aus. Auf diese Weise findet man schnell zum Ziel und kann alle anderen möglichen Routen bereits daran messen. Mit A* können nicht nur die schnellsten oder kürzesten Routen gefunden werden, sondern auch in einem gewissen Sinne beide Kriterien gleichzeitig optimal erfüllt sein. Bei den gefundenen Routen wäre jede schnellere zwangsläufig länger und umgekehrt würde jede kürzere länger dauern.

Als Resume stellte Harald Wellmann, der stellvertretender Leiter der Software Entwicklung bei Innovative Systems, fest: "Die Zusammenarbeit mit der TU Clausthal hat in unserer Entwicklung von Navigationssystemen einen Prozess in Gang gesetzt." Neben der Optimierung der Routenberechnung bestünde das Ziel auch darin, die Routen detailgetreu und dreidimensional darzustellen.

Dr. Etwina Gandert | idw
Weitere Informationen:
http://www.tu-clausthal.de

Weitere Berichte zu: Mathematik Navigationssystem Route Routenberechnung Routensuche

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Smart Living: VDE-Institut entwickelt Cloud-basierte interoperable Testplattform
15.02.2017 | VDE Verband der Elektrotechnik Elektronik Informationstechnik e.V.

nachricht Saarbrücker Informatiker machen „Augmented Reality“ fotorealistisch
15.02.2017 | Universität des Saarlandes

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: „Vernetzte Autonome Systeme“ von acatech und DFKI auf der CeBIT

Auf der IT-Messe CeBIT vom 20. bis 24. März präsentieren acatech – Deutsche Akademie der Technikwissenschaften und das Deutsche Forschungszentrum für Künstliche Intelligenz (DFKI) in Kooperation mit der Deutschen Messe AG vernetzte Autonome Systeme. In Halle 12 am Stand B 63 erwarten die Besucherinnen und Besucher unter anderem Roboter, die Hand in Hand mit Menschen zusammenarbeiten oder die selbstständig gefährliche Umgebungen erkunden.

Auf der IT-Messe CeBIT vom 20. bis 24. März präsentieren acatech – Deutsche Akademie der Technikwissenschaften und das Deutsche Forschungszentrum für...

Im Focus: Kühler Zwerg und die sieben Planeten

Erdgroße Planeten mit gemäßigtem Klima in System mit ungewöhnlich vielen Planeten entdeckt

In einer Entfernung von nur 40 Lichtjahren haben Astronomen ein System aus sieben erdgroßen Planeten entdeckt. Alle Planeten wurden unter Verwendung von boden-...

Im Focus: Mehr Sicherheit für Flugzeuge

Zwei Entwicklungen am Lehrgebiet Rechnerarchitektur der FernUniversität in Hagen können das Fliegen sicherer machen: ein Flugassistenzsystem, das bei einem totalen Triebwerksausfall zum Einsatz kommt, um den Piloten ein sicheres Gleiten zu einem Notlandeplatz zu ermöglichen, und ein Assistenzsystem für Segelflieger, das ihnen das Erreichen größerer Höhen erleichtert. Präsentiert werden sie von Prof. Dr.-Ing. Wolfram Schiffmann auf der Internationalen Fachmesse für Allgemeine Luftfahrt AERO vom 5. bis 8. April in Friedrichshafen.

Zwei Entwicklungen am Lehrgebiet Rechnerarchitektur der FernUniversität in Hagen können das Fliegen sicherer machen: ein Flugassistenzsystem, das bei einem...

Im Focus: HIGH-TOOL unterstützt Verkehrsplanung in Europa

Forschung am Karlsruher Institut für Technologie (KIT) unterstützt die Europäische Kommission bei der Verkehrsplanung: Anhand des neuen Modells HIGH-TOOL lässt sich bewerten, wie verkehrspolitische Maßnahmen langfristig auf Wirtschaft, Gesellschaft und Umwelt wirken. HIGH-TOOL ist ein frei zugängliches Modell mit Modulen für Demografie, Wirtschaft und Ressourcen, Fahrzeugbestand, Nachfrage im Personen- und Güterverkehr sowie Umwelt und Sicherheit. An dem nun erfolgreich abgeschlossenen EU-Projekt unter der Koordination des KIT waren acht Partner aus fünf Ländern beteiligt.

Forschung am Karlsruher Institut für Technologie (KIT) unterstützt die Europäische Kommission bei der Verkehrsplanung: Anhand des neuen Modells HIGH-TOOL lässt...

Im Focus: Zinn in der Photodiode: nächster Schritt zur optischen On-Chip-Datenübertragung

Schon lange suchen Wissenschaftler nach einer geeigneten Lösung, um optische Komponenten auf einem Computerchip zu integrieren. Doch Silizium und Germanium allein – die stoffliche Basis der Chip-Produktion – sind als Lichtquelle kaum geeignet. Jülicher Physiker haben nun gemeinsam mit internationalen Partnern eine Diode vorgestellt, die neben Silizium und Germanium zusätzlich Zinn enthält, um die optischen Eigenschaften zu verbessern. Das Besondere daran: Da alle Elemente der vierten Hauptgruppe angehören, sind sie mit der bestehenden Silizium-Technologie voll kompatibel.

Schon lange suchen Wissenschaftler nach einer geeigneten Lösung, um optische Komponenten auf einem Computerchip zu integrieren. Doch Silizium und Germanium...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Aufbruch: Forschungsmethoden in einer personalisierten Medizin

24.02.2017 | Veranstaltungen

Österreich erzeugt erstmals Erdgas aus Sonnen- und Windenergie

24.02.2017 | Veranstaltungen

Big Data Centrum Ostbayern-Südböhmen startet Veranstaltungsreihe

23.02.2017 | Veranstaltungen

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

Fraunhofer HHI auf dem Mobile World Congress mit VR- und 5G-Technologien

24.02.2017 | Messenachrichten

MWC 2017: 5G-Hauptstadt Berlin

24.02.2017 | Messenachrichten

Auf der molekularen Streckbank

24.02.2017 | Biowissenschaften Chemie