[發明專利]用于控制倉庫中運輸車的方法和裝置

在審

• 申請號: 201810054958.7
• 申請日: 2018-01-19
• 公開（公告）號: CN110059900A
• 公開（公告）日: 2019-07-26
• 發明（設計）人: 蘆杰
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于控制倉庫中運輸車的方法，所述倉庫包括上包臺，上包臺包括兩個稱重掃描臺，稱重掃描臺對應設置有空車排隊位、分揀區空車暫存點和充電區空車暫存點，其中，稱重掃描臺對應的分揀區空車暫存點、充電區空車暫存點與稱重掃描臺對應的空車排隊位中的空閑車位數量相關聯，所述方法包括：

生成所關聯的空閑車位數量大于等于1的分揀區空車暫存點與在落袋口傾倒包裹后的運輸車的第一匹配關系集合，其中，第一匹配關系用于表征傾倒包裹后的運輸車與所前往的分揀區空車暫存點的匹配關系；

更新分揀區空車暫存點、充電區空車暫存點所關聯的空閑車位數量；

對于所述第一匹配關系集合中的每一個第一匹配關系中的分揀區空車暫存點與運輸車，規劃該運輸車從所在落袋口到該分揀區空車暫存點的第一路徑，向該運輸車發送包括第一路徑的第一回流任務，響應于該運輸車到達該分揀區空車暫存點，向該運輸車發送到對應空車排隊位中空閑車位的任務。

2.根據權利要求1所述的方法，其中，所述倉庫還包括充電點；以及

所述方法還包括：

生成所關聯的空閑車位數量大于等于1的充電區空車暫存點與充電后的運輸車的第二匹配關系集合，其中，第二匹配關系用于表征充電后的運輸車與所前往的充電區空車暫存點的匹配關系；

更新分揀區空車暫存點、充電區空車暫存點所關聯的空閑車位數量；

對于所述第二匹配關系集合中的每一個第二匹配關系中的充電區空車暫存點與運輸車，規劃該運輸車從所在充電點到該充電區空車暫存點的第二路徑，向該運輸車發送包括所述第二路徑的第二回流任務，響應于該運輸車到達該充電區空車暫存點，向該運輸車發送到對應空車排隊位中空閑車位的任務。

3.根據權利要求1所述的方法，其中，所述倉庫還包括集包等待點，集包等待點用于停放滿載運輸車；以及

所述方法還包括：

對于所述倉庫中的每一個落袋口，執行以下操作：

響應于確定該落袋口關閉，對于向去往該落袋口的每一輛運輸車執行以下操作：向該運輸車發送去往該運輸車當前鎖點的最后一點的任務；將距離該運輸車最近的空閑集包等待點確定為目標集包等待點；規劃該運輸車從當前鎖點的最后一點到目標集包等待點的第三路徑，并將目標集包等待點的狀態更新為占用狀態，向該運輸車發送所述第三路徑，以供該運輸車根據所述第三路徑前往目標集包等待點；

響應于確定該落袋口開啟，對應每一個目標集包等待點上的運輸車執行以下操作：規劃位于該目標集包等待點的運輸車前往該落袋口的第四路徑，并將所述第四路徑發送給位于該目標集包等待點的運輸車，以供位于該目標集包等待點的運輸車根據所述第四路徑前往該落袋口傾倒包裹。

4.根據權利要求1所述的方法，其中，所述生成所關聯的空閑車位數量大于等于1的分揀區空車暫存點與在落袋口傾倒包裹后的運輸車的第一匹配關系集合，包括：

計算各傾倒包裹完畢的運輸車從所在落袋口到各分揀區空車暫存點的曼哈頓距離；

基于計算結果生成分揀區空車暫存點與運輸車的第一匹配關系集合。

5.根據權利要求1所述的方法，其中，對于所述第一匹配關系集合中的每一個第一匹配關系中的分揀區空車暫存點與運輸車，規劃該運輸車從所在落袋口到該分揀區空車暫存點的第一路徑，包括：

對于所述第一匹配關系集合中的每一個第一匹配關系中的分揀區空車暫存點與運輸車，通過帶轉彎半徑地圖動態計算該運輸車從所在落袋口到該分揀區空車暫存點的最短路徑，并將最短路徑作為第一路徑。

6.根據權利要求2所述的方法，其中，所述生成所關聯的空閑車位數量大于等于1的充電區空車暫存點與充電后的運輸車的第二匹配關系集合，包括：

計算各充電完畢的運輸車從所在充電點到各充電區空車暫存點的曼哈頓距離；

基于計算結果生成充電區空車暫存點與運輸車的第二匹配關系集合。