Automatic Drawing Algorithm for Incremental Transmission Grid Wiring Diagram
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

沈自虎,吴淑玮,葛艺晓,张守田.输电网接线图增量自动成图算法.计算机系统应用,2020,29(5):128-135

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 27,2019
  • Revised:October 22,2019
  • Adopted:
  • Online: May 07,2020
  • Published: May 15,2020
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063