Detecting Road Condition Changes from Probe Data

摘要

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.

主权项

1. A method comprising:
providing an initial low rank data matrix of initial vehicle probe data at a plurality of different times for a roadway location, the initial low rank data matrix representing a baseline of road conditions for the roadway location; receiving, using a processor, a plurality of additional vehicle probe data from at least one vehicle at the roadway location; adding the additional vehicle probe data to the initial vehicle probe data of the initial low rank data matrix to provide an updated data matrix comprising compiled probe data; decomposing the compiled probe data in the updated data matrix into a low rank data matrix and a sparse data matrix; and identifying a change at the roadway location based on probe data in the sparse data matrix.