一种基于分步求解的多层联合规划与优化方法技术

本发明专利技术涉及一种基于分步求解的多层联合规划与优化方法，属于通信网络领域。为了解决整数线性规划时间复杂度过高问题，本发明专利技术将复杂的规划问题划分为若干个较小的规划问题，每个较小的规划问题具有各自的目标函数，约束条件和设计变量，各子系统的优化结果通过分步求解的方法得到并由协调优化策略进行协调，以获得整个系统的最优解。本发明专利技术不仅使解决整数线性规划时间复杂度过高的问题更容易处理，而且可以在并行计算机上运行，使设计周期和费用均有所降低。

【技术实现步骤摘要】
一种基于分步求解的多层联合规划与优化方法
本专利技术属于通信网络领域，涉及一种基于分步求解的多层联合规划与优化方法。
技术介绍
光传送网络从点到点波分复用网络结构演变为半透明和透明网络组合的光层网络。为了应对5G数据业务的快速增长，光传送网络不仅需要承载传统的固定带宽语音业务，而且还要承载各种大流量的多媒体业务，包括支持高速文件下载、超清晰视频需求、巨大的存储空间等新应用。因此，2.5G或10G等大粒度需求与2M小粒度业务(语音业务等)共存需求。同时，光传送网络也从单一结构发展到多种技术的共存。由于光传送网络是一个庞大的复杂网络，因此需要采用分级和分段的多层次管理规划模型概念构建网络模型，以便于网络的灵活设计和管理。为了解现有技术的发展状况，对已有的论文和专利进行了检索、比较和分析，筛选出如下与本专利技术相关度比较高的技术信息：技术方案1：专利号为201210059252.2的《网络规划方法与装置》专利，设计通信领域，提供了一种网络规划方法与装置，其中，网络规划方法包括：根据网络系统的目标业务负荷，对所述网络系统进行容量估算，获得所述网络系统的系统用户数，所述系统用户数包括等效用户数本文档来自技高网...

【技术保护点】
一种基于分步求解的多层联合规划与优化方法，其特征在于：该方法具体步骤为：将网络的多层联合规划中的优化目标分为子问题A和子问题B；其中子问题A为求解每层中每条链路承载业务的数目

【技术特征摘要】
1.一种基于分步求解的多层联合规划与优化方法，其特征在于：该方法具体步骤为：将网络的多层联合规划中的优化目标分为子问题A和子问题B；其中子问题A为求解每层中每条链路承载业务的数目子问题B为求解每条链路在固定总数下具体承载哪些业务其中Ti为业务矩阵；i为任意1到N的整数，a为第a层，b为第b条链路，Ni为第i个固定总数，Xi为固定总数为i时承载业务的集合，t为Xi中a层b链路的第i个业务到达时间，R(t)为t时刻网络中到达业务网络位置，为在Xi中a层b链路的第i个业务。2.根据权利要求1所述的一种基于分步求解的多层联合规划与优化方法，其特征在于：如果所述网络使用最短路算法为每条业务进行路由，记hkj为从k到j的业务路由的跳数，那么就是解空间约束的一个必要约束，但不是充要约束；如果存在一个从k到j的业务，就是“解空...

【专利技术属性】
技术研发人员：刘旭，汤玮，刘璐，刘康，刘晴，董武，石际，任贞，
申请(专利权)人：贵州电网有限责任公司，
类型：发明
国别省市：贵州,52