[发明专利]动态有向路网中面向移动对象的近邻查询方法

摘要

本发明公开了一种动态有向路网中面向移动对象的近邻查询方法，利用建立好的时间依赖层次标签索引，可实现动态有向路网中最快路径的查询，本发明的近邻查询是从移动对象出发，找到能最快到达查询点的k个移动对象，与现有近邻查询的方向是相反的，本发明提出了一种基于网格索引的框架，在进行近邻查询之前确定移动对象的候选集，直接利用时间依赖层次标签索引计算候选集中移动对象到查询点的最小旅行时间，可缩小路网搜索空间，提高查询效率，并且有效的解决了近邻查询中查询方向是从移动对象到查询点，无法采用由查询点向外扩展的方法查找移动对象的问题。