[發明專利]基于圖論的多目標物流調度方法和系統

有效

• 申請號: 201610041928.3
• 申請日: 2016-01-21
• 公開（公告）號: CN105719118B
• 公開（公告）日: 2020-04-21
• 發明（設計）人: 朱定局
• 申請（專利權）人: 華南師范大學
• 主分類號: G16Z99/00
• 分類號: G16Z99/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

本發明提出了一種物流調度方法，通過獲取物流資源信息，根據所述物流資源信息建立物流路徑圖；獲取物流需求信息和用戶對所述物流需求信息的約束條件；在所述物流路徑圖中確定與所述物流需求信息和所述約束條件匹配的物流路徑；將所述物流路徑對應的物流資源調度給對應的物流需求。該物流調度方法不僅可以滿足物流需求還可以滿足用戶對物流需求的約束條件，克服了傳統物流調度的單一性，同時極大的提高了不同物流公司的物流資源的協同程度，提高了物流資源利用率。此外，本發明還提出了一種物流調度系統。

技術領域

本發明涉及物流調度技術領域，特別是涉及一種基于圖論的多目標物流調度方法和系統。

背景技術

隨著物流技術的快速發展，用戶對物流的要求也越來越高。物流調度是物流技術的最重要內容之一。在傳統的物流調度技術中大部分物流公司只能根據物流需求對物流資源進行調度，具體來說，是根據物流需求出發地、物流需求目的地、物流需求的類型、物流需求的量來對物流資源進行調度的，此時物流調度的目標只有一個，那就是符合物流需求。但是實際上用戶往往對物流調度有著更多的要求，比如，成本限制，時間限制等。因此，傳統的物流調度技術存在調度單一的問題，無法滿足用戶對物流的多方位的要求。

發明內容

基于此，為了解決上述物流調度單一問題，提出了一種比較靈活的物流調度方法和系統。

一種物流調度方法，所述方法包括：獲取物流資源信息，根據所述物流資源信息建立物流路徑圖；獲取物流需求信息和用戶對所述物流需求信息的約束條件；在所述物流路徑圖中確定與所述物流需求信息和所述約束條件匹配的物流路徑；將所述物流路徑對應的物流資源調度給對應的物流需求。

在其中一個實施例中，所述在所述物流路徑圖中確定與所述物流需求信息和所述約束條件匹配的物流路徑的步驟包括：在物流路徑圖中獲取符合所述物流需求信息的所有物流路徑，加入第一路徑集合；從所述第一路徑集合中獲取符合所述約束條件的所有物流路徑，加入第二路徑集合；將所述第二路徑集合中的最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑。

在其中一個實施例中，所述將所述第二路徑集合中的最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑的步驟包括：將用戶對所述物流需求的關注點作為物流路徑圖中邊的權值屬性；根據所述物流路徑圖中邊的權值屬性計算第二路徑集合中的各個物流路徑對應的權值；將計算得到的權值最小的物流路徑作為第二路徑集合中的最短路徑；將所述最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑。

在其中一個實施例中，所述獲取物流資源信息，根據所述物流資源信息建立物流路徑圖的步驟包括：獲取物流資源信息，所述物流資源信息包括物流路徑和路徑屬性；將所述物流路徑分為至少一個物流路段，所述路徑屬性也相應的分為至少一個路段屬性；根據所述物流路段和路段屬性建立物流路徑圖。

在其中一個實施例中，所述根據所述物流路段和路段屬性，建立物流路徑圖的步驟包括：將所述物流路段作為物流路徑圖中的邊，將所述路段屬性作為邊的屬性；根據所述路段屬性中的物流路段的起點和終點確定物流路徑圖中的邊的方向。

一種物流調度系統，所述系統包括：建立模塊，用于獲取物流資源信息，根據所述物流資源信息建立物流路徑圖；獲取模塊，用于獲取物流需求信息和用戶對所述物流需求信息的約束條件；第一匹配模塊，用于在所述物流路徑圖中確定與所述物流需求信息和所述約束條件匹配的物流路徑；

調度模塊，用于將所述物流路徑對應的物流資源調度給對應的物流需求。

在其中一個實施例中，所述第一匹配模塊包括：第一集合模塊，用于在物流路徑圖中獲取符合所述物流需求信息的所有物流路徑，加入第一路徑集合；第二集合模塊，用于從所述第一路徑集合中獲取符合所述約束條件的所有物流路徑，加入第二路徑集合；第二匹配模塊，用于將所述第二路徑集合中的最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑。