Open AccessHexagon raster‐based method for distribution network planning considering line routes and pole locations
Author(s) -
Li Zihao,
Wu Wenchuan,
Zhang Boming,
Tai Xue
Publication year - 2020
Publication title -
iet generation, transmission and distribution
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.92
H-Index - 110
eISSN - 1751-8695
pISSN - 1751-8687
DOI - 10.1049/iet-gtd.2019.0895
Subject(s) - raster graphics , computer science , line (geometry) , mathematical optimization , routing (electronic design automation) , integer programming , linear programming , line segment , geographic information system , algorithm , mathematics , artificial intelligence , geometry , computer network , remote sensing , geology
Line routing is a critical issue in distribution network planning and conventional raster solutions for line routing have certain deficiencies. This study presents a new methodology for a distribution network planning problem based on a hexagonal raster in a geographic information system. Differing from the conventional square raster, the hexagonal raster‐based model involves less binary variables, but with the same arm length, and guarantees that the planning routes are arm‐connected. An iterative refining method is proposed to reduce the computational burden with the guaranteed resolution, in which a mixed‐integer linear programming problem is solved in each stage. The proposed model can simultaneously optimise electric line routes and pole positions, in contrast to conventional models where the poles are not considered. Numerical case studies illustrate the effectiveness of the proposed approach for distribution network planning.