本發(fā)明涉及路徑規(guī)劃領(lǐng)域，具體涉及一種貨架分揀路徑規(guī)劃方法、系統(tǒng)以及介質(zhì)。

背景技術(shù)：

1、線上下單、線下配送的模式在餐飲以及生鮮行業(yè)具有顯著的優(yōu)勢。在線下配送過程中，需要在短時內(nèi)從倉庫中分揀出對應(yīng)的物品，并在規(guī)整后進(jìn)行配送。這一過程中，物品的貨架以品類進(jìn)行分布，同時，客戶在購物選擇過程中也是多類別的篩選物品，使得倉庫配送員需要來回走動以分揀出所需物品。而在分揀過程中，系統(tǒng)無法及時獲知倉庫配送員的位置信息，導(dǎo)致倉庫配送員在分揀物品時容易出現(xiàn)第一個分揀的貨品距離自己太遠(yuǎn)，導(dǎo)致分揀過程中需要增加多余的多余路徑的問題，降低分揀效率。

技術(shù)實現(xiàn)思路

1、鑒于上述問題，本發(fā)明提供了一種貨架分揀路徑規(guī)劃方法、系統(tǒng)以及介質(zhì)，解決了現(xiàn)有的分揀過程中因為多余路徑導(dǎo)致的分揀效率低的問題。

2、為實現(xiàn)上述目的，在第一方面，本發(fā)明提供了一種貨架分揀路徑規(guī)劃方法，包括：

3、獲取當(dāng)前用戶對應(yīng)的最終配貨信息，最終配貨信息包括需要分揀的目標(biāo)貨品、目標(biāo)位置信息，目標(biāo)位置信息為目標(biāo)貨品所在的貨架的位置信息，以及獲取當(dāng)前用戶所在的第一位置信息，第一位置信息為與當(dāng)前用戶距離最近的貨架的位置信息；

4、以第一位置信息為中心，第一預(yù)設(shè)距離為半徑生成第一配貨區(qū)域，獲取第一配貨區(qū)域內(nèi)的其余貨架的位置信息，并在最終配貨信息中篩選出與當(dāng)前第一位置信息距離最近的目標(biāo)位置信息，記為第二位置信息，第二位置信息對應(yīng)的貨架為第一揀貨點(diǎn)，并生成當(dāng)前第一揀貨點(diǎn)對應(yīng)的第一分揀路徑；

5、根據(jù)第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑；

6、將最優(yōu)配貨路徑進(jìn)行展示。

7、在一些實施例中，根據(jù)第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑包括：

8、在第一揀貨點(diǎn)揀貨完畢后，以第一揀貨點(diǎn)為中心，第二預(yù)設(shè)距離為半徑生成第二配貨區(qū)域，獲取第二配貨區(qū)域內(nèi)的目標(biāo)位置信息，并篩選出與當(dāng)前第二位置信息距離最近的目標(biāo)位置信息，將其記為第二揀貨點(diǎn)，并生成當(dāng)前第二揀貨點(diǎn)對應(yīng)的第二分揀路徑；

9、在第二揀貨點(diǎn)揀貨完畢后，將第二揀貨點(diǎn)更新為第一揀貨點(diǎn)，將第二分揀路徑更新為第一分揀路徑；

10、重復(fù)上述步驟直至遍歷最終配貨信息上的全部的目標(biāo)位置信息，得到最優(yōu)配貨路徑。

11、在一些實施例中，根據(jù)第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑包括：

12、將最終配貨信息中剩下的目標(biāo)位置信息記為第一剩余目標(biāo)位置信息，第一剩余目標(biāo)位置信息對應(yīng)的貨架為第一剩余揀貨點(diǎn)；

13、將第二位置信息以及第一剩余目標(biāo)位置信息輸入至dfs算法模型，得到多個配貨路徑，記為備選配貨路徑；

14、對每一備選配貨路徑執(zhí)行以下步驟：

15、計算備選配貨路徑所需的備選配貨時間以及備選配貨長度；

16、根據(jù)備選配貨時間得到第一權(quán)重值，以及根據(jù)備選配貨長度得到第二權(quán)重值；

17、根據(jù)第一權(quán)重值以及第二權(quán)重值得到備選配貨路徑的適配值；

18、將多個備選配貨路徑按照適配值的大小進(jìn)行排序，選擇適配值最高的備選配貨路徑；

19、將其記為最優(yōu)配貨路徑。

20、在一些實施例中，根據(jù)第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑包括：

21、將最終配貨信息中剩下的目標(biāo)位置信息記為第二剩余目標(biāo)位置信息，第二剩余目標(biāo)位置信息對應(yīng)的貨架為第二剩余揀貨點(diǎn)；

