Mining trajectory for spatial temporal analytics
US9256689B2 · kind B2 · utility
1Cited by
1References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 9, 2013 |
| Grant date | Feb 9, 2016 |
| Priority date | — |
| Expiry date | Dec 11, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is provided to generate a heat map to show traffic congestion based on transit points. The method includes generating, by a processing device, a trajectory database from time-stamped global positioning system (GPS) sample points, and computing transit points for each trajectory in the trajectory database. The method further includes constructing a temporal transit graph. The transit graph captures the shortest paths among the transit points. The method further includes indexing and storing the transit graph in a spatial-temporal database for online analytic processing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.