[發明專利]一種組合揀貨任務的方法和裝置

在審

• 申請號: 201810835389.X
• 申請日: 2018-07-26
• 公開（公告）號: CN110766348A
• 公開（公告）日: 2020-02-07
• 發明（設計）人: 李建奇;郎元輝
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04;G06Q10/06
• 代理公司: 11219 中原信達知識產權代理有限責任公司
• 代理人: 張一軍;李陽

本發明公開了組合揀貨任務的方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：確定預設池子存在空間，從任務隊列輸出一個待揀貨任務置于所述池子中，且計算與所述池子中每個待揀貨任務之間的揀貨路徑相異性；其中，所述任務隊列為放置接收的待揀貨任務；獲取相異性最小的兩個待揀貨任務作為組合任務。該實施方式能夠解決現有技術選出最少相異路徑的兩個揀貨任務精準度低的問題。

技術領域

本發明涉及計算機技術領域，尤其涉及一種組合揀貨任務的方法和裝置。

背景技術

隨著倉庫自動化技術的使用，可以用一個自動化運輸車揀2個揀貨任務。現有的組合揀貨任務的策略為：首先選擇一個種子任務(種子任務是指作為選好的任務，其他任務配合該選好的任務。)，然后選取與該種子任務占用相同巷道的另外一個任務。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

根據巷道相似性挑選2個揀貨任務組合，很難選出2個走最少相異路徑的任務組合。同時，巷道是比揀選位(是指揀選貨物的位置)分辨度還低的一種位置，因此更增加了選出最少相異路徑任務組合的難度。

發明內容

有鑒于此，本發明實施例提供一種組合揀貨任務的方法和裝置，能夠解決現有技術選出最少相異路徑的兩個揀貨任務精準度低的問題。

為實現上述目的，根據本發明實施例的一個方面，提供了一種組合揀貨任務的方法，包括確定預設池子存在空間，從任務隊列輸出一個待揀貨任務置于所述池子中，且計算與所述池子中每個待揀貨任務之間的揀貨路徑相異性；其中，所述任務隊列為放置接收的待揀貨任務；獲取相異性最小的兩個待揀貨任務作為組合任務。

可選地，還包括：

判斷所述組合任務中是否存在出庫時間與當前時間差值小于預設閾值的待揀貨任務，如果存在則將所述組合任務放入任務緊迫的預組合隊列，否則將所述組合任務放入相異性小的預組合隊列；

從預組合隊列中提取組合任務，以使運輸車將組合任務取走；其中，優先提取任務緊迫的預組合隊列中的組合任務。

可選地，還包括：

判斷所述組合任務中任一待揀貨任務是否存在于預設的防重集合中；其中，所述防重集合存儲有所有待取走的組合任務；

如果存在則拋棄所述組合任務，如果不存在則等待取走所述組合任務。

可選地，采用Hausdorff距離算法計算任務隊列輸出的待揀貨任務與池子中每個待揀貨任務之間的揀貨路徑相異性。

另外，根據本發明實施例的一個方面，提供了一種組合揀貨任務的裝置，包括計算模塊，用于確定預設池子存在空間，從任務隊列輸出一個待揀貨任務置于所述池子中，且計算與所述池子中每個待揀貨任務之間的揀貨路徑相異性；其中，所述任務隊列為放置接收的待揀貨任務；獲取模塊，用于獲取相異性最小的兩個待揀貨任務作為組合任務。

可選地，所述獲取模塊，還用于：

判斷所述組合任務中是否存在出庫時間與當前時間差值小于預設閾值的待揀貨任務，如果存在則將所述組合任務放入任務緊迫的預組合隊列，否則將所述組合任務放入相異性小的預組合隊列；

從預組合隊列中提取組合任務，以使運輸車將組合任務取走；其中，優先提取任務緊迫的預組合隊列中的組合任務。

可選地，所述獲取模塊，還用于：

判斷所述組合任務中任一待揀貨任務是否存在于預設的防重集合中；其中，所述防重集合存儲有所有待取走的組合任務；

如果存在則拋棄所述組合任務，如果不存在則等待取走所述組合任務。