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.
International Journal of Advanced Intelligence Paradigms, 2008 Vol.1 No.2, pp.139 - 150
Published online: 30 Apr 2009 *Full-text access for editors Access for subscribers Purchase this article Comment on this article