Read more
In modernen Anwendungen im Bereich der Telematik und speziell der Verkehrstelematik spielen Ortsangaben eine immer größer werdende Rolle. Referenziert werden nicht nur in den digitalen Karten bereits kodierte geographische Orte wie Straßenabschnitte, um beispielsweise die Position eines Staus bekannt zu geben, sondern auch Orte anderer Art wie zum Beispiel die Position einer durchgehend geöffneten Tankstelle. Daher sind Telematiksysteme stets wachsenden Anforderungen ausgesetzt. Diese neuen Anforderungen beinhalten auch die Entwicklung von sogenannten 'on-the-fly location referencing' Methoden. Diese Methoden werden angewandt, um einen Ort in einer ersten Karte zu referenzieren, um diesen dann in einer zweiten Karte identifizieren zu können. Problematisch dabei ist, dass die beiden Karten häufig Unterschiede aufweisen. In dieser Arbeit entwickeln wir eine solche Methode mit dem Namen MEI-LIN (MEthod for Identifying Locations In road Networks). MEI-LIN benutzt dabei hauptsächlich topologische und geometrische Informationen des Straßennetzwerkes, um einen gegebenen Ort in einer anderen Karte wieder zu finden. Auf Straßenattribute wie beispielsweise Straßennamen wird weitgehend verzichtet. Die Methode besteht aus einem Kodierprozess zur Referenzierung in der ersten Karte und einem Dekodierprozess zur Identifikation in der anderen Karte. Beide Prozesse verwenden Algorithmen der Graphentheorie, die auf dem Graphen des zugrundeliegenden Straßennetzwerkes operieren. Eine erste Umsetzung der Methode zeigt, dass MEI-LIN eine vielversprechende Methode für Anwendungen in der Kraftfahrzeugindustrie ist. Durchgeführte Tests zeigen, dass bereits viele Anforderungen, die an solche Methoden gestellt werden, erfüllt sind. Zusätzlichwerdenfür die verbleibenden Abweichungen Verbesserungsmöglichkeiten geschildert.
