System and method for updating, enhancing or refining a geographic database using feedback

• US 6,516,267 B1
• Filed: 03/22/2000
• Issued: 02/04/2003
• Est. Priority Date: 10/16/1997
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Kaplan, Lawrence M., Shields, Russell, Jasper, John, Crane, Aaron, Cherveny, Kevin
• Primary Examiner(s): Cuchkinski, Jr., William A.
• Assistant Examiner(s): To, Tuan C
• Application Number:
  US09/532,751
• Time in Patent Office: 1,049 Days
• Field of Search: 701/208, 701/200, 701/214, 701/212, 340/990, 340/988, 340/995
• US Class Current: 701/208
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route
• CPC Class Codes: G01C 21/3822 Road feature data, e.g. slope data
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G01C 21/3848 Data obtained from both position sensors and additional sensors
• CPC Class Codes: G08G 1/0969 having a display in the form of a map

Abstract

A method for updating a geographic database is disclosed. Data collecting equipment is installed in each of a plurality of vehicles each of which also has a navigation system. The data collection equipment is used to collect data while the vehicles are being driven along roads by their respective users. In addition, a method for assigning a confidence level to geographic data is disclosed. The confidence level is assigned to the geographic data as an attribute. In addition, a method for determining a position of a vehicle by sensing roadside structures is disclosed. Data indicating positions of roadside structures are contained in a geographic database. By matching positions of sensed roadside structures to data in the geographic database that indicates the positions of the structures, the position of the vehicle while traveling can be determined.

Claims

1. A method for determining a position of a vehicle using a geographic database that contains data indicating positions of structures located alongside roads wherein said data were obtained by traveling along said roads with a data collection system and detecting positions of said structures, the method comprising the steps of:

while said vehicle is traveling along said roads in a geographic area, sensing roadside structures with sensor equipment in said vehicle;

matching positions of said roadside structures to said data indicating positions of said structures contained in a geographic database in said vehicle; and

determining a position of said vehicle along a road based upon said matching.

2. The method of claim 1 wherein said sensor equipment comprises a radar system.

3. The method of claim 1 further comprising:

fine-tuning the position determined for the vehicle by matching to known positions of the sensed structures located alongside roads.

4. The method of claim 1 further comprising:

implementing an automatic safety system.

5. The method of claim 1 further comprising:

automatically avoiding obstacles with an automatic safety system.

6. The method of claim 1 further comprising:

detecting obstacles using radar; and

avoiding said obstacles.

7. A method of providing geographic data comprising:

using statistical analysis to determine a confidence level associated with data representing an actual physical geographic feature; and

storing data indicative of said confidence level as an attribute of a data entity representing said actual physical geographic feature.

8. The method of claim 7 wherein said confidence level is indicative of a certainty to which data contained in said data entity matches the actual physical geographic feature represented thereby.

9. The method of claim 7 further comprising:

increasing said confidence level according to a frequency that the actual physical geographic feature is sensed.

10. The method of claim 7 further comprising:

decreasing said confidence level according to a frequency that the actual physical geographic feature is sensed.

11. The method of claim 7 further comprising:

increasing said confidence level according to a freshness that the actual physical geographic feature is sensed.

12. The method of claim 7 further comprising:

decreasing said confidence level according to a freshness that the actual physical geographic feature is sensed.

13. The method of claim 7 wherein said attribute comprises positional information.

14. The method of claim 13 wherein said positional information comprises a latitude and longitude associated with said actual physical geographic feature.

15. The method of claim 7 further comprising:

sensing actual physical features with sensor equipment in a plurality of data collection vehicles that travel along roads in a geographic area; and

collecting data representing the actual physical features that had been sensed by said sensor equipment in the plurality of data collection vehicles whereby the statistical analysis is used on said data that had been collected.

16. The method of claim 7 comprising:

updating a central geographic database if said statistical analysis determines statistically significant variances.

17. A geographic database formed with the process of claim 7.