[发明专利]一种确定前置仓配送范围的方法、装置和计算设备

权利要求书

1.一种确定前置仓配送范围的方法，其特征在于，所述方法包括：

通过待优化区域的历史订单数据，确定所述待优化区域中的各子区域，其中，所述各子区域包括第一类子区域和第二类子区域，所述第一类子区域对应的第一类历史订单数据中的任一订单地址在地图数据中具有围栏信息；所述第二类子区域是通过第二类历史订单数据中的订单地址进行聚合后确定的子区域；所述第二类历史订单数据为订单地址在地图数据中不具有围栏信息的历史订单数据；

根据所述各子区域对应的历史订单数据，确定所述各子区域的配送需求信息；

基于所述各子区域的配送需求信息和所述待优化区域的各前置仓的配送能力，确定每个子区域对应的唯一前置仓；

针对任一前置仓，根据所述前置仓对应的各子区域确定所述前置仓的配送范围。

2.如权利要求1所述的方法，其特征在于，所述第二类子区域是通过第二类历史订单数据中的订单地址进行聚合后确定的子区域，包括：

基于待优化区域的历史订单数据，生成图结构信息；所述图结构信息中包括所述第一类子区域的边界框和所述第二类历史订单数据中的各订单地址对应的节点；

在节点间距离小于第一距离阈值且与任一边界框无交集的任意两个节点之间设置连线；

基于各节点和各节点间的连线，确定各节点聚类后的各第二类子区域。

3.如权利要求2所述的方法，其特征在于，基于各节点和各节点间的连线，确定各节点聚类后的各第二类子区域，包括：

基于节点间的距离设置连线的权重，其中，节点间距离越远权重越低；

通过社区发现算法，基于各节点及各节点间的连线的权重，确定各第二类子区域。

4.如权利要求1所述的方法，其特征在于，基于所述各子区域的配送需求信息和各前置仓的配送能力，确定每个子区域对应的唯一前置仓，包括：

通过整数规划模型，确定每个子区域对应的唯一前置仓；

所述整数规划模型的限制条件为前置仓对应的各子区域的库容需求信息不大于前置仓的库容能力，前置仓对应的各子区域的订单量不大于前置仓的最大承载单量；

所述整数规划模型的优化目标为各前置仓至为对应的各子区域进行配送的总配送距离最短。

5.如权利要求1-4任一项所述的方法，其特征在于，针对任一前置仓，根据所述前置仓对应的各子区域确定所述前置仓的优化配送范围，包括：

针对任一前置仓，将所述前置仓对应的各子区域视为点的集合，使用凹包算法或者凸包算法生成覆盖所述集合中所有点的所述前置仓的覆盖范围；

针对任一前置仓，将所述前置仓的覆盖范围中，超出所述前置仓的已有配送范围的第一部分去除；并将所述前置仓的已有配送范围中不属于任一前置仓的覆盖范围中的第二部分并入所述前置仓的覆盖范围，得到更新后的覆盖范围，基于所述更新后的覆盖范围，得到所述前置仓的优化配送区域；所述前置仓的已有配送范围是优化前的配送范围。

6.如权利要求5所述的方法，其特征在于，使用凸包算法生成覆盖所述集合中所有点的所述前置仓的覆盖范围，包括：

若任意两个前置仓的初始覆盖范围之间存在重合区域，则对所述重合区域内的子区域进行前置仓的交换分配，更新前置仓的初始覆盖范围，直至前置仓之间不存在重合区域；

在任意两个前置仓不存在重合区域，且各前置仓对应的各子区域的订单量符合配送阈值，则得到了前置仓的覆盖范围。

7.如权利要求5所述的方法，其特征在于，

对所述重合区域内的点进行前置仓的交换分配，更新前置仓的初始覆盖范围，包括：

确定所述重合区域中相交的边的总条数；

若所述重合区域中相交的边的总条数满足第一条件，则针对所述重合区域中的任一点，根据所述任意两个前置仓到所述点的距离更改所述点与所述任意两个前置仓的对应关系，所述对应关系满足点与前置仓的距离增量最小；

若所述重合区域中相交的边的总条数满足第二条件，则确定包含订单量最少且不是重合区域的子区域，将所述子区域分配给其他前置仓，使用凸包算法更新前置仓的初始覆盖范围。