图论在变电站单源选址辅助决策中的应用.pdfVIP

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