首页 | 本学科首页   官方微博 | 高级检索  
     

输电网接线图增量自动成图算法
引用本文:沈自虎,吴淑玮,葛艺晓,张守田.输电网接线图增量自动成图算法[J].计算机系统应用,2020,29(5):128-135.
作者姓名:沈自虎  吴淑玮  葛艺晓  张守田
作者单位:南瑞集团(国网电力科学研究院)有限公司南京南瑞信息通信科技有限公司,南京 210003;南瑞集团(国网电力科学研究院)有限公司南京南瑞信息通信科技有限公司,南京 210003;南瑞集团(国网电力科学研究院)有限公司南京南瑞信息通信科技有限公司,南京 210003;南瑞集团(国网电力科学研究院)有限公司南京南瑞信息通信科技有限公司,南京 210003
摘    要:输电线网接线图自动成图算法是一个非常复杂的全局优化问题.它涉及到厂站位置的自动布局和输电线路自动规划两个方面.本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采用模拟退火算法进行迭代计算,通过并发技术实现引力、斥力系数进行选择,得到代价最小的初始厂站初始布局.其次,利用A*算法对输电线路进行线路规划,构建了一个线路走向的代价模型,通过代价模型规范线路走向,得到美观的线路布局.最后,对布局结果评价反馈再布局,将常见的几种布局缺陷通过程序的方式进行消缺,减少人工干预.同时,本文还对历史线路和新增线路做了处理,使得算法可以实现在不改变历史厂站线路布局的情况下,对新增厂站线路进行布局规划.通过实验显示,该方法得到的图形结果满足线路规划美观,布局合理,交叉少,拐角少等优点.

关 键 词:力导向算法  A*算法  模拟退火  增量成图  代价模型
收稿时间:2019/9/27 0:00:00
修稿时间:2019/10/22 0:00:00

Automatic Drawing Algorithm for Incremental Transmission Grid Wiring Diagram
SHEN Zi-Hu,WU Shu-Wei,GE Yi-Xiao,ZHANG Shou-Tian.Automatic Drawing Algorithm for Incremental Transmission Grid Wiring Diagram[J].Computer Systems& Applications,2020,29(5):128-135.
Authors:SHEN Zi-Hu  WU Shu-Wei  GE Yi-Xiao  ZHANG Shou-Tian
Affiliation:NARI Group Corporation Information & Communication Technology Co. Ltd., NARI Group Corporation (State Grid Electric Power Research Institute), Nanjing 210003, China
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.
Keywords:force-oriented algorithm  A* algorithm  simulated annealing  incremental mapping  cost model
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号