一种无分区外卖派单系统的回程单派单方法与流程

本发明属于即时物流技术领域，具体涉及一种无分区外卖派单系统的回程单派单方法。

背景技术

随着本地生活服务的发展，本地外卖的网络订单量也日渐增多，如何最快速度最高效率的进行配送，是每个外卖商家和外卖平台都面临的问题。订单分配方式主要分为抢单和派单两大类，抢单模式依赖配送员的个人经验，且容易产生挑单、盲抢行为，配送效率无法达到全局最优，因此，大多数平台开始选择派单的方式。

实现派单的一种简单方式是事先划分好地理区域，给每个地理区域分配一定的骑手，这样骑手和区域之间形成绑定关系，可以大大简化了派单的难度，但是却因为骑手不能在区域间流动浪费了效率。因为我们事先无法准确预测每个区域的订单量，因为无法分配一个合理的骑手数量，势必会造成有的地方订单多骑手少，有的地方骑手多订单少。“无分区”调度打破骑手跟地理区域的绑定关系，不同骑手各自在自己的熟悉区域工作(通过历史数据挖掘获得)，不同的工作区域相互重叠，调度系统可以有效调度运力，更好地解决局部区域订单和运力的失衡问题，提高整体配送效率。

对于一个骑手而言，在熟悉的工作区域里工作时骑手的配送效率最高，在不熟悉区域里工作效率会因为找不到商家或者用户地址等因素大大降低，并且离熟悉区域越远，骑手的工作效率越低。为了尽可能让骑手高效工作，派单系统需要尽可能让骑手保持在自己的熟悉区域，但是有时为了调配运力实现压力平衡，需要让骑手离开熟悉区域工作。因此，在无分区的调度模式下，某区域压力失衡后，临近骑手会被调离自己的熟悉区域工作，等到压力平衡后，派单系统需要考虑派给骑手回到熟悉区域的订单(称为回程单)，让骑手送单的同时回到熟悉区域工作，自动化实现这样一套回程单系统有很大的挑战性。

技术实现要素：

鉴于上述，本发明提供了一种无分区外卖派单系统的回程单派单方法，其能够有效实现无分区调度骑手的同时，尽可能地保持骑手在自己的熟悉区域工作，避免派单系统把骑手越派离熟悉区域越远的问题，有效地提高了调度效率。

骑手离开接单区域后，是否派回程单，需要综合考虑两方面因素决策：一个该区域订单压力，如果该区域压力很大，需要该骑手暂时在该区域工作，实现压力平衡；另一个因素是骑手工作效率，骑手离接单区域越远，因为对商家用户地址不熟悉等原因，工作效率越低。同时要想派回程单，需要解决两个问题：一是是否该派给一个骑手回程单，二是如何判断一个订单是否是一个骑手的回程单。为解决这两个问题，本发明提出了一种无分区外卖派单系统的回程单派单方法，即根据骑手实时经纬度信息判断骑手是否在自己的熟悉区域：若骑手处在自己的熟悉区域，则由系统为其派发该区域内的订单；若骑手不在自己的熟悉区域，则计算出该骑手所受到的回程力f，进而根据所述回程力f以及骑手当前所在区域的订单压力判断是否为该骑手派发回程单。

进一步地，骑手的熟悉区域根据历史数据挖掘得到，是骑手画像的一部分。

进一步地，所述回程力f采用物理学弹簧弹力的公式即f＝kd，k为效率参数，其体现了骑手在熟悉区域和不熟悉区域的效率差异，d为骑手当前位置与其熟悉区域中心的距离。

进一步地，所述效率参数k对于不同骑手，其值是不同的；若骑手对熟悉区域的依赖性较强则k值相对较大，若骑手适应性较强，在不熟悉区域的工作效率相对熟悉区域降低并不明显，则k值相对较小，不同骑手对应的k值根据历史数据挖掘计算确定。

进一步地，当骑手所受到的回程力f大于一定阈值，则由系统为该骑手派发回程单，所述阈值与骑手当前所在区域的订单压力成正比关系。

进一步地，当系统确定为骑手派发回程单时，则将当前所有未派出的订单均视为一个矢量，矢量的方向为商家位置指向用户位置，同时定义一个回程矢量，该矢量的方向为骑手当前位置指向其熟悉区域中心；进而比较所有未派出订单的矢量与回程矢量的夹角，取夹角最小的矢量对应的订单作为回程单派发给骑手。

