[發明專利]一種確定配送網絡中建包集群的方法和裝置

在審

• 申請號: 201810208532.2
• 申請日: 2018-03-14
• 公開（公告）號: CN110276466A
• 公開（公告）日: 2019-09-24
• 發明（設計）人: 蘆杰
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;李陽

本發明公開了確定配送網絡中建包集群的方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：獲取配送網絡中的路由數據、以及所述路由對應的流量數據和所述路由中各分揀中心的成本數據；根據預設的建包模型，計算所述路由中執行建包的分揀中心，以確定配送網絡中的建包集群。該實施方式能夠使配送網絡實現高效的建包邏輯。

技術領域

本發明涉及計算機技術領域，尤其涉及一種確定配送網絡中建包集群的方法和裝置。

背景技術

在滿足顧客對于配送距離和時效的需求之外，需要最小化自身的物流和倉儲成本，通常選擇距離顧客較近的地方建立區域配送中心，盡量使得本地的倉庫可以滿足當地訂單需求。然而在實際中，受倉庫占地面積所限，倉庫實際能容納的SKU種類有限。這樣，在本地倉庫不能滿足訂單需求的情況下，會出現外埠的包裹。對于外埠包裹，需要根據流量、車輛、成本等一系列因素確定路由，即每個起點-終點對之間所需要經過的中轉節點。不同起始點、目的地所對應的路由由于有重疊的路徑，通常會對經過同一分揀中心的路由進行建包處理，方便包裹運輸。同時，外埠包裹在配送網絡中進行轉運的過程中，可通過過包的方式，跳過包裹路由上的某些分揀中心，即不需要在路由上的各級分揀中心都進行分揀，轉而使用路由上分揀成本小的分揀中心進行建包。

其中，建包指的是對于同一路由的包裹，可在某一分揀中心處集中起來統一發往另一個分揀中心。有多少個對應目的分揀中心則稱為建多少包。過包指的是建好的包中轉分揀中心不進行分揀操作而直接運至下一中轉分揀中心的情況。分揀中心進行分揀過程中，對于相同目的地的包裹會預留一個或多個格口，用于接收對應目的地的包裹。在格口下通過容器接收包裹，便于包裹運輸。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

現有建包方式為對于每條路由上所經過的節點，逐點都進行分揀，但是這樣會造成分揀能力的浪費。同時，一些格口每天落袋的包裹數量過少，浪費格口資源。

發明內容

有鑒于此，本發明實施例提供一種確定配送網絡中建包集群的方法和裝置，能夠使配送網絡實現高效的建包邏輯。

為實現上述目的，根據本發明實施例的一個方面，提供了一種確定配送網絡中建包集群的方法，包括獲取配送網絡中的路由數據、以及所述路由對應的流量數據和所述路由中各分揀中心的成本數據；根據預設的建包模型，計算所述路由中執行建包的分揀中心，以確定配送網絡中的建包集群。

可選地，將路由數據、所述路由對應的流量數據和所述路由中各分揀中心的成本數據代入預設的建包模型中，以計算所述路由中執行建包的分揀中心；

其中，建包模型表達為：

s.t.