Algorithms for vehicle navigation [article]

Sabine Storandt, Universität Stuttgart, Universität Stuttgart
2013
Der Großteil moderner Autos ist mit einem eingebauten Navigationssystem ausgestattet. Diese erlauben dem Nutzer durch genaue Fahranweisungen ein beliebiges vorgegebenes Ziel möglichst rasch oder kostengünstig zu erreichen. Um diese Aufgaben erfüllen zu können muss zum einen stets die aktuelle Position des Fahrzeugs im Straßennetzwerk bekannt sein und darüber hinaus die optimale Route von dieser Position zum Ziel berechnet werden können. In dieser Arbeit wurden beide Probleme untersucht und
more » ... untersucht und Algorithmen sowie Beschleunigungstechniken vorgestellt, die die Beantwortung von Anfragen in Straßennetzwerken mit Millionen von Knoten und Kanten in Echtzeit ermöglichen.
doi:10.18419/opus-3019 fatcat:fknyim6hnnbirol6t7dolxktka