By Topic

A grid based trajectory indexing method for moving objects on fixed network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Menglong Huang ; Sch. of Resource & Environ. Sci., Wuhan Univ., Wuhan, China ; Peng Hu ; Lanfang Xia

The management of moving objects is an intensive study area in recent years. Currently many researches focus on objects freely moving on 2-dimensional space, and a lot of index strategies have been proposed, while they are not applicable for objects moving on fixed networks. As objects moving on fixed networks are pervasive in real application, its study is of great practical significance. As changing over time frequently is a main characteristic of moving objects' position, index strategies for moving objects' trajectories need to provide efficient dynamic updating ability besides high query performance. In this paper, we propose an efficient index strategy named Grid Partition R-Tree (GPR-Tree), for indexing trajectories of moving objects on fixed network. By dividing the network space into grids of different size and indexing trajectories in each grid, GPR-Tree provides efficient query as well as updating performance for moving objects' trajectories.

Published in:

Geoinformatics, 2010 18th International Conference on

Date of Conference:

18-20 June 2010