Estimation of actual conditions of a roadway segment by weighting roadway condition data with the quality of the roadway condition data

• US 8,972,192 B2
• Filed: 09/25/2007
• Issued: 03/03/2015
• Est. Priority Date: 09/25/2007
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Bespalov, Dmitriy, Carroll, James F., Zimmerman, Dean
• Primary Examiner(s): Desta, Elias
• Application Number:
  US11/860,918
• Publication Number:
  US 20090080973A1
• Time in Patent Office: 2,716 Days
• Field of Search: 702/2, 702/5, 702/81, 702/84, 701/117, 340/995.1, 340/995.13
• US Class Current: 702/2
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data

Abstract

Actual conditions of a roadway segment are estimated by providing roadway condition data to a processor for the roadway segment from a plurality of different types of sources of the roadway condition data, assigning a quality to each of the plurality of different types of sources of the roadway condition data, and estimating in the processor the actual conditions of the roadway segment by using the roadway condition data and the quality of each of the plurality of different types of sources of the roadway data. The quality determines weightings given to each of the plurality of different types of sources.

Claims

1. A computer-implemented method of estimating actual conditions of a roadway segment embodied on a non-transitory computer readable medium, the method comprising:

providing roadway condition data to a processor for a plurality of data points along the roadway segment from a plurality of different sources of the roadway condition data, wherein the plurality of different sources are organized by source types, wherein a hierarchy defines which type of source is used for estimating actual conditions when data from the type of source is available, and wherein the hierarchy has an order of (i) real-time data, (ii) incident data, and (iii) historical data;

assigning a weight function to each source of the real-time data and the incident data, wherein the weight function is based on quality of the data provided by the source; and

estimating in the processor the actual conditions for each of the data points of the roadway segment by using the roadway condition data from only the type of source defined by the hierarchy, wherein if the real-time data or the incident data are used to estimate the actual conditions, the processor calculates a weighted sum of the roadway condition data using the assigned weight functions.

2. The method of claim 1, wherein the roadway condition data includes spatial information for each of the different types of sources, the spatial information being used in the step of estimating the actual conditions.

3. The method of claim 1, wherein the actual conditions include total time to travel through the roadway segment.

4. The method of claim 1, wherein the actual conditions include average speed along the roadway segment.

5. The method of claim 1, wherein each weight function has its own profile that varies over distance along the roadway segment.

6. The method of claim 1, wherein if the historical data is used to estimate the actual conditions, the processor uses traffic pattern data.

7. The method of claim 1, wherein if the historical data is used to estimate the actual conditions, the processor uses speed limit data.

8. The method of claim 1, wherein sources of the real-time data include roadway sensors, toll tag readers, and floating car probe data.

9. The method of claim 1, wherein sources of the incident data include accident data, event data, weather data, construction data, mass transit data and congestion data.

10. The method of claim 1, wherein sources of the historical data include traffic pattern data and speed limit data.

11. A computer-implemented method of estimating actual conditions of a roadway segment embodied on a non-transitory computer readable medium, the method comprising:

receiving road condition data for a plurality of data points along the roadway segment, wherein the road condition data is classified as real-time data, incident data, or historical data;

determining a source of the road condition data;

if the road condition data is classified as real-time data or incident data, obtaining a predetermined weight function for the source of the roadway condition data, wherein the predetermined weight function is based on quality of the data provided by the source;

estimating actual conditions for each of the data points along the roadway segment using a single classification of road condition data in an availability order of real-time data, incident data, and historical data, wherein if the real-time data is available then the actual conditions are estimated by calculating a weighted sum of the real-time data using the predetermined weight function for the source of the real-time data.

12. The method of claim 11, wherein sources of the real-time data include roadway sensors, toll tag readers, and floating car probe data.

13. The method of claim 11, wherein if the real-time data is not available and the incident data is available, the actual conditions are estimated by calculating a weighted sum of the incident data using the predetermined weight function for the source of the incident data.

14. The method of claim 13, wherein the incident data is sub-classified as congestion data and non-congestion data.

15. The method of claim 14, wherein the non-congestion data includes incident data, weather data, construction data, and mass transit data.

16. The method of claim 14, wherein the non-congestion data is used in the estimation of actual conditions only if the congestion data is not available.

17. The method of claim 13, wherein if the incident data is not available and the historical data is available, the actual conditions are estimated using the historical data.

18. The method of claim 17, wherein the historical data is sub-classified as traffic pattern data and speed limit data.

19. The method of claim 18, wherein the speed limit data is used in the estimation of actual conditions only if the traffic pattern data is not available.

20. A computer-implemented method of estimating actual conditions of a roadway segment embodied on a non-transitory computer readable medium, the method comprising:

receiving roadway condition data, wherein the roadway condition data includes data from multiple data sources, wherein the data sources are organized by source types including at least one of real-time data, incident data, and historic data;

selecting a single type of roadway condition data in a hierarchical manner such that the real-time data is selected if available, the incident data is selected if available and the real-time data is not available, and the historical data is selected if the real-time and the incident data are not available;

if the real-time data or the incident data is selected, obtaining a weight function for each source of the real-time data or the incident data, wherein the weight function is based on quality of the data provided by the source;

if the weight function is obtained, calculating a speed function using the weight function otherwise using the historic data as the speed function;

calculating a travel time for traveling through a roadway segment using the speed function; and

outputting an estimation of actual conditions of the roadway segment based on the calculated travel time.