基本信息:
- 专利标题： 一种基于人工蜂群算法的电缆敷设路径优化方法
- 申请号：CN202111386013.3 申请日：2021-11-22
- 公开(公告)号：CN114186369A 公开(公告)日：2022-03-15
- 发明人： 陈晨 , 郭放 , 董平先 , 宋晓帆 , 白萍萍 , 王辉 , 张浩杰 , 钱翌明 , 彭建伟 , 韩云昊 , 米阳
- 申请人： 国网河南省电力公司经济技术研究院 , 上海电力大学
- 申请人地址： 河南省郑州市二七区嵩山南路87号;
- 专利权人： 国网河南省电力公司经济技术研究院,上海电力大学
- 当前专利权人： 国网河南省电力公司经济技术研究院,上海电力大学
- 当前专利权人地址： 河南省郑州市二七区嵩山南路87号;
- 代理机构： 上海科盛知识产权代理有限公司
- 代理人： 赵志远
- 主分类号： G06F30/18
- IPC分类号： G06F30/18 ; G06F30/27 ; G06Q10/04 ; G06Q50/06 ; G06N3/00 ; G06F111/08 ; G06F113/04
摘要：
本发明涉及一种基于人工蜂群算法的电缆敷设路径优化方法，该方法包括以下步骤：步骤S1、基于电缆通道图建立网络模型，得到包含设备节点信息的地图矩阵；步骤S2、通过地图矩阵确定开始节点以及结束节点，并采用人工蜂群算法对开始节点至结束节点的电缆敷设路径进行优化，得到最短路径以及最短路径对应的最短距离。与现有技术相比，本发明具有计算速度快以及适用性高的优点。