弹性光网络中的路由和频谱分配问题

1 论文标题：弹性光网络中的路由和频谱分配问题

2 作者信息：刘婷婷, 帅天平*：北京邮电大学数学科学学院，北京；北京邮电大学数学与信息网络教育部重点实验室，北京

3 出处和链接：刘婷婷, 帅天平. 弹性光网络中的路由和频谱分配问题[J]. 运筹与模糊学, 2026, 16(1): 10-22. https://doi.org/10.12677/orf.2026.161002

4 摘要：随着网络流量需求激增，弹性光网络因其高效的频谱利用率成为热点，路由和频谱分配问题是其核心研究问题。目前，整数线性规划模型是求解路由和频谱分配问题的重要方法，但现有的研究多集中于一般网络拓扑，直接应用于特殊拓扑如环网络会导致模型复杂、求解效率低下。本文旨在针对环网络这一常见拓扑结构，根据环网络的自身特性，建立线性整数规划模型以精确求解路由和频谱分配问题。在此基础上，设计了一种结合问题具体情况的分支切割算法，包括初始化上下界、设计分支策略以及寻找有效割平面等方法。数值实验表明，我们所建模型在问题求解规模和求解时间上均表现出显著优势，进一步应用分支切割算法后，求解规模得到进一步扩展。本文提出的简化线性整数规模模型在精确求解路由和频谱分配问题上具有优越性，所设计的分支切割算法能有效提升大规模问题的求解效率与求解规模，为环形网络中的频谱资源优化提供了有效的理论工具与算法支持。