基于路网的连续K最近邻查询

• 作者: 李玉坤 管莹莹 肖迎元
• 来源期刊: 天津理工大学学报
• 学科: 工学
• 关键词: 路网 连续K最近邻查询 欧氏距离 IIE算法
• 年，卷（期）: 2012,（6）
• 页码范围: 31-33,43
• 页数: 4页
• 分类号: TP301
• 字数: 2361字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2012.06.008

摘要

连续K最近邻(CKNN)查询是最近邻查询的扩展,可广泛地应用于地理信息系统、城市规划、智能交通等领域.CKNN查询搜索某一路径上所有点的K个最近的感兴趣对象.本文研究基于交通路网的连续K最近邻查询问题,不同于传统的基于欧式空间的CKNN查询,基于路网的CKNN查询中对象间的距离度量不再是欧式距离,而是基于路网的最短可达距离.显然,传统的基于欧式距离的CKNN查询算法并不能直接应用于基于路网的CKNN查询问题.本文提出了一种基于路网的高效的CKNN查询算法-IIE算法,广泛实验表明本文提出的IIE算法优于传统的IE算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖迎元	天津理工大学计算机与通信工程学院	37	223	8.0	13.0
2	管莹莹	天津理工大学计算机与通信工程学院	1	3	1.0	1.0
3	李玉坤	天津理工大学计算机与通信工程学院	7	23	3.0	4.0