发明公开
- 专利标题： 一种基于蚁群算法的电缆敷设路径优化方法
-
申请号： CN202111385999.2申请日： 2021-11-22
-
公开(公告)号： CN114186368A公开(公告)日： 2022-03-15
- 发明人: 郭放 , 陈晨 , 樊庆玲 , 宋晓帆 , 白萍萍 , 王辉 , 钱翌明 , 张浩杰 , 王晓敏 , 韩云昊 , 米阳
- 申请人： 国网河南省电力公司经济技术研究院 , 上海电力大学
- 申请人地址： 河南省郑州市二七区嵩山南路87号;
- 专利权人： 国网河南省电力公司经济技术研究院,上海电力大学
- 当前专利权人： 国网河南省电力公司经济技术研究院,上海电力大学
- 当前专利权人地址： 河南省郑州市二七区嵩山南路87号;
- 代理机构： 上海科盛知识产权代理有限公司
- 代理商 赵志远
- 主分类号： G06F30/18
- IPC分类号： G06F30/18 ; G06F30/27 ; G06Q10/04 ; G06Q50/06 ; G06N3/00 ; G06F111/04 ; G06F111/08 ; G06F113/04
摘要：
本发明涉及一种基于蚁群算法的电缆敷设路径优化方法，该方法包括以下步骤：步骤S1、对电缆设备敷设路径进行网络建模，确定设备对应的节点信息以及节点间的连接关系；步骤S2、基于信息素限定以及信息素挥发因子的自适应调整，采用蚁群路径寻优算法计算得到任意两设备对应节点间的最短路径和最短路径的长度。与现有技术相比，本发明具有考虑多种约束、适用于多端点敷设以及敷设路径最短的优点。