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

有效

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

1.一種資源調度方案獲取方法，其特征在于，所述方法包括：

獲得資源調度數據；其中，所述資源調度數據包括：物資供應點的第一數量、受災點的第二數量、預設最大時長、待調度物資的種類數量、每個所述受災點對每種所述待調度物資的需求量、每個所述受災點的受災等級、每輛車能裝下每種所述待調度物資的第三數量、每個所述物資供應點與每個所述受災點之間的距離、道路擁堵系數和資源調度速度；

獲得應對受災資源調度的第一目標函數和第二目標函數；其中，所述第一目標函數是以所述第一數量、所述第二數量、所述種類數量、所述需求量、所述受災等級、所述距離、所述道路擁堵系數、所述資源調度速度、所述預設最大時長、以及每個所述物資供應點給每個所述受災點供應每種所述待調度物資的數量作為參數所構建的、以資源調度時間滿意度最優作為目標的函數；所述第二目標函數是以所述第一數量、所述第二數量、所述距離、所述第三數量，以及每個所述物資供應點給每個所述受災點供應每種所述待調度物資的數量作為參數所構建的、以資源調度費用最優作為目標的函數；

根據所述資源調度數據和基于分解的多目標進化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種待調度物資的第三數量。