###
计算机系统应用英文版:2020,29(5):128-135
本文二维码信息
码上扫一扫!
输电网接线图增量自动成图算法
(南瑞集团(国网电力科学研究院)有限公司 南京南瑞信息通信科技有限公司, 南京 210003)
Automatic Drawing Algorithm for Incremental Transmission Grid Wiring Diagram
(NARI Group Corporation Information & Communication Technology Co. Ltd., NARI Group Corporation (State Grid Electric Power Research Institute), Nanjing 210003, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1260次   下载 1515
Received:September 27, 2019    Revised:October 22, 2019
中文摘要: 输电线网接线图自动成图算法是一个非常复杂的全局优化问题.它涉及到厂站位置的自动布局和输电线路自动规划两个方面.本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采用模拟退火算法进行迭代计算,通过并发技术实现引力、斥力系数进行选择,得到代价最小的初始厂站初始布局.其次,利用A*算法对输电线路进行线路规划,构建了一个线路走向的代价模型,通过代价模型规范线路走向,得到美观的线路布局.最后,对布局结果评价反馈再布局,将常见的几种布局缺陷通过程序的方式进行消缺,减少人工干预.同时,本文还对历史线路和新增线路做了处理,使得算法可以实现在不改变历史厂站线路布局的情况下,对新增厂站线路进行布局规划.通过实验显示,该方法得到的图形结果满足线路规划美观,布局合理,交叉少,拐角少等优点.
Abstract:The automatic mapping algorithm for the transmission line network wiring diagram is a very complex global optimization problem. It involves two aspects: the automatic layout of the plant site and the automatic planning of the transmission line. In this study, a specific idea and algorithm for solving this problem are given. The issue is divided into three parts: the first part uses the force-oriented algorithm to make the initial layout of the plant station position, and uses the simulated annealing algorithm to perform iterative calculation, which is realized by concurrent technology. The gravitational and repulsion coefficients are selected to obtain the initial layout of the initial plant with the least cost. In the second part, the A* algorithm is used to plan the transmission line, and a cost model of the line direction is constructed. The cost model is used to standardize the line and obtain a beautiful line layout. In the third part, the layout results are evaluated and feedbacked, and the common layout defects are eliminated through the program, which reduces manual intervention. At the same time, the study also processed the historical line and the newly added line, so that the algorithm can realize the layout planning of the newly added station line without changing the layout of the historical plant station. The experimental results show that the graphical results obtained by the method satisfy the advantages of beautiful line planning, reasonable layout, less crossover, and less corners.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
沈自虎,吴淑玮,葛艺晓,张守田.输电网接线图增量自动成图算法.计算机系统应用,2020,29(5):128-135
SHEN Zi-Hu,WU Shu-Wei,GE Yi-Xiao,ZHANG Shou-Tian.Automatic Drawing Algorithm for Incremental Transmission Grid Wiring Diagram.COMPUTER SYSTEMS APPLICATIONS,2020,29(5):128-135