道路网中基于RRN-Tree的CKNN查询

• 作者: 孙海龙 王霓虹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 道路网络 连续K最近邻查询 RRN树 扩展网络边 K近邻监测区 兴趣点分布密度
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 306-311
• 页数: 6页
• 分类号: TP311.13
• 字数: 6245字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.06.065

摘要

现有针对基于道路网络的CKNN查询研究,主要是将道路网络以路段和节点的形式进行建模,转化成基于内存的有向/无向图,该模型存在2个问题:一个是道路网络中路段数据量大,导致索引结构分支过多、移动对象更新频繁;另一个是图表示方法不能很好地处理十字路口转向、U型转弯等交通规则.针对此问题,提出道路网中基于RRN-Tree的移动对象CKNN查询算法,包括索引结构设计和移动对象查询算法设计,采用路线对道路网建模,基于网络边扩展方式,实现复杂条件下的道路网络CKNN查询.实验结果表明,在各种网络密度和兴趣点对象分布密度下,与经典的IMA/GMA算法相比,基于RRN-Tree索引方法的查询性能提高1.5倍～2.13倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王霓虹	东北林业大学信息与计算机工程学院	97	947	15.0	25.0
2	孙海龙	东北林业大学信息与计算机工程学院	49	1042	17.0	32.0