Efficient location referencing method
First Claim
1. A method of encoding a continuous path within a road network, said path being completely represented within a digital map and expressible as a path list of lines and/or segments existing in said digital map and consecutively ordered, wherein said lines and/or segments have one or more attributes associated therewith including a functional road class (FRC), said method comprising the steps of:
- determining a lowest functional road class (LFRC) for the lines and/or segments forming at least a portion of the continuous path to be encoded;
storing a start position in a route search list;
determining a path from the start position to an end position as indicated by the last line or segment in the path list within said digital map, said path being determined according to an algorithm, said algorithm using the determined LFRC to provide a threshold, and to not consider those lines and/or segments for inclusion in the path being determined that have a lower FRC attribute than the threshold;
encoding the continuous path using the determined path; and
storing the encoded continuous path.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of encoding a continuous path within a road network is described, the path being completely represented within a digital map and expressible as a path list of lines and/or segments existing in said digital map and consecutively ordered, wherein said lines and/or segments have one or more attributes associated therewith. The method involves storing a start position in a route search list, and determining a path from the start node of the start position and including said start position to an end node of the last line or segment in the path list within said digital map. The path is determined according to an algorithm utilizing an attribute of said lines or segments. The attribute may be a lowest functional road class (LFRC) of the path to be encoded or a part thereof.
-
Citations
16 Claims
-
1. A method of encoding a continuous path within a road network, said path being completely represented within a digital map and expressible as a path list of lines and/or segments existing in said digital map and consecutively ordered, wherein said lines and/or segments have one or more attributes associated therewith including a functional road class (FRC), said method comprising the steps of:
-
determining a lowest functional road class (LFRC) for the lines and/or segments forming at least a portion of the continuous path to be encoded; storing a start position in a route search list; determining a path from the start position to an end position as indicated by the last line or segment in the path list within said digital map, said path being determined according to an algorithm, said algorithm using the determined LFRC to provide a threshold, and to not consider those lines and/or segments for inclusion in the path being determined that have a lower FRC attribute than the threshold; encoding the continuous path using the determined path; and storing the encoded continuous path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An encoder comprising at least one processor arranged to encode a continuous path within a road network, said path being completely represented within a digital map and expressible as a path list of lines and/or segments existing in said digital map and consecutively ordered, wherein said lines and/or segments have one or more attributes associated therewith including a functional road class (FRC), said encoding comprising the steps of:
-
determining a lowest functional road class (LFRC) for the lines and/or segments forming at least a portion of the continuous path to be encoded; storing a start position in a route search list; determining a path from the start position to an end position as indicated by the last line or segment in the path list within said digital map, said path being determined according to an algorithm, said algorithm using the determined LFRC to provide a threshold, and to not consider those lines and/or segments for inclusion in the path being determined that have a lower FRC attribute than the threshold; encoding the continuous path using the determined path; and storing the encoded continuous path. - View Dependent Claims (15, 16)
-
Specification