[發明專利]一種分揀中心選擇傾倒格口的方法和裝置

在審

• 申請號: 201811073905.6
• 申請日: 2018-09-14
• 公開（公告）號: CN110909903A
• 公開（公告）日: 2020-03-24
• 發明（設計）人: 李建奇;郎元輝
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 鄭紅娟;宋志強

本申請公開了分揀中心選擇自動小車行駛路徑的方法和裝置，根據路徑選擇算法初步估計自動小車從上包臺到傾倒格口的路徑；當判斷有阻礙事件發生，根據事先設置的格口選擇策略選擇新的傾倒格口；根據所述路徑選擇算法重新確定自動小車從上包臺到新的傾倒格口的路徑。由于分揀中心根據實時動態調整選擇新的傾倒格口，而不是靜態固定地按照事先分配的格口行駛路徑，因此可以使得自動小車盡量避免“擁堵”和“沖突”，提高分揀工作效率。

技術領域

本申請涉及物流智能分揀技術領域，特別涉及一種分揀中心選擇自動小車行駛路徑的方法和裝置。

背景技術

隨著經濟的發展，電子商務迅速崛起，網上購物逐漸成為人們主流的消費模式。網上購物模式帶動了一大批快遞企業的發展，但也對傳統的倉儲物流帶來了挑戰。面對海量的快遞包裹任務，為了減少人力成本，提高分揀效率和準確度，目前已經出現利用智能化的分揀中心。在智能化的分揀中心里，大量的自動小車從不同的上包臺出發，將包裹投遞傾倒于格口，完成分揀任務。

發明人在大量的工作中發現，在自動小車數量比較多的情況下，常常會出現某些事先無法確定的“阻礙事件”，比如路經擁堵、傾倒格口沖突等等，阻礙了自動小車順利達到目的格口。而現有的分揀技術通常是為自動小車事先計算行駛路經，自動小車只能按照該靜態固定的路經行駛，面對“阻礙事件”則是素手無策。

發明內容

本申請實施例提供一種分揀中心選擇自動小車行駛路徑的方法，以克服在發生阻礙事件情況下帶來的負面影響。

具體為，一種分揀中心選擇自動小車行駛路徑的方法，該方法包括：

根據路徑選擇算法初步估計自動小車從上包臺到傾倒格口的路徑；

當判斷有阻礙事件發生，根據事先設置的格口選擇策略選擇新的傾倒格口；

根據所述路徑選擇算法重新確定自動小車從上包臺到新的傾倒格口的路徑。

進一步地，所述阻礙事件包括路徑擁堵事件和/或格口沖突事件。

進一步地，所述根據事先設置的格口選擇策略選擇新的傾倒格口的方法包括：

判斷發生路徑擁堵事件時，更新已有的路徑成本值；

判斷發生格口沖突事件時，記錄下發生格口沖突事件的傾倒格口；

根據更新后的路徑成本值和/或沖突格口記錄選擇新的傾倒格口。

進一步地，所述判斷路徑擁堵事件的方法包括：

確定在事先設置的標準區域范圍內的自動小車數量，如果自動小車數量超過事先設置的閾值，則判斷發生了路徑擁堵事件，且區域為擁堵區域。

進一步地，所述更新已有的路徑成本值的方法包括：

針對每一個位于所述擁堵區域內的路徑關鍵點，在自動小車已有的路徑成本值上增加事先設置的擁堵成本值。

該方法進一步包括：

判斷所述擁堵區域內自動小車數量是否少于所述事先設置的閾值，如果是，則該擁堵區域已經解除擁堵，為擁堵解除區域。

該方法進一步包括：

針對每一個位于所述擁堵解除區域內的路徑關鍵點，在自動小車已有的路徑成本值上減少事先設置的擁堵成本值。

進一步地，所述判斷發生格口沖突事件的方法包括：

根據自動小車從上包臺到傾倒格口的路徑計算自動小車到達傾倒格口的時間點和離開傾倒格口的時間點，將到達傾倒格口的時間點和離開傾倒格口的時間點之間的時間段設置為該自動小車預占時間；判斷在所述自動小車預占時間內是否有其他自動小車達到該傾倒格口，如果有，則判斷發生格口沖突事件。