Journal of the Korean Institute of Illuminating and Electrical Installation Engineers (조명전기설비학회논문지)

The Korean Institute of IIIuminating and Electrical Installation Engineers (한국조명전기설비학회)
권호 표지
DOI QR코드

DOI QR Code

Cost Reduction through Shortest Path Connection of Electric Power Line

전선의 최단거리 루트 선정을 통한 공사비용 절감 방안

  • 이상중 (서울과학기술대학교 전기공학과) ;
  • 윤준영 (서울과학기술대학교 산업대학원)
  • Received : 2010.11.11
  • Accepted : 2011.03.15
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. G. Grewal, T. Wilson, M.Xu, and D. Banerji, “Shrubbery, ”A New Algorithm for Quickly Growing Highly-Quality Steiner Tree”, Preceedings of 17th International Conference on VLSI Design(VLSI'04), IEEE Computer Society, pp 1576-1579, 2004.
  2. S. Lee, “Minimal Path Connection of Superconducting Power Cable using Steiner Tree”, ASC-2010 Applied Superconductivity Conference, 4LPJ-07, Aug 1-6. 2010, Washington DC, USA.
  3. 양성덕, 유웅규, 이상중, “Steiner Tree 이론을 이용한 우 편물 교환센터의 최적 위치선정”(Optimal Location of Mail Distribution Center using Steiner Tree), Journal of the Korean Institute of Illuminating and Electrica Installation Engineers Vol. 22, No.9, pp.82∼87, Sep 2008. https://doi.org/10.5207/JIEIE.2008.22.9.082
  4. D. Z. Du, F. K. Hwang, G. D. Song, G. Y. Ting, “Steiner Minimal Trees on Sets of Four Points”, Discrete Computational Geometry, Vol.2, pp.401-414, Springer-Verlag, New York, 1987.
  5. Th. W. Ruijgrok, “The exact solution of a three-body problem”, European Journal of Physics, Vol.5, pp.21-24, 1984. https://doi.org/10.1088/0143-0807/5/1/006
  6. Derek R. Dreyer, Michael L. Overton, “Two Heuristics for the Euclidean Steiner Tree Problem”, Journal of Global Optimization, Vol. 13, No 1, Springer, Netherlands, 1998.
  7. (주)양지종합전설, “H 택지개발지구내 지장이전 유관공사 중 배전간선 설치공사 내역서”, 한국통신구리지사(발주자)/한라건설(주)(원사업자) 계약내역서, 2007.10.