[發明專利]行駛目的地的確定方法、裝置及存儲介質

在審

• 申請號: 201910739805.0
• 申請日: 2019-08-12
• 公開（公告）號: CN112396362A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 韓建平;朱恒斌
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 鄭紅娟;宋志強

本申請公開了一種行駛目的地的確定方法、裝置及存儲介質，涉及自動化倉庫技術。具體方案包括：針對至少一個儲位，根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本；根據每個儲位的出庫成本確定儲位列表，并根據搬運機器人運輸的貨物的出入庫頻率，從儲位列表中確定目標儲位，并以目標儲位作為搬運機器人的行駛目的地。本申請可以克服現有技術中對搬運機器人的行駛目的地的粗放管理方式帶來的缺陷，對搬運機器人的行駛目的地進行精細化管理，避免搬運機器人的擁堵，從而提升倉儲效率，降低倉儲的管理和作業成本。

技術領域

本申請涉及自動化倉庫技術，特別是涉及一種行駛目的地的確定方法、裝置及存儲介質。

背景技術

在自動化倉庫中，通常包含搬運機器人、儲位和工作站。搬運機器人上安裝有貨架，貨架上存放著貨物。儲位用于停放搬運機器人及存儲搬運機器人上存放的貨物。工作站用于分揀貨物、存入貨物或對貨物進行盤點等。在需要對貨物進行出庫、入庫或盤點等工作時，需要搬運機器人攜帶貨物到達工作站，而在搬運機器人從工作站完成工作后，存在回到哪個儲位的問題，也就是存在以哪個儲位作為搬運機器人的行駛目的地的問題。

現有技術中通常選擇距離最近的儲位作為行駛目的地；或者按照貨物品牌或貨物類型等貨物屬性將自動化倉庫中的儲位分為不同的區域，在對應的區域中隨機選擇儲位或者選擇距離最近的儲位作為行駛目的地。然而，不論上述何種方法，均對行駛目的地的管理過于粗放，沒有足夠的考慮到不同貨物的出入庫頻率，減低了倉儲效率，并且容易造成高頻率出入的獲取集中存儲，進而造成自動化倉庫中搬運機器人在局部區域內的擁堵，進一步降低倉儲效率，提升了倉儲的管理和作業成本。

發明內容

有鑒于此，本申請的主要目的在于提供一種行駛目的地的確定方法，該方法可以克服現有技術中對搬運機器人的行駛目的地的粗放管理方式帶來的缺陷，對搬運機器人的行駛目的地進行精細化管理，避免搬運機器人的擁堵，從而提升倉儲效率，降低倉儲的管理和作業成本。

為了達到上述目的，本申請提出的技術方案為：

第一方面，本申請實施例提供了一種行駛目的地的確定方法，包括以下步驟：

針對至少一個儲位，根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本；所述工作能力，用于衡量所述工作站的貨物吞吐量；所述擁堵信息，用于表征搬運機器人行駛路徑上的擁堵對該儲位貨物運輸效率的影響；所述出庫成本，為使用該儲位存放搬運機器人時，所述搬運機器人以該儲位作為行駛目的地的貨物運輸效率；

根據每個所述儲位的所述出庫成本確定儲位列表，并根據所述搬運機器人運輸的貨物的出入庫頻率，從所述儲位列表中確定目標儲位，并以所述目標儲位作為所述搬運機器人的行駛目的地；其中，所述儲位列表按照所述出庫成本的大小順序存儲每個儲位。

一種可能的實施方式中，所述根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本的步驟包括：

針對每個所述工作站，根據該儲位的所述擁堵信息、該儲位到每個工作站的距離中的最小值和該儲位到該工作站的距離，確定該儲位到該工作站的距離成本；

根據該儲位到該工作站的距離成本和該工作站的工作能力，得到該儲位到該工作站的出庫成本；

根據該儲位到每個工作站的出庫成本，確定該儲位的出庫成本。

一種可能的實施方式中，所述根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本的步驟之前，所述方法還包括確定工作站的工作能力的步驟：

獲取預設時間范圍內各個工作站分別處理的工作量；