[发明专利]一种基于改进蚁群算法的多电缆最佳路径规划方法有效
申请号: | 202211170919.6 | 申请日: | 2022-09-26 |
公开(公告)号: | CN115270377B | 公开(公告)日: | 2023-01-31 |
发明(设计)人: | 尧锋;陈沉;胡婷;斯铁冬;张业星;师晓岩;陈福新;陈建锋;伊晓婧 | 申请(专利权)人: | 浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司 |
主分类号: | G06F30/18 | 分类号: | G06F30/18;G06F30/27;G06N3/00;G06F111/04;G06F113/16 |
代理公司: | 杭州宇信知识产权代理事务所(普通合伙) 33231 | 代理人: | 张宇娟 |
地址: | 311106 浙江省杭州市余杭*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种基于改进蚁群算法的多电缆最佳路径规划方法,其通过建立电缆敷设优化模型、初始化蚁群算法常规参数和自定义参数、计算每只蚂蚁内的电缆顺序,并根据每只蚂蚁计算得到的电缆顺序,依次计算每只蚂蚁内各根电缆在约束条件下的最短路径和电缆整体价格,最后对所有蚂蚁的电缆整体价格进行排序,输出历史最优解蚂蚁内的电缆顺序和整体价格,完成所有电缆路径规划。采用本发明方法使用最短路径搜索算法计算各根电缆在约束条件下的最优路径,可以大大提高敷设效率,同时有效降低电缆的采购金额,节约成本。 | ||
搜索关键词: | 一种 基于 改进 算法 电缆 最佳 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司,未经浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211170919.6/,转载请声明来源钻瓜专利网。