22、將第二位置信息以及第二剩余目標(biāo)位置信息輸入至ida算法模型，得到最優(yōu)配貨路徑；

23、將第二位置信息以及第二剩余目標(biāo)位置信息輸入至ida算法模型還包括：

24、將第一揀貨點(diǎn)作為起始節(jié)點(diǎn)，隨機(jī)選取一個第二剩余揀貨點(diǎn)作為最終節(jié)點(diǎn)，其余的第二剩余揀貨點(diǎn)作為目標(biāo)節(jié)點(diǎn)，將多個目標(biāo)節(jié)點(diǎn)進(jìn)行排列；

25、初始化搜索閾值，搜索閾值為起始節(jié)點(diǎn)至最終節(jié)點(diǎn)的啟發(fā)函數(shù)值；

26、從起始節(jié)點(diǎn)開始進(jìn)行深度優(yōu)先搜索，選擇下一步移動的目標(biāo)節(jié)點(diǎn)，并維護(hù)當(dāng)前路徑的路徑消耗量以及啟發(fā)函數(shù)值；

27、若當(dāng)前的路徑消耗量以及啟發(fā)函數(shù)值的累加結(jié)果小于搜索閾值，則在當(dāng)前的目標(biāo)節(jié)點(diǎn)繼續(xù)進(jìn)行深度優(yōu)先搜索；

28、若當(dāng)前的路徑消耗量以及啟發(fā)函數(shù)值的累加結(jié)果大于搜索閾值，則回溯前一目標(biāo)節(jié)點(diǎn)，并將當(dāng)前的路徑消耗量以及啟發(fā)函數(shù)值的累加結(jié)果更新為搜索閾值；

29、重復(fù)前述步驟直至移動至最終節(jié)點(diǎn)，得到最優(yōu)配貨路徑。

30、在一些實施例中，獲取當(dāng)前用戶對應(yīng)的最終配貨信息之前還包括：

31、獲取當(dāng)前的全部待揀貨工單以及在倉庫內(nèi)進(jìn)行分揀作業(yè)的用戶人數(shù)；

32、根據(jù)待揀貨工單計算每一用戶的壓力值，記為第一壓力值；

33、逐一判斷第一壓力值是否置于預(yù)設(shè)閾值范圍內(nèi)，若否，則觸發(fā)調(diào)度流程，調(diào)度流程包括：

34、對待揀貨工單進(jìn)行分級，得到第一待揀貨工單集合以及第二待揀貨工單集合，第一待揀貨工單集合包括在第一預(yù)設(shè)時間段內(nèi)需要完成的待揀貨工單，記為第一待揀貨工單，第二待揀貨工單集合包括在第二預(yù)設(shè)時間段內(nèi)需要完成的待揀貨工單，記為第二待揀貨工單，第一預(yù)設(shè)時間段與第二預(yù)設(shè)時間段不同；

35、根據(jù)第一待揀貨工單集合重新計算每一用戶的壓力值，記為第二壓力值；

36、根據(jù)第二壓力值以及第一待揀貨工單，生成每一用戶的初始配貨信息；

37、根據(jù)初始配貨信息得到每一用戶的最終配貨信息。

38、在一些實施例中，根據(jù)初始配貨信息得到每一用戶的最終配貨信息還包括：

39、在當(dāng)前第一配貨區(qū)域內(nèi)篩選出多個初始配貨信息中含有的部分目標(biāo)位置信息，并將初始配貨信息記為待調(diào)節(jié)配貨信息，待調(diào)節(jié)配貨信息中至少存在一個目標(biāo)位置信息置于第一配貨區(qū)域內(nèi)；

40、在每一待調(diào)節(jié)配貨信息中篩選出距離第一位置信息最近的目標(biāo)位置信息，記為待調(diào)節(jié)目標(biāo)位置信息；

41、對多個待調(diào)節(jié)目標(biāo)位置信息按照距離當(dāng)前第一位置信息的遠(yuǎn)近排序，得到距離第一位置信息最近的待調(diào)節(jié)目標(biāo)位置信息，記為最終目標(biāo)位置信息，將最終目標(biāo)位置信息對應(yīng)的待調(diào)節(jié)配貨信息記為實際配貨信息；

42、判斷實際配貨信息與當(dāng)前用戶對應(yīng)的初始配貨信息是否一致；

43、若否，則將實際配貨信息更新為最終配貨信息；

44、若是，則將初始配貨信息更新為最終配貨信息。

45、在一些實施例中，調(diào)度流程還包括：

