提出了改进的最短路遗传算法，用于对多个电压等级的纯开环输配电网进行综合规划，算法能考虑复功率、电压、容量以及树状约束，并得到全局优化解。在只考虑有功潮流的情况下，通过控制节点的出入度，提出了开环与非开环混合的输配电系统综合规划问题的近似解决方法。为了解决输配电系统规模大造成的计算量问题，给出了基于输配电系统知识的最短路算法。
　　关键词：输配电系统规划；遗传算法；最短路算法；启发式方法

　　1、引言

　　从物理或数学意义的角度讲，不同电压等级网络的综合规划对获得全局最优解，得到总体上最大的经济效益是必要的。然而，输配电系统的同时综合规划长期以来并不被人们所重视，在实践中，人们普遍采用将各电压等级系统分层规划的策略。造成这种状况的原因主要是：

　　① 输配电系统的网络结构不同，进而导致优化算法不同；

　　② 各电压等级综合规划导致问题规模激增。另外，各级电网的分层管辖也是造成分层规划的一个实际原因。

　　本文对多电压等级、不同网络结构的输配电系统综合规划问题进行了研究，提出了基于知识的最短路遗传算法的解决方法[1].文献[1]利用最短路遗传算法求解了配电系统重构问题。实际上，网络规划问题与网络重构问题可被看成一类问题，只不过是弧费用的计算方法不同而已，即规划问题的弧费用需要用分段函数来表示，从而考虑固定投资和不同的线型。

　　2、不同电压等级的开环系统综合规划

　　在电力系统中，为了避免电磁环网，高中压配电网必定是开环运行的。这时就能利用能生成树状网络的最短路遗传算法来求解不同电压等级的开环系统综合规划问题。对于规划问题中根据安全性和可靠性的要求需要闭环设计的系统，可以先应用本文的方法得到树状网络，然后采用文献[2]的方法进行专门的联络线优化，以构成环网。最短路遗传算法是在同一个电压等级中实现的[1]，这样才能直接将负荷潮流迭加到各弧的流量上。对于多电压等级系统，只需仿照标幺值计算的原理将各电压等级的电气量折算到某一选定的电压等级上，就可以采用最短路遗传算法进行网络的全局优化。

　　3、开环与非开环混合输配电系统综合规划

　　如果需要进一步将开环与非开环系统综合规划，或配电系统允许弱环运行，最短路遗传算法就不能直接应用了。

　　但是，经过下述2个改变以后，最短路遗传算法即可近似地求解上述问题了。

　　3.1 节点入度限制

　　首先，应允许在不需要放射运行的节点构成环。这可通过检测和限制节点入度数的方法来实现。最短路遗传算法中，在形成寻路网络Gm时，当某个中间节点k的入弧数Nin-x-m=1 时，则其余指向该节点的有向弧（潮流必为0）均舍弃，这保证了最终形成的网络为放射状。现在，对每一节点规定最大入弧数，即最大入度Nin_k_MAX，若节点k属于放射状运行系统，则令其为1，否则令其为该节点最大允许的进线数。Nin_k_m记录节点k入弧数的变化情况，其初始值为0，并有机会逐渐增加。当时，其余指向该节点的有向弧（潮流为0）均舍弃。即实现了不同运行方式系统对网络结构的要求。经过以上改进的最短路遗传算法就可以解决开环与非开环系统综合规划在网络结构方面的要求。虽然，从原理上说它得到的只是较优解。

　　但可证明当各负荷大小趋近于0时，这种方法得到的解就会与全局最优解一致。当负荷越大时，其解越可能偏离最优解，因为此时该负荷有很大可能是由多个实际电源点供电。由于负荷通常在较低电压等级，而允许成环网运行的网络是在很高的电压等级，且低压负荷的容量比高压环网系统中元件的容量要小得多，所以，可近似地认为负荷点是由一个（实际）电源点供电，因