[發明專利]一種救災中防汛救援物資的車輛運輸調度方法

有效

• 申請號: 201910873669.4
• 申請日: 2019-09-17
• 公開（公告）號: CN110619431B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 趙克華;陳友榮;盧俊杰;劉半藤;孫萍
• 申請（專利權）人: 浙江樹人學院（浙江樹人大學）
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 紹興市寅越專利代理事務所(普通合伙) 33285
• 代理人: 焦亞如

1.一種救災中防汛救援物資的車輛運輸調度方法，其特征在于：內容包括：步驟1：獲知所有儲備倉庫到每一個救援點的待運輸防汛物資集合，獲知所有儲備倉庫和所有救援點的位置，基于所有車輛將防汛物資送到每一個救援點的平均時間最小且運輸次數最小，建立車輛運力調度優化模型；

步驟2：初始化防汛物資k的單位重量C_k、以及車輛的平均移動速度Speed，獲得所有車輛的初始位置，建立已調度車輛集合并令已調度車輛集合為空集；

步驟3：根據所有救援點所需防汛物資的數量、單位重量信息，判斷待運輸防汛物資集合中每一個儲備倉庫運輸到每一個救援點的防汛物資重量是否超過車輛的最大載重量Zv，從而獲得新的待運輸防汛物資集合以及當前已調度車輛集合；

步驟4：根據新的待運輸防汛物資集合計算每一個儲備倉庫到每一個救援點需要運輸的防汛物資重量，計算完成所有救援點物資運輸所需的最小車輛數量；

步驟5：設立所有車輛當前需要運輸的防汛物資重量集合A，以及設立未調度車輛組成的車輛集合V，并獲得每個車輛的初始位置；計算每輛車將集合A中所有成員對應的防汛物資運輸至救援點所需最短運輸時間，將所有車輛的最短運輸時間構成最短運輸時間集合O₁；

步驟6：選擇最短運輸時間集合O₁中的最大值，將該最大值與集合A中每一個成員Ap對應的最短運輸時間的差值作為車輛v到集合成員Ap的連接邊權值，構建加權矩陣，獲得車輛到防汛物資的二分圖G₁，Ap表示防汛物資重量集合中第p個成員；

步驟7：在G₁中選取任一匹配方案M，采用匈牙利算法求解G₁的最大匹配方案M’，判斷M’是否為最優匹配，如果是最優匹配，則跳轉至步驟8；如果不是最優匹配，則需更新車輛v的標號值和集合A中成員Ap的標號值，重新執行步驟7；

步驟8：根據最大匹配方案M’，將每一個車輛匹配的防汛物資放入每一個車輛需要運輸的防汛物資集合Kv中，刪除集合A中已經匹配的成員，重新尋找每輛車與集合A中每個成員的連接關系以及連接邊權值；根據車輛集合V中每輛車是否均與集合A中的成員建立連接關系來判斷所有防汛物資是否已分配完成，若分配完成，則車輛添加到已調度車輛集合，在新的待運輸防汛物資集合中刪除該車輛需要運輸的防汛物資，從車輛集合V中刪除該車輛，更新車輛到防汛物資的二分圖G₁；

步驟9：如果車輛集合V不是空集，車輛集合V中的車輛需要繼續進入分配環節，跳到步驟7；否則需判斷新的待運輸防汛物資集合是否為空集，如果新的待運輸防汛物資集合是空集，則完成所有防汛物資的分配，跳到步驟10，否則，繼續進行集合中防汛物資的分配，跳到步驟4；

步驟10：輸出已調度車輛集合、每輛車需要運輸的防汛物資集合Kv、以及各個防汛物資到達的時間。