基于最近邻法的电力电缆巡线路径的优化

电缆线路的分布主要在地下、管道甚至海底，在检修与维护方面会面临巡视周期较长的问题。为了缩短电力电缆巡线路径的距离，压缩无效时长，提高供电服务效率，本文先分析电力电缆巡线路径的当前现状，再针对电缆中间接头巡线车辆的路径问题，采取启发式算法中的最近邻法对其进行研究，该方法简单实用有效。与现行的逐条线路巡视路径相比，最近邻算法可以缩短车辆路径的距离，减少巡线路程间无效时间。本文以舟山市供电有限公司客服中心的电力电缆巡线路径为研究平台，验证了最近邻法在不给作业人员增加额外负担的前提下实现路径优化的有效性，提高了工作效率，进而提高了业务承载力、压缩了业扩时长。

Route optimization of power cable inspection based on nearest neighbor method

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.