[发明专利]订单压单方法及装置

权利要求书

1.一种订单压单方法，其特征在于，包括：

根据各历史订单的信息，确定历史订单的平均压单时间与平均行驶距离的拟合函数，所述拟合函数为多段直线连接的形式的函数；

基于平均行驶距离最小以及平均压单时间与期望压单时间的绝对差值为惩罚项，根据初始化的惩罚项的权重值，确定初始的适应度函数；

根据预设的平均压单时间与平均行驶距离的映射函数以及初始化的决策参数，通过预设的最优化算法进行迭代计算；

当本次迭代过程确定出的解不满足目标条件时，则确定所述本次迭代过程的上一次迭代过程的解以及所述本次迭代过程的解在所述拟合函数上对应的斜率差，根据确定出的斜率差调整所述适应度函数中惩罚项的权重并重新确定适应度函数，以根据重新确定的适应度函数，通过所述最优化算法继续进行迭代计算，直至确定出的解满足所述目标条件时，根据确定出的解满足所述目标条件的迭代过程采用的决策参数，对订单进行压单处理。

2.如权利要求1所述的方法，其特征在于，根据各历史订单的信息，确定历史订单的平均压单时间与平均行驶距离的拟合函数，具体包括：

获取若干历史订单，根据各历史订单的下单时间以及预设的时长，确定若干组历史订单；

根据各组历史订单，确定平均压单时间与平均行驶距离在二维空间上的若干离散点；

通过多段直线拟合以及预设的节点数，确定所述离散点对应的拟合函数；

其中，每组历史订单中的历史订单的时间跨度不超过所述预设的时长，所述拟合函数中直线的数量与所述节点的数量对应。

3.如权利要求1所述的方法，其特征在于，所述目标条件包括：本次迭代过程确定出的平均压单时间与期望压单时间的绝对差值落入目标区间，所述本次迭代过程确定出的平均行驶距离不大于所述其他迭代过程确定出的平均行驶距离；

确定所述本次迭代过程确定的解是否满足目标条件之前，所述方法还包括：

确定所述本次迭代过程的解包含的平均压单时间以及平均行驶距离，以及确定所述本次迭代过程之前其他迭代过程解的平均行驶距离。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

根据预设的时间差以及所述期望压单时间，确定时间范围，作为目标区间。

5.如权利要求3所述的方法，其特征在于，确定所述本次迭代过程之前其他迭代过程解的平均行驶距离，具体包括：

确定所述本次迭代过程之前指定数量的其他迭代过程的解包含的各平均行驶距离。

6.如权利要求1所述的方法，其特征在于，根据确定出的解满足所述目标条件的迭代过程采用的决策参数，对订单进行压单处理，具体包括：

根据确定出的解满足所述目标条件的迭代过程采用的决策参数，确定订单进行压单的条件；

针对每个待配送订单，当根据压单的条件确定该待配送订单需要压单处理时，对该待配送订单进行压单。

7.如权利要求1所述的方法，其特征在于，确定所述本次迭代过程的上一次迭代过程的解以及所述本次迭代过程的解在所述拟合函数上对应的斜率差，根据确定出的斜率差调整所述适应度函数中惩罚项的权重，具体包括：

确定所述本次迭代过程的上一次迭代过程的解的平均压单时间，作为第一时间，并在所述拟合函数上确定所述第一时间对应的斜率；以及，确定所述本次迭代过程的解的平均压单时间，作为第二时间，并在所述拟合函数上确定所述第二时间对应的斜率；

根据确定出的两个斜率，确定斜率差；

根据所述本次迭代过程的解的平均压单时间与期望压单时间的差，所述第二时间对应的斜率，以及确定出的斜率差，重新确定所述惩罚项的权重。