物流中心选址与动态运输路线选择的研究

物流配送过程中主要有两个环节,一是配送对象的选择,另一个是配送路线的设计.物流中心选址应以物流系统和社会经济效益为目标,用系统学理论和系统工程方法,综合考虑多种因素,对物流中心位置进行科学的研究和决策.在地理信息系统(GIS)现代信息技术应用于物流中心选址基础上,分析了物流配送选址中满足最小覆盖圆的一种基于Voronoi图的设施选址优化算法.针对以往交通路线选择是在一个假设的道路交通条件不变的背景下,根据实时动态交通条件进行路线选择,将智能运输系统(ITS)应用于动态路线选择.     

基于Voronoi图的无线传感器网络K覆盖算法

针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。     

一般城市Voronoi图的结晶生成

城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图,它要求交通网络路线仅为水平或垂直方向。然而,客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实,进而应用于实际,将交通路线扩展为曲线,提出了一种新的城市Voronoi图——一般城市Voronoi图,给出了一般城市Voronoi图的定义、性质和结晶生成算法。     

分区加权Voronoi图的性质及其面积计算

分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;最后,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。     

图形部件Voronoi图生成算法与应用研究

讨论了部件Voronoi图生成的栅格途径,实现了理论上严密,运算简洁,高效,精密且实用化的部件Voronoi图生成算法,统一并拓广了多形边“中轴”及Bimedial骨架概念,揭示了实体的部件Voronoi图与其图形形态,地理意义的内在联系,并讨论了部件Voronoi图的应用领域。     

基于离散流形调和基的保特征谱几何处理方法

提出一种离散点云的Laplace算子的估计方法,利用离散化积分以及空间Voronoi图来构造拉普拉斯算子。为使Voronoi图近似更加精确,考虑在切空间投影生成Voronoi图时引入法向约束,相对于直接在切空间中构造Voronoi图,在切空间中生成的各向异性Voronoi图在近似精度上更加逼近于曲面流形上的Voronoi图。几何滤波、骨架提取等实验结果表明,该离散Laplace‐Beltrami算子在局部特征的保持上效果更加明显,收敛速度更加迅速。     

Voronoi图的描述和平分线单调性的研究

