基于遗传算法的区域配电网单线图的自动布局算法

doi:10.11930/j.issn.1004-9649.2016.12.053.05

中国电力 ›› 2016, Vol. 49 ›› Issue (12): 53-57.DOI: 10.11930/j.issn.1004-9649.2016.12.053.05

基于遗传算法的区域配电网单线图的自动布局算法

葛成余¹，周博曦²，朱颂怡³，张俊玲²，孙联喜²，王金亮²，张浩²，刘书阁²，韩先鹤¹

1. 国电南瑞科技股份有限公司，江苏南京 211106;
2. 国网技术学院，山东济南 250000;
3. 南京中德保护控制系统公司，江苏南京 211106

收稿日期:2016-02-08 修回日期:2016-12-29 出版日期:2016-12-20 发布日期:2016-12-29
作者简介:葛成余（1971—），男，江苏海安人，高级工程师，从事配电自动化及电能质量。

Single Line Diagram Layout and Optimization Method for Regional Distribution System Based on Genetic Algorithm

GE Chengyu¹, ZHOU Boxi², ZHU Songyi³, ZHANG Junling², SUN Lianxi², WANG Jinliang², ZHANG Hao²,LIU Shuge², HAN Xianhe¹

1. NARI Technology Co., Ltd. Nanjing 211106, China;
2. State Grid of China Technology College, Jinan 250000, China;
3. ZhongDe Protect and Control Company, Nanjing 211106, China

Received:2016-02-08 Revised:2016-12-29 Online:2016-12-20 Published:2016-12-29

摘要/Abstract

摘要： 提出了一种基于遗传算法的区域配电系统单线图自动布局算法，以线路节点数目与路径差异度最小化为目标函数，引入厂站相对地理信息约束，并设计了交叉、变异算子，最后经遗传算法对节点布局进行寻优；在布线过程中，通过网格状态的数值化，采用线路路径试探、交叉重叠判定、调整的布局策略进行节点之间布线。仿真结果证明算法能使节点在图中均匀分布，走线美观清晰，计算效率和图形效果都能满足工程实用要求。

关键词: 单线图, 配电网络, 遗传算法, 交叉算子, ＣＩＭ, ＳVG

Abstract: A GA-based single line diagram layout and optimization method for regional distribution system is proposed in this paper. The proposed method takes the minimum difference between line nodes and path as the objective function, in which the relative geographic information of substations is adopted as the constraint. With well designed crossover operator and mutation operator, the GA algorithm can be utilized to seek the optimum of nodes layout positions. While drawing the connection of line, a series of strategies are used, which include line path exploration, cross and overlap region identification and layout adjustment. The simulation results show that the algorithm allows uniform distribution of nodes in the figure. The connection line is clean and clear, and the computational efficiency and graphic effects can satisfy practical project requirements.

Key words: single line diagram, distribution network, genetic algorithm, crossover operator, CIM, SVG

中图分类号:

TM73

葛成余，周博曦，朱颂怡，张俊玲，孙联喜，王金亮，张浩，刘书阁，韩先鹤. 基于遗传算法的区域配电网单线图的自动布局算法[J]. 中国电力, 2016, 49(12): 53-57.

GE Chengyu, ZHOU Boxi, ZHU Songyi, ZHANG Junling, SUN Lianxi, WANG Jinliang, ZHANG Hao,LIU Shuge, HAN Xianhe. Single Line Diagram Layout and Optimization Method for Regional Distribution System Based on Genetic Algorithm[J]. Electric Power, 2016, 49(12): 53-57.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.2016.12.053.05

https://www.electricpower.com.cn/CN/Y2016/V49/I12/53

参考文献

