发明授权
CN103473248B 一种路网环境下的连续移动K近邻查询方法
失效 - 权利终止
摘要:
本发明公开了一种路网环境下的连续移动K近邻查询方法,建立路网结点哈希表、路网边的哈希表等;录入路网的结点信息,初始化路网结点的哈希表;录入路网的边的信息;将移动对象插入到路网移动对象哈希表;根据移动对象在路网移动对象哈希表中的位置找到对应的边,更新完成后要判断该移动对象是否为查询对象;更新对应的查询结果。基于内存的哈希表表结构,充分利用了哈希表能够快速实现插入和快速查找操作的特性,提高了索引的建立、移动对象初始化、索引及查询的效率,节省了时间,网络的密集和稀疏对其影响比较小,对稀疏网络的效果也很明显,实用性强,具有较强的推广与应用价值。
公开/授权文献
- CN103473248A 一种路网环境下的连续移动K近邻查询方法 公开/授权日:2013-12-25