您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(DL12AB02)

作品数：2 被引量：4H指数：1
相关作者：王霓虹孙海龙王春艳更多>>
相关机构：东北林业大学更多>>
发文基金：中央高校基本科研业务费专项资金国家林业公益性行业科研专项国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇道路网
  • 2篇道路网络
  • 2篇最近邻
  • 2篇最近邻查询
  • 2篇路网
  • 2篇近邻查询
  • 2篇K最近邻查询
  • 2篇查询
  • 1篇网络
  • 1篇扩展网络
  • 1篇分布密度
  • 1篇K近邻

机构

  • 2篇东北林业大学

作者

  • 2篇孙海龙
  • 2篇王霓虹
  • 1篇王春艳

传媒

  • 2篇计算机工程

年份

  • 2篇2014
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
道路网中基于RRN-Tree的CKNN查询
2014年
现有针对基于道路网络的CKNN查询研究，主要是将道路网络以路段和节点的形式进行建模，转化成基于内存的有向／无向图，该模型存在2个问题：一个是道路网络中路段数据量大，导致索引结构分支过多、移动对象更新频繁；另一个是图表示方法不能很好地处理十字路口转向、U型转弯等交通规则。针对此问题，提出道路网中基于RRN—Tree的移动对象CKNN查询算法，包括索引结构设计和移动对象查询算法设计，采用路线对道路网建模，基于网络边扩展方式，实现复杂条件下的道路网络CKNN查询。实验结果表明，在各种网络密度和兴趣点对象分布密度下，与经典的IMA／GMA算法相比，基于RRN—Tree索引方法的查询性能提高1．5倍-2．13倍。
孙海龙王霓虹
关键词：道路网络
道路网络中基于方向关系约束的CKNN查询被引量：4
2014年
针对位置服务应用中，基于道路网络的移动对象连续K最近邻（ CKNN ）查询实时响应速度慢的问题，提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型，将查询中的方向关系谓词转化为开放图形，作为K最近邻查询的约束条件，快速过滤与查询结果无关的道路边，从而避免查找最近邻对象时对道路网的盲目扩展，缩短查找K最近邻对象的时间。实验结果表明，当道路网络规模增加时， CDR-CKNN算法查询性能比IMA/GMA算法提高2倍~3.3倍，其性能受兴趣点对象分布密度影响较小；采用八方向锥形模型比四方向锥形模型的算法查询效率提高1.5倍~3倍。
孙海龙王霓虹王春艳
关键词：道路网络
全选 清除 导出
共1页<1>
聚类工具0