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

有效

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

1.一種定址尋路預測方法，其特征在于，包括：

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、若所述迭代變量等于第三閾值，則輸出所述第二路徑預測結果作為定址尋路的預測結果。

2.根據權利要求1所述的定址尋路預測方法，其特征在于，所述輸入參數包括一級倉庫信息和對應的二級倉庫信息以及二級倉庫信息和對應的顧客信息，其中二級倉庫為一級倉庫的下級，顧客為二級倉庫的下級。

3.根據權利要求2所述的定址尋路預測方法，其特征在于，根據所述輸入參數獲取第一路徑預測結果包括：

對下級集合中的元素進行組合得到多個組合；

將所述多個組合分配給對應的上級倉庫，計算不同組合的節約成本，所述節約成本為，所述組合中的所有元素到所述倉庫距離的兩倍減去將所述組合中的所有元素和所述倉庫確定的完整路徑的距離得到的差值；

根據所述節約成本降序排列所述多個組合；

自所述節約成本最大的組合開始，按降序排列順序將每個所述組合確定的路徑分配給所述倉庫，其中若在滿足容量約束的情況下可將路徑合并則將對應的路徑合并；

輸出所述倉庫和所述下級組合確定的倉庫和路徑作為第一路徑預測結果，所述第一路徑預測結果包括由所述一級倉庫和二級倉庫確定的一級路徑以及由所述二級倉庫和客戶確定的二級路徑。

4.根據權利要求3所述的定址尋路預測方法，其特征在于，所述根據所述第一路徑預測結果進行局部搜索獲得第二路徑預測結果包括：

使用路徑翻轉算子對所述第一路徑預測結果中的所有二級路徑進行翻轉得到第三路徑優化結果；

基于所述第三路徑優化結果交換所述二級倉庫對應的顧客直到成本不再下降得到第四路徑優化結果；

基于所述第四路徑優化結果使用所述路徑翻轉算子得到第二路徑預測結果。

5.根據權利要求4所述的定址尋路預測方法，其特征在于，所述基于所述第四路徑優化結果使用所述路徑翻轉算子得到第二路徑預測結果包括：

對所述第四路徑優化結果中所有路徑內的所有長度片段進行翻轉，若翻轉后的路徑成本低于翻轉前的路徑成本，則保留翻轉后的路徑，否則保留翻轉前的路徑；

迭代進行上述步驟直到連續進行預設次數翻轉后始終未產生成本降低，保留此時的路徑為第二路徑預測結果。