路网环境中关于模糊组最近邻问题的研究

• 作者: 缪天翔 蒋志会 陆恒 陈舒
• 来源期刊: 计算机应用研究
• 关键词: 组最近邻查询 空间数据库 路网 近似算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 343-346
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.02.005

摘要

为了解决路网环境中传统的组最近邻查询无法支持用户不确定搜索的问题,在组最近邻查询的基础上引入了模糊因子来描述用户查询的不确定性,并提出了四种不同的算法.其中朴素的全局搜索算法利用了Dijkstra算法的特性来处理不确定性,在此基础上利用多维向量算法和V-tree算法通过缩小搜索空间进一步优化,最后提出的近似算法,在牺牲了一定正确率的前提下进一步提高了查询效率.通过在真实路网数据集上的大量实验总结归纳了不同算法的优势,并充分验证了各个算法的合理性与实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈舒	上海交通大学计算机科学与工程系	12	61	4.0	7.0
2	蒋志会	上海交通大学计算机科学与工程系	1	5	1.0	1.0
3	陆恒	上海交通大学软件学院	3	5	1.0	2.0
4	缪天翔	上海交通大学软件学院	1	5	1.0	1.0