公开(公告)号：CN114186368A

公开(公告)日：2022-03-15

申请号：CN202111385999.2

申请日：2021-11-22

Applicant: 国网河南省电力公司经济技术研究院 ,  上海电力大学

Inventor： 郭放 ,  陈晨 ,  樊庆玲 ,  宋晓帆 ,  白萍萍 ,  王辉 ,  钱翌明 ,  张浩杰 ,  王晓敏 ,  韩云昊 ,  米阳

IPC: G06F30/18 ,  G06F30/27 ,  G06Q10/04 ,  G06Q50/06 ,  G06N3/00 ,  G06F111/04 ,  G06F111/08 ,  G06F113/04

Abstract: 本发明涉及一种基于蚁群算法的电缆敷设路径优化方法，该方法包括以下步骤：步骤S1、对电缆设备敷设路径进行网络建模，确定设备对应的节点信息以及节点间的连接关系；步骤S2、基于信息素限定以及信息素挥发因子的自适应调整，采用蚁群路径寻优算法计算得到任意两设备对应节点间的最短路径和最短路径的长度。与现有技术相比，本发明具有考虑多种约束、适用于多端点敷设以及敷设路径最短的优点。

公开(公告)号：CN114186369A

公开(公告)日：2022-03-15

申请号：CN202111386013.3

申请日：2021-11-22

Applicant: 国网河南省电力公司经济技术研究院 ,  上海电力大学

Inventor： 陈晨 ,  郭放 ,  董平先 ,  宋晓帆 ,  白萍萍 ,  王辉 ,  张浩杰 ,  钱翌明 ,  彭建伟 ,  韩云昊 ,  米阳

IPC: G06F30/18 ,  G06F30/27 ,  G06Q10/04 ,  G06Q50/06 ,  G06N3/00 ,  G06F111/08 ,  G06F113/04

Abstract: 本发明涉及一种基于人工蜂群算法的电缆敷设路径优化方法，该方法包括以下步骤：步骤S1、基于电缆通道图建立网络模型，得到包含设备节点信息的地图矩阵；步骤S2、通过地图矩阵确定开始节点以及结束节点，并采用人工蜂群算法对开始节点至结束节点的电缆敷设路径进行优化，得到最短路径以及最短路径对应的最短距离。与现有技术相比，本发明具有计算速度快以及适用性高的优点。