1.结合加权Voronoi图索引的多偏好有序路径Skyline查询处理机制，其特征在于：
1)首次提出了结合加权Voronoi图索引的多偏好有序路径skyline查询方法；
2)结合多种支配决策准则，保证结果正确性的同时设法降低查询方案的开销。
2.如权利要求1所述的结合加权Voronoi图索引的多偏好有序路径Skyline查询处理机制，是加权Voronoi图索引和多属性偏好在有序路径Skyline查询中的首次应用。近几年提出了许多基于LBS(基于位置服务)的无线应用，比如大众点评、微博、微信朋友圈等。但是多偏好有序路径skyline查询还是首次提出。本发明将从实时路网上庞大的路径数据集中选取出满足用户要求的Skyline路径集，考虑多种数据点类型和路段的多种属性，由不同类型的数据点有序地组成的路径的聚合属性值作用于结果集，这些路径是有序的，符合用户偏好的。
3.如权利要求1所述的本发明提出一种道路网中对于多偏好有序路径的高效路径Skyline查询算法，首先，利用网格索引对海量的道路网数据集进行划分以提高数据检索效率；然后，算法根据用户定义的起点位置在划分出的满足条件的数据集上动态有序地探索子路径，利用加权Voronoi图的权值叠加特性构造加权Voronoi图索引结构，将起点定位到在数据点的Voronoi单元中，从该Voronoi单元中可获取从起点出发的最优有序路径。最优有序路径可对有序子路径上的每个属性进行下界估计，当某条子路径的下界估计值已被另一条路径支配，则该条子路径不可能被扩展成Skyline路径，删除该子路径，以完成裁剪过程，提高有效路径的检索效率；最后，结合用户偏好，返回给用户最符合要求的Skyline路径集。
4.如权利要求1所述的将加权Voronoi图索引用于路径的下界估算。构造完成加权Voronoi图索引结构后，依据最优有序路径的两个性质：1)最后一个点是序列中它的前一个点的最近邻点；2)序列中取任意点，该点之后的子队列均是这个点的最优有序路径。将点的最优有序路径的长度和记作它的权重。利用Voronoi图索引的近邻性质，分别画出不同类型的数据点的加权Voronoi图索引，即可得出起始点在哪个点的Voronoi单元中，而该点的权重即代表它的最优有序路径，由此可得出从起始点出发的最优有序路径。