道路网络中的连续最近邻查询

• 作者: 冯惠妍 郭俊凤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 道路网络 连续最近邻 分点 查询算法
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 79-82
• 页数: 4页
• 分类号: TP311.13
• 字数: 4964字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.08.028

摘要

为了减少连续最近邻查询中计算K个最近邻的次数和减小算法需要的存储空间,提出一种道路网络中求连续最近邻的方法.给出分点的计算方法及连续最近邻查询算法,对算法的正确性、可终止性进行证明,并分析算法复杂度.与相关算法进行实验比较,得出该算法更适合于对象频繁发生变化的实际网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯惠妍	黑龙江八一农垦大学信息技术学院	13	35	4.0	5.0
2	郭俊凤	黑龙江东方学院计算机科学与电气工程学部	6	16	2.0	4.0