Automatic Map-Drawing Method for Power System Networks Using Fractal Approach

Bibliographic Information

Other Title
  • フラクタル木表現を用いた電力系統の系統図自動作画手法
  • フラク タルキ ヒョウゲン オ モチイタ デンリョク ケイトウ ノ ケイトウズ

Search this article

Abstract

This paper presents a method for drawing power system networks using fractal technique. It is quite common to represent power systems as visual network graph. The drawing of such graph, however, was performed manually by human-hand. Automatic drawing makes possible to represent power system flexibly. The mathematical problem seems to be similar to “How to draw planar graph”. However, unlike to the planar graph problem which treats eassentially non-separable, power systems contain a few loops. Fractal graph is utilized in this paper. Our problem is defined as follows: (1) All vertex must be on the grid. All branches must be composed of horizontal or vertical line segments. The vertex that has more than 5 degree can be divided into sub-vertices. (2) Geometrical relationship between two vertices must be preserved as long as possible (In this paper, “Geometrical” means “Directional”). (3) Branches should not cross each other as long as possible. The method is applied to some practical power system networks. Although the method has some week points for grid systems, the test results show the feasibility of the proposed method.

Journal

Citations (3)*help

See more

Details 詳細情報について

Report a problem

Back to top