Title: Improved partition method for tracking moving objects in road networks

Authors: Jun Feng, Jiamin Lu, Yuelong Zhu, Toyohide Watanabe

Addresses: College of Computer and Information Engineering, Hohai University, Nanjing Jiangsu 210098, China. ' College of Computer and Information Engineering, Hohai University, Nanjing Jiangsu 210098, China. ' College of Computer and Information Engineering, Hohai University, Nanjing Jiangsu 210098, China. ' Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8603, Japan

Abstract: The past composite structures for managing spatio-temporal data based on the road network usually use road segment as units to divide moving objects into different groups. This scheme causes inaccurate description about vehicles| current segments, and also takes high update cost caused by R-Tree|s inherent property. In this paper, we propose an improved partition method, which uses a new division unit called Cross Region (CR) to group the moving objects inside road networks, and then a new structure called CR-Tree is also proposed to be the static part of the composite structure. With CR, the position description for vehicles becomes more accurate, and the update cost could also be decreased.

Keywords: spatio-temporal data management; road networks; RR-tree; partition method; cross region; CR-tree; object tracking; moving objects; position descriptions; vehicle positions.

DOI: 10.1504/IJAIP.2008.024770

International Journal of Advanced Intelligence Paradigms, 2008 Vol.1 No.2, pp.139 - 150

Published online: 30 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article