Detecting road condition changes from probe data

• US 9,881,497 B2
• Filed: 05/16/2016
• Issued: 01/30/2018
• Est. Priority Date: 12/11/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Chen, Xin, Zhukov, Vladimir
• Primary Examiner(s): ARTHUR JEANGLAUD, GERTRUDE
• Application Number:
  US15/155,701
• Publication Number:
  US 20160260322A1
• Time in Patent Office: 624 Days
• Field of Search: 701117, 701301, 701470, 340436
• CPC Class Codes: G01C 7/04 involving a vehicle which moves along the profile to be traced
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0141 for traffic information dissemination

Abstract

Systems, methods, and apparatuses are disclosed for identifying anomalies or changes in road conditions on a roadway location. An initial low rank data matrix of initial vehicle probe data at a plurality of different times for a roadway location is provided, where the initial low rank data matrix represents a baseline of road conditions for the roadway location. A plurality of additional vehicle probe data from at least one vehicle at the roadway location is received. The additional vehicle probe data is added to the initial vehicle probe data of the initial low rank data matrix. The updated data matrix with the compiled probe data is decomposed into a low rank data matrix and a sparse data matrix. A change at the roadway location is identified based on the probe data in the sparse data matrix.

Claims

1. A method comprising:

identifying, using a processor, a set of vehicle probe data associated with a roadway location;

performing, using the processor, a comparison of the set of vehicle probe data to a baseline for the roadway location;

dividing, using the processor, the set of vehicle probe data into a sparse subset and a low rank subset, wherein the sparse subset includes abnormalities or corrupted values with respect to the baseline; and

identifying, using the processor, a change at the roadway location based on vehicle probe data in the sparse subset.

2. The method of claim 1, wherein the set of vehicle probe data includes a vehicle speed, a heading, and observed objects or events.

3. The method of claim 1, wherein the sparse set includes first feature vectors and low rank subset includes second feature vectors.

4. The method of claim 2, wherein the first feature vectors and the second feature vectors include a set of linearly uncorrelated variables.

5. The method of claim 1, wherein performing the comparison further comprises:

ranking the set of vehicle probe data.

6. The method of claim 1, wherein the change at the roadway location includes a traffic incident.

7. The method of claim 1, further comprising:

comparing a number of observations in the sparse subset to a threshold, wherein the change at the roadway location is based on the number of observations in the sparse subset exceeding the threshold.

8. The method of claim 1, further comprising:

triggering an alert that traffic has been rerouted based on the change at the roadway location.

9. The method of claim 1, further comprising:

reporting the change in the roadway location to a navigation device.

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;

identifying a set of probe data associated with a roadway location;

performing a comparison of the set of probe data to a baseline for the roadway location;

dividing the set of probe data into a sparse subset and a regular subset, wherein the sparse subset includes abnormalities or corrupted values with respect to the baseline; and

identifying an event at the roadway location based on probe data in the sparse subset.

11. The apparatus of claim 10, wherein the set of probe data includes a speed, a heading, and observed objects and events.

12. The apparatus of claim 10, wherein the sparse set includes first feature vectors and regular subset includes second feature vectors.

13. The apparatus of claim 12, wherein the comparison includes a ranking of the first feature vectors and second feature vectors is based on a number of independent vectors.

14. The apparatus of claim 12, wherein the first feature vectors and the second feature vectors include a set of linearly uncorrelated variables.

15. The apparatus of claim 10, wherein the event at the roadway location includes a traffic incident.

16. The apparatus of claim 10, at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

comparing a number of observations in the sparse subset to a threshold, wherein the event at the roadway location is based on the number of observations in the sparse subset exceeding the threshold.

17. The apparatus of claim 10, at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

generating an alert that traffic has been rerouted based on the event at the roadway.

18. The apparatus of claim 10, at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

reporting the event at the roadway location to a navigation device.

19. A non-transitory computer-readable medium including instructions that when executed perform:

identifying a set of probe data associated with a roadway location;

performing a comparison of the set of probe data to a baseline for the roadway location;

dividing the set of probe data into a sparse subset and a regular subset, wherein the sparse subset includes at least one abnormality or at least one corrupted value with respect to the baseline; and

identifying an incident based on probe data in the sparse subset.

20. A method comprising:

identifying a set of probe data associated with a roadway location;

performing a comparison of the set of probe data to a baseline for the roadway location;

identifying a sparse subset from the set of probe data, wherein the sparse subset includes abnormalities or corrupted values with respect to the baseline; and

identifying an event at the roadway location based on probe data in the sparse subset.