Method and system for obtaining recurring delay data using navigation systems

• US 7,499,949 B2
• Filed: 01/15/2003
• Issued: 03/03/2009
• Est. Priority Date: 08/07/2002
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Barton, Mark
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): Chen; Susan Y
• Application Number:
  US10/342,677
• Publication Number:
  US 20040030670A1
• Time in Patent Office: 2,239 Days
• Field of Search: 707/104.1, 701/209, 701/213, 701/301, 340/919, 340/994, 702/17, 342/451, 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• 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

A method for collecting data for a geographic database is disclosed. Speed and position data are collected using a plurality of mobile computing platforms moving in a geographic region. The speed and position data are analyzed to identify a location of a recurring delay point corresponding to a change in the speed. The geographic database is updated to indicate the location of the recurring delay point.

Claims

1. A method of obtaining data for a geographic database using a mobile computing platform moving in a geographic region comprising the steps of:

collecting speed and position data of the mobile computing platform as the mobile computing platform travels in the geographic region to provide collected speed and position data, wherein time data is collected with said collected speed and position data;

filtering the collected speed and position data to remove the collected speed and position data related to traffic congestion to provide filtered speed and position data;

evaluating the filtered speed and position data to identify a location of a recurring delay point at which the speed of the mobile computing platform is less than a speed limit for a road on which the mobile computing platform is located, wherein said recurring delay point comprises at least one of;

a school zone, a railroad crossing, and a hill;

evaluating the filtered speed and position data to determine a delay amount associated with the recurring delay point, wherein said delay amount represents a speed reduction of the mobile computing platform from said speed limit at said location of the recurring delay point; and

updating the geographic database to indicate the location and the delay

amount of the recurring delay point.

2. The method of claim 1 wherein the collected speed and position data are provided over a wireless communications link from the mobile computing platform to a navigation services server.

3. The method of claim 1 wherein said step of collecting is performed by a program in the mobile computing platform.

4. The method of claim 1 wherein the mobile computing platform is a navigation system.

5. The method of claim 1 further including:

sending the collected speed and position data to a central data collection facility.

6. The method of claim 1 wherein said delay amount includes time information.

7. The method of claim 1 wherein said delay amount includes an average delay time.

8. The method of claim 1 wherein said delay amount is an average speed reduction.

9. The method of claim 1 wherein said delay amount is a statistical distribution of speed data associated with the recurring delay point.

10. The method of claim 1 further including:

identifying a time associated with the recurring delay point.

11. The method of claim 1 further including:

collecting weather condition data with said collected speed and position data.

12. The method of claim 11 further including:

identifying a weather condition associated with the recurring delay point.

13. The method of claim 1 further including:

collecting traffic condition data with said collected speed and position data.

14. The method of claim 13 further including:

identifying a traffic condition associated with the recurring delay point.

15. The method of claim 1 further including:

identifying a geographic feature associated with the recurring delay point.

21. The method of claim 1, wherein the geographic database comprises data that represent a plurality of geographic features.

16. A method of obtaining data for a geographic database representing a geographic region using a plurality of vehicles comprising the steps of:

recording speed and position data from each of said plurality of vehicles to provide recorded speed and position data;

sending the recorded speed and position data to a central facility;

filtering the recorded speed and position data to remove the recorded speed and position data related to traffic congestion to provide filtered speed and position data;

performing statistical analysis on said filtered speed and position data of the vehicles to identify a slow down location at which the recorded speed and position data indicates that a portion of said vehicles that pass said slow down location decrease said respective speed by at least a predetermined amount;

inferring a location of a recurring delay point at said identified slow down location, wherein said recurring delay point comprises at least one of;

a school zone, a railroad crossing, and a hill;

determining a speed reduction amount associated with the identified slow down location; and

storing data in the geographic database to indicate the location and the speed reduction amount of the recurring delay point.

17. The method of claim 16 wherein the speed and position data are collected by a navigation system associated with each of said vehicles.

18. The method of claim 16 further including:

filtering the recorded speed and position data according to another filtering criterion.

22. The method of claim 16, wherein the geographic database comprises data that represent a plurality of geographic features.

19. A method of collecting data for a geographic database that represents roads in a geographic region, the method comprising:

with a plurality of vehicles that travel along the roads, collecting speed and position data of said vehicles that travel along the roads to provide collected speed and position data;

filtering the collected speed and position data to remove the collected speed and position data related to traffic congestion to provide filtered speed and position data;

statistically analyzing said filtered speed and position data to identify a location at which a portion of said vehicles that pass said location decrease said speed to infer a location of a recurring delay point, wherein said recurring delay point comprises at least one of;

a school zone, a railroad crossing, and a hill;

evaluating said filtered speed and position data to determine a time delay associated with the recurring delay point; and

storing data in said geographic database to indicate the location and time delay of said recurring delay point.

20. The method of claim 19 further including:

inferring a position of a stop line associated with said recurring delay point.

23. The method of claim 19, wherein the geographic database comprises data that represent a plurality of geographic features.