[1] 朱永利，栗然，刘艳. 电力系统厂站主接线图的自动生成[J]. 中国电力，１９９９，３２（１１）：56-58.
ZHU Yongli, LI Ran, LIU Yan. Automatic graphic generation of power station circuit diagram[J]. Electric Power, 1999, 32(11): 56-58.
[2] 黄学良，陈刚. 标注自动布局的网格化方法[J]. 计算机辅助设计与图形学学报，２００８，２０（８）：1070-1076.
HUANG Xueliang, CHEN Gang. A grid partitioning method for automatic placement of dimensions [J]. Journal of Computer Aided Design & Computer Graphics, 2008, 20(8): 1070-1076.
[3] 程远，严伟，李晓明. 基于斥力－张力模型的网络拓扑图布局算法[J]. 计算机工程，２００４，３０（３）：１０４－１０５，188．
CHENG Yuan, YAN Wei, LI Xiaoming. Network topology autolayout algorithm based on repulsion-tension model[J]. Computer Engineering, 2004, 30(3): 104-105, 188.
[4] 周博曦，孟昭勇，王志臣，等. 基于CIM的变电站与配电馈线一次接线图自动绘制算法[J]. 电力系统自动化，２０１２，３６（１１）：７７－80.
ZHOU Boxi, MENG Zhaoyong, WANG Zhichen, et al． Automatic graphing algorithm for primary electric wiring diagram of substation and distribution feeder based on CIM [J]. Automation of Electric Power Systems, 2012, 36(11): 77-80.
[5] 沙树名，林锋．一种基于CIM的厂站接线图自动生成技术[J]. 电力系统自动化，２００８，３２（２１）：６８－７１．
SHA Shuming, LIN Feng. A technique of automatic generation of substation wiring diagram based on CIM[J]. Automation of Electric Power Systems, 2008, 32(21): 68-71.
[6] 王治华，董树锋，张王俊，等. 输电网单线图自生成的新方法[J]. 电力系统保护与控制，２０１０，３８（１８）：１５５－１６１．
WANG Zhihua, DONG Shufeng, ZHANG Wangjun, et al. A new method for auto-generation of power gird one-line diagram[J]. Power System Protection and Control, 2010, 38(18): 155-161.
[7] 廖凡钦，刘东，闫红漫，等. 基于拓扑分层的配电网电气接线图自动生成算法[J]. 电力系统自动化，２０１４，３８（１３）：１７４－１８０．
LIAO Fanqin, LIU Dong, YAN Hongman, et al. An automatic electrical diagram generation method for distribution networks based on hierarchical topology model[J]. Automation of Electric Power Systems, 2014, 38(13): 174-180.
[8] 章坚民，叶琳，孙维真，等. 基于地理相对位置的省级输电网均匀接线图自动生成[J]. 电力系统自动化，２０１０，３４（２４）：55-59.
ZHANG Jianmin, YE Lin, SUN Weizhen, et al. Automatic generation of the uniformly-distributed provincial transmission power grid diagram based on relative geographical location information[J]. Automation of Electric Power Systems, 2010, 34(24): 55-59.
[9] 郭创新，齐旭，朱传柏，等. 基于SVG的电力调度图形支撑平台设计与实现[J]. 电力系统及其自动化学报，2007，１９（２）：28-34.
GUO Chuangxin, QI Xu, ZHU Chuanbai, et al． SVG-based graphic system for power dispatching [J]． Proceedings of the CSU- EPSA, 2007, 19(2): 28-34.
[10] 周博曦，孟昭勇，吴文宣，等. 辐射接线模式的配电馈线单线图自动绘制算法[J]. 中国电力，２０１５，４８（１２）：１３６－１４０．
ZHOU Boxi, MENG Zhaoyong, XU Wenxuan, et al. Power grid diagram automatic mapping algorithm for radial distribution Feeder [J]. Eletrical Power, 2015, 48(12): 136-140.
[11] 章坚民，叶义，陈立跃，等. 基于新型力导算法的省级输电网均匀接线图自动布局[J]. 电力系统自动化，２０１３，３７（１１）：107-112.
ZHANG Jianmin, YE Yi, CHEN Liyue, et al. A novel force- direction algorithm and its application in automatic generation of uniformly-distributed provincial transmission power grid diagram[J]. Automation of Electric Power Systems, 2013, 37(11): 107-112

[1]	赵化时, 黄耀辉, 宋智强, 许建中, 郑可欣, 梁康康. 含LCC/MMC交直流混联系统的状态估计及不良数据检测[J]. 中国电力, 2024, 57(11): 62-69.
[2]	王朝辉, 黄松阁, 林斌, 陈雨薇, 范淑敏, 施朝晖. 基于海上风电场区66 kV集电系统海缆最大截面经济性分析[J]. 中国电力, 2023, 56(11): 20-28.
[3]	谢学渊, 刘潇潇, 李超, 胡资鹏, 刘铠, 陈涛. 考虑分布式电源和电动汽车集群调度的配电网络重构[J]. 中国电力, 2023, 56(1): 119-125.
[4]	吴林林, 程浩, 刘京波, 杜东冶, 龚超, 郭春义. 静止无功发生器对双馈风电场高频振荡的影响[J]. 中国电力, 2022, 55(9): 163-173,182.
[5]	陈超强, 龚汉阳, 张帝, 张志丹, 乐健. 计及设备信息的配电设备多组巡检路径优化策略[J]. 中国电力, 2022, 55(7): 81-86.
[6]	潘瑞媛, 唐忠, 史晨豪, 魏敏捷, 李安, 戴尉阳. 基于主从博弈的多主体投资多微网系统优化配置[J]. 中国电力, 2022, 55(6): 65-73,127.
[7]	李培, 俞永军, 马智泉, 蔡重凯. 考虑电压暂降治理设备服役年限的优质供电服务模式[J]. 中国电力, 2022, 55(12): 147-159.
[8]	曾琮, 黄强, 陈德, 郑晓莹, 孟安波. 基于改进纵横交叉算法的电网最优潮流计算[J]. 中国电力, 2021, 54(9): 9-16.
[9]	杨胡萍, 黄煌, 何志勤, 张扬, 杨文思, 周睿. 基于数据拟合的继保设备失效率调整因子模型[J]. 中国电力, 2021, 54(9): 96-101.
[10]	刘辉, 江千军, 桂前进, 王磊, 田宏强, 王京景, 杨贺钧. 考虑供需综合因素的电网检修计划最优决策模型[J]. 中国电力, 2021, 54(6): 159-167.
[11]	张旭东, 李飞, 刘迪, 孙毅, 李彬. 基于CNN的产消群需求响应滚动优化策略[J]. 中国电力, 2021, 54(2): 78-89.
[12]	刘永前, 梁超, 阎洁, 张静. 风-光电站中储能系统混合最优配置及其经济性研究[J]. 中国电力, 2020, 53(12): 143-150.
[13]	杨蕾, 甘维公, 李胜男, 周鑫, 和鹏, 何鑫, 张杰, 王德林. DFIG风电机组协同SVG抑制电网低频振荡方法[J]. 中国电力, 2020, 53(11): 175-184,201.
[14]	孙凤杰, 赵晨凯. 光伏串列信道噪声特性研究与建模[J]. 中国电力, 2019, 52(6): 147-153.
[15]	章锐, 费稼轩, 石聪聪, 张小建, 黄秀丽, 王琦. 特定攻击场景下源网荷系统恶意攻击关联分析方法[J]. 中国电力, 2019, 52(10): 1-10.

基于遗传算法的区域配电网单线图的自动布局算法

Single Line Diagram Layout and Optimization Method for Regional Distribution System Based on Genetic Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

模态框（Modal）标题

基于遗传算法的区域配电网单线图的自动布局算法

Single Line Diagram Layout and Optimization Method for Regional Distribution System Based on Genetic Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics