[發明專利]動態指派車輛回工作站的方法、裝置、設備及存儲介質

在審

• 申請號: 201910736552.1
• 申請日: 2019-08-09
• 公開（公告）號: CN112348221A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 郎元輝;朱恒斌;李學軍;付小龍
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 孫寶海;袁禮君

本發明公開一種動態指派車輛回工作站的方法、裝置、設備及存儲介質。該方法包括步驟a)，分別計算待分配車輛的預分配層級下各工作區內所有車輛的數量；步驟b)，選擇所述數量最小的所述工作區作為目標工作區；步驟c)，從所述目標工作區中選擇一個工作站作為目標工作站；步驟d)，將所述目標工作站通知給所述待分配車輛；步驟e)，確定所述預分配層級是否為最低層級；以及步驟h)，當所述預分配層級不是最低層級時，將包含所述目標工作站的所述預分配層級的下一層級作為所述待分配車輛新的預分配層級，重新執行步驟a)～e)。該方法能夠提高車輛回工作站的速率，實現工作站之間的平衡，提高分揀效率。

技術領域

本發明涉及倉儲物流領域，具體而言，涉及一種動態指派車輛回工作站的方法、裝置、設備及存儲介質。

背景技術

在物流倉儲技術中，在包裹分揀過程中，一個車輛(如智能搬運機器人)傾倒完包裹后可以有多個工作站去向。目前通常使用工作站計數的方法來均衡各個供包站的供包效率，即根據工作站目前的排隊車輛數量，來指派車輛，但是，這樣分配的工作站可能距離車輛較遠，且車輛在回工作站的過程中，可能會有新的車輛到達目標工作站，忽略了車輛回工作站途中的距離和交通情況，僅解決工作站和車輛的預先匹配的公平性，依靠預先分配導致車輛回工作站缺少靈活性，最終導致分揀效率不高。

在所述背景技術部分公開的上述信息僅用于加強對本發明的背景的理解，因此它可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本發明提供一種動態指派車輛回工作站的方法、裝置、設備及存儲介質，能夠提高車輛回站速率，實現工作站的平衡，提高分揀效率。

本發明的其他特性和優點將通過下面的詳細描述變得顯然，或部分地通過本發明的實踐而習得。

根據本發明的一方面，提供一種動態指派車輛回工作站的方法，其特征在于，包括：步驟a)，分別計算待分配車輛的預分配層級下各工作區內所有車輛的數量；步驟b)，選擇所述數量最小的所述工作區作為目標工作區；步驟c)，從所述目標工作區中選擇一個工作站作為目標工作站；步驟d)，將所述目標工作站通知給所述待分配車輛；步驟e)，確定所述預分配層級是否為最低層級；以及步驟h)，當所述預分配層級不是最低層級時，將包含所述目標工作站的所述預分配層級的下一層級作為所述待分配車輛新的預分配層級，重新執行步驟a)～e)。。

根據本發明的一實施方式，在步驟c)之后，所述方法還包括：確定所述待分配車輛當前位置與所述目標工作站之間的最短路徑，并將所述最短路徑通知給所述待分配車輛。

根據本發明的一實施方式，所述工作站根據二叉樹算法被劃分為至少一個層級。

根據本發明的一實施方式，所述最低層級為所述二叉樹的葉子節點。

根據本發明的一實施方式，所述待分配車輛的預分配層級下各工作區內所有車輛的數量包括：所述工作區內已有車輛的數量與待回所述工作區車輛的數量之和。

根據本發明的一實施方式，所述待分配車輛初始的預分配層級為最高層級。

根據本發明的一實施方式，步驟c)包括：選擇所述目標工作區中距離所述待分配車輛最近的工作站作為所述目標工作站。