一种基于道路网的移动对象的位置索引与邻近查询方法

A Moving Object Index Structure and Nearest Neighbor Query Method Based on Road Network

车辆监控/导航、位置服务、智能交通等实际应用需求对移动对象的存储、获取与分析提出了新的要求。高效地管理和分析随时间变化的移动对象的位置数据,从而为用户提供更加快捷、智能的服务已成为国内外的一个研究热点。针对路网中移动对象当前位置的索引更新与查询问题,提出一种集路网几何/拓扑、交叉口转向约束以及移动对象位置的索引模型,探讨基于该模型的查询与更新。通过与IMORS索引的比较表明该模型提高了索引更新的效率,支持并加强了K邻近等基于网络距离的查询。

Vehicle surveillance/navigation,location-based service,and intelligent transportation service offer new challenges for the management and analysis of moving objects.Different from traditional spatial database applications,fast index update and efficient query is equally important due to the frequent updates of moving objects on their position.In view of this,we propose a new index structure,named a road network-based moving object index structure（RBMO）,to index and query current positions of moving object in road networks.The RBMO integrates road network geometric/topology,turn restriction and current locations of moving object.It not only can solve the problem of increasing update costs when objects move to adjacent segments,but also can support network-based K nearest neighborhood queries with turn restriction.In this paper,we first define the overall structure of RBMO,and then introduce index update and query method.Finally,we implement the RBMO and validate it through a series of analyses and experiments.The proposed index structure efficiently improves the efficiency of index updating and queries based on the comparison with that of IMORS index and INE query method.