搜索结果: 1-15 共查到“计算机科学技术 Voronoi”相关记录25条 . 查询时间(0.606 秒)
Dynamic Field Process Simulation within GIS: the VORONOI Approche
Data Structure Voronoi Diagram 3D GIS Simulation Dynamic
font style='font-size:12px;'>
2015/12/3
Simulation of a dynamic and continuous phenomenon (field) is a difficult task for GISs as their data structures are 2D and static and are not well-adapted to manage neither the dynamic behavior of the...
基于层次Voronoi图的点群相似度算法
点群 聚类 层次Voronoi图 相似度
font style='font-size:12px;'>
2014/4/17
通过对空间点群的自适应聚类方法构建层次Voronoi图,以此层次Voronoi图为切入点,计算点群的拓扑、密度和范围的相似度,结合有关标准差的数理统计方法,计算角度、距离的相似度。在各维度的相似度基础上,使用其几何平均值作为点群整体相似度的度量标准,优化点群相似度的计算方法,并通过实验证明算法的可行性
基于Voronoi图和量子粒子群算法的无人机航路规划
航路规划 粒子群算法 Voronoi图 无人机
font style='font-size:12px;'>
2014/3/24
无人机(UCAV)是自主控制执行任务的无人驾驶飞机,其航路规划是一类复杂优化问题,因此难以在多项式时间内获取精确解,为此提出了一种基于Voronoi图和量子粒子群(QPSO)算法的UCAV航路规划方法。首先,在综合考虑航路的雷达威胁和燃油耗费的基础上定义了航路规划的代价模型;然后,根据已知的威胁源生成Voronoi图,通过连接起点、Voronoi图中顶点以及终点获得初始规划解集;最后,通过引入柯西...
Finding Optimal Allocation of Constrained Cloud Capacity Using Hyperbolic Voronoi Diagrams on the Sphere
Cloud Computing Voronoi Diagram Voronoi Diagram on the Sphere
font style='font-size:12px;'>
2013/1/28
We consider a network of computer data centers on the earth surface delivering computing as a service to a big number of users. The problem is to assign users to data centers to minimize the total com...
基于Voronoi图的无线传感器网络K覆盖算法
无线传感器网络 Voronoi图 最小覆盖集 多重覆盖 Voronoi覆盖邻居节点
font style='font-size:12px;'>
2012/3/12
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题，提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集，构建有向Voronoi覆盖关系图，通过调整关系图中的节点状态实现K覆盖。仿真结果表明，该算法能正确判断网络覆盖率，连通K覆盖的近似最小活动节点集数目少于CCP算法。
一般城市Voronoi图的结晶生成
城市Voronoi图 一般城市Voronoi图 结晶生长
font style='font-size:12px;'>
2010/4/19
城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图，它要求交通网络路线仅为水平或垂直方向。然而，客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实，进而应用于实际，将交通路线扩展为曲线，提出了一种新的城市Voronoi图——一般城市Voronoi图，给出了一般城市Voronoi图的定义、性质和结晶生成算法。
增量构造Voronoi区域的改进算法
Voronoi划分 Delaunay三角剖分 半平面
font style='font-size:12px;'>
2010/3/15
将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系，提出一种简单的裁剪规则实现Voronoi区域的增量构造；该算法可以有效地处理半直线Voronoi边与直线Voronoi边以及节点共线等特殊情况。理论分析与实验结果表明，该增量构造Voronoi区域的平均时间复杂度是近似线性的。
一种基于Voronoi图求解车辆路径问题的混合启发式算法
Voronoi分割 混合启发式算法 插入式算法 变邻域搜索 邻接信息
font style='font-size:12px;'>
2010/8/31
针对由多个配送中心和多个客户点组成的物流网络中的车辆路径问题，提出了一种基于“集群第一，路线第二”的路径优化策略，即首先使用Voronoi分割对配送区域进行划分，然后引入综合插入算法和变邻域搜索算法的混合启发式算法求解配送区域内车辆路径问题。通过算例和应用系统的分析与验证表明,该混合算法既能获取质量较优解，同时也具有较好的实时性，能较好地满足实际应用需求。
基于Voronoi和空间自相关的离群点检测
空间离群点 Moran指数 空间自相关
font style='font-size:12px;'>
2010/1/13
为了提高空间数据挖掘的效率和准确度，在分析传统的离群点检测算法优、缺点的基础上，提出一种空间离群点检测算法。用Voronoi来确定空间对象间的邻近关系，在空间邻域内利用空间自相关性来计算局部Moran指数，并将其作为离群因子进而判断离群点。实验结果表明，该算法能够高效、准确地检测出空间离群点，具有对用户依赖性少和可伸缩性强等优点。
基于Voronoi图的移动单元节点调度算法
稀疏无线传感器网络 Voronoi图 移动单元节点 数据采集
font style='font-size:12px;'>
2010/1/13
在稀疏无线传感器网络中，移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中，移动单元节点被调度去访问一个Voronoi节点子集，在给定通信半径内，该节点子集能覆盖所有传感器节点。仿真实验结果表明，通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度。
基于Voronoi图的定性路径
定性空间推理 Voronoi图 定性路径
font style='font-size:12px;'>
2009/9/30
定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径，即用运动点所在Voronoi区域的邻域来表示定性位置，用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法，基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系，可识别出运动点...
基于Voronoi图的反向最近邻查询
反向最近邻 Voronoi图 凸包
font style='font-size:12px;'>
2009/9/27
为了解决反向最近邻查询问题，利用Voronoi图及数据集中点的凸包进行反向最近邻查询，通过判断查询点与凸包的位置关系，可去除大量的数据点，并且给出在数据点被加入或删除后，对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询，设计相应的空间存储数据结构。比较分析表明，该方法在处理多个查询点的反向最近邻时有一定的优势。
基于Voronoi图的时间序列线性模式查询算法
线性模式 查询 Voronoi图
font style='font-size:12px;'>
2009/7/21
时间序列线性模式查询在实际中具有广泛的应用，也是时间序列挖掘的基础。利用Voronoi图的基本原理，提出了一种新的线性模式KL相似性度量，给出了实现线性模式查询的最优算法。
基于Voronoi图及其对偶图的反最近邻查询
Voronoi图 最近邻 反最近邻
font style='font-size:12px;'>
2009/7/21
最近邻查询是地理信息系统领域经常遇到的问题，而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上，提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询，大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。