[发明专利]一种基于分步求解的多层联合规划与优化方法

权利要求书

1.一种基于分步求解的多层联合规划与优化方法，其特征在于：该方法具体步骤为：

将网络的多层联合规划中的优化目标分为子问题A和子问题B；

其中子问题A为求解每层中每条链路承载业务的数目子问题B为求解每条链路在固定总数下具体承载哪些业务其中T_i为业务矩阵；i为任意1到N的整数，a为第a层，b为第b条链路，N_i为第i个固定总数，X_i为固定总数为i时承载业务的集合，t为X_i中a层b链路的第i个业务到达时间，R(t)为t时刻网络中到达业务网络位置，为在X_i中a层b链路的第i个业务。

2.根据权利要求1所述的一种基于分步求解的多层联合规划与优化方法，其特征在于：如果所述网络使用最短路算法为每条业务进行路由，记h_kj为从k到j的业务路由的跳数，那么就是解空间约束的一个必要约束，但不是充要约束；如果存在一个从k到j的业务，就是“解空间约束”的一个必要约束，但同样不是充要约束；

其中解空间约束为：若子问题A满足解空间约束，则接下来子问题A的规划结果作为子问题B的输入，子问题B的解空间不为空。

3.根据权利要求1所述的一种基于分步求解的多层联合规划与优化方法，其特征在于：

如果所述优化目标为：最小化某层的平均加权跳数，那么子问题A的优化目标为子问题B没有优化目标，解空间的任何解都作为最终的优化结果。

4.根据权利要求1所述的一种基于分步求解的多层联合规划与优化方法，其特征在于：在该方法中引入层间协调机制，具体为最顶层的业务集T_N使用了次顶层的链路集L_N-1used，L_N-1used作为N-2层的业务继续使用N-2层的业务集L_N-2used，一直到最下层，被使用的链路集为L₁used；其中，任何一层的路由发生变化，都会引起其全部下层的资源使用发生变化。