[发明专利]一种无分区外卖派单系统的回程单派单方法

说明书

本发明公开了一种无分区外卖派单系统的回程单派单方法，其借助弹簧弹力思想定义回程力，通过回程力保证骑手在自己熟悉区域工作，一旦离开去熟悉区域，会在回程力的作用下最终回到熟悉区域工作。为了尽可能让骑手高效工作，派单系统需要尽可能让骑手保持在自己的熟悉区域；在无分区的调度模式下，某区域压力失衡后，临近骑手会被调离自己的熟悉区域工作，等到压力平衡后，派单系统需要考虑派给骑手回到熟悉区域的订单(称为回程单)，让骑手送单的同时回到熟悉区域工作。本发明通过设计回程单的派单方法，实现了无分区调度模式下让骑手尽可能在熟悉区域工作，大大提高了骑手的工作效率。

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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