| 摘要 |
A method for the localization of a certain route section from a first digitized map of a traffic-route network in a second digitized map of the traffic-route network. In the method of this type, an origin root point is established with regard to a route section in the first map, and the coordinates of this origin root point are determined. Starting from the origin root point, an origin tree structure is generated from a plurality of branches, on which tree points are situated in such a way that they correspond in each case to a point in a traffic route in the first map. A reference root point is established in the second map in the vicinity of the coordinates of the origin root point, and in a similar way, a reference tree structure is generated, starting from the reference root point, from a plurality of branches on which tree points are situated in such a way that they correspond in each case to a point of a traffic route in the second map. The origin tree structure and the reference tree structure are compared to each other and a further reference root point is established for the generation of a further reference tree structure, until a sufficient agreement is achieved of the reference tree structure with the origin tree structure. Subsequently, the route section is determined with respect to the reference root point in the second map with the aid of the reference of the route section to the origin root point in the first map.
|