每个骑手有一个熟悉的工作区域，在熟悉区域里工作时骑手的配送效率最高，在不熟悉区域里骑手的工作效率会降低，并且离熟悉区域越远，骑手的工作效率越低。为了尽可能让骑手高效工作，派单系统需要尽可能让骑手保持在自己的熟悉区域；在无分区的调度模式下，某区域压力失衡后，临近骑手会被调离自己的熟悉区域工作，等到压力平衡后，派单系统需要考虑派给骑手回到熟悉区域的订单(称为回程单)，让骑手送单的同时回到熟悉区域工作。本发明通过设计回程单的派单方法，实现了无分区调度模式下让骑手尽可能在熟悉区域工作，大大提高了骑手的工作效率。

附图说明

图1为本发明回程单派单方法的实现流程示意图。

图2为本发明调度系统对回程单的判别方式示意图。

具体实施方式

为了更为具体地描述本发明，下面结合附图及具体实施方式对本发明的技术方案进行详细说明。

骑手离开接单区域后，是否派回程单，需要综合考虑两方面因素决策：一个该区域订单压力，如果该区域压力很大，需要该骑手暂时在该区域工作，实现压力平衡；另一个因素是骑手工作效率，骑手离接单区域越远，因为对商家用户地址不熟悉等原因，工作效率越低。要想派回程单，需要解决两个问题：一是是否该派给一个骑手回程单，二是如何判断一个订单是否是一个骑手的回程单。

本发明中回程单的派单参考了物理学上弹簧弹力公式f＝kx，k是弹力系数，x是弹簧拉伸长度，弹簧拉伸越长，弹簧拉力越大。将骑手跟熟悉区域中心之间看作一根弹簧，骑手离开熟悉区域后，骑手受到一个虚拟的拉力，将骑手拉回熟悉区域，并且骑手离熟悉区域越远，受到拉力越大，从而让骑手尽快回到熟悉区域。因此本发明定义一个回程力，即f＝kd，k为效率参数，表示骑手在熟悉区域和不熟悉区域的效率差异，d表示骑手距离熟悉区域中心的距离。骑手离开熟悉区域越远，受到的回程力越大，当回程力大于某个阈值，就派回程单。回程力阈值由该区域订单压力而定，该区域压力大，阈值就大，从而让骑手保留在该区域工作；如果该区域订单压力小，阈值就小，让骑手尽快回到熟悉区域工作，这样就可以实现区域压力和骑手工作效率两方面的权衡。

图1给出了本实施例回程单派单的实现流程，具体步骤如下；需要说明的是，本实施例适用于多商家、多订单、多配送员的外卖派单系统中回程单的派单场景，其中的配送人员不限于全职、兼职、众包等组织形式。

步骤s101：根据骑手实时经纬度信息，判断骑手是否在熟悉区域，骑手的熟悉区域根据历史数据挖掘得到，是骑手画像的一部分。如果骑手在熟悉区域，给骑手派熟悉区域的订单；如果骑手不在熟悉区域，需要计算此时骑手受到的回程力，同时考虑该区域订单压力，共同决定是让骑手在该区域继续工作，还是回到熟悉区域工作。

步骤s102：回程力的计算受弹簧弹力的启发，计算公式为f＝kd，k为效率参数，表示骑手在熟悉区域和不熟悉区域的效率差异，d表示骑手距离熟悉区域中心的距离。骑手离开熟悉区域越远，受到的回程力越大；需要说明的是，并不是所有骑手的k值都一样，有的骑手对熟悉区域的依赖性很强，在不熟悉区域工作效率降低很多；有的骑手适应性强，在不熟悉区域工作效率降低并不多，因此，不同的骑手的k值是不同的，根据历史数据可以计算。

步骤s103：依据实时订单压力p，计算回程力阈值fth＝f(p)。如果骑手所在区域压力大，回程力阈值就大，从而实现骑手保留在该区域工作；如果该区域订单压力小，阈值就小，让骑手尽快回到熟悉区域工作。

步骤s104：根据回程力阈值决定是否派回程单让骑手回到熟悉区域工作，还是继续留在该区域工作，以缓解该区域订单压力。具体实现逻辑是，如果f>fth，给该骑手派回程单；否则，派非回程单，让骑手留在此区域继续工作。

步骤s105：如果步骤s104中决定给某个离开熟悉工作区域的骑手派回程单，让骑手回到熟悉区域，需要为骑手在当前未派出寻找回程单，回程单的判断逻辑如下：

如图2所示，将每个订单看作一个向量，由商家点指向用户点；同时，我们定义一个回程向量，由骑手当前位置指向接单区域。对于一个订单，可以计算该订单向量跟回程向量的夹角，如果夹角比较小，表示该订单是回程方向的订单，即回程单；如果夹角较大，说明该订单跟回程方向偏差越大，就不是回程单；订单跟回程方向夹角越少，骑手完成该订单就越能快速回到接单区域。

上述对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改，并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此，本发明不限于上述实施例，本领域技术人员根据本发明的揭示，对于本发明做出的改进和修改都应该在本发明的保护范围之内。