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

说明书

本说明书公开了一种订单压单方法及装置，基于历史订单信息构建平均压单时间与平均行驶距离对应关系的拟合函数，根据优化目标构建适应度函数，并根据预设的映射函数和决策参数，通过最优化算法进行迭代计算，并且，针对每次迭代过程，当该迭代计算的解不满足目标条件时，则根据最近两次迭代过程得到的解在拟合函数上的斜率差，调整该适应度函数中惩罚项的权重，以继续进行迭代计算，以根据满足目标条件的解对应的决策参数，对订单进行压单。通过历史数据确定平均压单时间与平均行驶距离的拟合函数，使得可以根据拟合函数指导适应度函数的调整方向，相当于确定了算法搜索方向，避免了向非必要解的方向搜索的问题，降低了订单压单的成本。

技术领域

本申请涉及物流配送技术领域，尤其涉及一种订单压单方法以及装置。

背景技术

目前，在物流配送领域，为了提高订单配送效率，配送平台通常会对接收到的订单进行压单，以寻求可以合单配送可能性。也就是通过压单实现更多的订单能够“顺路”配送。

设置准确的压单时间，可以有效提高订单配送效率，反之则可能降低订单配送效率。于是在现有技术中，通常会采用最优化算法确定压单时间。

具体的，通常来说由于压单的目的是提高配送效率，可以从两个维度进行优化，一个是配送一个订单的平均行驶距离，另一个是平均压单时间。优化目标可设置为在一定的压单时间内，平均行驶距离最小。于是，可构建平均行驶距离与平均压单时间的映射函数，其中，映射函数的变量为压单的决策参数，决策参数用于根据配送信息确定压单时间的参数，例如，基于区域内订单密度、交通拥堵状况、下单量等，计算得到压单时间的阈值的决策参数。在解决最优化问题时，目标函数为平均行驶距离最小，并将当前计算得到的压单时间与目标的压单时间的差作为目标函数的惩罚项。

但是，目前目标函数中惩罚项的权重通常是人工设置的，且由于优化目标存在两项：平均压单时间接近预设值以及平均行驶距离最小，导致在寻找最优解时可能会算法会向并不需要的方向进行搜索，例如，计算得到了平均压单时间等于预设值，但是平均行驶距离较长的结果。如此，计算过程容易造成算力浪费，提高了订单压单的成本。

发明内容

本说明书实施例提供的一种订单压单方法及装置，用于解决现有技术中存在的问题。

本说明书实施例采用下述技术方案：

本说明书提供的订单压单方法，包括：

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

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

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

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

可选地，根据各历史订单信息，确定订单的平均压单时间与平均行驶距离的拟合函数，具体包括：

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

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

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