摘要
针对传统电网规划方法难于有效计及复杂路径及环境成本的问题,基于栅格化三维地图,以设备投资成本和运行费用综合最小为目标函数,考虑传统电网规划约束和线路路径优化约束,建立了考虑路径优化和变电站选址的空间电网规划模型。该模型是一个复杂的混合整数非线性规划模型,将其分解为考虑变电站选址的电网规划上层问题和线路路径优化下层问题,并提出适合求解该模型的遗传算法和动态规划法相结合的混合优化算法,该混合优化算法在采用遗传算法解决网架结构优化和变电站选址优化的同时,将动态规划法嵌入到遗传算法中,求解线路路径优化问题,为了提高计算效率,在遗传算法中引入了记忆体结构,IEEE Graver-6节点算例,IEEE 118节点算例和一个实际电网算例的结果验证了模型和算法的有效性。
It is difficult to precisely take complex paths and environmental costs into account in traditional power network planning methods. This paper presented a spatial power network planning model considering electric line routing and substation location based on rasterized three-dimension map. The objective function in the proposed model was to minimize the investment and operation cost of the power network while subject to a list of constraints to ensure the security of power system and the feasibility of electric line route. It is a mixed integer, non-linear, non-convex optimization problem, which is complex and computationally demanding. In view of this, this paper proposed a bi-level structure in which the master problem was traditional power network planning considering substation location to be solved by genetic algorithm, while the sub problems were route optimizations for candidate lines to be solved by dynamic programming. Meanwhile, a memory structure was introduced in genetic algorithm to improve the computational efficiency. Numerical case studies utilizing IEEE Graver-6 system, IEEE 118-bus system and a real power system illustrated the effectiveness of the proposed approach for the spatial power network planning problem.
出处
《中国电机工程学报》
EI
CSCD
北大核心
2014年第4期570-577,共8页
Proceedings of the CSEE
基金
国家自然科学基金项目(51347003)
中央高校基本科研业务费专项资金(12MS19)~~
关键词
电网规划
变电站选址
线路路径优化
动态规划
法遗传算法
power network planning
substation location
route optimization
dynamic programming
genetic algorithm
