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

在審

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

1.一種行駛目的地的確定方法，其特征在于，包括：

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

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

2.根據權利要求1所述的方法，其特征在于，所述根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本的步驟包括：

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

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

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

3.根據權利要求1所述的方法，其特征在于，所述根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本的步驟之前，所述方法還包括確定工作站的工作能力的步驟：

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

針對每個工作站，根據該工作站處理的工作量和每個工作站處理的工作總量，確定該工作站處理的工作比例，并將所述工作比例作為該工作站的工作能力。

4.根據權利要求1所述的方法，其特征在于，所述根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本的步驟之前，所述方法還包括確定工作站的工作能力的步驟：

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

針對每個工作站，根據該工作站處理的工作量和每個工作站處理的工作總量，確定該工作站處理的工作比例；

根據各個工作站分別處理的工作量中的最大值和最小值、以及預設的配置參數，確定平滑參數；

根據所述平滑參數和該工作站處理的工作比例，確定該工作站的工作能力。

5.根據權利要求1所述的方法，其特征在于，所述根據該儲位到每個工作站的距離、每個工作站的工作能力和該儲位的擁堵信息，確定該儲位的出庫成本的步驟之前，所述方法還包括確定每個儲位的擁堵信息的步驟：

獲取所述搬運機器人的分布圖；

將所述分布圖劃分為預設大小的網格，并統計每個網格中的所述搬運機器人的數量；

根據所述搬運機器人的數量，從所述每個網格中確定擁堵區域；

根據所述擁堵區域，確定每個儲位的擁堵信息。

6.根據權利要求5所述的方法，其特征在于，所述根據所述搬運機器人的數量，從所述每個網格中確定擁堵區域的步驟，包括：

針對每個網格，根據該網格中搬運機器人的數量，計算擁堵系數；所述擁堵系數為該網格中所述搬運機器人的稀疏程度；

如果該網格的所述擁堵系數大于預設的系數閾值，則該網格為所述擁堵區域。

7.根據權利要求1所述的方法，其特征在于，所述根據所述搬運機器人運輸的貨物的出入庫頻率，從所述儲位列表中確定目標儲位的步驟包括：

根據所述搬運機器人運輸的貨物的出入庫頻率，從所述儲位列表中確定兩個以上備選儲位；

將所述備選儲位中任一空閑儲位確定為所述目標儲位。