基于Voronoi图的变电站选址方法  

Substation location method based on Voronoi diagram

作　　者：关洪浩[1] 唐巍[1] 

机构地区：[1]中国农业大学信息与电气工程学院,北京100083

出　　处：《电力系统保护与控制》2010年第20期196-200,共5页Power System Protection and Control

摘　　要：由于Voronoi图在规划选址中具有独特优势,充分利用V图的特性并结合变电站站址的选取原则来指导新建站址的选择。对V图的定义、性质及V图的对偶图Delaunay三角剖分进行了简单的介绍,对生成Delaunay三角剖分及V图的Lawson算法进行了详细的阐述。对于新建站址的选择,以现有变电站为基础,将V图应用于负荷均匀分布和非均匀分布两种情况并对负荷非均匀分布下新建站址选择的交替迭代方法进行了实例仿真。规划结果表明该选址方法能有效地解决新建变电站的位置选择问题。Voronoi diagram has a unique superiority in planning and site selection.This paper uses Voronoi diagram to guide the location of new substations by considering the principle of the substation location.The definition and characteristics of Voronoi diagram and its dual structure Delaunay triangulation are introduced simply.The Lawson algorithm for generating Delaunay triangulations is also described in detail.In the new substation location section,this paper proposes substation location with even and uneven load distribution using Voronoi diagram.The alternating iteration algorithm for uneven load distribution is simulated through an actual location problem.The outcome shows the feasibility and effectiveness of the proposed method in new substation location.

关 键 词：变电站选址 VORONOI图 DELAUNAY三角剖分 交替定位 

分 类 号：TM63[电气工程—电力系统及自动化]