发明授权
- 专利标题: 电气控制箱线路布线优化方法、系统及存储介质
-
申请号: CN202110422170.9申请日: 2021-04-20
-
公开(公告)号: CN113094859B公开(公告)日: 2022-08-19
- 发明人: 王浩
- 申请人: 嘉兴泰豪装备技术有限公司
- 申请人地址: 浙江省嘉兴市南湖区亚太路705号9FA09-01室
- 专利权人: 嘉兴泰豪装备技术有限公司
- 当前专利权人: 江西泰豪环境技术有限公司
- 当前专利权人地址: 330032 江西省南昌市临空经济区横山二路1133号3号楼
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 何世磊
- 主分类号: G06F30/18
- IPC分类号: G06F30/18 ; G06F30/27 ; G06N3/00 ; G06F111/08 ; G06F113/16
摘要:
本发明公开了一种电气控制箱线路布线优化方法,涉及电气工程技术领域,该方法包括:建立电气控制箱中各元器件的连接点和线槽的模型,获取表示节点相邻关系的相邻点距离矩阵;根据相邻点距离矩阵,基于Dijkstra算法求取单源节点到其他节点的最短导线路径,获得节点最短距离矩阵和路径线槽满度系数矩阵;计算处于当前节点i的蚂蚁选择目标节点j的概率,根据线槽的满度情况调节进入下一个节点的概率,调小导线排布在较满线槽的概率以使所有线槽满度均匀。本发明能够解决现有技术中基本的蚁群算法仅能处理节点之间只有距离属性的情形,不能满足导线布线时考虑线槽满度的技术问题。
公开/授权文献
- CN113094859A 电气控制箱线路布线优化方法、系统及存储介质 公开/授权日:2021-07-09