Abstract:Cable lines are mainly distributed in the underground, pipelines and even the seabed, which will face the problem of long inspection cycle in the maintenance and maintenance. In order to shorten the distance of power cable patrol path, shorten the time of invalid compression and improve the efficiency of power supply service, this paper first analyzes the current status of power cable patrol path, and then aiming at the problem of the route of patrol vehicle in cable intermediate connector, adopts the nearest neighbor method of heuristic algorithm to study it. This method is simple, practical and effective. Compared with the current line-by-line patrol path, the nearest neighbor algorithm can shorten the distance between vehicle paths and reduce the invalid time between patrol routes. This paper takes the power cable patrol route of the customer service center of Zhoushan City Power Supply Co., Ltd. as the research platform, and verifies the effectiveness of the recent neighborhood method to realize the route optimization without adding additional burden to the operators, and improves the working efficiency. In turn, it improves the business carrying capacity and reduces the length of business expansion.