(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111386013.3 (22)申请日 2021.11.22 (71)申请人 国网河南省电力公司经济技 术研究 院 地址 450052 河南省郑州市二七区嵩 山南 路87号 申请人 上海电力大 学 (72)发明人 陈晨　郭放　董平先　宋晓帆　 白萍萍　王辉　张浩杰　钱翌明　 彭建伟　韩云昊　米阳　 (74)专利代理 机构 上海科盛知识产权代理有限 公司 312 25 代理人 赵志远 (51)Int.Cl. G06F 30/18(2020.01)G06F 30/27(2020.01) G06Q 10/04(2012.01) G06Q 50/06(2012.01) G06N 3/00(2006.01) G06F 111/08(2020.01) G06F 113/04(2020.01) (54)发明名称 一种基于人工蜂群算法的电缆敷设路径优 化方法 (57)摘要 本发明涉及一种基于人工蜂群算法的电缆 敷设路径优化方法， 该方法包括以下步骤： 步骤 S1、 基于电缆通道图建立网络模型， 得到包含设 备节点信息的地图矩阵； 步骤S2、 通过地图矩阵 确定开始节 点以及结束节点， 并采用人工蜂群算 法对开始节点至结束节点的电缆敷设路径进行 优化， 得到最短路径以及最短路径对应的最短距 离。 与现有技术相比， 本发明具有计算速度快 以 及适用性高的优点。 权利要求书2页 说明书8页 附图4页 CN 114186369 A 2022.03.15 CN 114186369 A 1.一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在于， 该方法包括以下步 骤： 步骤S1、 基于电缆 通道图建立网络模型， 得到包 含设备节点信息的地图矩阵A； 步骤S2、 通过地图矩阵确定开始节点以及结束节点， 并采用人工蜂群算法对开始节点 至结束节点的电缆 敷设路径进行优化， 得到最短路径以及最短路径对应的最短距离 。 2.根据权利要求1所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述步骤S1具体为： 基于电缆通道图建立网络模型， 将每个设备节点、 拐点及三通四通进行编号并放入空 间坐标系中， 并将每 个节点之间的连接信息放入地图矩阵A中。 3.根据权利要求2所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述地图矩阵A中的元 素表示节点的连接情况和距离； 对于其中任意一个元素aij， 如果aij＝0表示节点i和节点j没有连接， 如果 aij≠0表示节 点i和节点j存在连接， 且节点间的距离为aij。 4.根据权利要求1所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述步骤S2包括以下子步骤： 步骤S21、 初始化人工蜂群算法的相关参数并产生N个可行路径， 所述相 关参数包括雇 佣蜂数量、 观察蜂数量、 最大迭代次数以及最大浏览次数； 步骤S22、 雇佣蜂在对应路径中随机选择一个路径节点R并通过轮盘赌法选择后续节 点， 并依据贪婪选择 策略保留较短路径； 步骤S23、 计算各个路径被选择的概 率， 观察蜂依据概 率选择路径并更新路径； 步骤S24、 判断可行路径是否达到最大浏览次数， 若是， 则放弃原有路径并产生新的可 行路径， 转 步骤S22进行迭代； 否则转 步骤S25； 步骤S25、 判断是否达到最大迭代次数， 若是， 则直接输出最短路径经过节点和长度； 否 则转步骤S22。 5.根据权利要求4所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述N个可行路径的产生过程 为： 从开始节点开始， 根据地图矩阵A得到下一步可选节点矩阵； 计算可选节点到结束节点 的距离， 利用下一 目标节点的概率函数计算可选节点的概率值， 采用轮盘赌法进行路径选 择， 直至到达结束节点； 其中曼哈顿距离短的被选择的概 率大。 6.根据权利要求5所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述可选节点到结束节点的距离为曼哈顿距离 。 7.根据权利要求5所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述下一目标节点的概 率函数为： 其中， Di为目标节点到结束节点的曼哈顿距离 。 8.根据权利要求4所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述步骤S22中的路径 节点R为与三个及三个以上节点相连的节点。权　利　要　求　书 1/2 页 2 CN 114186369 A 29.根据权利要求4所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述步骤S23中各个路径被选择的概 率被选择的概 率为： 其中， fit为可 行路径的适应度。 10.根据权利要求9所述的一种基于人工蜂群算法的电缆敷设路径优化方法， 其特征在 于， 所述可 行路径的适应度fit为： 其中， Ddi为每个可行路径的长度。权　利　要　求　书 2/2 页 3 CN 114186369 A 3