[發明專利]物流配送線路規劃方法、裝置、設備及存儲介質

有效

• 申請號: 202010214789.6
• 申請日: 2020-03-24
• 公開（公告）號: CN111428931B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 衡鶴瑞;李培吉;李斯
• 申請（專利權）人: 上海東普信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06F30/20;G06N3/12;G06F111/04
• 代理公司: 北京市京大律師事務所 11321
• 代理人: 劉挽瀾

1.一種物流配送線路規劃方法，其特征在于，所述物流配送線路規劃方法包括：

在觸發配送任務時，利用預先構建的數學模型對所述配送任務進行貨量的判斷，若所述貨量不滿足配送路程的要求，則選擇中轉中心為任務串點的中轉中心進行構建初始配送線路，其中，所述初始配送線路包括線路始發點、終點和N個中轉中心，N為自然數，所述數學模型通過配送網絡的歷史配送記錄中的配送線路進行訓練學習得到；

提取出所述初始配送線路中的中轉中心，形成中轉站集合，并構建所述中轉站集合中的中轉中心之間的鄰域關系，基于所述鄰域關系進行編碼，得到初始解；

基于遺傳交叉算法對所述初始解中的中轉中心進行組合，并基于所述組合與所述線路始發點、終點規劃新的配送線路；

計算所述新的配送線路中的配送條件；

判斷所述配送條件是否滿足預先建立的物流配送路徑優化的數學模型中的約束條件；

根據判斷的結果，通過鄰域迭代搜索調整所述新的配送線路，直到調整至滿足所述約束條件后，輸出最優配送線路。

2.根據權利要求1所述的物流配送線路規劃方法，其特征在于，所述基于遺傳交叉算法對所述初始解中的中轉中心進行組合，并基于所述組合與所述線路始發點、終點規劃新的配送線路包括：

基于遺傳交叉算法將所述初始解中的每個中轉中心分別與所述線路始發點和終點對接，形成配送網絡；基于所述配送網絡規劃新的配送線路；

或者，

從所述初始解中任意選擇一個中轉中心作為首次中轉中心；基于遺傳交叉算法將所述首次中轉中心與所述初始解中的其他中轉中心進行組合，得到至少一個中轉中心組合；將所述至少一個中轉中心組合分別與所述線路始發點和終點對接，形成配送網絡；基于所述配送網絡規劃新的配送線路。

3.根據權利要求2所述的物流配送線路規劃方法，其特征在于，所述根據判斷的結果，通過鄰域迭代搜索調整所述新的配送線路，直到調整至滿足所述約束條件后，輸出最優配送線路包括：

若判斷的結果為所述配送條件不滿足所述約束條件時，通過迭代鄰域搜索算法從所述組合中的中轉中心的鄰域中選擇一個中轉中心替換所述組合中的中轉中心，并重新對替換后的配送網絡規劃對應的配送線路；

判斷重新規劃的配送線路是否滿足所述數學模型中的約束條件；

若滿足，則以替換后的配送網絡為基準輸出最優配送線路；

若不滿足，則繼續從鄰域中選擇下一個中轉中心重新規劃配送線路。

4.根據權利要求2所述的物流配送線路規劃方法，其特征在于，所述根據判斷的結果，通過鄰域迭代搜索調整所述新的配送線路，直到調整至滿足所述約束條件后，輸出最優配送線路包括：

若判斷的結果為所述配送條件滿足所述約束條件時，以所述配送網絡為基準輸出配送線路，并根據所述配送網絡中的各中轉中心的位置作為適應度值函數計算每個中轉中心的適應度值；

判斷所述適應度值是否為收斂解；

若所述適應度值是收斂解，則以所述配送網絡對應的配送線路作為最優配送線路；

若所述適應度值不是收斂解，則記錄所述適應度值，并通過迭代鄰域搜索算法從所述組合中的中轉中心的鄰域中選擇一個中轉中心替換所述組合中的中轉中心，并重新對替換后的配送網絡規劃對應的配送線路；

判斷重新規劃的配送線路是否滿足所述數學模型中的約束條件；

若滿足，則計算所述中轉中心的當前適應度值；

判斷所述當前適應度值是否優于上一個適應度值，以及判斷所述當前適應度值是否為收斂解；

若所述當前適應度值優于上一個適應度值且為收斂解，則以重新規劃的配送線路作為最優配送線路輸出。

5.根據權利要求1-4任一項所述的物流配送線路規劃方法，其特征在于，所述約束條件包括以下中至少一種：

各種路程等級下對應的配送任務的運貨量約束條件；

不同運貨量對應的車輛數量約束條件；

配送始發點到配送終點之間直線距離與配送線路的總路程的差值約束條件；

配送過程中決策變量唯一性約束條件；

配送時間窗約束條件；

配送線路上的裝載極限約束條件；

運輸成本約束條件。