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

摘要

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