基于Voronoi图的配电变压器定位和供电区域划分.pdfVIP

2004年第5期 测绘通报 33 中图分类号：P208 文献标识码：B 文章编号：0494．0911(2004)05．0033．03 基于Voronoi图的配电变压器定位和供电区域划分 杨丽徙1’2，王金凤1，王家耀2 (1郑州大学电气工程学院，河南郑州450002；2．信息工程大学测绘学院，河南郑州450002) ofDistributionTransfo册ersandPower Area L0cating SupplyPlotting onvoronoi Based Diagrams YANG【一i—xi，WANG Jin—feng，WANGJia—yao 摘要：综合考虑I乜嘲规划的经济技术要求和voronoi图的几何特性，提出基于voronoi图实现的新增配电变压器的自动定位和供 电区域的自动修正的计算几何的方法，为解决中压配电变压器的优化规划问题提供新的研究思路。算例结果证明该计算几何方 法的有效性和合理性。 关键词：配电变压器；定位；供电区域；计算几何；voronoi图 在电网发展规划中，中压配电变压器(简称配 相遇为止而在平面上形成的图形；这样，除最外层的 变)的定位当否，直接影响着电源的位置、线路的走 点形成开放的区域外，其余每个点都形成凸多边形。 径、网络的结构、电网的投资及运行的经济性与供电 这一描述与配变的定位及供电区域的划分具有极大 可靠性，是电网发展规划中界于电力负荷预测和网 的相似性。 ， 络结构优化之间的一个关键问题。 、 ， 由于配变直接为用户供电，其定位问题具有明 显的地理空间特性，且数量庞大，种类繁多；因此，这 一问题的研究方法一直很少。现有的处理方法大多 是随自然负荷的发展，通过定性分析和局部调整来 解决的；国内外的一些研究成果l卜3。，主要是基于 平均负荷分布的假设，在直接定义点负荷位置的基 础上，研究中压配变的容量优化组合和定位。 本文提出应用计算几何¨』中Voronoi图(简称 图l Voronoi图及其对应Delaun8y三角网 V图)和Delaunav三角网(简称D三角网)解决配变 (1)Voronoi图的定义 的定位及供电区域划分的研究思路，试图为解决这 假设P={p1，P2，…，p。}，3≤n∞是欧几里 一集优化组合和平面选址为一体的大规模优化问题 德平面上的一个点集，这些点互不相同，即pi≠p卜 寻求一个新的途径。 i≠，，i，J∈，。{l，2，…，n}，用d(p。，pj)表示点p∥j 的欧几里德距离。 一、Voronoi图与Dela珊Iay三角网 l d 设z为平面上的点，则区域y(i)-{戈∈E2 V图和D三角网是计算几何中一个被广泛研 究的问题，如图l所示；虚线对应于V图，实线对应 于D三角网；两者为几何对偶图形，在空间数据处 多边形可以共同组成最近点意义下的V图，如