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

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