Method of Resolving a Location From Data Representative Thereof
First Claim
1. A method of resolving a location from an ordered list of location reference points, each location reference point being representative of a node in a first digital map and each location reference point being associated with information relating to the properties of a specific line or segment in said first digital map emanating from or incident at the node, the method comprising the steps of:
- (i) for each location reference point, identifying at least one candidate node existing in a second digital map, and identifying at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node;
(ii) performing a route search within said second digital map between;
at least one of an identified candidate node and a corresponding identified candidate line or segment emanating therefrom or incident thereat, and at least one of an identified candidate node for the next location reference point appearing in the list and a corresponding identified candidate line or segment emanating therefrom or incident thereat, and extracting from said second digital map each line or segment forming part of the route so determined between said candidate nodes; and
(iii) repeating step (ii) for each consecutive pair of location reference points up to and including the final location reference point appearing in the list,wherein, when more than one candidate node and/or more than one candidate line or segment in the second digital map is identified for a given location reference point, the method further comprises a step of identifying a most likely candidate node and/or a most likely candidate line or segment, and using the most likely candidate node and/or most likely candidate line or segment in the route search,wherein curvature and/or elevation information is associated with each location reference point, the curvature and/or elevation information relating to the location reference point and/or the specific line or segment emanating from or incident at the node in the first digital map represented by the location reference point, andusing the elevation and/or curvature information in said step of identifying the most likely candidate node and/or most likely candidate line or segment when more than one candidate node and/or candidate line or segment is found in the second digital map.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a method of resolving a location in a second digital map from an ordered list of location reference points determined from a first digital map. The method involves identifying candidate lines and nodes in the second digital map, and using curvature, height and gradient information associated with the location reference points to identify the most likely candidate nodes or lines in the second digital map corresponding to the nodes represented by the location reference points and to lines emanating from or incident at the node in the first digital map. The method involves carrying out a route search between the most likely identified candidate node or line identified for one location reference point, and the corresponding node or line associated with the next reference point in the list, and repeating this step for consecutive pairs of reference points until the final location reference point is reached.
-
Citations
16 Claims
-
1. A method of resolving a location from an ordered list of location reference points, each location reference point being representative of a node in a first digital map and each location reference point being associated with information relating to the properties of a specific line or segment in said first digital map emanating from or incident at the node, the method comprising the steps of:
-
(i) for each location reference point, identifying at least one candidate node existing in a second digital map, and identifying at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node; (ii) performing a route search within said second digital map between;
at least one of an identified candidate node and a corresponding identified candidate line or segment emanating therefrom or incident thereat, and at least one of an identified candidate node for the next location reference point appearing in the list and a corresponding identified candidate line or segment emanating therefrom or incident thereat, and extracting from said second digital map each line or segment forming part of the route so determined between said candidate nodes; and(iii) repeating step (ii) for each consecutive pair of location reference points up to and including the final location reference point appearing in the list, wherein, when more than one candidate node and/or more than one candidate line or segment in the second digital map is identified for a given location reference point, the method further comprises a step of identifying a most likely candidate node and/or a most likely candidate line or segment, and using the most likely candidate node and/or most likely candidate line or segment in the route search, wherein curvature and/or elevation information is associated with each location reference point, the curvature and/or elevation information relating to the location reference point and/or the specific line or segment emanating from or incident at the node in the first digital map represented by the location reference point, and using the elevation and/or curvature information in said step of identifying the most likely candidate node and/or most likely candidate line or segment when more than one candidate node and/or candidate line or segment is found in the second digital map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
Specification