【技术实现步骤摘要】
订单压单方法及装置
本申请涉及物流配送
，尤其涉及一种订单压单方法以及装置。
技术介绍
目前，在物流配送领域，为了提高订单配送效率，配送平台通常会对接收到的订单进行压单，以寻求可以合单配送可能性。也就是通过压单实现更多的订单能够“顺路”配送。设置准确的压单时间，可以有效提高订单配送效率，反之则可能降低订单配送效率。于是在现有技术中，通常会采用最优化算法确定压单时间。具体的，通常来说由于压单的目的是提高配送效率，可以从两个维度进行优化，一个是配送一个订单的平均行驶距离，另一个是平均压单时间。优化目标可设置为在一定的压单时间内，平均行驶距离最小。于是，可构建平均行驶距离与平均压单时间的映射函数，其中，映射函数的变量为压单的决策参数，决策参数用于根据配送信息确定压单时间的参数，例如，基于区域内订单密度、交通拥堵状况、下单量等，计算得到压单时间的阈值的决策参数。在解决最优化问题时，目标函数为平均行驶距离最小，并将当前计算得到的压单时间与目标的压单时间的差作为目标函数的惩罚项。但是，目前目标函数中惩罚项的...
【技术保护点】
1.一种订单压单方法，其特征在于，包括：/n根据各历史订单的信息，确定历史订单的平均压单时间与平均行驶距离的拟合函数，所述拟合函数为多段直线连接的形式的函数；/n基于平均行驶距离最小以及平均压单时间与期望压单时间的绝对差值为惩罚项，根据初始化的惩罚项的权重值，确定初始的适应度函数；/n根据预设的平均压单时间与平均行驶距离的映射函数以及初始化的决策参数，通过预设的最优化算法进行迭代计算；/n当本次迭代过程确定出的解不满足目标条件时，则确定所述本次迭代过程的上一次迭代过程的解以及所述本次迭代过程的解在所述拟合函数上对应的斜率差，根据确定出的斜率差调整所述适应度函数中惩罚项的权重...
【技术特征摘要】
1.一种订单压单方法，其特征在于，包括：
根据各历史订单的信息，确定历史订单的平均压单时间与平均行驶距离的拟合函数，所述拟合函数为多段直线连接的形式的函数；
基于平均行驶距离最小以及平均压单时间与期望压单时间的绝对差值为惩罚项，根据初始化的惩罚项的权重值，确定初始的适应度函数；
根据预设的平均压单时间与平均行驶距离的映射函数以及初始化的决策参数，通过预设的最优化算法进行迭代计算；
当本次迭代过程确定出的解不满足目标条件时，则确定所述本次迭代过程的上一次迭代过程的解以及所述本次迭代过程的解在所述拟合函数上对应的斜率差，根据确定出的斜率差调整所述适应度函数中惩罚项的权重并重新确定适应度函数，以根据重新确定的适应度函数，通过所述最优化算法继续进行迭代计算，直至确定出的解满足所述目标条件时，根据确定出的解满足所述目标条件的迭代过程采用的决策参数，对订单进行压单处理。
2.如权利要求1所述的方法，其特征在于，根据各历史订单的信息，确定历史订单的平均压单时间与平均行驶距离的拟合函数，具体包括：
获取若干历史订单，根据各历史订单的下单时间以及预设的时长，确定若干组历史订单；
根据各组历史订单，确定平均压单时间与平均行驶距离在二维空间上的若干离散点；
通过多段直线拟合以及预设的节点数，确定所述离散点对应的拟合函数；
其中，每组历史订单中的历史订单的时间跨度不超过所述预设的时长，所述拟合函数中直线的数量与所述节点的数量对应。
3.如权利要求1所述的方法，其特征在于，所述目标条件包括：本次迭代过程确定出的平均压单时间与期望压单时间的绝对差值落入目标区间，所述本次迭代过程确定出的平均行驶距离不大于所述其他迭代过程确定出的平均行驶距离；
确定所述本次迭代过程确定的解是否满足目标条件之前，所述方法还包括：
确定所述本次迭代过程的解包含的平均压单时间以及平均行驶距离，以及确定所述本次迭代过程之前其他迭代过程解的平均行驶距离。
4.如权利要求3所述的方法，其特征在于，所述方法还包括：
根据预设的时间差以及所述期望压单时间，确定时间范围，作为目标区间。
5.如权利要求3所述的方法，其特征在于，确定所述本次迭代过程之前其他迭代过程解的平均行驶距离，具体包括：
确定所述本次迭代过程之前指定数量的其他迭代过程的解包含的各平均行驶距离。
6.如权利要...
【专利技术属性】
技术研发人员：吴卓林，张涛，于洋，孔兵，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。