图论在变电站单源选址辅助决策中的应用 application of graph theory in assistant decision-making for substations single-source distribution.pdfVIP

浙江电力 22 ZHEJIANGELECTRICPOWER 2007年第6期 图论在变电站单源选址辅助决策中的应用 of inAssistant ApplicationGraphTheory Decision-making 7 for S Distribution Substation Single-Source 方淦林 (桐乡市供电局，浙江桐乡314500) 摘要：针对农村电网的特点，应用图论中最小生成树及最短路理论，给出了一种单源选址问题中站 址搜索的新方法。该方法能较好地模仿实际中压线路的走向，能满足初投资最少和线损最小两个要 求，且操作简单，具有较好的辅助决策意义。 关键词：单源选址；最小树；最短路；辅助决策 中图分类号：TM715 文献标识码：A O概述 l变电站单源选址方法 在供、配电网中长期规划中， 变电站的 1．1负荷重心法 位置是一个主要的决策变量。 负荷重心法是根据负荷的大小及其位 变电站选址(或定位)，是指在满足诸如 置，求出其重心，该重心的位置即为新建变 负荷需求等约束的情况下，寻优新建变电站 电站的站址。若变电站所带负荷分别为P。， 的位置坐标，使某目标值(例如年综合计算费 P：，…，只，负荷点的坐标为(X。，y。)，(X：， 用、线损等)达到最优；这是一个重要的问 y2)，…，(五，L)，则可根据公式(1)确定新建 题，其合理与否直接影响未来电网的结构，关 变电站的位置坐标： 系到整个电网建设的经济性和运行的可靠性。 ∑P；五 选址问题有两种不同的类型。第一类是 多源选址问题：对于己经知道的若干现有设 托_i：1 (1) 施，找出两个或更多的新设施的最优地址； yj ∑Pi 第二类是单源选址问题：对于位置己经知道 y-督 的若干个现有设施，找出单一的一个新设施 的最优地址。一般来讲，对于多源选址，不 式中：x，卜新建变电站的位置坐标； 管其是连续型选址还是离散型选址。各因素 P∑——所有负荷总和。 之间均存在着相互影响、相互制约的复杂的 1．2单源连续选址方法 非线性耦合关系，难以得到目标函数关于决 选取一平面坐标。找出10kV各点负荷的 策变量导数的解析表达式。而农村电网由于 (戈，y)坐标，输入计算机后求取变电所所址坐 负荷较小，新增变电站数量较少，且供受电 标(u，t，)，以使网络的运行费最少，即： 方式简单，因此可以采用直观、简洁的单源 rain (2) C=∑口弓【(u一暂)2+(秽一竹)2】Ⅳ2 选址方法来作为变电站选址中的辅助决策方 J-1 法。