Invention Publication
- Patent Title: 一种基于蚁群算法的电缆敷设路径优化方法
-
Application No.: CN202111385999.2Application Date: 2021-11-22
-
Publication No.: CN114186368APublication Date: 2022-03-15
- Inventor: 郭放 , 陈晨 , 樊庆玲 , 宋晓帆 , 白萍萍 , 王辉 , 钱翌明 , 张浩杰 , 王晓敏 , 韩云昊 , 米阳
- Applicant: 国网河南省电力公司经济技术研究院 , 上海电力大学
- Applicant Address: 河南省郑州市二七区嵩山南路87号;
- Assignee: 国网河南省电力公司经济技术研究院,上海电力大学
- Current Assignee: 国网河南省电力公司经济技术研究院,上海电力大学
- Current Assignee Address: 河南省郑州市二七区嵩山南路87号;
- Agency: 上海科盛知识产权代理有限公司
- Agent 赵志远
- Main IPC: G06F30/18
- IPC: G06F30/18 ; G06F30/27 ; G06Q10/04 ; G06Q50/06 ; G06N3/00 ; G06F111/04 ; G06F111/08 ; G06F113/04

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