| 基于路网的连续K最近邻查询 |
| |
| 引用本文： | 管莹莹,肖迎元,李玉坤.基于路网的连续K最近邻查询[J].天津理工大学学报,2012,28(6):31-33,43. |
| |
| 作者姓名： | 管莹莹 肖迎元 李玉坤 |
| |
| 作者单位： | 天津理工大学计算机与通信工程学院,天津,300384 |
| |
| 基金项目： | 国家自然科学基金，天津市自然科学基金 |
| |
| 摘 要： | 连续K最近邻(CKNN)查询是最近邻查询的扩展,可广泛地应用于地理信息系统、城市规划、智能交通等领域.CKNN查询搜索某一路径上所有点的K个最近的感兴趣对象.本文研究基于交通路网的连续K最近邻查询问题,不同于传统的基于欧式空间的CKNN查询,基于路网的CKNN查询中对象间的距离度量不再是欧式距离,而是基于路网的最短可达距离.显然,传统的基于欧式距离的CKNN查询算法并不能直接应用于基于路网的CKNN查询问题.本文提出了一种基于路网的高效的CKNN查询算法-IIE算法,广泛实验表明本文提出的IIE算法优于传统的IE算法.
|
| 关 键 词： | 路网 连续K最近邻查询 欧氏距离 IIE算法 |
Continuous K nearest neighbor queries in road networks |
| |
| GUAN Ying-ying
,
XIAO Ying-yuan
,
LI Yu-kun.Continuous K nearest neighbor queries in road networks[J].Journal of Tianjin University of Technology,2012,28(6):31-33,43. |
| |
| Authors: | GUAN Ying-ying XIAO Ying-yuan LI Yu-kun |
| |
| Institution: | (School of Computer and Communications Engineering,Tianjin University of Technology,Tianjin 300384,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
