Spatial Power Network Planning Considering Electric Line Route Optimization

It is difficult to precisely take complex paths and environmental costs into account in traditional power network planning methods. This paper presented a spatial power network planning model considering electric line routing and substation location based on rasterized three-dimension map. The objective function in the proposed model was to minimize the investment and operation cost of the power network while subject to a list of constraints to ensure the security of power system and the feasibility of electric line route. It is a mixed integer, non-linear, non-convex optimization problem, which is complex and computationally demanding. In view of this, this paper proposed a bi-level structure in which the master problem was traditional power network planning considering substation location to be solved by genetic algorithm, while the sub problems were route optimizations for candidate lines to be solved by dynamic programming. Meanwhile, a memory structure was introduced in genetic algorithm to improve the computational efficiency. Numerical case studies utilizing IEEE Graver-6 system, IEEE 118-bus system and a real power system illustrated the effectiveness of the proposed approach for the spatial power network planning problem.