[發明專利]一種快件分揀方法、裝置、設備及存儲介質

有效

• 申請號: 201911031857.9
• 申請日: 2019-10-28
• 公開（公告）號: CN112718507B
• 公開（公告）日: 2022-10-21
• 發明（設計）人: 陀斌;陳瑞乾;魏源;何煒立;潘柳穎;孫斌;臧玳躍;張水華;茍先德;邱美嫻
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: B07C3/00
• 分類號: B07C3/00
• 代理公司: 北京志霖恒遠知識產權代理有限公司 11435
• 代理人: 郭棟梁

本申請公開了一種快件分揀方法、裝置、設備及存儲介質。該方法包括：獲取配置信息，配置信息包括班次信息、多個本級流向、每個本級流向對應的至少一個發車時間，每個發車時間對應的到件量，班次至少與一個發車時間對應；根據配置信息，通過混合整數規劃法確定上一級流向、以及與上一級流向對應的上一級格口屬性；其中，上一級流向包括多個本級流向，格口屬性包括即時分揀屬性和囤貨屬性，上一級流向與上一級格口一一對應。根據本申請實施例提供的技術方案，該方法提高了快件分揀效率。

技術領域

本申請一般涉及數據處理技術領域，具體涉及物流技術領域，尤其涉及一種快件分揀方法、裝置、設備及存儲介質。

背景技術

目前，一般通過如方法進行快件分揀：對于一個中轉場的設備，預先設定流向與設備的格口之間的對應關系；當中轉場有快件到來時，分揀設備根據該流向與格口之間的對應關系進行分揀。

但是，當遇到快件高峰期時，到達中轉場快件過多，分揀人員和分揀設備不夠使用，會出現快件堆積，導致快件不能按時從中轉場發出去；而在快件低峰期時，到達中轉場快件較少，會出現分揀人員和分揀設備閑置較多，造成人員和分揀設備的浪費。

因此，現有分揀方法存在分揀人員、分揀設備分配不合理的問題，進而導致分揀人員、分揀設備的利用率低下，進一步導致分揀效率低。

發明內容

鑒于現有技術中分揀人員、分揀設備分配不合理，導致分揀人員、分揀設備的利用率較低，從而導致分揀效率低的問題，本申請提出了一種快件分揀方法、裝置、設備及存儲介質。

第一方面，本申請實施例提供了一種快件分揀方法，該方法包括：

獲取配置信息，配置信息包括班次信息、多個本級流向、每個本級流向對應的至少一個發車時間，每個發車時間對應的到件量，班次至少與一個發車時間對應；

根據配置信息，通過混合整數規劃法確定上一級流向、以及與上一級流向對應的上一級格口屬性；

其中，上一級流向包括多個本級流向，格口屬性包括即時分揀屬性和囤貨屬性，上一級流向與上一級格口一一對應。

可選地，混合整數規劃法包括決策變量、目標函數和約束條件，

決策變量為：

第i個本級流向是否被分配到第k個上一級格口；

第k個上一級格口是否在第t個波次進行本級分揀；

其中，i、k和t為正整數；

目標函數包括：

各波次的上一級格口的數量之和最少；

約束條件包括：

根據上一級格口對應的本級流向的發車時間，確定上一級格口的屬性，若距當前時間最近的發車時間與當前時間的時間差小于預設范圍時，確定該上一級格口屬性為即時分揀屬性，否則為囤貨屬性；

每個本級流向對應一個上一級格口；

每個上一級格口對應的本級流向的數量小于預設數量。

可選地，約束條件還包括：

每個上一級格口對應的快件數量小于或等于本級分揀設備的分揀能力，所分揀能力為每個上一級格口的分揀效率與分揀時間的積。

可選地，目標函數還包括以下至少一種：

各波次的上一級格口之間的數量之差最?。?/p>

每個波次對應的上一級格口的快件數量之差最大；

每個上一級格口對應的各本級流向的發車時間差最小。