Abstract
In general, it is impossible to analyze power system by experiment, because it is very complex and large. Therefore power system is analyzed by computer simulation now. To make it easy to understand analysis results intuitively, network diagram with these results must be create . But it needs very considerable labor and time to make network diagram, because it is made by hand from a data that contains its connection. To save these time and labor, automatic display system for power system diagram has been developed. The number of intersections of lines must be minimized to make it easy to see. Concerning this subject, there are planar graph, hierarchical graph, routing problem on VLSI, printed writing board, and so on.
This paper presents a method for creating power system diagram of minimum line intersections by means of a shortest paths search method. This method is usually used in VLSI layouts. Still more, to make it easy to see the displayed network diagram by the above method, route of branches is reformed remaining layout topology by algorithm of rubber-band and spoke.
