MINING TRAJECTORY FOR SPATIAL TEMPORAL ANALYTICS
First Claim
Patent Images
1. A computer system, comprising:
- a memory having computer readable computer instructions; and
a processor configured to execute the computer readable instructions to perform a method comprising;
generating a trajectory database from time-stamped global positioning system (GPS) sample points;
computing transit points for each trajectory in the trajectory database;
constructing a temporal transit graph, the transit graph capturing the shortest paths among the transit points; and
indexing and storing the transit graph in a spatial-temporal database for online analytic processing.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments relate to generating a trajectory heat map at an aggregated level using computed transit points is provided. An aspect includes generating, by a processing device, a trajectory database from time-stamped global positioning system (GPS) sample points. According to exemplary embodiments, transit points are computed for each trajectory in the trajectory database. A temporal transit graph is constructed from the transit points. The transit graph of embodiments captures the shortest paths among these transit points. The transit graph is then indexed and stored in a spatial-temporal database for online analytic processing.
-
Citations
7 Claims
-
1. A computer system, comprising:
-
a memory having computer readable computer instructions; and a processor configured to execute the computer readable instructions to perform a method comprising; generating a trajectory database from time-stamped global positioning system (GPS) sample points; computing transit points for each trajectory in the trajectory database; constructing a temporal transit graph, the transit graph capturing the shortest paths among the transit points; and indexing and storing the transit graph in a spatial-temporal database for online analytic processing. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification