Abstract

The design of cost-effective power line routes is a critical step towards elaborating a consistent network expansion plan. Although several attributes are considered by planning agents, the impact of sharp curvatures is typically neglected within the route design process, thus not accounting for the need for more expensive structures to support the power line. In this work, we tackle this issue by developing a holistic methodology that combines geoprocessing technologies with a novel combinatorial optimization technique to assist practitioners in identifying cost-effective smooth power line routes. For the latter, since the fundamental mathematical structure of the proposed tool falls into the class of a Quadratic Shortest Path Problem, an efficient dynamic programming algorithm is designed to handle the typical large-scale instances of power line tracing applications. The effectiveness of the proposed methodology is illustrated with a case study based on a real-world project of the Brazilian transmission sector.