[發明專利]一種基于AVS/RS面向B2C電商訂單排序方法及系統

有效

• 申請號: 201811548804.X
• 申請日: 2018-12-18
• 公開（公告）號: CN109711933B
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 鄒霞;吳耀華;張榮旭
• 申請（專利權）人: 山東財經大學;山東大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 張慶騫

1.一種基于AVS/RS面向B2C電商訂單排序方法，其特征在于，包括：

S11：獲取B2C電商訂單數據；

S12：引入訂單行約束條件，結合電商訂單的特點對電商訂單進行可變時窗分批；

對于緊急訂單，可開啟短暫而固定的時窗，再將這一時窗中所有的訂單做成一批，進行批量揀取；

S13：對分批后的電商訂單數據采用改進節約值算法進行排序；

所述步驟S13的具體過程為：

S131：計算同一批次內的兩兩訂單之間的節約值，列出節約值表；S132：按照節約值表中由大到小的節約值順序列出線路連接過程表；

S133：按先后順序考察訂單排序過程，其中，在線路連接過程表中一個連接線路對應的兩個訂單；

S134：判斷所有的訂單均是否已進入排好序的訂單庫，若是，則完成排序；否則，轉步驟S133，考察線路連接過程表中下一個連接線路對應的兩個訂單；

改進節約值算法包括：

貨位價值由貨位層價值和貨位列價值加權組成，貨位層價值為貨位所在層數的高度與系統貨架總層數高度的比值，貨位列價值為貨位所在列的貨架長度與系統貨架總長度的比值；

經典節約算法步驟為：首先計算兩個訂單合并后揀選距離比單獨揀選兩次的距離節約值，然后對節約值進行排序；

引入訂單中貨位價值代替經典算法中的距離節約值，為了保證提升機的效率得到優化，將層價值權重系數提高。

2.如權利要求1所述的一種基于AVS/RS面向B2C電商訂單排序方法，其特征在于，在所述步驟S133中，若這兩個訂單都不在已經排好序的訂單庫里，則這兩個訂單連接，轉步驟S134。

3.如權利要求1所述的一種基于AVS/RS面向B2C電商訂單排序方法，其特征在于，在所述步驟S133中，若這兩個訂單中的一個訂單在排好序的訂單庫，且是已構成的不同線路的端點，則另一個訂單可連到排序好的訂單庫；否則轉步驟S134。

4.如權利要求1所述的一種基于AVS/RS面向B2C電商訂單排序方法，其特征在于，在所述步驟S133中，若這兩個訂單均在已排好序的訂單庫，且這兩個訂單都是已構成的不同線路的端點，則這兩個訂單可直接相連接，否則不能連接，轉步驟S134。

5.一種基于AVS/RS面向B2C電商訂單排序系統，其特征在于，包括存儲器和處理器，所述處理器包括：

訂單數據獲取模塊，其用于獲取電商訂單數據；

訂單數據分批模塊，其用于在訂單行約束條件下，結合電商訂單的特點對電商訂單數據進行可變時窗分批；對于緊急訂單，可開啟短暫而固定的時窗，再將這一時窗中所有的訂單做成一批，進行批量揀取；

訂單數據排序模塊，其用于對分批后的電商訂單數據采用改進節約值算法進行排序；

節約值表計算模塊，其用于計算同一批次內的兩兩訂單之間的節約值，列出節約值表；

線路連接過程表繪制模塊，其用于按照節約值表中由大到小的節約值順序列出線路連接過程表；

訂單排序過程考察模塊，其用于按先后順序考察訂單排序過程，其中，在線路連接過程表中一個連接線路對應的兩個訂單；

訂單排序校驗模塊，其用于判斷所有的訂單均是否已進入排好序的訂單庫，若是，則完成排序；否則，考察線路連接過程表中下一個連接線路對應的兩個訂單；

改進節約值算法模塊，包括：

貨位價值由貨位層價值和貨位列價值加權后組成，貨位層價值為貨位所在層數的高度與系統貨架總層數高度的比值，貨位列價值為貨位所在列的貨架長度與系統貨架總長度的比值；

經典節約算法步驟為：首先計算兩個訂單合并后揀選距離比單獨揀選兩次的距離節約值，然后對節約值進行排序；

引入訂單中貨位價值代替經典算法中的距離節約值，為了保證提升機效率得到優化，將層價值權重系數提高。

6.如權利要求5所述的一種基于AVS/RS面向B2C電商訂單排序系統，其特征在于，在所述訂單排序過程考察模塊中，若這兩個訂單都不在已經排好序的訂單庫里，則這兩個訂單連接。