Method of resolving a location from encoded data representative thereof
First Claim
1. A method of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes, comprising the steps of:
- (i) receiving an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes,(ii) for each location reference point, identifying at least one candidate node existing in a second digital map, and, using the available attributes of that location reference point, identifying at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node,(iii) performing a route search within said second digital map between;
at least one of said at least one candidate node and the corresponding candidate line or segment emanating therefrom or incident thereat, andat least one of a candidate node for the next location reference point appearing in the list and the corresponding 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,(iv) repeating step (iii) for each consecutive pair of location reference points up to and including the final location reference point appearing in the list.
3 Assignments
0 Petitions
Accused Products
Abstract
A method, of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in the encoder digital map emanating from or incident at those nodes, is disclosed. In at least one embodiment, the method includes (i) for each location reference point, identifying at least one candidate node existing in a second digital map, and, using the available attributes of that location reference point, identifying at least one candidate line or segment existing in the second digital map emanating from or incident at the candidate node, (ii) performing a route search within the second digital map between: (a) at least one of said at least one candidate node and the corresponding candidate line or segment emanating therefrom or incident thereat, and (b) at least one of a candidate node for the next location reference point appearing in the list and the corresponding candidate line or segment emanating therefrom or incident thereat, and extracting from the second digital map each line or segment forming part of the route so determined between the candidate nodes, (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. Preferably, the route search is a shortest path route search, most preferably operating on respective pairs of successive candidate nodes, and includes a way of ensuring that the corresponding line or segment of the first of the pair of nodes forms part of the route resulting therefrom.
-
Citations
23 Claims
-
1. A method of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes, comprising the steps of:
-
(i) receiving an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes, (ii) for each location reference point, identifying at least one candidate node existing in a second digital map, and, using the available attributes of that location reference point, identifying at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node, (iii) performing a route search within said second digital map between; at least one of said at least one candidate node and the corresponding candidate line or segment emanating therefrom or incident thereat, and at least one of a candidate node for the next location reference point appearing in the list and the corresponding 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, (iv) repeating step (iii) for each consecutive pair of location reference points up to and including the final location reference point appearing in the list. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 20, 21, 22, 23)
-
-
16. A non-transitory computer readable medium which stores a set of instructions which when executed performs a method of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes, the method executed by the set of instructions comprising:
-
(i) receiving an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes, (ii) for each location reference point, identifying at least one candidate node existing in a second digital map, and, using the available attributes of that location reference point, identifying at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node, (iii) performing a route search within said second digital map between; at least one of said at least one candidate node and the corresponding candidate line or segment emanating therefrom or incident thereat, and at least one of a candidate node for the next location reference point appearing in the list and the corresponding 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, (iv) repeating step (iii) for each consecutive pair of location reference points up to and including the final location reference point appearing in the list.
-
-
17. A computing device comprising:
-
a processor; a memory storage; a program resource being a digital map, stored in the memory storage or in a different storage; and an information output device, wherein the processing unit is operative to; (i) receive an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in said encoder digital map emanating from or incident at those nodes, (ii) for each location reference point, identify at least one candidate node existing in a second digital map, and, using the available attributes of that location reference point, identify at least one candidate line or segment existing in said second digital map emanating from or incident at said candidate node, (iii) perform a route search within said second digital map between; at least one of said at least one candidate node and the corresponding candidate line or segment emanating therefrom or incident thereat, and at least one of a candidate node for the next location reference point appearing in the list and the corresponding 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, (iv) repeat step (iii) for each consecutive pair of location reference points up to and including the final location reference point appearing in the list. - View Dependent Claims (18, 19)
-
Specification