# US 2016/0260322 A1 · Detecting Road Condition Changes from Probe Data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0260322 A1
- Document ID: US20160260322A1
- Status: Published application
- Kind: A1
- Application number: 15/155,701
- Filed: 2016-05-16
- Published: 2016-09-08
- Earliest claimed: 2014-12-11
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Xin Chen; Vladimir Zhukov
- Web page: https://patentgrep.com/patent/US20160260322A1

## CPC

- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G01C 7/04: involving a vehicle which moves along the profile to be traced
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0141: {for traffic information dissemination}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 2)

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

### Claim 5 (depends on 1)

The method of claim 1, wherein performing the comparison further comprises:
ranking the set of vehicle probe data.

### Claim 6 (depends on 1)

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

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
triggering an alert that traffic has been rerouted based on the change at the roadway location.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
reporting the change in the roadway location to a navigation device.

### Claim 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 vehicle probe data associated with a roadway location;
performing a comparison of the set of vehicle probe data to a baseline for the roadway location;
dividing the set of vehicle 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 vehicle probe data in the sparse subset.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 10)

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

### Claim 13 (depends on 12)

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.

### Claim 14 (depends on 12)

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

### Claim 15 (depends on 10)

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

### Claim 16 (depends on 10)

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.

### Claim 17 (depends on 10)

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.

### Claim 18 (depends on 10)

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.

### Claim 19

A non-transitory computer-readable medium including instructions that when executed perform:
identifying a set of vehicle probe data associated with a roadway location;
performing a comparison of the set of vehicle probe data to a baseline for the roadway location;
dividing the set of vehicle 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 incident at the roadway location based on vehicle probe data in the sparse subset.

### Claim 20 (depends on 19)

The non-transitory computer-readable medium of claim 19, wherein the sparse set includes first feature vectors and regular subset includes second feature vectors.
