METHOD FOR LOCALIZING A PATH SECTION IN A MAP

摘要

Es wird ein Verfahren zur Lokalisierung eines bestimmten Streckenabschnitts aus einer ersten digitalisierten Karte eines Verkehrwegenetzes in einer zweiten digitalisierten Karte des Verkehrswegenetzes offenbart. Erfindungsgemäß wird bei einem gattungsgemäßen Verfahren ein Ursprungswurzelpunkt in Bezug auf den Streckenabschnitt in der ersten Karte festgelegt und die Koordinaten dieses Ursprungswurzelpunktes bestimmt. Ausgehend von dem Ursprungswurzelpunkt wird eine Ursprungsbaumstruktur aus mehreren Ästen erzeugt, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrsweges in der ersten Karte entsprechen. Ein Referenzwurzelpunkt wird in der zweiten Karte in der Nähe der Koordinaten des Ursprungswurzelpunktes festgelegt und in ähnlicher Weise eine Referenzbaumstruktur ausgehend von dem Referenzwurzelpunkt aus mehreren Ästen erzeugt, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrswegs in der zweiten Karte entsprechen. Die Ursprungsbaumstruktur und die Referenzbaumstruktur werden miteinander verglichen und es wird ein weiterer Referenzwurzelpunkt zur Erzeugung einer weiteren Referenzbaumstruktur festgelegt, bis eine hinreichende Übereinstimmung der Referenzbaumstruktur mit der Ursprungsbaumstruktur erzielt wird. Anschließend wird der Streckenabschnitt in Bezug auf den Referenzwurzelpunkt in der zweiten Karte anhand des Bezugs des Streckenabschnitts zu dem Ursprungswurzelpunkt in der ersten Karte bestimmt.