[发明专利]一种确定配送网络中建包集群的方法和装置

说明书

本发明公开了确定配送网络中建包集群的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取配送网络中的路由数据、以及所述路由对应的流量数据和所述路由中各分拣中心的成本数据；根据预设的建包模型，计算所述路由中执行建包的分拣中心，以确定配送网络中的建包集群。该实施方式能够使配送网络实现高效的建包逻辑。

技术领域

本发明涉及计算机技术领域，尤其涉及一种确定配送网络中建包集群的方法和装置。

背景技术

在满足顾客对于配送距离和时效的需求之外，需要最小化自身的物流和仓储成本，通常选择距离顾客较近的地方建立区域配送中心，尽量使得本地的仓库可以满足当地订单需求。然而在实际中，受仓库占地面积所限，仓库实际能容纳的SKU种类有限。这样，在本地仓库不能满足订单需求的情况下，会出现外埠的包裹。对于外埠包裹，需要根据流量、车辆、成本等一系列因素确定路由，即每个起点-终点对之间所需要经过的中转节点。不同起始点、目的地所对应的路由由于有重叠的路径，通常会对经过同一分拣中心的路由进行建包处理，方便包裹运输。同时，外埠包裹在配送网络中进行转运的过程中，可通过过包的方式，跳过包裹路由上的某些分拣中心，即不需要在路由上的各级分拣中心都进行分拣，转而使用路由上分拣成本小的分拣中心进行建包。

其中，建包指的是对于同一路由的包裹，可在某一分拣中心处集中起来统一发往另一个分拣中心。有多少个对应目的分拣中心则称为建多少包。过包指的是建好的包中转分拣中心不进行分拣操作而直接运至下一中转分拣中心的情况。分拣中心进行分拣过程中，对于相同目的地的包裹会预留一个或多个格口，用于接收对应目的地的包裹。在格口下通过容器接收包裹，便于包裹运输。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

现有建包方式为对于每条路由上所经过的节点，逐点都进行分拣，但是这样会造成分拣能力的浪费。同时，一些格口每天落袋的包裹数量过少，浪费格口资源。

发明内容

有鉴于此，本发明实施例提供一种确定配送网络中建包集群的方法和装置，能够使配送网络实现高效的建包逻辑。

为实现上述目的，根据本发明实施例的一个方面，提供了一种确定配送网络中建包集群的方法，包括获取配送网络中的路由数据、以及所述路由对应的流量数据和所述路由中各分拣中心的成本数据；根据预设的建包模型，计算所述路由中执行建包的分拣中心，以确定配送网络中的建包集群。

可选地，将路由数据、所述路由对应的流量数据和所述路由中各分拣中心的成本数据代入预设的建包模型中，以计算所述路由中执行建包的分拣中心；

其中，建包模型表达为：

s.t.