改进BFS算法在打包机电缆路径计算中的设计与实现

打开文本图片集

关键词：电缆最短路径;改进BFS算法;Python

1概述

针对冶金生产电气生产设计流程，电缆路径设计的核心工作是保证满足各相规范要求下使每根电缆的路径长路最短，尤其是电缆价格昂贵，电缆敷设路径是否优化，直接对工程成本造成很大影响[1]。目前，各冷轧厂较为常用的电缆路径设计方法是在打包机三维设计软件Tribon或其他CAD软件中根据设备定位，以起始设备为电缆的起始点，以终端设备为电缆的终点，再将电缆路径的转折点、分叉点、通舱件等位置设置为途径节点或虚拟节点，之后设计人员手动按照电缆路径走向依次拾取各节点，直到路径终了，将其存储在数据库中。（剩余2930字）