搜索结果: 1-15 共查到“计算机科学技术 Voronoi图”相关记录18条 . 查询时间(0.074 秒)
基于层次Voronoi图的点群相似度算法
点群 聚类 层次Voronoi图 相似度
2013/5/8
通过对空间点群的自适应聚类方法构建层次Voronoi图,以此层次Voronoi图为切入点,计算点群的拓扑、密度和范围的相似度,结合有关标准差的数理统计方法,计算角度、距离的相似度。在各维度的相似度基础上,使用其几何平均值作为点群整体相似度的度量标准,优化点群相似度的计算方法,并通过实验证明算法的可行性
基于Voronoi图和量子粒子群算法的无人机航路规划
航路规划 粒子群算法 Voronoi图 无人机
2013/3/13
无人机(UCAV)是自主控制执行任务的无人驾驶飞机,其航路规划是一类复杂优化问题,因此难以在多项式时间内获取精确解,为此提出了一种基于Voronoi图和量子粒子群(QPSO)算法的UCAV航路规划方法。首先,在综合考虑航路的雷达威胁和燃油耗费的基础上定义了航路规划的代价模型;然后,根据已知的威胁源生成Voronoi图,通过连接起点、Voronoi图中顶点以及终点获得初始规划解集;最后,通过引入柯西...
基于Voronoi图的无线传感器网络K覆盖算法
无线传感器网络 Voronoi图 最小覆盖集 多重覆盖 Voronoi覆盖邻居节点
2012/2/20
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题，提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集，构建有向Voronoi覆盖关系图，通过调整关系图中的节点状态实现K覆盖。仿真结果表明，该算法能正确判断网络覆盖率，连通K覆盖的近似最小活动节点集数目少于CCP算法。
一般城市Voronoi图的结晶生成
城市Voronoi图 一般城市Voronoi图 结晶生长
2010/4/1
城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图，它要求交通网络路线仅为水平或垂直方向。然而，客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实，进而应用于实际，将交通路线扩展为曲线，提出了一种新的城市Voronoi图——一般城市Voronoi图，给出了一般城市Voronoi图的定义、性质和结晶生成算法。
针对由多个配送中心和多个客户点组成的物流网络中的车辆路径问题，提出了一种基于“集群第一，路线第二”的路径优化策略，即首先使用Voronoi分割对配送区域进行划分，然后引入综合插入算法和变邻域搜索算法的混合启发式算法求解配送区域内车辆路径问题。通过算例和应用系统的分析与验证表明,该混合算法既能获取质量较优解，同时也具有较好的实时性，能较好地满足实际应用需求。
基于Voronoi图的移动单元节点调度算法
稀疏无线传感器网络 Voronoi图 移动单元节点 数据采集
2010/1/13
在稀疏无线传感器网络中，移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中，移动单元节点被调度去访问一个Voronoi节点子集，在给定通信半径内，该节点子集能覆盖所有传感器节点。仿真实验结果表明，通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度。
基于Voronoi图的定性路径
定性空间推理 Voronoi图 定性路径
2009/9/30
定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径，即用运动点所在Voronoi区域的邻域来表示定性位置，用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法，基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系，可识别出运动点...
基于Voronoi图的反向最近邻查询
反向最近邻 Voronoi图 凸包
2009/9/27
为了解决反向最近邻查询问题，利用Voronoi图及数据集中点的凸包进行反向最近邻查询，通过判断查询点与凸包的位置关系，可去除大量的数据点，并且给出在数据点被加入或删除后，对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询，设计相应的空间存储数据结构。比较分析表明，该方法在处理多个查询点的反向最近邻时有一定的优势。
基于Voronoi图的时间序列线性模式查询算法
线性模式 查询 Voronoi图
2009/7/21
时间序列线性模式查询在实际中具有广泛的应用，也是时间序列挖掘的基础。利用Voronoi图的基本原理，提出了一种新的线性模式KL相似性度量，给出了实现线性模式查询的最优算法。
基于Voronoi图及其对偶图的反最近邻查询
Voronoi图 最近邻 反最近邻
2009/7/21
最近邻查询是地理信息系统领域经常遇到的问题，而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上，提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询，大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。
一种基于离散Voronoi图的手写体文字细化方法
Voronoi图 离散 手写体
2009/7/8
基于一般图形Voronoi图的离散构造法，提出了一种新的文字图像细化算法。该方法首先对文字图像进行水平扫描和垂直扫描，通过游程匹配记录下所有端点游程，并对端点游程进行处理，接着计算文字图像的边界，在计算边界的同时根据端点游程划分出生成元。最后基于一般图形Voronoi图的离散构造法生成文字图像内部的Voronoi边，从而得到文字图像骨架。该方法直接从图像的边界入手，解决了当前已有算法从图像边界近似...
移动点Voronoi图拓扑维护策略的研究
Voronoi图 Delaunay图 移动数据结构
2009/7/6
移动环境下基于Voronoi图的最近邻查询必须要解决随时间不断改变的移动点Voronoi图的拓扑结构的维护问题。通过一组离散的，有限的事件序列对其对偶图Delaunay图拓扑改变过程的模拟来实现对移动点Voronoi图拓扑结构的维护。把带有事件驱动机制的移动数据结构（Kinetic Data Structure，KDS）模型作为移动点的运动模型，给出了KDS模型对其对偶图Delaunay图拓扑结构...
一种基于Voronoi图的高效异常检测方法
数据挖掘 异常检测 Voronoi图
2009/6/29
提出了一种新的基于Voronoi图的异常检测方法。采用Voronoi图来确定对象间的邻近关系，定义了一种新的异常因子，算法的时间复杂性为O（nlogn）。实验结果表明，同现有的算法相比具有较高的检测效率和准确性。
WSNs中基于Voronoi图的分布式覆盖协议
无线传感器网络 Voronoi图 覆盖
2009/5/7
研究网络随机部署情况下的覆盖问题，提出基于Voronoi图的分布式覆盖协议。采用分布式节点冗余判断算法来判断传感器节点自身的冗余性，据此对节点进行相应的职能调度。当网络中节点的通信半径大于或等于其感应半径的2倍时，该协议能达到网络完全覆盖及连通的要求。通过该协议的推广，满足了覆盖度动态变化的要求，保证网络的k-度覆盖。