道路网环境下K-支配空间Skyline查询方法

摘要：

为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足,提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象,在实际应用中可以用来解决道路网环境下多目标查询和决策问题.方法主要包括道路网中约减数据集过程和K-支配检查过程.首先基于空间数据点构建网络Voronoi图,并对查询点建立查询凸包,通过网络Voronoi图的性质与查询区域的位置关系对数据集约减,从而优化数据集并且有效地减少查询点重复搜索的现象;然后对候选集的非空间属性进行K-支配 检查得到道路网精炼集合;最后对精炼集合进行支配检查得到最终的空间 Skyline 集合.理论研究和实验表明所提出的方法具有较高的效率,可较好地处理道路网环境下K-支配空间Skyline查询问题.

关键词：空间Skyline查询、多目标决策、Voronoi图、道路网、空间属性

所属期刊栏目：57

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金项目;黑龙江省留学归国人员科学基金项目;黑龙江省教育厅科学技术研究项目

在线出版日期：2020-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：227-239