王彦博



基于Matlab融合回溯算法在光电缆配盘中的应用

王彦博

结合南宁市轨道交通一号线信号系统光电缆配盘情况，介绍了通过Matlab模块化编程进行配盘算法优化。结果表明采取回溯算法进行深度优化搜索，可减少接头，节约成本，提高运营稳定性，降低维护难度，且通过Matlab进行模块化编程解决该一维装箱问题，操作性和移植性强、时间短、易优化。

光电缆配盘；Matlab；回溯算法

0 引言

在城市轨道交通工程中，光电缆敷设作为其主要工程内容之一，良好的配盘既可以提升光电缆敷设效率，又可以削减光电缆接头数量，节约成本，提高运营稳定性，降低维护难度，在项目管控中具有重要意义。

基于城市轨道交通建设中各站、各处采用光电缆的长度和型号不同，厂家生产的光电缆每盘长度有上限阈值，光电缆配盘作为一种一维装箱问题在工程实施中具有重要的研究价值。国内外对于一维装箱问题以及算法做了大量的研究，文献[1]探讨并研究了贪心算法的思想及实现过程，通过实例分析了贪心算法的具体应用，指出了贪心算法的特点及存在问题；文献[2]就如何给出材料利用率最高的切割方案提出了优化算法；文献[3]提出了一种近似算法来解决一维装箱问题；文献[4]通过研究搜索树的平均节点数，分析了回溯算法求解随机模型的平均复杂性；文献[5]基于回溯算法建立了飞机离场排序问题的数学模型，证明了回溯算法解决该类问题的高效性；……