一种基于改进蚁群算法的多电缆最佳路径规划方法

发明专利有效专利

申请号：
CN202211170919.6
IPC分类号：G06F30/18;G06F30/27;G06N3/00;G06F111/04;G06F113/16
申请日期：
2022-09-26
申请人：
浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于改进蚁群算法的多电缆最佳路径规划方法
申请号	CN202211170919.6	申请日期	2022-09-26
法律状态	公开	申报国家	中国
公开/公告日	2022-11-01	公开/公告号	CN115270377A
优先权	暂无	优先权号	暂无
主分类号	G06F30/18	IPC分类号	G;0;6;F;3;0;/;1;8;;;G;0;6;F;3;0;/;2;7;;;G;0;6;N;3;/;0;0;;;G;0;6;F;1;1;1;/;0;4;;;G;0;6;F;1;1;3;/;1;6查看分类表>
申请人	浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司	申请人地址	浙江省杭州市余杭区余杭街道文一西路1818-2号9幢301室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浙江华东工程数字技术有限公司,中国电建集团华东勘测设计研究院有限公司	当前权利人	浙江华东工程数字技术有限公司,中国电建集团华东勘测设计研究院有限公司
发明人	尧锋;陈沉;胡婷;斯铁冬;张业星;师晓岩;陈福新;陈建锋;伊晓婧
代理机构	杭州宇信知识产权代理事务所（普通合伙）	代理人	张宇娟

摘要

本发明公开一种基于改进蚁群算法的多电缆最佳路径规划方法，其通过建立电缆敷设优化模型、初始化蚁群算法常规参数和自定义参数、计算每只蚂蚁内的电缆顺序，并根据每只蚂蚁计算得到的电缆顺序，依次计算每只蚂蚁内各根电缆在约束条件下的最短路径和电缆整体价格，最后对所有蚂蚁的电缆整体价格进行排序，输出历史最优解蚂蚁内的电缆顺序和整体价格，完成所有电缆路径规划。采用本发明方法使用最短路径搜索算法计算各根电缆在约束条件下的最优路径，可以大大提高敷设效率，同时有效降低电缆的采购金额，节约成本。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供