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

有效

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

1.一種物流調度方法，其特征在于，所述方法包括：

獲取物流資源信息，根據所述物流資源信息中一個或多個物流公司的物流資源建立物流路徑圖；所述物流資源信息包括物流路徑及其路徑屬性，其中：物流路徑屬性包括：物流資源的物流時長、物流資源的物流成本、物流資源的物流安全性、物流資源所能承擔的物流任務類型、物流任務所能承擔的任務類型的量、物流資源所屬的物流公司；所述物流路徑劃分為一個或多個物流路段，所述物流路段具有路段屬性，具有不同路段屬性的同一物流路段作為所述物流路徑圖中不同的邊；

獲取物流需求信息和用戶對所述物流需求信息的約束條件；所述物流需求信息包括所需求物流資源的起點和終點、物流時長、物流成本、物流安全性；所述約束條件包括對物流路徑的限制或對物流路徑的成本限制或其他對物流路徑產生約束的條件限制；

在所述物流路徑圖中確定與所述物流需求信息和所述約束條件匹配的物流路徑，包括：在物流路徑圖中獲取符合所述物流需求信息的所有物流路徑，加入第一路徑集合；從所述第一路徑集合中獲取符合所述約束條件的所有物流路徑，加入第二路徑集合；將所述第二路徑集合中的最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑，包括：將用戶對所述物流需求的關注點作為物流路徑圖中邊的權值屬性；根據所述物流路徑圖中邊的權值屬性計算第二路徑集合中的各個物流路徑對應的權值；將計算得到的權值最小的物流路徑作為第二路徑集合中的最短路徑；將所述最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑；

將所述物流路徑對應的物流資源調度給對應的物流需求信息所屬的公司。

2.根據權利要求1所述的方法，其特征在于，所述獲取物流資源信息，根據所述物流資源信息中不同物流公司的物流資源建立物流路徑圖的步驟包括：

獲取物流資源信息，所述物流資源信息包括物流路徑和路徑屬性；

將所述物流路徑分為至少一個物流路段，所述路徑屬性也相應的分為至少一個路段屬性；

根據所述物流路段和路段屬性建立物流路徑圖。

3.根據權利要求2所述的方法，其特征在于，所述根據所述物流路段和路段屬性，建立物流路徑圖的步驟包括：

將所述物流路段作為物流路徑圖中的邊，將所述路段屬性作為邊的屬性；

根據所述路段屬性中的物流路段的起點和終點確定物流路徑圖中的邊的方向。

4.一種物流調度系統，其特征在于，所述系統包括：

建立模塊，用于獲取物流資源信息，根據所述物流資源信息中一個或多個物流公司的物流資源建立物流路徑圖；所述物流資源信息包括物流路徑及其路徑屬性，其中：物流路徑屬性包括：物流資源的物流時長、物流資源的物流成本、物流資源的物流安全性、物流資源所能承擔的物流任務類型、物流任務所能承擔的任務類型的量、物流資源所屬的物流公司；所述物流路徑劃分為一個或多個物流路段，所述物流路段具有路段屬性，具有不同路段屬性的同一物流路段作為所述物流路徑圖中不同的邊；

獲取模塊，用于獲取物流需求信息和用戶對所述物流需求信息的約束條件；所述物流需求信息包括所需求物流資源的起點和終點、物流時長、物流成本、物流安全性；所述約束條件包括對物流路徑的限制或對物流路徑的成本限制或其他對物流路徑產生約束的條件限制；

第一匹配模塊，用于在所述物流路徑圖中確定與所述物流需求信息和所述約束條件匹配的物流路徑；所述第一匹配模塊包括：第一集合模塊，用于在物流路徑圖中獲取符合所述物流需求信息的所有物流路徑，加入第一路徑集合；第二集合模塊，用于從所述第一路徑集合中獲取符合所述約束條件的所有物流路徑，加入第二路徑集合；第二匹配模塊，用于將所述第二路徑集合中的最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑，所述第二匹配模塊包括：權值屬性確定模塊，用于將用戶對所述物流需求的關注點作為物流路徑圖中邊的權值屬性；權值計算模塊，用于根據所述物流路徑圖中邊的權值屬性計算第二路徑集合中的各個物流路徑對應的權值；最短路徑確定模塊，用于將計算得到的權值最小的物流路徑作為最短路徑；第三匹配模塊，用于將所述最短路徑作為與所述物流需求信息和所述約束條件匹配的物流路徑；

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