Methods and system for deducing road geometry and connectivity
First Claim
Patent Images
1. A computer-implemented method for generating an improved database representing a road network by replacing an original representation of a baseline road in the database with new data having a greater accuracy than the original representation, comprising the steps of:
- identify, by a computer, a baseline road in the road network;
collecting, by the computer, the new data from one or more vehicles traveling a route, on the baseline road;
dividing, by the computer, the routes into one or more route segments;
assigning, by the computer, each route segment as an on-baseline segment, an off-baseline segment, an off-baseline to on-baseline transition, or an on-baseline to off-baseline transition, wherein all available directions of travel between at least one alternate road and the baseline road collectively are traveled by at least one of the one or more vehicles;
processing, by the computer, the collected data for each route segment; and
replacing an original representation of a baseline road in the database with new data having a greater accuracy than the original representation.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for generating, deriving, and enhancing drivable road databases are provided. A baseline road in a road network is defined and position and/or trajectory data collected by vehicles traveling the baseline road are compiled and compared to a representation of the baseline road in an existing database. Identity and/or other property information about the road are assigned form the existing database to the new database.
-
Citations
21 Claims
-
1. A computer-implemented method for generating an improved database representing a road network by replacing an original representation of a baseline road in the database with new data having a greater accuracy than the original representation, comprising the steps of:
-
identify, by a computer, a baseline road in the road network; collecting, by the computer, the new data from one or more vehicles traveling a route, on the baseline road; dividing, by the computer, the routes into one or more route segments; assigning, by the computer, each route segment as an on-baseline segment, an off-baseline segment, an off-baseline to on-baseline transition, or an on-baseline to off-baseline transition, wherein all available directions of travel between at least one alternate road and the baseline road collectively are traveled by at least one of the one or more vehicles; processing, by the computer, the collected data for each route segment; and replacing an original representation of a baseline road in the database with new data having a greater accuracy than the original representation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer implemented method for generating an improved database representing a road network, comprising:
-
recording, by a computer, a plurality of vehicle position data points from one or more vehicles traveling on a baseline road, such that data points for all of the available directions of travel between at least one alternate road and the baseline road are traveled by at least one of the one or more vehicles and recorded as data points; compiling, by the computer, the vehicle position data; connecting, by the computer, the recorded data points to form a semi-continuous trace of the geometric shape of the baseline road in the improved database; identifying, by the computer, a correspondence between the semi-continuous trace and a representation of the baseline road in an existing database that comprises road identities and/or properties; identifying, by the computer, a point of convergence to or divergence from the baseline road as a connector segment; and assigning, by the computer, one or more of the identities and/or properties from the representation of the baseline road in the existing database to the baseline road representation in the improved database responsive to the identifying the correspondence. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
Specification