[發明專利]定址尋路預測方法、裝置、設備和計算機可讀存儲介質

有效

• 申請號: 201911312782.1
• 申請日: 2019-12-18
• 公開（公告）號: CN111080013B
• 公開（公告）日: 2022-02-22
• 發明（設計）人: 楊鵬;蘇哲威;姚新
• 申請（專利權）人: 南方科技大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種定址尋路預測方法、裝置、設備和計算機可讀存儲介質，該方法包括：根據輸入參數獲取第一路徑預測結果；根據第一路徑預測結果進行局部搜索獲得第二路徑預測結果；設置迭代變量，并賦值迭代變量初始值為1；根據迭代變量所屬的預設閾值范圍選擇基于第二路徑預測結果使用交換片段算子或基于第二路徑預測結果使用交換兩個二級倉庫算子，循環尋找更優解；當迭代變量滿足根據循環結束設置的預設閾值時輸出此時的路徑預測結果。本發明實施例合理的設置循環過程中各算子的使用頻率和位置在保障了2E?CLRP問題預測結果的質量同時大大提高了獲得預測結果的速度。

技術領域

本發明涉及物流管理領域，尤其涉及一種定址尋路預測方法、裝置、設備和計算機可讀存儲介質。

背景技術

選址問題是在給定客戶需求的條件下，選擇建設物流中心地址或者選擇開放給定物流中心的一部分以降低物流成本。車輛路徑問題是在給定物流中心以及各個客戶需求和線路成本等條件下，選擇最佳的路徑尋找策略以達到最小化成本的目的。兩層級有限容量的定址尋路問題(英文名為capacitated two-echelon location and routing problem,以下全文簡稱2E-CLRP問題)是這兩個問題的合集，并且給定了具有有限容量的一級倉庫、二級倉庫和一級車隊、二級車隊。該問題的最終目標是找到一個可行解，其在滿足所有要求的情況下能夠使所花費的成本最小。

目前常用于2E-CLRP問題的求解過程花費時間較長，其無法在求解質量和求解速度上取得良好的綜合表現。

發明內容

本發明實施例提供一種定址尋路預測方法、裝置、設備和計算機可讀存儲介質，實現路徑規劃加速預測。

第一方面，本發明實施例提供了一種定址尋路預測方法，包括：

S1、獲取輸入參數，所述輸入參數包括倉庫信息和對應的下級集合信息以及容量約束信息；

S2、根據所述輸入參數獲取第一路徑預測結果；

S3、根據所述第一路徑預測結果進行局部搜索獲得第二路徑預測結果；

S4、設置迭代變量，并賦值所述迭代變量初始值為1；

S5、判斷所述迭代變量所屬的預設閾值范圍，所述預設閾值范圍包括大于等于1小于等于第一閾值、等于第二閾值或等于第三閾值，所述第一閾值、第二閾值和第三閾值依次增大；

S6、若所述迭代變量大于等于1小于等于第一閾值，則基于所述第二路徑預測結果使用交換片段算子得到第一路徑優化結果；

S7、判斷所述第一路徑優化結果的成本是否小于所述第二路徑預測結果的成本；

S8、若所述第一路徑優化結果的成本小于所述第二路徑預測結果的成本，則使用所述第一路徑優化結果替代所述第二路徑預測結果并令所述迭代變量為1，并跳轉至S5；

S9、若所述第一路徑優化結果的成本不小于所述第二路徑預測結果的成本，則將所述迭代變量加1，并跳轉至S5；

S10、若所述迭代變量等于第二閾值，則基于所述第二路徑預測結果使用交換兩個二級倉庫算子得到第二路徑優化結果；

S11、判斷所述第二路徑優化結果的成本是否小于所述第二路徑預測結果的成本；

S12、若所述第二路徑優化結果的成本小于所述第二路徑預測結果的成本，則使用所述第二路徑優化結果替代所述第二路徑預測結果，并令所述迭代變量為1，并跳轉至S5；

S13、若所述第一路徑優化結果的成本不小于所述第二路徑預測結果的成本，則將所述迭代變量加1并跳轉至S5；

S14、若所述迭代變量等于第三閾值，則輸出所述第二路徑預測結果作為定址尋路的預測結果。