基于图论的光网络路由与波长分配方法、系统及存储介质

摘要

本发明公开了一种基于图论的光网络路由与波长分配方法、系统及存储介质，其中方法包括以下步骤：根据光网络建立簇图模型；将所述簇图模型进行稀疏化处理；将稀疏化处理后的簇图进行初始划分着色获得初始解；对所述初始解进行改进获得最优解；输出所述最优解，根据所述最优解生成建网方案并完成光网络的构建。本发明方案利用图的划分着色技术对光网络路由与波长分配问题进行建模，形成一一对应关系，然后根据图划分着色的算法来设计路由与波长分配方案，与现有技术相比，本方案对较大网络同样具有高效性，不仅可以保证解的质量，同时还可以保证效率，从而有效地节约波长资源的利用，提供合理的建网方案，可广泛应用于光网络传输技术领域。