[發明專利]一種資源調度方案獲取方法及裝置

有效

• 申請號: 201911400286.1
• 申請日: 2019-12-30
• 公開（公告）號: CN111160649B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 李小勇;李妍蓉;侯立洋;孔文萍
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

本申請實施例提供了資源調度方案獲取方法及裝置，該方法包括：獲得資源調度數據；獲得應對受災資源調度的第一目標函數和第二目標函數；其中，第一目標函數是以資源調度時間滿意度最優作為目標的函數；第二目標函數是以資源調度費用最優作為目標的函數；根據資源調度數據和基于分解的多目標進化MOEA/D算法，對第一目標函數和第二目標函數進行優化，得到各個物資供應點給各個受災點調度待調度物資的目標調度方案。這種資源調度方案獲取方法獲取的資源調度方案，可以同時滿足資源調度時間滿意度最優和資源調度費用最優，實現了獲得同時滿足多個目標函數的目標調度方案。

技術領域

本申請涉及計算機技術領域，特別是涉及一種資源調度方案獲取方法及裝置。

背景技術

在事故救援活動中，各個物資供應點急需調度各種類型的物資到達受災點。例如水、食物和衣服等物資。在該種情況下，制定合理可行的資源調度方案是應急管理的重中之重。

其中，為了制定合理可行的資源調度方案，常常需要對多個目標進行優化，比如對將物資送達受災點所需的時間這一目標進行優化，對物資送達受災點所消耗的費用這一目標進行優化。但是，在相關技術中，常常將每個目標轉換為單目標函數進行求解，然后再將多個目標函數通過加權轉換為單目標函數進行求解，從而得到資源調度方案的方法。

發明人在實現本申請時發現：通過相關技術所得到的資源調度方案與多個目標函數的權重值關聯較大，而由于目標函數的權重值只能依據技術人員的經驗來確定，往往誤差很大，無法獲得較優的資源調度方案。

發明內容

本申請實施例的目的在于提供一種資源調度方案獲取方法及裝置，以實現可以同時滿足多個目標函數的最優資源調度方案。具體技術方案如下：

第一方面，提供了一種資源調度方案獲取方法，該方法包括：獲得資源調度數據；其中，資源調度數據包括：物資供應點的第一數量、受災點的第二數量、預設最大時長、待調度物資的種類數量、每個受災點對每種待調度物資的需求量、每個受災點的受災等級、每輛車能裝下每種待調度物資的第三數量、每個物資供應點與每個受災點之間的距離、道路擁堵系數和資源調度速度。獲得應對受災資源調度的第一目標函數和第二目標函數；其中，第一目標函數是以第一數量、第二數量、種類數量、需求量、受災等級、距離、道路擁堵系數、資源調度速度、預設最大時長、以及每個物資供應點給每個受災點供應每種待調度物資的數量作為參數所構建的、以資源調度時間滿意度最優作為目標的函數；第二目標函數是以第一數量、第二數量、距離、第三數量，以及每個物資供應點給每個受災點供應每種待調度物資的數量作為參數所構建的、以資源調度費用最優作為目標的函數。根據資源調度數據和基于分解的多目標進化MOEA/D算法，對第一目標函數和第二目標函數進行優化，得到各個物資供應點給各個受災點調度待調度物資的目標調度方案。

其中，第一目標函數為：

第二目標函數為：

具體的，f₁(x)表示第一目標函數：n表示物資供應點的第一數量；m表示受災點的第二數量；r表示待調度物資的種類數量；x_i，j，k表示第i個物資供應點向第j個受災點調度第k種待調度物資的數量；D_i,j表示第i個物資供應點與第j個受災點之間的距離；v_i,j表示第i個物資供應點與第j個受災點之間的資源調度速度；L_j表示第j個受災點的受災等級；N_j，k表示第j個受災點對第k種待調度物資的需求量；maxTime表示預設最大時長；表示資源運輸的平均速度；μ_i,j表示第i個物資供應點與第j個受災點之間的道路擁堵系數；i表示第i個物資供應點，其中0＜i≤n；j表示第j個受災點，其中0＜j≤m；k表示第k種待調度物資，其中0＜k≤r；f₂(x)表示第二目標函數；表示每輛車能裝下第k種待調度物資的第三數量。