本發(fā)明涉及大數(shù)據(jù)，尤其涉及一種集合單的確定方法和裝置。

背景技術：

1、在訂單配送場景中，目前生成集合單的主要方式是依照道路分布情況將配送范圍劃分為若干個小路區(qū)，然后按照滿足相同時效并且屬于同一個路區(qū)才能組合的規(guī)則將待配送訂單組合成集合單。

2、在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)相關技術中至少存在如下問題：

3、現(xiàn)有方式生成的集合單易導致訂單配送的整體效率低，用戶體驗感差。

技術實現(xiàn)思路

1、有鑒于此，本發(fā)明實施例提供一種集合單的確定方法和裝置，能夠提高訂單配送的整體效率，提升用戶體驗感。

2、為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的一個方面，提供了一種集合單的確定方法，包括：

3、獲取待配送訂單集，確定待配送訂單集對應的組單可行解集；

4、確定組單可行解集中每個組單可行解對應的各個集合單；

5、根據(jù)各個集合單的配送距離確定每個組單可行解對應的總配送距離，將總配送距離最小的組單可行解對應的各個集合單作為待配送訂單集對應的集合單。

6、可選地，方法還包括：

7、確定決策變量、約束條件和目標函數(shù)；其中，約束條件包括訂單唯一性約束、配送時間約束、配送距離約束和訂單數(shù)量約束；

8、基于決策變量、約束條件和目標函數(shù)構(gòu)建規(guī)劃模型，以利用規(guī)劃模型確定待配送訂單集對應的組單可行解集。

9、可選地，確定待配送訂單集對應的組單可行解集，包括：

10、利用規(guī)劃模型和貪婪策略構(gòu)建待配送訂單集對應的組單初始解；

11、利用啟發(fā)式算法對組單初始解進行迭代優(yōu)化，得到待配送訂單集對應的組單可行解集。

12、可選地，利用規(guī)劃模型和貪婪策略構(gòu)建待配送訂單集對應的組單初始解，包括：

13、循環(huán)執(zhí)行如下步驟，直至所有的待配送訂單都加入集合單：創(chuàng)建一個空集合單，從待配送訂單集中確定與預設起點距離最短的一個訂單，將一個訂單添加至集合單；重復將添加至集合單的待配送訂單作為當前訂單、并將待配送訂單集中與當前訂單距離最短且滿足規(guī)劃模型的約束條件的訂單添加至集合單，直到滿足預設的集合單截止條件，得到一個集合單、以及一個集合單的集合單配送路線；

14、基于各個集合單及其對應的集合單配送路線生成待配送訂單集對應的組單初始解。

15、可選地，利用啟發(fā)式算法對組單初始解進行迭代優(yōu)化，得到待配送訂單集對應的組單可行解集，包括：

16、循環(huán)執(zhí)行如下步驟，直至迭代次數(shù)達到預設迭代閾值：通過對組單初始解進行修改得到多個鄰域解，確定每個鄰域解對應的總配送距離，將總配送距離最小的鄰域解作為最優(yōu)鄰域解，響應于最優(yōu)鄰域解對應的總配送距離小于組單初始解對應的總配送距離，將最優(yōu)鄰域解作為一個組單可行解；

17、根據(jù)每個組單可行解構(gòu)建組單可行解集。

18、可選地，方法還包括：

19、響應于組單可行解集中具有多個總配送距離相等且最小的目標組單可行解，利用隨機策略選擇一個目標組單可行解作為最優(yōu)組單可行解；

20、基于最優(yōu)組單可行解對應的各個集合單作為待配送訂單對應的集合單。

21、根據(jù)本發(fā)明實施例的第二方面，提供了一種集合單的確定裝置，包括：

22、訂單獲取模塊，用于獲取待配送訂單集，確定待配送訂單集對應的組單可行解集；

23、第一確定模塊，用于確定組單可行解集中每個組單可行解對應的各個集合單；

24、第二確定模塊，用于根據(jù)各個集合單的配送距離確定每個組單可行解對應的總配送距離，將總配送距離最小的組單可行解對應的各個集合單作為待配送訂單集對應的集合單。

25、根據(jù)本發(fā)明實施例的第三方面，提供了一種電子設備，包括：

26、一個或多個處理器；

27、存儲器，用于存儲一個或多個程序，

28、當一個或多個程序被一個或多個處理器執(zhí)行時，使得一個或多個處理器實現(xiàn)上述任一實施例的方法。

29、根據(jù)本發(fā)明實施例的第四方面，提供了一種計算機可讀介質(zhì)，其上存儲有計算機程序，程序被處理器執(zhí)行時實現(xiàn)上述任一實施例的方法。

30、根據(jù)本發(fā)明實施例的第五方面，提供了一種計算機程序產(chǎn)品，包括計算機程序，計算機程序被處理器執(zhí)行時實現(xiàn)上述任一實施例的方法。

31、上述發(fā)明中的一個實施例具有如下優(yōu)點或有益效果：通過獲取待配送訂單集，確定待配送訂單集對應的組單可行解集；確定組單可行解集中每個組單可行解對應的各個集合單；根據(jù)各個集合單的配送距離確定每個組單可行解對應的總配送距離，將總配送距離最小的組單可行解對應的各個集合單作為待配送訂單集對應的集合單；由此能夠提高訂單配送的整體效率，提升用戶體驗感。

32、上述的非慣用的可選方式所具有的進一步效果將在下文中結(jié)合具體實施方式加以說明。

技術特征：

1.一種集合單的確定方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述待配送訂單集對應的組單可行解集，包括：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，利用規(guī)劃模型和貪婪策略構(gòu)建所述待配送訂單集對應的組單初始解，包括：

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，利用啟發(fā)式算法對所述組單初始解進行迭代優(yōu)化，得到所述待配送訂單集對應的組單可行解集，包括：

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

7.一種集合單的確定裝置，其特征在于，包括：

8.一種電子設備，其特征在于，包括：

9.一種計算機可讀介質(zhì)，其上存儲有計算機程序，其特征在于，所述程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1-6中任一所述的方法。

10.一種計算機程序產(chǎn)品，包括計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1-6中任一所述的方法。

技術總結(jié)
本發(fā)明公開了一種集合單的確定方法和裝置，涉及大數(shù)據(jù)技術領域。該方法的一具體實施方式包括：獲取待配送訂單集，確定待配送訂單集對應的組單可行解集；確定組單可行解集中每個組單可行解對應的各個集合單；根據(jù)各個集合單的配送距離確定每個組單可行解對應的總配送距離，將總配送距離最小的組單可行解對應的各個集合單作為待配送訂單集對應的集合單。本實施例能夠提高訂單配送的整體效率，提升用戶體驗感。

技術研發(fā)人員：李敬杰,莊曉天,伍斌杰,檀江華,黃佳成
受保護的技術使用者：北京京東遠升科技有限公司
技術研發(fā)日：
技術公布日：2025/1/6