基于乘权Voronoi图物流园区选址模型及评价.docVIP

基于乘权Voronoi图物流园区选址模型及评价 　　【摘 要】本文提出了物流园区选址的点和直线段加权Voronoi图的界定模型，改进了加权Voronoi图的以往局限性，实现了物流系统内空间服务范围的动态划分，构建了连续型直线段加权Voronoi图的选址模型，同时对选址模型进行分析及评价。 　　【关键词】点和直线段Voronoi图；动态构造；物流园区 　　The Location Model and Evaluation of Line Segment Weighted Voronoi Diagram Based on Logistics Park 　　LIU Xin 　　（Chengde Petroleum College，Chengde ，Department of Mathematics and Physics，Chengde Hebei 067000， China） 　　【Abstract】This paper defines the location model of logistics park and line segment weighted Voronoi diagram， improved weighted Voronoi diagram of previous limitations， to achieve the dynamic division of service scope of logistics system within the space of the building， the location model of continuous line segment weighted Voronoi diagram， analysis and evaluation of the location model at the same time. 　　【Key words】Voronoi Diagram for a set of points and straight line segments； Dynamic construction； Logistics park 　　1 Voronoi图简介 　　Voronoi图（泰森多边形）的历史是相当古老的。许多不同的自然结构都与Voronoi图十分接近，并且这些结构曾被很多早期的科学家甚至普通人注意过。随着Voronoi图概念不断渗入到各个应用领域，目前，在空间数据处理方面，Voronoi 图理论已经成为研究区域离散数据的有力工具，能够解决地理空间设施选址布局、服务范围划分、物流园区界定模型的构建。本文在传统的“引力模型”、“断裂点模型”的基础上，结合乘权Voronoi图，并对建立物流园区进行研究，构建出了基于点和线段加权Voronoi图的物流园区选址的界定模型。 　　1.1 乘权Voronoi图定义 　　乘权Voronoi图的乘权距离定义如下：dmw（p，pi）=■‖x-xi‖，wi0 　　我们称这个距离为乘权Voronoi距离或MW距离，见图2。则平分线给出为： 　　虽然乘权Voronoi图已有一定的应用范围，但在实际应用中也都存在一定的局限，即Voronoi图忽视了空间目标的规模，而乘权Voronoi图忽视了空间介质的实际情况，鉴于此，本文提出了基于一组点和直线段动态构建的Voronoi图（图1），力求将空间目标的规模和空间介质的不均匀性都引入到物流园区模型中，即考虑到空间目标的规模，又考虑到空间目标影响范围，以及空间的不均质性对其划分范围的影响。 　　图1 Voronoi图 　　2 点和直线段动态Voronoi图构建 　　2.1 定义 　　当一个生成元是一个点，一条直线段或链，并假设直线段包含两端点。满足这些假设条件时，计算最短距离的式子如下： 　　ds（p，Li）= 　　其中xi1和xi2是的终点， 　　Ri1={x|（xi2-xi1）T（x-xi1）0}，Ri2={x|（xi1-xi2）T（x-xi2）0} 　　平分线之间的这个距离如图2和图3所示。在任何情况下，平分线将空间划分成不相交的区域，以达到分割区域的目的。因此，随着对距离的设定给出了一个以直线平分线构造的Voronoi图。 　　图2 点和一条直线段之间的平分线 　　图3 直线段与直线段之间的平分线 　　2.2 算法实现 　　下边我们给出一组点和直线段构建Voronoi图的动态算法。构建过程中采用增量算法的思想，即逐个的添加发生元。首先，我们针对不同的生成元分配不同的颜色，添加第一个发生元，生成 Voronoi 多边形；然后选择生成元若干点（如果生成元为点，则忽略此步骤），下一界面以生成元点为中心，距离为半径，我们把生成元标为黑色