[發明專利]重大活動安保多目標多資源動態調度方法

在審

• 申請號: 202011252740.6
• 申請日: 2020-11-11
• 公開（公告）號: CN112348369A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 常海峰;劉玉超
• 申請（專利權）人: 博康智能信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 上海遠同律師事務所 31307
• 代理人: 許力;張堅

1.一種重大活動安保多目標多資源動態調度方法，其特征在于，包括:

響應于多個目標任務點的資源調度請求，識別出各目標任務點的處置優先級以及資源配置優先級；

對所述資源池中的資源點進行評估，得到可用資源點；

從所述可用資源點中找出發出資源調度請求的各目標任務點的需求資源點；

進行開銷分析，計算各目標任務點與需求資源點的匹配度；

將各目標任務點的處置優先級、資源配置優先級、需求資源點以及相應的匹配度發送給對應的目標任務點。

2.根據權利要求1所述的一種重大活動安保多目標多資源動態調度方法，其特征在于，所述識別出各目標任務點的處置優先級以及資源配置優先級，進一步包括：根據目標任務點的特征值、優先級以及需求進行識別，識別策略為定類識別以及定級識別。

3.根據權利要求1或2所述的一種重大活動安保多目標多資源動態調度方法，其特征在于，所述對所述資源池中的資源點進行評估，得到可用資源點，進一步包括：根據資源屬性以及資源量對所述資源池中的資源點進行評估。

4.根據權利要求3所述的一種重大活動安保多目標多資源動態調度方法，其特征在于，所述從所述可用資源點中找出發出資源調度請求的各目標任務點的需求資源點，進一步包括：

設一次重大活動安保任務可以選擇使用的資源點的調用權重為X_i(X_i＞0)(i＝1，2，...，n)，則(X₁，X₂，...，X_n)是概率向量，需求資源點的匹配歸結為求解如下過程：

其中，第一個關系式表達在預期調用概率一定的前提下的調用目標，第二個關系式是預期調用概率滿足一個理想且合理的條件，第三個關系式是概率向量固有性質，RP是供選擇資源組合的預期調用概率，E是資源組合的協方差矩陣，R_n是資源n的預期調用概率；

調用過程如下：

A、確定初始投資概率向量X₁，X₂，...，X_n，滿足X₁+X₂+ldots+X_n＝1；計算目標函數值

J(X₁，X₂，...，X_n)＝(X₁，X₂，...，X_n)E(X₁，X₂，...，X_n)^T+[RP-(X₁R₁，X₂R₂，X_nR_n)]²，確定最大的循環迭代次數L，其中變量個數設置為n的2次方，置k＝1；

B、隨機迭取變量Y₁，Y₂，...，Y_n，進行歸一化處理，使之成為概率量，令計算新目標函數值

C、比較兩個目標函數值，若則用新向量代替原向量

D、若不滿足停止判定條件且尚未達到最大迭代次數，則置k＝k+1，轉步驟B，否則停止計算，輸出最終結果，該結果既是當前目標任務的需求資源點，所述停止判定條件設為ε為預先設定的最小的正數。