摘要
本公开提供一种基于三维拓扑的电缆交叉抑制与有序敷设协同优化方法,将桥架网络抽象为桥架拓扑图;基于桥架拓扑图构建动态邻接矩阵,融合电缆的电磁干扰系数与桥架段剩余容量更新动态边权重;搜索需要进行电缆连接的每对设备之间的最短路径生成电缆初始路径集;将每条电缆路径映射到二维平面筛选潜在冲突点,对潜在冲突点对应的电缆路径进行三维空间验证,记录交叉点数据;将电缆初始路径集作为初始解,通过模拟退火算法迭代扰动更新路径集,获得电缆优化路径集;对电缆优化路径集进行平滑处理并输出三维敷设路径。该方法减少电缆路径的交叉冲突、优化电缆路径长度和桥架容量利用均衡,实现全局最优解的高效搜索。
技术关键词
协同优化方法
动态邻接矩阵
桥架
模拟退火算法
节点
拓扑图
生成电缆
交叉点
终点
电缆线
序列
短距离
队列
邻域
网络
数据
端点
球面