基于自组织映射网络的电力最短巡检路径问题求解

• 作者: 倪俊 李锋 赵芳 韩明冲 钟建伟
• 来源期刊: 物联网技术
• 关键词: 电力巡检 巡检点 最短路径 TSP 自组织映射 神经网络
• 年，卷（期）: 2022,（7）
• 所属期刊栏目: 学术研究-智能处理与应用
• 页码范围: 62-64
• 页数: 2页
• 分类号: TP183
• 语种: 中文
• DOI: 10.16667/j.issn.2095-1302.2022.07.018

摘要

电力巡检过程中的巡检效率与各巡检点间最短路径的求解息息相关。巡检最短路径问题即旅行商问题(Travelling Salesman Problem,TSP)。本文用地区地点坐标替代巡检点坐标，利用自组织映射网络(Self-Organizing Maps,SOM)对巡检最短路径问题进行求解，同时利用SOM模型对五个地区中的地点进行实例验证。实验结果表明了该方案的可行性，同时发现用该方法求解问题能够获得较好的收敛速度以及计算精度。