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

• 作者: 金武杰 陈麟红
• 来源期刊: 电力大数据
• 学科: 工学
• 关键词: 电力电缆 巡线路径 启发式算法 最近邻法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 大数据专题
• 页码范围: 39-43
• 页数: 5页
• 分类号: TM757
• 字数: 3275字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金武杰		2	2	1.0	1.0
2	陈麟红		1	2	1.0	1.0