[發明專利]一種多能源系統數字孿生應用管理調度方法

在審

• 申請號: 202011196838.4
• 申請日: 2020-10-31
• 公開（公告）號: CN112306658A
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 馬覃峰;唐學用;宋炎侃;萬會江;袁小清;于智同;范翔;雷金勇;李慶生;艾鵬;顏霞;譚斌;何向剛
• 申請（專利權）人: 貴州電網有限責任公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 南京禹為知識產權代理事務所(特殊普通合伙) 32272
• 代理人: 朱寶慶

1.一種多能源系統數字孿生應用管理調度方法，其特性在于，包括：

利用深度優先搜索的多能源設備數字孿生復雜應用依賴關系梳理策略，構建規劃和運行優化應用的分層集和路徑集；

根據識別計算任務在所述分層集中的位置，利用貪心算法的多能源設備數字孿生計算任務調度管理策略，通過識別每個計算任務的位置和權重綜合衡量其優先度；

基于所述計算任務的優先度得到每個計算任務的先后調用和執行順序；

調用并執行調度列表首位的計算任務，緩存其數據結果，并將其在所述調度列表中清除，直到所述調度列表為空，清除緩存數據，完成多能源系統數字孿生應用管理調度。

2.如權利要求1所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述計算任務之間的關系包括信息交互、前后依賴和邏輯觸發。

3.如權利要求1或2所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述依賴關系包括，

一個復雜應用的功能性計算任務之間存在互為父子關系，且每個任務只能獲取其父任務的信息即其所依賴的任務，此為依賴關系。

4.如權利要求1所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述任務分層集包括L＝{L₁，L₂，L₃，...，L_h}。

5.如權利要求1或4所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述任務路徑集包括P＝{P₁，P₂，P₃，...，P_N}。

6.如權利要求5所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述識別計算包括，

PF_l,m＜PF_l+1,m

其中，PF_l,m表示第l層的第m個計算任務的位置優先度，PF_l,n,PF_l+1,m同理，每層計算任務的位置優先度只與層數l有關。

7.如權利要求6所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述每個計算任務的復雜度包括，

其中，t_l,m表示表示第l層的第m個計算任務所需要的計算時間，C和u分別表示所用計算資源的數據處理能力和當前資源使用率，L_l,m表示第l層的第m個計算任務的長度，L_l,m＝NT_l,m，其中N表示總的計算次數，T_l.m表示第l層的第m個計算任務計算一個步長所耗費的計算時間。

8.如權利要求1或6所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述貪心算法的評分函數包括位置優先度和加權位置優先度。

9.如權利要求8所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述層內任務的加權位置優先度包括，

WPF_l,m＝W_l,m×PF_l,m

其中，WPF_l,m表示第l層的第m個計算任務的加權位置優先度，W_l,m表示第l層的第m個計算任務的權重，k表示第l層的所有計算任務個數。

10.如權利要求9所述的多能源系統數字孿生應用管理調度方法，其特征在于：所述評分函數包括，