System and method for identifying road features
First Claim
Patent Images
1. A method for identifying departure and merge features of a road, comprising:
- in a computer, receiving data sets with a reach set comprising periodic positional fixes along the road;
identifying tuples from the received data sets wherein a tuple identifies a departure point from a first road and a merge point on a second road;
grouping data between the departure point and merge point for each tuple;
selecting a given group from the grouped data and for each selected group perform the following;
selecting data from the selected given group;
forming a trace based on data points from the selected data; and
assigning a quality rating to each trace; and
continue to select given groups until a predefined number of traces are formed.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method identifies road features that may not appear on a map database, such as paths not described as roads on the map database, and whether all the roads at a crossing cross at the same grade level. The system and method may thus be used to identify points of departure from, or points of merging onto, a road described by the map database or a path identified as described herein, but not described by the map database.
-
Citations
20 Claims
-
1. A method for identifying departure and merge features of a road, comprising:
-
in a computer, receiving data sets with a reach set comprising periodic positional fixes along the road; identifying tuples from the received data sets wherein a tuple identifies a departure point from a first road and a merge point on a second road; grouping data between the departure point and merge point for each tuple; selecting a given group from the grouped data and for each selected group perform the following; selecting data from the selected given group; forming a trace based on data points from the selected data; and assigning a quality rating to each trace; and continue to select given groups until a predefined number of traces are formed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer readable medium storing instructions for identifying departure and merge features of a road to execute instructions on a processor to:
-
receive data sets with a reach set comprising periodic positional fixes along the road; identify tuples from the received data sets wherein a tuple identifies a departure point from a first road and a merge point on a second road; group data between the departure point and merge point for each tuple; select a given group from the grouped data and for each selected group perform the following; select data from the selected given group; form a trace based on data points from the selected data; and assign a quality rating to each trace; and continue to select given groups until a predefined number of traces are formed. - View Dependent Claims (13, 14, 15, 16)
-
-
17. An electronic device comprising:
-
a non-transitory memory having instructions stored thereon to; receive data sets with a reach set comprising periodic positional fixes along the road; identify tuples from the received data sets wherein a tuple identifies a departure point from a first road and a merge point on a second road; group data between the departure point and merge point for each tuple; select a given group from the grouped data and for each selected group perform the following; select data from the selected given group; form a trace based on data points from the selected data; and assign a quality rating to each trace; and continue to select given groups until a predefined number of traces are formed; a processor coupled to the non-transitory memory and configured to execute the instructions stored on the non-transitory memory. - View Dependent Claims (18, 19, 20)
-
Specification