一种路网环境下的偏好skyline集查询方法

本发明公开一种路网环境下的偏好skyline集查询方法，首先，根据偏好需求、欧几里得距离和路网距离之间的联系对初始路网数据集进行了初步处理，简化了数据集，然后提出了P‑G树索引等相关定义，并且利用P‑G树对路网数据集做了进一步的剪枝操作，进一步提出了偏好skyline函数定义并根据此函数进行偏好skyline集的查询。路网环境下的偏好skyline集查询方法可以提高路网数据环境下skyline查询的效率，以及为用户提供个性化偏好查询。