道路网络中移动对象的连续反k最近邻查询算法

• 作者: 刘国华 刘淑敏 赵威 金顺福 齐峰
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 道路网络 移动对象 连续反k最近邻 扩展树
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 411-416
• 页数: 6页
• 分类号: TP311
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2009.05.007

摘要

在道路网络中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,基于欧氏空间的反最近邻查询算法不适用于道路网络.为了解决道路网络中移动对象连续的反k最近邻查询问题,给出了道路网络的一种索引结构及一种利用扩展树处理查询的方法,在此基础上,提出了道路网络中适用与单、双色连续反k最近邻查询算法(CRkNNMA算法),证明了该算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学信息科学与工程学院	132	953	15.0	23.0
2	金顺福	燕山大学信息科学与工程学院	74	297	9.0	13.0
3	赵威	燕山大学信息科学与工程学院	8	44	4.0	6.0
4	齐峰	燕山大学信息科学与工程学院	4	18	3.0	4.0
5	刘淑敏		1	3	1.0	1.0