Urban medium voltage distribution network planning based on ASAGA and TSP path optimization method
Urban medium voltage distribution network planning is a large-scale combinatorial optimization issue. This paper analyses the cable single-ring network mode which is commonly used in current urban medium voltage distribution network, and proposes a new method of planning. Adopt adaptive simulated annealing genetic algorithm combined with path optimization method of travelling salesman problem to plan open-loop network. The coding strategy is optimized and the efficiency of evolution is improved. In order to obtain a closed-loop network, the minimum weight complete matching algorithm combined with the shortest path method is used to achieve tie-lines optimization, and it ensures that the planning result is of global optimum. Practical example proves that the proposed method can effectively solve the issue of urban medium voltage distribution network planning, and it is more instructive to actual urban medium voltage distribution network planning.