[發明專利]一種基于分步求解的多層聯合規劃與優化方法

在審

• 申請號: 201710847600.5
• 申請日: 2017-09-19
• 公開（公告）號: CN107864047A
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 劉旭;湯瑋;劉璐;劉康;劉晴;董武;石際;任貞
• 申請（專利權）人: 貴州電網有限責任公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/715;H04L12/721
• 代理公司: 北京同恒源知識產權代理有限公司11275
• 代理人: 王海權

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；其中，任何一層的路由發生變化，都會引起其全部下層的資源使用發生變化。