本发明属于即时货运技术领域，具体涉及一种无分区外卖派单系统的返程单派单技巧。
背景技术
随着本地生活服务的发展，本地外卖的网路订单量也逐渐增多，怎么最快速度最高效率的进行配送，是每位外卖店家和外卖平台都面临的问题。订单分配方法主要分为抢单和派单两大类，抢单模式依赖配送员的个人经验，且容易形成挑单、盲抢行为，配送效率难以达到全局最优，为此，大多数平台开始选择派单的形式。
实现派单的一种简单形式是事先界定好地理区域，给每位地理区域分配一定的骑手，这样骑手和区域之间产生绑定关系，可以大大简化了派单的难度，而且却由于骑手不能在区域间流动浪费了效率。由于我们事先难以确切预测每位区域的订单量，由于未能分配一个合理的骑手数目，势必会导致有的地方订单多骑手少，有的地方骑手多订单少。“无分区”调度打破骑手跟地理区域的绑定关系，不同骑手各自在自己的熟悉区域工作(通过历史数据挖掘获得)，不同的工作区域互相重叠，调度系统可以有效调度运力，更好地解决局部区域订单和运力的失衡问题，提升整体配送效率。
对于一个骑手而言，在熟悉的工作区域里工作时骑手的配送效率最高，在不熟悉区域里工作效率会由于找不到店家或则用户地址等诱因大大减少，而且离熟悉区域越远，骑手的工作效率越低。为了尽可能让骑手高效工作本地外卖系统，派单系统须要尽可能让骑手保持在自己的熟悉区域，并且有时为了调配运力实现压力平衡，须要让骑手离开熟悉区域工作。为此，在无分区的调度模式下，某区域压力失衡后，临近骑手会被调职自己的熟悉区域工作，等到压力平衡后，派单系统须要考虑派给骑手回到熟悉区域的订单(称为返程单)，让骑手送单的同时回到熟悉区域工作，手动化实现这样一套返程单系统有很大的挑战性。
技术实现要素：
鉴于上述，本发明提供了一种无分区外卖派单系统的返程单派单方式，其才能有效实现无分区调度骑手的同时，尽可能地保持骑手在自己的熟悉区域工作，防止派单系统把骑手越派离熟悉区域越远的问题，有效地提升了调度效率。
骑手离开接单区域后，是否派返程单，须要综合考虑两方面诱因决策：一个该区域订单压力，假如该区域压力很大，须要该骑手暂时在该区域工作，实现压力平衡；另一个诱因是骑手工作效率，骑手离接单区域越远，由于对商家用户地址不熟悉等诱因，工作效率越低。同时要想派返程单，须要解决两个问题：一是是否该派给一个骑手返程单，二是怎样判定一个订单是否是一个骑手的返程单。为解决这两个问题，本发明提出了一种无分区外卖派单系统的返程单派单方式，即按照骑手实时经经度信息判定骑手是否在自己的熟悉区域：若骑手处在自己的熟悉区域，则由系统为其派发该区域内的订单；若骑手不在自己的熟悉区域，则估算出该骑手所遭到的返程力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所示，将每位订单看作一个向量，由店家点指向用户点；同时，我们定义一个返程向量，由骑手当前位置指向接单区域。对于一个订单，可以估算该订单向量跟返程向量的倾角，假如倾角比较小，表示该订单是返程方向的订单，即返程单；假如倾角较大，说明该订单跟返程方向误差越大，就不是返程单；订单跟返程方向倾角越少，骑手完成该订单就越能快速回到接单区域。
上述对施行例的描述是为易于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员似乎可以容易地对上述施行例作出各类更改，并把在此说明的通常原理应用到其他施行例中而毋须经过创造性的劳动。为此，本发明不限于上述施行例，本领域技术人员依照本发明的阐明本地外卖系统，对于本发明作出的改进和更改都应当在本发明的保护范围之内。
技术特点：
技术总结
本发明公开了一种无分区外卖派单系统的返程单派单方式，其利用弹簧弹力思想定义返程力，通过返程力保证骑手在自己熟悉区域工作，一旦离开去熟悉区域，会在返程力的作用下最终回到熟悉区域工作。为了尽可能让骑手高效工作，派单系统须要尽可能让骑手保持在自己的熟悉区域；在无分区的调度模式下，某区域压力失衡后，临近骑手会被调职自己的熟悉区域工作，等到压力平衡后，派单系统须要考虑派给骑手回到熟悉区域的订单(称为返程单)，让骑手送单的同时回到熟悉区域工作。本发明通过设计返程单的派单方式，实现了无分区调度模式下让骑手尽可能在熟悉区域工作，大大提升了骑手的工作效率。
技术研制人员：赵剑锋;常征;堵成杰;王佳佳;王峰
受保护的技术使用者：山东仟和网路科技有限公司
技术研制日：2018.03.23
技术公布日：2018.12.07
免责声明：部分文章信息来源于网络以及网友投稿，本站只负责对文章进行整理、排版、编辑，出于传递更多信息之目的，并不意味着赞同其观点或证实其内容的真实性，如本站文章和转稿涉及版权等问题，请作者在及时联系本站，我们会尽快为您处理。
