一种道路网多用户偏好异类组合Skyline查询方法

本发明公开了一种道路网多用户偏好异类组合Skyline查询方法，设计用于找到道路网内不被支配的兴趣组合，这些组合由不同类型的兴趣点构成。首先，该方法利用多用户的偏好向量对兴趣点数据集进行分桶，以快速确定所有兴趣点类型；接着，依据Skyline有序桶和公共支配区域等理论，并利用所提动态规划算法，有效排除大量不能构成结果集的组合，从而得到查询结果集。此外，为了提升查询时距离运算速度，本发明设计了一种WG索引结构，该结构能够根据弱兴趣点进行剪枝同时加快距离计算效率。