Voronoi图是数控加工中生成轮廓加工刀位轨迹的一个有力工具，轮廓数控加工迫切需要根据工程应用构造Voronoi图。本文在分治算法(divided-and-conquer）构造Voronoi图的基础上，论述了基于对象Voronoi图的存储结构，以及在描述平分线时添加m参数使Voronoi边在整个参数取值区域单调的方法。     

关于k(1≤k＜n)阶Voronoi图生成算法的研究

k( 1≤k 相似文献   

基于Voronoi图的线段最近对查询

最近对查询是空间数据库中的重要查询之一。已有的关于最近对查询的研究基本集中在点对象上,对空间对象无法抽象为点的对象则研究较少。提出基于平面线段的最近对查询,即找出两个平面线段集中距离最近的线段对。提出基于Voronoi图的线段最近对查询算法,该方法构造两个线段集的Voronoi图,利用Voronoi图的最近邻近特性和局域动态特性找到互为最近邻的线段对,从中找到结果,以缩减大量的计算代价。对线段集中增加线段和删除线段的情况做了相应的处理。实验证明,该算法具有较高的查询效率。     

一种基于市场真实情况的ATM选址模型的研究及应用

自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于深圳市某银行,仅选取了4个新ATM的部署地点,使用户到该银行ATM部署点的加权距离减小了11.8%,取得了合理应用效果。     

无线传感网络覆盖中概率Voronoi模型及算法研究

覆盖是无线传感网络中最重要的问题之一,随机覆盖是目前研究的主流。基于Voronoi图的随机覆盖算法是无线传感网络领域的研究热点。目前研究中采用的Voronoi图,主要采用基于距离的Voronoi边赋权值模型,存在两个主要问题,即模型粗糙和监测节点不全。以实测的分段概率传感模型为基础,从多传感协同监测的角度构造一种概率Voronoi模型,试图解决以上问题。并且用基于概率Voronoi模型的最大突破路径算法验证了模型有效性。就掌握的文献来看,该模型是首次提出,具有较好的实用推广价值。     

平面连通域VORONOI图的算法

本文探讨了平面多边形的ＶＯＲＯＮＯＩ图的性质，研究了通过合并多边形边界的两个子集生成平面单连通域ＶＯＲＯＮＯＩ图的分治算法，以及合并外轮廓和“岛”轮廓的ＶＯＲＯＮＯＩ图来生成平面多连通域ＶＯＲＯＮＯＩ图的算法。     

Voronoi Diagram for services neighboring a highway

We are given a transportation line where displacements happen at a bigger speed than in the rest of the plane. A shortest time path is a path between two points which takes less than or equal time to any other. We consider the time to follow a shortest time path to be the time distance between the two points. In this paper, we give a simple algorithm for computing the Time Voronoi Diagram, that is, the Voronoi Diagram of a set of points using the time distance.     

Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams

To support the need for interactive spatial analysis, it is often necessary to rethink the data structures and algorithms underpinning applications. This paper describes the development of an interactive environment in which a number of different Voronoi models of space can be manipulated together in real time to: (1) study their behaviour; (2) select appropriate models for specific analysis tasks; and (3) to examine how choice of one model over another will affect the interpretation of data. The paper studies six specific Voronoi diagram variants: the Ordinary Voronoi Diagram, the Farthest-point Voronoi Diagram, the Order-k Voronoi Diagram, the Ordered Order-k Voronoi Diagram, the kth Nearest-point Voronoi Diagram and the Multiplicatively Weighted Voronoi Diagram, and develops algorithms and data structures to store, rebuild and query these variants. From this, a generalised Voronoi data structure is proposed, from which specific Voronoi variants can be reconstructed dynamically as required. Algorithms for diagram reconstruction and for querying neighbourhood (topology or adjacency relations) of generator points and Voronoi regions are presented. An application program, developed on these ideas, is used to generate example results as proof of concept. It may be downloaded from a supporting website.     

一种基于VDC采样序列的广义Voronoi图生成算法

广义Voronoi图(GVD)的生成可以分为直接法和近似法.利用VDC采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法.该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能.     

基于Voronoi图的自适应快速码字搜索算法

PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。     

基于有向包围盒树的定量咬合分析

虚拟下颌运动仿真系统的核心功能之一就是为用户提供快速、准确的咬合分析.首先回顾了现有的咬合分析算法的优势和不足,然后在有向包围盒树的基础上提出了新的咬合分析算法.通过推广基于分离轴定理的经典碰撞检测算法,借助启发式搜索、分支定界和Voronoi图等手段,算法可以在较短的时间内对复杂牙列模型完成高精度的定量咬合分析任务,解决了虚拟现实技术在口腔医学领域应用中的实际问题.     

A simple Voronoi diagram algorithm for a reconfigurable mesh

In this paper, we introduce a simple and efficient algorithm for computing the Voronoi Diagram for n planar points on a reconfigurable mesh of size O(n)×O(n). The algorithm has a worst case running of O(log n log log n) time. The algorithm exploits the O(1) communication diameter of the reconfigurable mesh model to implement efficient load balancing     

基于改进蚁群算法的多无人机航路规划研究

无人机的航路规划研究是无人机任务控制系统的关键技术,在用Voronoi图法对威胁环境建模的摹础上,提出了基于Voronoi图的多行为蚁群算法,增强了蚂蚁之间的协同性,有效解决了可行解的收敛性与多样性之间的矛盾,并对求解过程加入了方向性引导,提高了算法的求解效率.在多机协同方面,利用上述算法分同起止点与不同起止点两种情况对多机协同航路规划进行了仿真,针对得到的多条初始航路,利用协同时间指标对多初始航路进行选择.最后用三次样条方法对协同最优航路进行了平滑处理.