[發明專利]物流調度的優化方法及裝置、存儲介質、終端

有效

• 申請號: 201810954420.1
• 申請日: 2018-08-21
• 公開（公告）號: CN108960747B
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 金忠孝;謝文浩
• 申請（專利權）人: 安吉汽車物流股份有限公司;上海汽車集團股份有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 北京信遠達知識產權代理有限公司 11304
• 代理人: 魏曉波

一種物流調度的優化方法及裝置、存儲介質、終端，所述方法包括：確定物流資源信息，所述物流資源信息包括車輛個體信息以及承載對象信息；根據所述車輛個體信息以及承載對象信息，確定初始匹配矩陣，所述初始匹配矩陣用于指示多個車輛個體與多個承載對象之間的初始對應關系；根據所述初始匹配矩陣，采用模擬退火算法進行迭代運算，以得到最優匹配矩陣。本發明方案可以使得到的最優匹配矩陣更加符合具體需求。

技術領域

本發明涉及計算機技術領域，尤其涉及一種物流調度的優化方法及裝置、存儲介質、終端。

背景技術

在現有技術中，通過物流調度，將待承載對象(如商品或人員)從出發地運輸到目的地，這期間需要大量人力物力確保物流調度的完成，因此如何確定更加優化的物流調度方法，已經受到越來越廣泛的重視。具體地，以工廠生產的商品車為例，需要在主機廠附近的倉庫和衛星庫之間調運，短駁運輸，進行質量檢測，在倉庫中進行裝車，運送到目的城市的目的倉庫，由特定經銷商驗收。整車物流調度時，需要滿足各個環節的業務約束條件，調度的優化目標多元且相互制約。

在現有的一種物流調度方法中，采用貪心算法，簡單地通過實時分配訂單到車輛來形成調度計劃。然而這種方法獲得的物理調度方案效果較差，用戶體驗度較低。

發明內容

本發明解決的技術問題是提供一種物流調度的優化方法及裝置、存儲介質、終端，使得到的最優匹配矩陣更加符合具體需求。

為解決上述技術問題，本發明實施例提供一種物流調度的優化方法，包括以下步驟：確定物流資源信息，所述物流資源信息包括車輛個體信息以及承載對象信息；根據所述車輛個體信息以及承載對象信息，確定初始匹配矩陣，所述初始匹配矩陣用于指示多個車輛個體與多個承載對象之間的初始對應關系；根據所述初始匹配矩陣，采用模擬退火算法進行迭代運算，以得到最優匹配矩陣。

可選的，根據所述初始匹配矩陣，采用模擬退火算法進行迭代運算，以得到最優匹配矩陣包括：設定模擬退火參數，所述模擬退火參數包括內循環次數N以及迭代運算輪數K，N和K為正整數；根據所述初始匹配矩陣，依次進行第一輪迭代運算至第K輪迭代運算，以確定第K輪迭代運算中的第N最終匹配矩陣，以作為所述最優匹配矩陣；其中，每一輪迭代運算中依次包含有第一次迭代運算至第N次迭代運算，以分別得到每一輪迭代運算中的第一最終匹配矩陣至第N最終匹配矩陣；每一輪迭代運算中的第n最終匹配矩陣根據第n-1最終匹配矩陣確定，2≤n≤N；后一輪迭代運算中的第一最終匹配矩陣根據前一輪迭代運算中的第N最終匹配矩陣確定。

可選的，根據所述初始匹配矩陣，依次進行第一輪迭代運算至第K輪迭代運算包括：對于第k輪迭代運算，確定第k輪迭代運算中的第n-1最終匹配矩陣的目標性能值，1≤k≤K；在所述第k輪迭代運算中的第n-1最終匹配矩陣中，在不同車輛個體之間對調各自承載對象的一部分，以得到第k輪迭代運算中的第n匹配矩陣；確定所述第k輪迭代運算中的第n匹配矩陣的目標性能值；比較所述第k輪迭代運算中的第n-1最終匹配矩陣的目標性能值以及所述第k輪迭代運算中的第n匹配矩陣的目標性能值，以確定第k輪迭代運算中的第n最終匹配矩陣。