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 Komfortable Software für die Genomanalyse
16.08.2017 | Technische Hochschule Mittelhessen

nachricht Maschinensteuerung an Anwender: Intelligentes System für mobile Endgeräte in der Fertigung
16.08.2017 | Fraunhofer-Institut für Produktionstechnologie IPT

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Forscher entwickeln maisförmigen Arzneimittel-Transporter zum Inhalieren

Er sieht aus wie ein Maiskolben, ist winzig wie ein Bakterium und kann einen Wirkstoff direkt in die Lungenzellen liefern: Das zylinderförmige Vehikel für Arzneistoffe, das Pharmazeuten der Universität des Saarlandes entwickelt haben, kann inhaliert werden. Professor Marc Schneider und sein Team machen sich dabei die körpereigene Abwehr zunutze: Makrophagen, die Fresszellen des Immunsystems, fressen den gesundheitlich unbedenklichen „Nano-Mais“ und setzen dabei den in ihm enthaltenen Wirkstoff frei. Bei ihrer Forschung arbeiteten die Pharmazeuten mit Forschern der Medizinischen Fakultät der Saar-Uni, des Leibniz-Instituts für Neue Materialien und der Universität Marburg zusammen Ihre Forschungsergebnisse veröffentlichten die Wissenschaftler in der Fachzeitschrift Advanced Healthcare Materials. DOI: 10.1002/adhm.201700478

Ein Medikament wirkt nur, wenn es dort ankommt, wo es wirken soll. Wird ein Mittel inhaliert, muss der Wirkstoff in der Lunge zuerst die Hindernisse...

Im Focus: Exotische Quantenzustände: Physiker erzeugen erstmals optische „Töpfe" für ein Super-Photon

Physikern der Universität Bonn ist es gelungen, optische Mulden und komplexere Muster zu erzeugen, in die das Licht eines Bose-Einstein-Kondensates fließt. Die Herstellung solch sehr verlustarmer Strukturen für Licht ist eine Voraussetzung für komplexe Schaltkreise für Licht, beispielsweise für die Quanteninformationsverarbeitung einer neuen Computergeneration. Die Wissenschaftler stellen nun ihre Ergebnisse im Fachjournal „Nature Photonics“ vor.

Lichtteilchen (Photonen) kommen als winzige, unteilbare Portionen vor. Viele Tausend dieser Licht-Portionen lassen sich zu einem einzigen Super-Photon...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Im Focus: Wissenschaftler beleuchten den „anderen Hochtemperatur-Supraleiter“

Eine von Wissenschaftlern des Max-Planck-Instituts für Struktur und Dynamik der Materie (MPSD) geleitete Studie zeigt, dass Supraleitung und Ladungsdichtewellen in Verbindungen der wenig untersuchten Familie der Bismutate koexistieren können.

Diese Beobachtung eröffnet neue Perspektiven für ein vertieftes Verständnis des Phänomens der Hochtemperatur-Supraleitung, ein Thema, welches die Forschung der...

Im Focus: Tests der Quantenmechanik mit massiven Teilchen

Quantenmechanische Teilchen können sich wie Wellen verhalten und mehrere Wege gleichzeitig nehmen, um an ihr Ziel zu gelangen. Dieses Prinzip basiert auf Borns Regel, einem Grundpfeiler der Quantenmechanik; eine mögliche Abweichung hätte weitreichende Folgen und könnte ein Indikator für neue Phänomene in der Physik sein. WissenschafterInnen der Universität Wien und Tel Aviv haben nun diese Regel explizit mit Materiewellen überprüft, indem sie massive Teilchen an einer Kombination aus Einzel-, Doppel- und Dreifachspalten interferierten. Die Analyse bestätigt den Formalismus der etablierten Quantenmechanik und wurde im Journal "Science Advances" publiziert.

Die Quantenmechanik beschreibt sehr erfolgreich das Verhalten von Partikeln auf den kleinsten Masse- und Längenskalen. Die offensichtliche Unvereinbarkeit...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Eröffnung der INC.worX-Erlebniswelt während der Technologie- und Innovationsmanagement-Tagung 2017

16.08.2017 | Veranstaltungen

Sensibilisierungskampagne zu Pilzinfektionen

15.08.2017 | Veranstaltungen

Anbausysteme im Wandel: Europäische Ackerbaubetriebe müssen sich anpassen

15.08.2017 | Veranstaltungen

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

Neue Einblicke in die Welt der Trypanosomen

16.08.2017 | Biowissenschaften Chemie

Maschinensteuerung an Anwender: Intelligentes System für mobile Endgeräte in der Fertigung

16.08.2017 | Informationstechnologie

Komfortable Software für die Genomanalyse

16.08.2017 | Informationstechnologie