Title |
Cost Reduction through Shortest Path Connection of Electric Power Line |
Authors |
Sang-joong Lee ; Jun-Young Yoon |
DOI |
http://dx.doi.org/10.5207/JIEIE.2011.25.5.034 |
Keywords |
Steiner Tree ; Steiner Point ; Electric Power Line ; Cost Reduction |
Abstract |
The shorter the electric power line is, the less its cost becomes. In this paper, the Steiner tree is applied to find the shortest path of the electric power line to obtain resultant cost reduction. Up to 18.3[%] of length reduction can be expected compared to conventional method when the lines are connected through the Steiner points, which also can result in appreciable cost reduction. |