道路网中针对多目标决策的兴趣点高效查询算法

打开文本图片集

摘要：为了解决道路网中利用多目标决策技术进行兴趣点推荐和高效位置查询的问题，针对由于数据规模增加产生大量近似数据，导致传统多目标决策技术在道路网环境下查询效率和可用性方面较低的问题，提出了一种道路网广义近似Skyline查询算法。首先基于兴趣点的维度相似性和道路网近似性构建近似集和独立点，并根据兴趣点特性设计相应的剪枝策略；随后，通过近似集和独立点重构数据集，根据剪枝策略过滤掉当查询位置移动时对查询结果无影响的兴趣点，并构建AA-R*-Tree索引以提升查询效率；最后，根据兴趣点的近似性提出一种广义近似聚集支配算法，通过选取代表点代替近似集进行Skyline计算，减少冗余运算并优化查询结果，最终得到满足兴趣点近似整合有序的Skyline结果集。（剩余20155字）