[發明專利]一種多網干線運輸優化方法、計算機設備及存儲介質

有效

• 申請號: 202110549476.0
• 申請日: 2021-05-20
• 公開（公告）號: CN113379102B
• 公開（公告）日: 2022-10-18
• 發明（設計）人: 周韶寧;周羽勍;龔鑫
• 申請（專利權）人: 浙江百世技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 毛唯鳴

本發明公開一種多網干線運輸優化方法、計算機設備及存儲介質。該方法包括：獲取運輸信息；根據運輸信息建立線性規劃模型，線性規劃模型目標為最小運輸成本和時效，所述模型的約束條件包括：對于單網，非同集貨路由區的分撥間不能集貨；對于多網，非同聯合運輸路由區間不能聯合運輸；同集貨路由區等級高分撥不能往等級低分撥集貨；班車開行才能進行聯合運輸；所有始發地到目的地只取一條路由；所有始發貨量和集貨量全部發出，分撥貨量流平衡；每輛班車的載貨量不超過該班車最大裝載量；班車線段上裝載貨量與該線段所有目的流轉貨量的總和一致；求解線性規劃模型，得到運輸優化方案。

技術領域

本發明涉及物品運輸技術領域。更具體地，涉及一種多網干線運輸優化方法、計算機設備及存儲介質。

背景技術

物品運輸過程中，通常來說，大部分物流網絡中出現貨量與現有路由不匹配，路由即快件流轉路徑和班車排班，均采用基于單網的優化，例如快遞網絡中對貨物進行集拼以及對班車進行串點等操作。然而隨著件量的波動，多個不同的物流網絡都會出現貨量與現有路由不匹配的狀況，僅基于單網優化依然會帶來物流網絡服務質量下降，資源成本浪費等問題。

發明內容

為了解決上述問題中的至少一個，本發明的一個目的在于提供一種多網干線運輸優化方法、計算機設備及存儲介質。

為達到上述目的，本發明采用下述技術方案：

本發明第一方面提供一種多網干線運輸優化方法，包括如下步驟：

獲取運輸信息，所述運輸信息包括規劃班車信息和始發目的貨量信息，其中，所述規劃班車信息包括：班次號、所屬域、發車路區、到車路區、額定裝載和班車線路；所述始發目的貨量信息包括從始發分撥到目的分撥的運輸貨量信息；

根據所述運輸信息建立線性規劃模型，所述線性規劃模型的目標為運輸成本和時效的最小化，所述線性規劃模型的約束條件包括：對于單網，非同集貨路由區的分撥間不能集貨；對于多網，非同聯合運輸路由區間不能進行班車的聯合運輸；同集貨路由區等級高的分撥不能往等級低的分撥集貨；班車開行才能進行聯合運輸；所有始發地到目的地只能取一條路由；所有始發貨量和集貨量全部發出，分撥貨量流平衡；每輛班車的載貨量不能超過該班車最大裝載量；班車線段上裝載貨量與該線段所有目的流轉貨量的總和一致；

求解所述線性規劃模型，得到運輸優化方案。

在一個具體示例中，所述線性規劃模型的目標函數為：

其中，Object為目標函數，truck_cost為班車成本，為貨物操作成本，為班車空倉方數懲罰代價。

在一個具體示例中，所述班車成本truck_cost的計算方法為：

其中，KDV為快遞規劃班車v集合，KYV為快運規劃班車v集合，H為快遞快運分撥集合，KDPlanVkiv為快遞發車為k，到車為i的規劃班車v是否開行，取值為0或1，0為不開行，1為開行；KDCost_v為快遞規劃快遞班車v開行的費用；KDPlanVRHkiv為快遞發車為k，到車為i的規劃班車v是否聯合運輸，取值為0或1，0為不聯合運輸，1為聯合運輸；KDRHCost_v為快遞規劃快遞班車v的融合需額外增加的費用；KYCost_v為快運規劃快遞班車v開行的費用；KYPlanVRHkiv為快運發車為k，到車為i的規劃班車v是否聯合運輸，取值為0或1，0為不聯合運輸，1為聯合運輸；KYRHCost_v為快運規劃快遞班車v的融合需額外增加的費用；RHVki為新增發車為k，到車為i的規劃外班車的數量；ERHCost_ki為新增一輛發車為k，到車為i的規劃外班車的費用。

在一個具體示例中，所述貨物操作成本的計算方法為：