期刊文献+
共找到1,007篇文章
< 1 2 51 >
每页显示 20 50 100
文章速递油松林林分空间结构分析及评价指数构建 认领
1
作者 张君钰 杨培华 +2 位作者 李卫忠 李显鲜 郝红科 《西北林学院学报》 CSCD 北大核心 2020年第5期166-172,共7页
分析油松生态公益林林分空间结构并进行评价,用客观数据直观的表现林分空间结构的特点,为培育多功能生态公益林奠定理论基础。以古城林场油松林100 m×100 m的样地实测数据为基础,根据林木坐标位置生成Voronoi图,确定空间结构单元... 分析油松生态公益林林分空间结构并进行评价,用客观数据直观的表现林分空间结构的特点,为培育多功能生态公益林奠定理论基础。以古城林场油松林100 m×100 m的样地实测数据为基础,根据林木坐标位置生成Voronoi图,确定空间结构单元。选取角尺度、大小比数、开敞度、林层指数4个空间结构参数对林分空间结构进行基础性分析。对各个空间结构参数采用乘除法进行多目标规划,并以变异系数法的思想根据各林分空间结构参数内部标准差的大小确定参数权重,提出林分空间结构评价指数,再根据该油松林生态公益林的特点,将评价指数值划分为5个等级。结果表明,角尺度的均值为0.35,整个林分处于随机分布的状态。大小比数的均值为0.50,整个林分大小分化不严重,林木的胸径差异不明显。开敞度均值为0.40,整个林分透光条件平均水平较好。林层指数均值为0.55,有73%的林木林层指数>0.50,表明该林分中林木绝大多数都与相邻木处于不同林层。该林分空间结构评价指数均值为0.48,林分空间结构整体状态一般。对林分空间结构的分析与空间结构评价指数的构建,不仅能了解到林分空间结构各个方面的状况,也能得知林分空间结构的整体状况,并为森林空间结构优化调整提供理论基础。 展开更多
关键词 油松 生态公益林 Voronoi 空间结构评价指数
在线阅读 下载PDF
基于Voronoi图的无线传感器网络栅栏覆盖算法设计 认领
2
作者 郭新明 张瑾 +1 位作者 陈伟 李康 《计算技术与自动化》 2020年第1期89-92,共4页
针对无线传感器网络中栅栏构建的问题,提出了一种基于监测区域Voronoi图划分的无线节点栅栏构建算法。仿真结果显示,网络中无线节点部署地越多,栅栏形成的可能性和组建栅栏的节点平均数量也会随之增加。该算法能够在无线传感器网络节点... 针对无线传感器网络中栅栏构建的问题,提出了一种基于监测区域Voronoi图划分的无线节点栅栏构建算法。仿真结果显示,网络中无线节点部署地越多,栅栏形成的可能性和组建栅栏的节点平均数量也会随之增加。该算法能够在无线传感器网络节点覆盖密度较低且不均,已经形成了少量栅栏空洞的情况下快速实现监测区域的栅栏覆盖,但空洞修复还需要进一步研究。 展开更多
关键词 无线传感器网络 栅栏覆盖 VORONOI
在线阅读 下载PDF
基于密度峰值和近邻优化的聚类算法 认领
3
作者 何云斌 董恒 +1 位作者 万静 李松 《计算机科学与探索》 CSCD 北大核心 2020年第4期554-565,共12页
针对密度峰值算法在选取聚类中心时的时间复杂度过高,需要人工选择截断距离并且处理流形数据时有可能出现多个密度峰值,导致聚类准确率下降等问题,提出一种新的密度峰值聚类算法,从聚类中心选择、离群点筛选、数据点分配三方面进行讨论... 针对密度峰值算法在选取聚类中心时的时间复杂度过高,需要人工选择截断距离并且处理流形数据时有可能出现多个密度峰值,导致聚类准确率下降等问题,提出一种新的密度峰值聚类算法,从聚类中心选择、离群点筛选、数据点分配三方面进行讨论和分析,并给出相应的聚类算法。在聚类中心的选择上采取KNN的思想计算数据点的密度,离群点的筛选和剪枝以及数据点分配则利用Voronoi图的性质,结合数据点的分布特征进行处理,并在最后应用层次聚类的思想以合并相似类簇,提高聚类准确率。实验结果表明:所提算法与实验对比算法相比较,具有较好的聚类效果和准确性。 展开更多
关键词 密度聚类 VORONOI 离群点 最近邻
在线阅读 下载PDF
基于博弈策略的多无人机航迹规划研究 认领
4
作者 陈侠 李光耀 于兴超 《战术导弹技术》 北大核心 2020年第1期77-84,共8页
在综合考虑无人机航迹规划和任务分配的性能指标基础上,提出了目标移动环境下基于博弈策略的多无人机航迹规划方法。采用Voronoi图方法创建了威胁场,建立了航迹威胁总代价函数,并建立了航迹代价和任务分配的综合目标函数,从而构建了基... 在综合考虑无人机航迹规划和任务分配的性能指标基础上,提出了目标移动环境下基于博弈策略的多无人机航迹规划方法。采用Voronoi图方法创建了威胁场,建立了航迹威胁总代价函数,并建立了航迹代价和任务分配的综合目标函数,从而构建了基于博弈策略的多无人机航迹规划目标函数。将目标移动加入到航迹规划中,利用快速扩展随机树(Rapidly-exploring Random Tree,RRT)算法得到比较合理的局部航迹规划。仿真算例表明,该方法不仅能保证各飞行器选择基于博弈策略的敌我双方最优航迹,而且可以提高多无人机攻击移动目标的整体作战效能,有效的提高作战能力。 展开更多
关键词 无人机 VORONOI RRT算法 目标移动 航迹规划 博弈策略
基于Voronoi图和AHP法的人防警报器选址 认领
5
作者 程毅辉 陈海帆 《信息通信》 2020年第2期63-64,67共3页
文章首先对防空警报的重要性和当前城市人防警报器布置的现状进行介绍,进一步说明警报器合理选址的重要性.然后简要介绍了Voronoi图和AHP法的定义、特性和具体实现步骤,并提出通过将Voronoi图和AHP法相结合,以现有警报器位置信息为基础... 文章首先对防空警报的重要性和当前城市人防警报器布置的现状进行介绍,进一步说明警报器合理选址的重要性.然后简要介绍了Voronoi图和AHP法的定义、特性和具体实现步骤,并提出通过将Voronoi图和AHP法相结合,以现有警报器位置信息为基础,根据各位置点Voronoi多边形得到待选警报器位置点,利用AHP法综合考虑各影响因素,为待选警报器位置进行权重排名,从而对新增的人防警报器进行更加科学合理地选址.最后文章分析了该算法的不足之处以及今后改进方向. 展开更多
关键词 人防 警报器 选址 VORONOI AHP法
在线阅读 下载PDF
等时线模型支持下的深圳市综合医院空间可达性测度分析 认领
6
作者 艾廷华 雷英哲 +1 位作者 谢鹏 周校东 《地球信息科学学报》 CSCD 北大核心 2020年第1期113-121,共9页
可达性是在空间分布格局、设施约束等综合条件下的空间决策问题,等时线模型为该决策分析可提供方法支持,它是以时间地理为框架,用时间成本来衡量时空可达性的重要模型。面向兴趣点(Point of Interest,POI)可达性分析通常包括2种形式:①... 可达性是在空间分布格局、设施约束等综合条件下的空间决策问题,等时线模型为该决策分析可提供方法支持,它是以时间地理为框架,用时间成本来衡量时空可达性的重要模型。面向兴趣点(Point of Interest,POI)可达性分析通常包括2种形式:①基于"供给"角度从特定POI出发的服务可达分析;②基于"需求"角度从任意空间位置出发获得最近服务的便利度分析。目前的研究从"供给"角度探求特定POI的服务范围居多,对"需求"角度的等时线分析关注不够。本研究针对这一缺陷,开展面向服务需求的兴趣点可达性等时线分析,考察任意位置达到某类服务设施最近点的时间代价。在几何度量方法上,本研究利用了网络空间Voronoi图模型,与传统欧氏空间Voronoi图相比,本方法顾及了街道网络对空间通达的直接影响。本研究发现了等时线的形态、坡度等特征能够反映POI的疏密分布和道路网的通达性。 展开更多
关键词 空间决策 兴趣点 可达性分析 等时线模型 服务需求 VORONOI 网络分析
上海市AED设备布局评价方法研究 认领
7
作者 李志 刘海砚 +1 位作者 陈晓慧 朱新铭 《测绘科学与工程》 2020年第1期51-57,共7页
自动体外除颤器(Automated External Defibrillator,AED)作为重要的应急医疗设备,在对公共场所心跳骤停人员的救治工作中发挥着关键的作用,其布局配置直接影响急救作用发挥的效果。本文以上海市为例,通过网络爬虫提取AED设备信息,以街... 自动体外除颤器(Automated External Defibrillator,AED)作为重要的应急医疗设备,在对公共场所心跳骤停人员的救治工作中发挥着关键的作用,其布局配置直接影响急救作用发挥的效果。本文以上海市为例,通过网络爬虫提取AED设备信息,以街道为单元,结合人口数据,通过空间自相关分析、核密度分析和基于Voronoi图的缓冲区分析的方法,评价AED设备空间配置的关联性、聚集性和合理性。实验结果表明,上海市AED设备在街道尺度上存在一定的空间自相关性,与人口密度相关,呈现多中心分布;不同区域AED设备分布密度具有较大差异,仍有较高的区域差异性。对AED设备服务范围剖分后,发现城区和郊区、新建区和老城区在服务人口上具有较大差异。本文针对以上分析结果提出建议:首先,要在空白低值区域增加AED设备的数量;同时,根据设备服务范围和服务人口,调整优化布局,提高全市应急医疗整体能力。 展开更多
关键词 AED 空间分析 空间自相关 核密度 VORONOI 应急医疗
在线阅读 免费下载
考虑交通信息与配电网结构的充电站规划 认领
8
作者 洪彬倬 冯乙峰 +2 位作者 阳细斌 武小梅 许方园 《广东电力》 2020年第2期101-108,共8页
针对目前电动汽车充电站存在盲目建设、未充分考虑配电网结构和安全运行因素等规划不合理问题,提出了一种综合考虑充电站投资方、电动汽车用户和配电网运营方利益的充电站选址定容方法。采用基于Floyd最短路径的Voronoi图来划分交通节... 针对目前电动汽车充电站存在盲目建设、未充分考虑配电网结构和安全运行因素等规划不合理问题,提出了一种综合考虑充电站投资方、电动汽车用户和配电网运营方利益的充电站选址定容方法。采用基于Floyd最短路径的Voronoi图来划分交通节点所属服务区,以总成本最小为规划目标,同时考虑交通网和配电网的相关约束进行充电站的规划;通过45节点交通网和IEEE 14节点系统进行了算例分析,验证所提方法的有效性。算例分析表明,该方法可以得到计及多方利益及约束的充电站选址定容及配电网节点接入方案。 展开更多
关键词 充电站 选址定容 Floyd最短距离 VORONOI
在线阅读 下载PDF
二维空间多点动态目标Voronoi图生成算法研究 认领
9
作者 司海飞 史震 +1 位作者 王宏健 施健 《金陵科技学院学报》 2020年第1期1-5,共5页
提出了一种多点动态目标Voronoi图构建方法,在二维空间内实现随机分布100个以上的动态目标,根据目标分布动态生成其Voronoi图,并用代码实现给出动态目标完整的图形化表示及坐标表达。实验结果表明,算法构建的Voronoi图能适应目标点动态... 提出了一种多点动态目标Voronoi图构建方法,在二维空间内实现随机分布100个以上的动态目标,根据目标分布动态生成其Voronoi图,并用代码实现给出动态目标完整的图形化表示及坐标表达。实验结果表明,算法构建的Voronoi图能适应目标点动态变化、精度更高,具有更符合真实空间状态的数据建模能力,可为Voronoi图相关应用研究提供借鉴。 展开更多
关键词 VORONOI 分割 动态目标 Delaunay三角剖分法
在线阅读 下载PDF
基于Voronoi图构建中心地等级体系的方法 认领
10
作者 何瑞棉 倪建华 +1 位作者 高益忠 欧阳松南 《长春师范大学学报》 2020年第8期98-103,共6页
中心地理论研究是城市群和城市化的基础理论之一。基于Voronoi图的几何结构特征和邻域空间分析能力,提出一种构建中心地等级体系的方法。将此方法应用于中国大陆城市的肯德基餐厅网点分析,构建出中国大陆城市的肯德基中心地等级体系。... 中心地理论研究是城市群和城市化的基础理论之一。基于Voronoi图的几何结构特征和邻域空间分析能力,提出一种构建中心地等级体系的方法。将此方法应用于中国大陆城市的肯德基餐厅网点分析,构建出中国大陆城市的肯德基中心地等级体系。研究结果表明,KFC等级中每一个低一级中心地数量都近似为高一级中心地数量的3倍;在不同的地理区域范围内,同一级中心地规模可能存在很大差异,甚至低等级中心地规模可以超过高一级中心地。 展开更多
关键词 KFC VORONOI 中心地等级体系
在线阅读 下载PDF
一种提高栅格成本距离分析准确性的改进算法 认领
11
作者 陈雅茜 高亦远 +2 位作者 葛荣存 谈俊忠 佘江峰 《地理与地理信息科学》 CSCD 北大核心 2020年第3期18-24,共7页
在栅格数据模型中进行成本距离分析,栅格单元间可移动方向受限于单元的邻域范围,导致到达目标单元的最短通行路径呈锯齿状,从而高估了到达目标单元的最小累计成本距离。该文引入光在介质中传播的思想,提出一种提高栅格成本距离分析准确... 在栅格数据模型中进行成本距离分析,栅格单元间可移动方向受限于单元的邻域范围,导致到达目标单元的最短通行路径呈锯齿状,从而高估了到达目标单元的最小累计成本距离。该文引入光在介质中传播的思想,提出一种提高栅格成本距离分析准确性的改进算法:首先,基于单元的邻域关系将成本栅格转换为对应的加权网络模型;然后,采用Dijkstra算法计算源到其他所有单元的最短通行路径;计算过程中保留因单元成本改变而导致的路径偏折,对均质区域中通行路径上的不必要偏折进行及时校正,以减少被高估的行程成本。利用3种典型的成本栅格数据对算法进行验证,结果表明:与传统成本距离算法、细分移动方向方法、后处理校正方法相比,该文提出的改进算法能计算出更为合理和准确的结果。 展开更多
关键词 栅格数据模型 成本距离分析 DIJKSTRA算法 路径规划 VORONOI
在线阅读 免费下载
基于分区加权Voronoi图的交通疏解组织方案 认领
12
作者 刘尔辉 《交通与运输》 2020年第1期5-8,共4页
为减少城市轨道交通建设施工期间对城市道路交通的影响,保障施工点附近的城市居民出行通畅,创新研究了基于分区加权Voronoi图的交通疏解组织方案。首先,将道路分隔的地块重心作为点要素,分区域将地块相邻道路背景交通量中的饱和度作为权... 为减少城市轨道交通建设施工期间对城市道路交通的影响,保障施工点附近的城市居民出行通畅,创新研究了基于分区加权Voronoi图的交通疏解组织方案。首先,将道路分隔的地块重心作为点要素,分区域将地块相邻道路背景交通量中的饱和度作为权重,构建出行路径模型;其次,利用Arcgis软件将出行路径模型矢量生成加权Voronoi图,依据道路背景饱和度作为阻抗因素,筛选远端交通疏解绕行线路及设置有效交通指引标志方案;最后,以广州地铁11号线芳村站为例,利用分区加权Voronoi图构建了芳村地铁站点施工期间交通疏解组织方案,并利用Visum软件进行了方案交通影响分析,验证该方案的可操作性。 展开更多
关键词 交通组织 VORONOI 分区加权 路径引导
在线阅读 下载PDF
路网约束下的点群状居民地选取方法 认领
13
作者 吕峥 孙群 +1 位作者 温伯威 马京振 《测绘科学技术学报》 北大核心 2020年第1期101-105,共5页
点群状居民地的空间分布与路网结构相互影响。提出了一种路网约束下的点群状居民地选取方法。首先以路段为单元构建道路Voronoi图来划分区域,在合并面积过小的区域后对点群状居民地进行分区;然后计算每个区域中点的权值并进行选取;最后... 点群状居民地的空间分布与路网结构相互影响。提出了一种路网约束下的点群状居民地选取方法。首先以路段为单元构建道路Voronoi图来划分区域,在合并面积过小的区域后对点群状居民地进行分区;然后计算每个区域中点的权值并进行选取;最后对间距小于冲突距离阈值的密集点群进行处理。将该方法用于点群状居民地的实例数据进行验证,结果表明该方法能有效保持点群状居民地的空间分布特征和密度对比。 展开更多
关键词 点群状居民地 路网 分区选取 VORONOI 空间分布特征
在线阅读 免费下载
基于Voronoi图的无线传感网山地霜冻灾害预测算法设计与实现 认领
14
作者 郭新明 郭英奎 陈伟 《咸阳师范学院学报》 2020年第2期32-34,79共4页
针对山地霜冻灾害的预测问题,提出了基于Voronoi图的无线传感网山地霜冻灾害预测算法。首先,通过在山体上部署若干无线传感器节点,形成山体的Voronoi网络覆盖;其次,根据无线网络采集的环境数据计算山体各部的成霜概率,并根据成霜概率的... 针对山地霜冻灾害的预测问题,提出了基于Voronoi图的无线传感网山地霜冻灾害预测算法。首先,通过在山体上部署若干无线传感器节点,形成山体的Voronoi网络覆盖;其次,根据无线网络采集的环境数据计算山体各部的成霜概率,并根据成霜概率的大小划分Voronoi区域的成霜等级;最后,对达到预警阈值的Voronoi区域向农户发出灾害预警,以便及时进行人工干预,从而降低霜冻灾害对农业生产的影响。 展开更多
关键词 无线传感器网络 VORONOI 霜冻灾害
在线阅读 免费下载
基于小结构体的无线传感器网络部署算法 认领
15
作者 史佳琦 谭励 +2 位作者 唐小江 连晓峰 王浩宇 《计算机应用》 CSCD 北大核心 2020年第7期2033-2037,共5页
目前无线传感器网络中节点的部署主要采用基于Voronoi图的算法,在使用Voronoi算法进行部署的过程中由于参与部署的节点数量多,算法的复杂度高,导致算法的迭代时间较长。为解决节点部署中算法迭代时间较长的问题,提出一种基于小结构体的... 目前无线传感器网络中节点的部署主要采用基于Voronoi图的算法,在使用Voronoi算法进行部署的过程中由于参与部署的节点数量多,算法的复杂度高,导致算法的迭代时间较长。为解决节点部署中算法迭代时间较长的问题,提出一种基于小结构体的部署算法(DABA)。首先,将节点组合成小结构体;然后,计算小结构体的中心位置坐标;最后,利用Voronoi图进行节点部署。所提算法对于部署区域存在障碍的情况仍然能有效进行部署。实验结果表明,DABA在部署时间方面能够比基于Voronoi图的算法减少三分之二。所提算法可明显减少算法的迭代时间,同时降低算法的复杂性。 展开更多
关键词 小结构体 VORONOI 覆盖率 移动距离 迭代时间
在线阅读 下载PDF
基于重力p-median模型的支线机场物资供应中心选址 认领
16
作者 雷继超 种小雷 +2 位作者 张世迪 于庆坤 龙小勇 《山东科学》 CAS 2020年第4期91-100,共10页
为解决偏远地区支线机场的物资供应问题,依托地区物流中心建立机场物资供应中心,从而实现地区物流中心的货物运输到各支线机场总成本最低、配送效率最高、综合效益最大。首先基于Voronoi图理论,形成了区域机场Voronoi图,采用重心法,确... 为解决偏远地区支线机场的物资供应问题,依托地区物流中心建立机场物资供应中心,从而实现地区物流中心的货物运输到各支线机场总成本最低、配送效率最高、综合效益最大。首先基于Voronoi图理论,形成了区域机场Voronoi图,采用重心法,确定出备选点位置;将重力p-median模型用于机场物资供应中心的选址,以可变运输总成本最小为目标函数,根据重力模型原理,结合机场物资供应中心点的吸引力、供应点到需求点的距离以及各机场物资需求量,采用改进的免疫优化算法,运用Matlab编程进行仿真,利用算例对选址模型进行仿真求解。仿真结果表明,p-median模型在算例中的应用,可以得出较为理想的机场物资中心选址,具有较强的实用性和可操作性。 展开更多
关键词 航空运输 机场物资供应中心 VORONOI 重心法 重力p-median模型
在线阅读 免费下载
一种改进的虚拟力重定位覆盖增强算法 认领
17
作者 周非 郭浩田 杨伊 《电子与信息学报》 EI CSCD 北大核心 2020年第9期2194-2200,共7页
在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围。针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题,该文提出了一种高效部署策略。第1阶段利用Voronoi图获得整个网络的覆盖孔,检测Vor... 在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围。针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题,该文提出了一种高效部署策略。第1阶段利用Voronoi图获得整个网络的覆盖孔,检测Voronoi多边形内的未覆盖区域,并提供虚拟力驱动传感器移动,同时采用动态调整策略改变移动步长,从而减少能量损耗;第2阶段提出一种检测机制,利用Delaunay三角网检测传感器之间的局部覆盖孔并进行修复。仿真结果表明,该算法在提高网络覆盖率的同时加快了收敛速度,为部署移动无线传感网络提供了新的解决思路。 展开更多
关键词 移动无线传感网 网络覆盖 虚拟力 VORONOI delaunay三角
在线阅读 免费下载
基于空中交通流量的贵阳高空扇区优化研究 认领
18
作者 赵仁昊 朱代武 《中国民航飞行学院学报》 2020年第2期67-69,73共4页
空中交通流量是衡量某一扇区管制员工作负荷的重要条件之一。为了能够在既定的航路结构下,合理均分贵阳高空各扇区的空中交通流量,保障空中交通安全,本文以特征时段贵阳高空空域空中交通流量为基础,以平均分配扇区内流量为目标,运用遗... 空中交通流量是衡量某一扇区管制员工作负荷的重要条件之一。为了能够在既定的航路结构下,合理均分贵阳高空各扇区的空中交通流量,保障空中交通安全,本文以特征时段贵阳高空空域空中交通流量为基础,以平均分配扇区内流量为目标,运用遗传算法找到扇区优化问题的最优解,以满足贵阳高空管制区的日常运行需求。 展开更多
关键词 空中交通管理 空中交通流量 扇区优化 VORONOI
在线阅读 免费下载
敏感渐进不可区分的位置隐私保护 认领
19
作者 王斌 张磊 张国印 《计算机研究与发展》 EI CSCD 北大核心 2020年第3期616-630,共15页
用户在连续查询的移动过程中,由于面向目标位置的移动特性,表现出一种敏感程度不断提升的渐进式变化.攻击者可利用这种敏感程度渐进识别用户目标,进而获得其隐私信息,对用户隐私安全产生威胁.针对这种情况,从防止攻击者获得用户敏感位... 用户在连续查询的移动过程中,由于面向目标位置的移动特性,表现出一种敏感程度不断提升的渐进式变化.攻击者可利用这种敏感程度渐进识别用户目标,进而获得其隐私信息,对用户隐私安全产生威胁.针对这种情况,从防止攻击者获得用户敏感位置渐进这一目标出发,依据广义差分隐私的基本原理并结合Voronoi图划分的位置信息处理,提出了一种ε-敏感程度不可区分的隐私保护方法.该方法通过在当前位置区域中添加噪声数据来满足ε-敏感程度不可区分,并以此实现用户的敏感渐进不可区分.但是通过在欧氏空间和路网环境分别展开测试的结果显示,大量添加噪声实现的敏感渐进不可区分在服务质量方面存在一定影响,因此又提出一种基于用户位置偏移减少噪声添加数量的算法改进.最后,通过对ε-敏感程度不可区分的隐私保护模型的安全性分析以及2种不同隐私实现策略的实验验证,可得出所提出的算法及算法改进具有较好的实际部署价值,并且具有同类算法不具备的隐私保护能力,可有效地阻止攻击者利用用户连续移动过程中的敏感程度渐进变化分析获得用户隐私的攻击行为. 展开更多
关键词 基于位置服务 隐私保护 敏感程度 差分隐私 VORONOI 位置偏移
在线阅读 下载PDF
道路网环境下K-支配空间Skyline查询方法 认领
20
作者 李松 窦雅男 +2 位作者 郝晓红 张丽平 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2020年第1期227-239,共13页
为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足,提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象,在实际应用中可... 为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足,提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象,在实际应用中可以用来解决道路网环境下多目标查询和决策问题.方法主要包括道路网中约减数据集过程和K-支配检查过程.首先基于空间数据点构建网络Voronoi图,并对查询点建立查询凸包,通过网络Voronoi图的性质与查询区域的位置关系对数据集约减,从而优化数据集并且有效地减少查询点重复搜索的现象;然后对候选集的非空间属性进行K-支配检查得到道路网精炼集合;最后对精炼集合进行支配检查得到最终的空间Skyline集合.理论研究和实验表明所提出的方法具有较高的效率,可较好地处理道路网环境下K-支配空间Skyline查询问题. 展开更多
关键词 空间Skyline查询 多目标决策 VORONOI 道路网 空间属性
在线阅读 下载PDF
上一页 1 2 51 下一页 到第
使用帮助 返回顶部 意见反馈