技术总结
本发明公开了一种结合加权Voronoi图索引的多偏好有序路径Skyline查询处理机制。本发明将从实时道路网上庞大的路径数据集中选取出满足用户要求的Skyline路径集，考虑多种数据点类型和路段的多种属性，由不同类型的数据点有序地组成的路径的聚合属性值作用于结果集，这些路径是有序的，符合用户偏好的。本发明提出一种道路网中对于多偏好有序路径的高效路径Skyline查询算法，首先，采集实时道路网路况信息和用户需求信息，再利用网格索引对海量的道路网数据集进行划分以提高数据检索效率；然后，算法在划分出的满足条件的数据集上动态有序地探索子路径，利用加权Voronoi图的权值叠加特性对有序路径上的每个属性进行下界估计，当某条子路径的下界估计值已被另一条路径支配，则该条子路径不可能被扩展成Skyline路径，删除该子路径，以完成裁剪过程，提高有效路径的检索效率；最后，结合用户偏好，返回给用户最符合要求的Skyline路径集。
技术研发人员：郑吉平;余未;江顺青
受保护的技术使用者：南京航空航天大学
文档号码：201610878129
技术研发日：2016.09.30
技术公布日：2017.02.22