Systems and methods for detecting road congestion and incidents in real time

• US 9,240,123 B2
• Filed: 12/13/2013
• Issued: 01/19/2016
• Est. Priority Date: 12/13/2013
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Stenneth, Leon
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): MOTT, ADAM R
• Application Number:
  US14/105,501
• Publication Number:
  US 20150170514A1
• Time in Patent Office: 767 Days
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• 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
• CPC Class Codes: G08G 1/0133 for classifying traffic situation

Abstract

Apparatuses and methods are provided for determining real time traffic conditions. A candidate road is divided into road segments by perpendicular bisectors. A spatial sliding window is positioned over at least a portion of a road segment, wherein the spatial sliding window corresponds to a front end of the road segment in a direction of travel of the road segment. Real time probe data is received from mobile devices in probe vehicles or on travelers of the at least portion of the road segment within the spatial sliding window. The real time probe data is analyzed, and a computer program assists in determining the real time traffic conditions of the at least portion of the road segment within the spatial sliding window. Based on the analysis, the real time traffic conditions are reported.

Claims

1. A method comprising:

dividing a candidate road into road segments by perpendicular bisectors;

receiving probe data from mobile devices in probe vehicles or on travelers on the candidate road, wherein the probe data includes geographic location probe data;

performing, using a processor, a first map-matching process, wherein the geographic location probe data is aligned to the candidate road or a specific lane on the candidate road, forming aligned probe data; and

performing, using the processor, a second map-matching process, wherein the aligned probe data is shifted to and grouped at a closest perpendicular bisector in a direction of travel for each mobile device, forming double map-matched probe data configured to be analyzed and compared with real time probe data aligned and shifted to a same geographic location.

2. The method of claim 1, further comprising:

analyzing the double map-matched probe data for at least one time interval; and

determining at least one of the following characteristics;

an average frequency, an average speed, an average heading, a speed distribution histogram, and a heading distribution histogram for the probe data within at least one of the road segments for the at least one time interval.

3. The method of claim 2, further comprising:

creating a historical database of the analyzed double map-matched probe data for each of the road segments for multiple time intervals; and

developing a machine learning algorithm or a threshold based system to determine traffic conditions.

4. The method of claim 3, wherein the traffic conditions are determined by the machine learning algorithm and based on a comparison between the historical database and a selected probe data sample.

5. The method of claim 4, wherein the comparison between the historical database and the selected probe data sample involves at least one of the following comparisons:

the average frequency, the average speed, the average heading, the speed distribution histogram, and the heading distribution histogram.

6. The method of claim 3, wherein the traffic conditions are determined by the threshold based system and based on a comparison between and a selected probe data sample and fixed threshold values for frequency, speed, and/or heading.

7. A method comprising:

dividing a candidate road into road segments by perpendicular bisectors;

positioning a spatial sliding window over at least a portion of a road segment, wherein the spatial sliding window aligns with a front end of the road segment in a direction of travel of the road segment;

receiving real time probe data from mobile devices in probe vehicles or on travelers of the at least a portion of the road segment within the spatial sliding window, wherein the real time probe data has undergone first and second map-matching processes, wherein geographic location probe data from the real time probe data is aligned to the candidate road or a specific lane on the candidate road, forming aligned probe data, and wherein the aligned probe data is shifted to and grouped at a closest perpendicular bisector in a direction of travel for each mobile device, forming double map-matched probe data;

analyzing, by a processor, the real time probe data;

determining real time traffic conditions of the at least a portion of the road segment within the spatial sliding window, wherein the real time traffic conditions are determined based on a machine learning algorithm or a threshold based system, wherein the real time probe data is compared with a historical database of probe data aligned and shifted to the same road or lane segment for a same time period; and

reporting the real time traffic conditions.

8. The method of claim 7, further comprising:

stretching the spatial sliding window to encompass a larger portion of the road segment or moving the spatial sliding window to a new road segment;

receiving additional real time probe data; and

analyzing the additional real time probe data.

9. The method of claim 8, further comprising:

determining a beginning location of a traffic incident or road blockage by sequentially moving the spatial sliding window between road segments.

10. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;

divide a candidate road into road segments by perpendicular bisectors;

receive probe data from mobile devices in probe vehicles or on travelers on the candidate road, wherein the probe data includes the geographic location probe data;

perform a first map-matching algorithm, wherein the geographic location probe data is aligned to the candidate road or a specific lane on the candidate road, forming aligned probe data; and

perform a second map-matching algorithm, wherein the aligned probe data is shifted to and grouped at a closest perpendicular bisector in a direction of travel for each mobile device, forming double map-matched probe data configured to be analyzed and compared with real time probe data aligned and shifted to a same geographic location.

11. The apparatus of claim 10, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

analyze the double map-matched probe data for at least one time interval; and

determine at least one of the following characteristics;

an average frequency, an average speed, an average heading, a speed distribution histogram, and a heading distribution histogram for the probe data within at least one of the road segments for the at least one time interval.

12. The apparatus of claim 11, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

create a historical database of the analyzed double map-matched probe data for each of the road segments for multiple time intervals; and

develop a machine learning algorithm or a threshold based system to determine traffic conditions.

13. The apparatus of claim 12, wherein the traffic conditions are determined based on a comparison between the historical database and a selected probe data sample.

14. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;

divide a candidate road into road segments by perpendicular bisectors;

position a spatial sliding window over at least a portion of a road segment, wherein the spatial sliding window corresponds to a front end of the road segment in a direction of travel of the road segment;

receive real time probe data from mobile devices in probe vehicles or on travelers of the at least portion of the road segment within the spatial sliding window, wherein the real time probe data has undergone first and second map-matching processes, wherein geographic location probe data from the real time probe data is aligned to the candidate road or a specific lane on the candidate road, forming aligned probe data, and wherein the aligned probe data is shifted to and grouped at a closest perpendicular bisector in a direction of travel for each mobile device, forming double map-matched probe data;

analyze the real time probe data;

determine real time traffic conditions of the at least a portion of the road segment within the spatial sliding window, wherein the real time traffic conditions are determined based on a machine learning algorithm or a threshold based system, wherein the real time probe data is compared with a historical database of probe data aligned and shifted to the same road or lane segment for a same time period; and

report the real time traffic conditions.

15. The apparatus of claim 14, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

stretch the spatial sliding window to encompass a larger portion of the road segment or moving the spatial sliding window to a new road segment;

receive additional real time probe data; and

analyze the additional real time probe data.

16. The apparatus of claim 15, wherein the at least one memory and the computer program code are configured to cause the apparatus to further perform:

determine a beginning location of a traffic incident or a road blockage by sequentially moving the spatial sliding window between road segments.