Methods and systems for deducing road geometry and connectivity

• US 7,957,893 B2
• Filed: 11/30/2005
• Issued: 06/07/2011
• Est. Priority Date: 11/30/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Dash Navigation (Blackberry Limited)
• Inventors: Smartt, Brian
• Primary Examiner(s): Tran; Khoi
• Assistant Examiner(s): Peche; Jorge O
• Application Number:
  US11/292,392
• Publication Number:
  US 20060155464A1
• Time in Patent Office: 2,015 Days
• Field of Search: 701/208, 701/212, 701/55, 701/56, 701/201, 701/204, 701/205, 701/213, 340/995.11, 340/995.12, 340/995.14, 340/995.15, 340/995.19, 340/286.14, 340/539.2, 342/191, 342/25, 342/357.13, 342/64, 345/584, 345/587, 434/147, 434/150, 434/153, 711/206, 711/723
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: G08G 1/01 Detecting movement of traffic to be counted or controlled G08G1/07 - G08G1/14 take precedence
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

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.

Claims

1. A method for generating an improved database representing a road network, comprising the steps of:

recording 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 the vehicle position data;

connecting the recorded data points to form a semi-continuous trace of the geometric shape of the baseline road in the improved database;

identifying a correspondence between the trace and a representation of the baseline road in an existing database that comprises road identities and/or properties; and

assigning 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 step.

2. The method of claim 1, wherein the periodic data points are determined by a position determination method that uses periodic sampling.

3. The method of claim 2, wherein the position determination method comprises the step of determining the vehicle position with a global positioning system (GPS) transceiver.