中文摘要：

旨在提出一种工程上实用的求解高压配电变电站优化规划问题的方法．该方法将高压配电变电站优化规划问题分为平面定位和组合优化两个子问题．交替定位-分配（ALA）法已被广泛用于求解平面定位问题，但其所得解往往依赖于初始位置的选择，针对此情况做出了改进，明显地提高了解的质量，针对组合优化子问题的非凸非凹性，采用分支定界法，以求得或接近全局最优解．同时，为提高分支定界法的效率，利用启发式规则剪去产生最优解可能性很小的分支．算例表明，该方法可以求得工程上的满意解，并且计算速度快，是求解高压配电变电站优化规划问题的有效方法。

英文摘要：

Aiming to solve the problem of optimal planning method is put forward, which divides the problem into two of high voltage distribution substations, an efficient sub-problems, i.e. sources locating and combinational optimization. The allocating and locating alternatively （ALA） algorithm, is widely used to deal with sources locating problem, but it depends on the initial location to a large degree. Thus some modification is made to the ALA algorithm, which can improve the quality of solution greatly. In addition, in consideration of the non-convex and non-concave nature of the combinational optimization sub-problem, the branch and bound technique is adopted to obtain or approximate the global optimal solution. To improve the efficiency of the branch and bound technique, some heuristic principles are proposed to cut those branches that may generate global optimization solution with low probability. Examples show that the algorithm proposed meets the requirement of engineering and it is an effective approach to settling the problem of optimal planning for high voltage distribution substations with fast speed.