Method, apparatus, and computer program product for detecting changes in road traffic condition
US10657807B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 3, 2019 |
| Grant date | May 19, 2020 |
| Priority date | — |
| Expiry date | May 3, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/0133
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method, apparatus, and computer program product are provided for detecting changes in road traffic conditions based on vehicle probe data. Methods may include: receiving a plurality of probe data points; map-matching probe data points of the plurality of probe apparatuses to road segments of a candidate road of a road networks; for a plurality of time epochs, cluster probe speeds map-matched to road segments of the candidate road according to a clustering algorithm; establishing centroid speeds corresponding to clusters of probe speeds; spatially grouping said road segments according to probe-to-cluster mapping; and providing a road traffic condition change message in response to a difference between centroid speeds along the candidate road exceeding a predefined threshold, where the road traffic condition change message includes at least information about said road segment groups that correspond to said clusters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.