Application of Improved Ant Colony Algorithm in Distribution Network Patrol Route Planning

摘要

In order to improve the efficiency of electrical patrol, we need to develop a scientific and reasonable patrol route planning. By analyzing the electrical route patrol work content and features, we establish a patrol route planning model based VRP, and use the improved ant colony algorithm to solve this problem. For traditional ant colony algorithm, improve the algorithms from the transition probability, using of joint control with two parameters, which improves the computational efficiency of ant colony algorithm, makes up the disadvantage that traditional ant colony algorithm's training efficiency is low and easy to produce local minimum because of the parameter settings inaccurate. The experiment result shows that patrol route optimization by this method improves the scientificity and ratio nality of patrol programs as well as improves efficiency of the electrical patrol department.