• 专利标题: 一种路网环境下的连续移动K近邻查询方法
  • 申请号: CN201210544908.X
    申请日: 2012-12-17
  • 公开(公告)号: CN103473248B
    公开(公告)日: 2017-06-23
  • 发明人: 王波涛王国仁王标孙清清
  • 申请人: 东北大学
  • 申请人地址: 辽宁省沈阳市和平区文化路3号巷11号
  • 专利权人: 东北大学
  • 当前专利权人: 东北大学
  • 当前专利权人地址: 辽宁省沈阳市和平区文化路3号巷11号
  • 主分类号: G06F17/30
  • IPC分类号: G06F17/30
一种路网环境下的连续移动K近邻查询方法
摘要:
本发明公开了一种路网环境下的连续移动K近邻查询方法,建立路网结点哈希表、路网边的哈希表等;录入路网的结点信息,初始化路网结点的哈希表;录入路网的边的信息;将移动对象插入到路网移动对象哈希表;根据移动对象在路网移动对象哈希表中的位置找到对应的边,更新完成后要判断该移动对象是否为查询对象;更新对应的查询结果。基于内存的哈希表表结构,充分利用了哈希表能够快速实现插入和快速查找操作的特性,提高了索引的建立、移动对象初始化、索引及查询的效率,节省了时间,网络的密集和稀疏对其影响比较小,对稀疏网络的效果也很明显,实用性强,具有较强的推广与应用价值。
公开/授权文献
0/0