Patent ID: 8463542

Claim:
A computer-implemented method for localizing a certain route section from a first digitized map of a traffic-route network in a second digitized map of the traffic-route network, the method comprising: establishing, by a processor, an origin root point with regard to the route section in the first map and determining coordinates of the origin root point; starting, by the processor, from the origin root point, and generating an origin tree structure from a plurality of branches, on which tree points of the origin tree are situated so that the tree points of the origin tree correspond in each case to a point in a traffic route in the first map; establishing, by the processor, a reference root point in the second map in a vicinity of the coordinates of the origin root point, and generating a reference tree structure, starting from the reference root point, from a plurality of branches on which tree points of the reference tree are situated so that the tree points of the reference tree correspond in each case to a point of a traffic route in the second map; comparing, by the processor, the origin tree structure and the reference tree structure and establishing a further reference root point, until a certain agreement of the reference tree structure with the origin tree structure is achieved; and determining, by the processor, the route section 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; wherein only tree points are taken into consideration which correspond to points on traffic routes of certain classes of traffic routes.