46、獲取第一壓力值超出預(yù)設(shè)閾值范圍的用戶，并將其記為第一調(diào)度用戶，以及獲取第一壓力值置于預(yù)設(shè)閾值范圍的用戶，并將其記為第二調(diào)度用戶；

47、對待揀貨工單進(jìn)行分級包括：

48、將待揀貨工單按照剩余的響應(yīng)時長的長短順序排列，并將排列后的待揀貨工單與第二調(diào)度用戶進(jìn)行匹配，將匹配完畢的第二調(diào)度用戶對應(yīng)的待揀貨工單記為第二待揀貨工單，并將剩余的待揀貨工單記為第一待揀貨工單。

49、在第二方面，本發(fā)明提供一種貨架分揀路徑規(guī)劃系統(tǒng)，適用于第一方面所述的方法，系統(tǒng)包括數(shù)據(jù)采集模塊、路徑配置模塊以及顯示模塊，數(shù)據(jù)采集模塊用于獲取當(dāng)前用戶對應(yīng)的最終配貨信息，最終配貨信息包括需要分揀的目標(biāo)貨品、目標(biāo)位置信息，目標(biāo)位置信息為目標(biāo)貨品所在的貨架的位置信息，以及獲取當(dāng)前用戶所在的第一位置信息，第一位置信息為與當(dāng)前用戶距離最近的貨架的位置信息；路徑配置模塊用于以第一位置信息為中心，第一預(yù)設(shè)距離為半徑生成第一配貨區(qū)域，獲取第一配貨區(qū)域內(nèi)的其余貨架的位置信息，并在最終配貨信息中篩選出與當(dāng)前第一位置信息距離最近的目標(biāo)位置信息，記為第二位置信息，第二位置信息對應(yīng)的貨架為第一揀貨點(diǎn)，并生成當(dāng)前第一揀貨點(diǎn)對應(yīng)的第一分揀路徑；根據(jù)第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑；顯示模塊用于將最優(yōu)配貨路徑進(jìn)行展示。

50、在一些實施例中，數(shù)據(jù)采集模塊被配置為掃描距離用戶最近的貨架上的標(biāo)識信息，以得到第一位置信息。

51、在第三方面，本發(fā)明還提供一種計算機(jī)可讀存儲介質(zhì)，其上存儲計算機(jī)程序指令，計算機(jī)程序指令在被處理器執(zhí)行時實現(xiàn)如第一方面所述的方法。

52、區(qū)別于現(xiàn)有技術(shù)，上述技術(shù)方案中，獲取當(dāng)前用戶對應(yīng)的最終配貨信息以及獲取當(dāng)前用戶所在的第一位置信息，以第一位置信息為中心，第一預(yù)設(shè)距離為半徑生成第一配貨區(qū)域，獲取第一配貨區(qū)域內(nèi)的其余貨架的位置信息，并在最終配貨信息中篩選出與當(dāng)前第一位置信息距離最近的目標(biāo)位置信息，記為第二位置信息，第二位置信息對應(yīng)的貨架為第一揀貨點(diǎn)，并生成當(dāng)前第一揀貨點(diǎn)對應(yīng)的第一分揀路徑；根據(jù)第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑；將最優(yōu)配貨路徑進(jìn)行展示。這一方式通過利用距離當(dāng)前用戶最近的貨架獲知用戶的第一位置信息，并以第一位置信息為參照，在最終配貨信息中篩選到最近的目標(biāo)位置信息，從而縮短用戶在分揀起始階段從實際位置到達(dá)第一揀貨點(diǎn)所需的時間，減少用戶的多余路徑的生成，同時，基于第一揀貨點(diǎn)以及最終配貨信息生成最優(yōu)配貨路徑，從第一揀貨點(diǎn)開始對最終配貨信息中的其余的目標(biāo)位置信息進(jìn)行路徑規(guī)劃，進(jìn)一步降低用戶在分揀過程中多余路徑的行程數(shù)量，降低用戶在分揀過程中的走動時長，從而提高分揀效率。

53、上述
技術(shù)實現(xiàn)要素：
相關(guān)記載僅是本發(fā)明技術(shù)方案的概述，為了讓本領(lǐng)域普通技術(shù)人員能夠更清楚地了解本發(fā)明的技術(shù)方案，進(jìn)而可以依據(jù)說明書的文字及附圖記載的內(nèi)容予以實施，并且為了讓本發(fā)明的上述目的及其它目的、特征和優(yōu)點(diǎn)能夠更易于理解，以下結(jié)合本發(fā)明的具體實施方式及附圖進(jìn)行說明。