The invention discloses an uncertain space-
time trajectory data range query method under road network environment. The process includes that firstly, a road network is divided into divided areas with the number of K; a
hash table is established according to sides and divided corresponding relations; boundary points of the divided areas are calculated, and a two-dimensional space
R tree index is established; the shortest
path distance among the boundary points of each dividing is calculated; a one-dimensional
R tree time quantum index is established for each dividing, and a B+ tree for storing trajectory data for each one-dimensional
R tree is established; then, the earliest
arrival time and the latest leaving time of a certain trajectory and an uncertain trajectory are calculated, and a unit segment assemble and divided beginning and ending time are inserted into time interval components; and finally, according to the dividing of a query point, distance information of a divided boundary point and the query point is calculated, and therefore a query result is obtained. According to the uncertain space-
time trajectory data range query method under the road network environment, a small amount of input / output (I / O) operations and online calculation are only needed to be performed for a part of dividing, the query results can be obtained, and the query results are high in accuracy degree and fast in response speed.