用覆盖问题解决变电站选址探究.docVIP

用覆盖问题解决变电站选址探究 　　【摘要】随着我国城市配电网改造的快速发展，变电站的重要性同样不可忽略，寻求变电站布置最佳方案有重要的意义。变电站的位置对电力系统的网络结构有决定性作用，起到承上启下的作用，关系到电网的经济性与稳定性。不合理的站点选址不仅可能会造成某些地方出现覆盖盲区或容量不足的情况，还会增加网络建设的成本。变电站选址时需要考虑的因素非常复杂，需要综合地理环境、物质资源、经济协助、人力资源、信号覆盖等多方面问题，本文将变电站选址问题抽象为数学模型，经过综合考虑后，将地理环境（如：楼房阻碍、海拔落差、温度、湿度等）忽略，将物质资源、经济协助与人力资源统一为经济成本，信号覆盖方面考虑是否全部覆盖及浪费的面积，忽略信号的衰弱及额定功率，构建成本函数，对成本进行最优化设计。 　　【关键词】变电站选址 最小覆盖圆 点集覆盖 圆内四边形 覆盖 凸包 　　【中图分类号】TM63 【文献标识码】A 【文章编号】2095-3089（2017）01-0243-03 　　本文主要工作如下： 　　1.将变电站选址问题抽象为平面区域的圆覆盖问题； 　　2.对比平面区域圆覆盖与平面点集圆覆盖，通过点集覆盖寻求较优解； 　　3.对一些简单情况，比如点集个数n=3，4，5，覆盖圆个数m=1，2等，利用成本函数判断不同类型下变电站位置及覆盖半径； 　　4.分析并使用一些数学结论，比如：若一个圆能够覆盖一个区域内的所有点，则一定能够覆盖这些点构成的凸包；用几何方法求出单位圆内最大四边形为圆内接四边形。寻求平面点集最小圆覆盖方法。 　　在城市电网规划中，?电站选址直接影响到未来电力系统的网络结构、供电质量和运行经重要。针对信号是否能够全面覆盖以及浪费面积的计算，构建成本函数，从而得到最佳的选址方案。 　　1.构建铺设成本和功率模型 　　变电站铺设时，需要考虑铺设成本与功率两个方面。若忽略铺设成本而只考虑最小化功率，则只需在每个负荷点附近铺设一个变电站即可，显然，这种方案是不现实的。因此，不难看出变电站的铺设成本与功率相制约。 　　设C为总成本，c为每个变电站的成本，m为变电站的个数，s为浪费的面积（变电站总覆盖面积减去需要覆盖的面积，包括重复覆盖面积及无用覆盖面积），s0为待覆盖区域的面积，r为每个变电站覆盖区域的半径，为每个变电站的材料成本（与r2成正比），c2为每个变电站的人员工资、运输费用等（与r成正比），k1为浪费面积与成本之间的比例系数，k2为变电站半径与材料成本的之间的比例系数，k3为变电站半径与人员工资、运输费用等之间的比例系数。 　　计算时不妨令k1=k2=k3=1，最后成本函数为： 　　2.将区域覆盖问题转化为平面点集覆盖问题 　　由于平面区域的最小圆覆盖问题是NP问题。因此，我们不可能给出令人满意的结果。考虑到在实际应用中，变电站覆盖也不需要区域某个地区全部的点，只需要覆盖某些小区、写字楼等集中用电区。所以我们将区域覆盖问题转化为平面点集的覆盖，将集中用电区抽象为平面上的点。 　　本文考虑某个地区范围内需要供电的n个负荷点U={u1，u2，…un}，用最小圆区覆盖这n个点。本文从简单情况做起，考虑m=1，2，即用一个或两个圆覆盖区域上的n个点。 　　2.1 假定m=1 　　此时s0等于0，易知，r越小，总成本C越小 　　a）n=1，只需将变电站放在这个点A处即可； 　　b）n=2，变电站应放在A、B两点中点处，覆盖区域半径为AB/2； 　　c）n=3，文献3中已经给出详细证明，这里本文使用几何画板软件给出图像，证明过程不再重复。当△ABC为锐角三角形时，通过几何画板可得 最小覆盖圆是它的外接圆；变电站应放在△ABC的外心O处，覆盖区域半径为OA，如图1-1。 　　图1-1 　　当△ABC为钝角三角形时，通过几何画板可得其最小覆盖圆为钝角所对边为直径的圆。不妨设AB边。为最长边，变电站应放在A、B两点中点处，覆盖区域半径为AB/2，如图1-2 　　图1-2 　　d）n=4，类似地，文献3中已经给出详细证明，这里本文使用几何画板软件给出图像，证明过程不再重复。当四边形ABCD为凹四边形时，不妨设∠ABC180°，此时△ACD的最小覆盖圆即为四边形ABCD的最小覆盖圆，变电站应放在△ABC的外心O处，覆盖区域半径为OA，通过几何画板比较容易得到，如图1-3，1-4 　　当四边形ABCD为凸四边形时不妨设∠D+∠B≥∠A+ ∠C且∠B≥∠D，此时△ACD的最小覆盖圆为四边形ABCD的最小覆盖圆。 　　2.2 假定m=2 　　a）引理：若一个圆O能够覆盖区域S内的所有点，则圆O一定能覆盖S的凸包。 　　证明： 　　取S凸包上的定点为A1，A2，……，An，……，不妨设OA1为O