[發明專利]物流管理系統的物流運輸方案確定方法和系統

有效

• 申請號: 201610542139.8
• 申請日: 2016-07-11
• 公開（公告）號: CN106203700B
• 公開（公告）日: 2017-10-31
• 發明（設計）人: 祝麗;謝國華;黃文林;劉武;鐘小云
• 申請（專利權）人: 中聯物流（中國）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 廣州華進聯合專利商標代理有限公司44224
• 代理人: 陳金普

1.一種物流管理系統的物流運輸方案確定方法，其特征在于，包括以下步驟：

根據預先建立的運輸線路模型獲取預選的兩個節點間的最優路徑，根據所述最優路徑計算所述兩個節點對應的城市之間的行駛成本；

對給定的N種類型的待運輸對象，生成所有由最多M種類型的待運輸對象組成的第一運輸組合，從所述第一運輸組合中篩選出符合運輸車輛的載重和尺寸約束條件的第二運輸組合；其中，M和N為正整數，且M小于或等于N；

根據所述最優路徑下各種類型的待運輸對象的歷史發車比例值估算所述最優路徑下各個第二運輸組合的發車比例值，根據所述發車比例值計算所述最優路徑下的平均裝載量，根據所述平均裝載量和行駛成本預測對應城市之間的運輸成本；

若所述運輸成本大于預設的成本閾值，計算所述運輸成本與所述成本閾值之間的差值，根據所述差值調整各個第二運輸組合的發車比例值，并返回根據所述發車比例值計算所述最優路徑下的平均裝載量的步驟；

若所述運輸成本小于或者等于所述預設的成本閾值，根據所述最優路徑、載重和尺寸約束條件和調整后的發車比例值確定物流運輸方案。

2.根據權利要求1所述的物流管理系統的物流運輸方案確定方法，其特征在于，根據所述運輸線路模型獲取預選的兩個節點間的最優路徑之前，還包括以下步驟：

以各個城市為節點，以城市間的高速公路為節點間的路徑，以連接兩個城市的高速公路的距離對應的距離函數為路徑權重，建立運輸線路模型。

3.根據權利要求2所述的物流管理系統的物流運輸方案確定方法，其特征在于，根據預先建立的運輸線路模型獲取預選的兩個節點間的最優路徑的步驟包括：

獲取各個路徑的實時路況信息，根據所述實時路況信息對所述路徑權重進行校正；

在所述節點中選定起始節點和目的節點，根據Dijkstra算法從校正后的路徑中選擇連通所述起始節點和目的節點的路徑中總權重最小的路徑；

將所述總權重最小的路徑設為所述起始節點和目的節點之間的最優路徑。

4.根據權利要求3所述的物流管理系統的物流運輸方案確定方法，其特征在于，根據所述實時路況信息對所述路徑權重進行校正的步驟包括：

若所述路徑不可通行，將所述路徑的權重更新為無窮大。

5.根據權利要求1所述的物流管理系統的物流運輸方案確定方法，其特征在于，從所述第一運輸組合中篩選出符合運輸車輛的載重和尺寸約束條件的第二運輸組合的步驟包括：

根據所述第一運輸組合中待運輸對象的類型數量以及每種類型的待運輸對象的重量計算所述第一運輸組合的總重量，將所述總重量與所述運輸車輛的載重量進行比較，若所述總重量大于所述運輸車輛的載重量，刪除對應的第一運輸組合，將未刪除的第一運輸組合設為符合載重量約束條件的第三運輸組合；

根據所述第三運輸組合中待運輸對象的類型數量以及每種類型的待運輸對象的尺寸計算所述第三運輸組合的總尺寸，將所述總尺寸與所述運輸車輛的尺寸進行比較，若所述總尺寸大于所述運輸車輛的尺寸，刪除對應的第三運輸組合，將未刪除的第三運輸組合設為符合尺寸約束條件的第二運輸組合。