CN108335068A - 自动派单方法 - Google Patents

Abstract

本发明公开了一种自动派单方法，所述方法包括：用户发布订单消息；平台判断该待派单用户之前是否下过单；平台继续判断用户之前下的单是否被某快递员接走；大数据实时分析每个快递员当前所在的地理位置，并定义一个极大距离值，遍历每个快递员；计算各快递员中接单的用户与待派单用户之间的实际距离值，并与之前预设的极大距离值进行比对，直至找到已被接单的用户与待派单用户最小的距离值，快递员去接单用户处取件时，再去该待派单用户处取件。本发明变基于大数据，根据快递订单发布者的具体位置和所有快递员的实时定位，以及快递员已经接单的历史记录数据，实时计算两者之间的关系，找到一个最合适的快递员，自动派单。

Description

自动派单方法

技术领域

本发明属于物流配送领域，具体涉及一种自动派单方法。

背景技术

近年来，快递公司随着自身业务的发展，每日的快递单数越来越多，传统的派单模式，自动随机匹配一个快递员派单，或者快递员看到有未接单的快递单存在时，手动去接单，快递员在接单后去相应的下单者填写的地址中收取快递。

该种派单模式，实则为手动派单，派单慢，派单不准确，快递员会按照自己的意愿接单，主观意识太强，快递员接单后需要行走大量重复的路线，使得业务效率低下，急需一种新的自动派单模式，解决当前业务遇到的瓶颈。

发明内容

基于现有技术的上述缺陷，本发明的目的是提供一种自动派单方法，以解决现有的手动派单模式带来的效率低下的问题

本发明采用的技术方案如下：

一种自动派单方法，所述方法包括：

步骤S1、用户发布订单消息；

步骤S2、平台判断该待派单用户之前是否下过单，如否，则进入下述步骤S4，如是，则进入下述步骤S3；

步骤S3、平台继续判断用户之前下的单是否被某快递员接走，如未被接走，则进入下述步骤S4；

步骤S4、大数据实时分析每个快递员当前所在的地理位置，并定义一个极大距离值，遍历每个快递员；

步骤S5、计算各快递员中接单的用户与待派单用户之间的实际距离值，并与之前预设的极大距离值进行比对，若实际距离值小于极大距离值，则将该实际距离值赋值给极大距离值，继续遍历，直至找到已被接单的用户与待派单用户最小的距离值，快递员去接单用户处取件时，再去与该接单用户距离最小的待派单用户处取件。

进一步地，在上述步骤S2中，还包括：

若判断用户未下过单，则进入步骤S4，若判断用户之前已下过单，则继续判断用户之前下的单是否被接走，若未被接走，则进入步骤S4，若已接走，则继续判断快递是否被快递员收走，若已被收走，则进入步骤S4，若未被收走，平台将用户的物件分派给该快递员。

进一步地，在上述步骤S5中，进一步包括：

遍历每一个快递员时，判断该快递员是否已经接过单，若快递员已接过单，则继续判断该快递员接单是否已达上限，若已达上限，则遍历其它快递员，若未达上限，则计算各快递员所有已接单的用户与待派单用户之间的实际距离值，并与之前设定的极大距离值进行比较，若实际距离值小于极大距离值，则将该实际距离值赋值给极大距离值，继续遍历直至找到最小的实际距离值，该最小的实际距离值对应的待派单用户将作为快递员下一次取件的用户。

进一步地，上述步骤S5具体包括：

在一次遍历结束后，判断定义的极大距离值是否有改变，如已改变，选取最小距离值对应的快递员派单，如未改变，则选取一个当时距离待派单用户最近的快递员进行派单。

进一步地，判断快递员接单是否已达到上限的方法包括：统计该快递员已经接的单的总数，或者统计已经接的单的用户总数。

进一步地，如平台计算到的最小距离值对应的待派单用户具有多个，则平台根据该多个待派单用户的位置设置取件路线。

与现有技术相比，本发明所公开的一种自动派单方法，变主动接单为全部自动派单，排除主观因素，在大数据环境中，能迅速的定位一个快递订单发布者的具体位置和所有快递员的实时定位，根据快递员已经接单的历史记录数据，实时计算两者之间的关系，找到一个最合适的快递员，自动派单，提高了物流的派单效率，提升了用户体验。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例所述的自动派单方法的流程示意图。

图2为本发明实施例所述的自动派单方法的详细流程示意图。

具体实施方式

为使本领域技术人员更好地理解本发明的技术方案，下面结合附图和具体实施方式对本发明作进一步详细描述。

在详述本发明的方案之前，先对本发明实施例中所涉及的部分名词作如下解释：

下单：用户在网络上发布一个订单，表示自己有个快递要寄出去。

待派单：用户下的一个快递订单，等待快递员接单；

待派单用户：下了一个快递订单的用户；

接单：指用户下单后，某快递员接受该订单；

收件：指快递实物被快递员取走；

派单：系统指定把一个快递单指定给某个快递员；

揽件：快递员在网络上被系统派单后，到用户处拿取具体的快递货物。

参照图1所示，本发明实施例公开了一种自动派单方法，所述方法包括步骤：

步骤S1、用户发布订单消息；

步骤S2、平台判断该待派单用户之前是否下过单，如否，则进入下述步骤S4，如是，则进入下述步骤S3；

步骤S3、平台继续判断用户之前下的单是否被某快递员接走，如未被接走，则进入下述步骤S4；

步骤S4、大数据实时分析每个快递员当前所在的地理位置，并定义一个极大距离值，遍历每个快递员；

步骤S5、计算各快递员接单的用户与待派单用户之间的实际距离值，并与之前预设的极大距离值进行比对，若实际距离值小于极大距离值，则将该实际距离值赋值给极大距离值，继续遍历，直至找到已被接单的用户与待派单用户最小的距离值，快递员去接单用户处取件时，再去与该接单用户距离最小的待派单用户处取件。

本发明基于大数据环境，轮询遍历每个快递员，找到距离派单用户下单地址最近的快递员，并安排其派件，提高了快递员的工作效率，也减少了人为派件带来的不便。

需要说明的是，本发明针对的主要场景为：在快递员去自己的所有处于已接单状态的用户处取件时，“顺便”把该用户附近的其它有派件需求但还未被其它快递员收走的用户的物件一并取走，而且由平台根据距离来分派指定，如此能够减少快递员的劳动工作重复量，节省时间，提高整体的效率。

参照图2所示，下面来对本发明实施例所述的自动派单方法具体描述。

首先，待派单用户在平台发布快递订单，需要邮寄某物件。

平台先判断用户之前是否已下过单，如判断用户未下过单，也就是说，该用户的订单肯定未被其它快递员接走，则平台根据大数据分析当前快递员所在的地理位置，并定义预设一个极大距离值，继而进行后面的轮询遍历处理，找到距离待派单用户最近的那个快递员，需要说明的是，此处的极大值是一个预设的较大值，后续计算的结果(快递员距离待派单用户的实际距离值)永远不会超过这个距离值，为了减少平台的计算量，可以先基于待派单用户的地理位置设置一个范围，只对该范围内的快递员有效，也就是说只有该范围内的快递员才会被平台进行计算，举例来说，以待派单用户为中心，定义10公里以内作为轮询的范围，如果某快递员超过10公里，则不在遍历轮询之列。而设置的极大距离值可以大于十公里或者等于十公里。

如果平台判断用户之前已经下过单，则继续判断之前下的单是否已经被某快递员接走，即快递状态是否为“接单”状态，如果没有被接走，说明物件还未被取，还未有快递员去上门收件，则继续进行后面的遍历轮询处理过程，找到那个最“合适”的快递员，也就是说，即使某快递员已经接单了，但是其实质上可能并不是距离待派单用户最近的那个快递员，平台根据情况仍然可以改派其它更“合适”的快递员去取件。

如果平台判断用户之前已经下过单，且用户下的订单已经被接走了，说明有快递员接单了有意向去该用户处收件，则继续判断快递是否已被收走(被收件)，如果平台查询到快递已被收走了，即为“收件”状态，则说明该快递员已经拿到物件了，继续进行后面的遍历轮询处理过程，看附近是否还有其它用户需要送件，如果该快递没有被收走，则仍然由接单的该快递员去上门收件，不再重新分配，或者由平台进行改派。

举例来说，A是快递员，B、C是下单用户，C、B为邻居，假设如果A已经接过C的单，那么A在去C处拿快递的时候，由于B、C很近，也可以顺便把B的快递一起拿走。相对现有的揽件方法，本发明的方法更智能化，优化了取件路径，节省了时间，提高了效率，更合理。

如果用户之前未下过单，说明此次是新的订单，可以采用本发明的方法去寻找那个最“合适”的接单人；或者之前下的单未被接走，说明虽然用户下单了，但是并没有快递员接单，仍然可以采用本发明的方法去寻找那个最“合适”的接单人；或者物件已经被某一快递员收走，该快递员仍然可以作为最“合适”的接单人去接收新的订单；而找到最“合适”的那个接单人，将采用如下轮询遍历的方法。

首先，基于大数据，实时定位分析每个快递员当前所在的地理位置，定义一个极大距离值，该极大距离值原则上应当满足或者覆盖在用户的周边范围至少存在一个用户。为了方便说明，本实施例中，极大值设为B。其中，大数据实时计算可采用spark-streaming，storm，jstorm，flink等框架来进行，也可以不采用任何框架。

遍历每个快递员，其中，在遍历过程中时，还判断该快递员是否已经接过单，如果判断该快递员已接单了，则继续判断该快递员的接单数量是否已达到上限，如果达到上限了，则略过或者舍弃该快递员继续遍历下一个快递员，如果快递员已接单了但是未达到接单的上限，说明其仍然有能力去接下一个单，则计算属于该快递员的所有已接单的用户与待派单用户之间的实际距离值，设为A，对比A与B的距离，如果A小于B，说明在设定的极大范围值以内，符合平台要求，则将A赋值为B，继续遍历，看是否还有比A更小的值，如果找到了比A更小的值，则继续将该值进行赋值替换，直至找到最小的那个值，而最小的那个距离值距离待派单用户最近，如此，针对不同的快递员，由于不同的快递员接有不同的接单用户，而不同的接单用户附近还有其它待派单用户，而待派单用户与已接单用户之间的距离也有差异，本发明正是针对快递员中的已接单用户与待派单用户之间的不同距离大小，找到最合适的快递员去取件。其中，判断快递员接单是否已达到上限的方法包括：统计该快递员已经接的单的总数，或者统计已经接的单的用户总数。比如，设置快递员“接单”的物件总数不能超过100，或者接单的用户总数不超过100。

举例来说，极大距离值B设定10km，但遍历到M快递员时，得出的结果为11km(M快递员的其中一个已接单状态但未取件的用户与该用户周边的另外一个待派单用户的实际距离)，则不做任何操作；但如果得出的结果为9km时，9<10,则把B赋值为9km，代表遍历M快递员后，最近的距离为9km，继续遍历，遍历到N快递员时，得出的接过为9.5km，大于新的B值(9km)，则表明C快递员不是最优选项(因为A快递员为9km)，但如果得出的结果是8km(N快递员的其中一个已接单状态但未取件的用户与该用户周边的另外一个待派单用户的实际距离)时，8<9，把B赋值为8，代表遍历N快递员后，最近的距离为8km，如此反复，直至找到结果最小的A值。

更举例来说，甲、乙、丙为三个某快递平台的注册用户，其中，甲距离乙5KM，丙距离乙3KM，丙距离甲8KM，用户甲在某快递平台下单了，且被快递员M接单，但还未上门取件，用户丙也在该快递平台下单了，被快递员N接单了，但还未上门取件，用户乙也在该快递平台下单了，未有快递员接单，处于待派件状态，平台计算分析丙用户距离乙用户的距离相对较小，所以由快递员N去丙处取完件后再去乙用户处更快捷。如此设计，能够合理的分配资源，比如某待派单用户虽然不是M快递员的最优选择，但其可能是N快递员的最优选择，这样，N快递员能够在其上门取件的时候将周边附近范围内的快件一起取走。当然，如果用户甲未有人接单，那么在N快递员去乙用户处取完件后，其附近的甲仍然有可能是下一次遍历时的最小距离对应的待派件用户。

由于某一快递员的所有已接单用户附近中可能有多个最适合他的其它用户，在该其它用户分布于不同的位置，故优选地，本发明还根据其它用户之间的位置设定取件路径。

举例来说，M是快递员，L是M已接单的用户，X、Y、Z都是相对其它用户来说，距离L最近的待派件用户，其与L之间的距离基本相同，在M知道自己取完L的物件之后，他还需要去X、Y、Z三个用户分布取件，平台根据X、Y、Z的位置分布，设定最优路径，让其尽量少走弯路，不走重复路。

当遍历一遍结束后，判断B是否是最初定义的极大值，也就是说B值是否被替换，如果B值仍然是原来的极大值，没有被替换，说明没有找到那个最“合适”的快递员，则由平台选取一个当时距离最近的快递员派单，也就是根据快递员与待派单用户之间的距离，如果B值被替换，说明有快递员符合派件条件，则直接选取实际距离值最小的那个快递员派件。举例来说，B值设定为10KM，遍历结束时，没有找到小于10KM的A值，也就是说，其它快递员在上门取完件之后距离该待派单用户之间的距离均大于10KM，比如有的11KM，有的12KM，如此可直接根据快递员与该待派件用户之间的实际距离，选择距离最小的那个快递员取件，或者间隔一段时间再次遍历。

本发明采用大数据计算，可以实时的处理用户下的单，减少用户等待时间，增加吞吐量；采用自动派单模式，减少人为的主观因素造成的延迟；根据快递员之前有没有接过这个用户的单且为揽件，则直接派单，可以在下次快递员来的时候一起揽件，节约了时间与人力；设置了每个快递员最大的接单数，避免单个快递员接了多数的订单导致别的快递员空闲；轮询每个快递员，找到最合适的最近的快递员来派单，可以减少快递员行走的路程，有助于快递员合理规划行程。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (6)

1.一种自动派单方法，其特征在于，所述方法包括：

步骤S1、用户发布订单消息；

步骤S2、平台判断该待派单用户之前是否下过单，如否，则进入下述步骤S4，如是，则进入下述步骤S3；

步骤S3、平台继续判断用户之前下的单是否被某快递员接走，如未被接走，则进入下述步骤S4；

步骤S4、大数据实时分析每个快递员当前所在的地理位置，并定义一个极大距离值，遍历每个快递员；

步骤S5、计算各快递员中接单的用户与待派单用户之间的实际距离值，并与之前预设的极大距离值进行比对，若实际距离值小于极大距离值，则将该实际距离值赋值给极大距离值，继续遍历，直至找到已被接单的用户与待派单用户最小的距离值，快递员去接单用户处取件时，再去与该接单用户距离最小的待派单用户处取件。

2.根据权利要求1所述的自动派单方法，其特征在于，在上述步骤S2中，还包括：

若判断用户未下过单，则进入步骤S4，若判断用户之前已下过单，则继续判断用户之前下的单是否被接走，若未被接走，则进入步骤S4，若已接走，则继续判断快递是否被快递员收走，若已被收走，则进入步骤S4，若未被收走，平台将用户的物件分派给该快递员。

3.根据权利要求1所述的自动派单方法，其特征在于，在上述步骤S5中，进一步包括：

遍历每一个快递员时，判断该快递员是否已经接过单，若快递员已接过单，则继续判断该快递员接单是否已达上限，若已达上限，则遍历其它快递员，若未达上限，则计算各快递员所有已接单的用户与待派单用户之间的实际距离值，并与之前设定的极大距离值进行比较，若实际距离值小于极大距离值，则将该实际距离值赋值给极大距离值，继续遍历直至找到最小的实际距离值，该最小的实际距离值对应的待派单用户将作为快递员下一次取件的用户。

4.根据权利要求3所述的自动派单方法，其特征在于，上述步骤S5具体包括：

在一次遍历结束后，判断定义的极大距离值是否有改变，如已改变，选取最小距离值对应的快递员派单，如未改变，则选取一个当时距离待派单用户最近的快递员进行派单。

5.根据权利要求3所述的自动派单方法，其特征在于，判断快递员接单是否已达到上限的方法包括：统计该快递员已经接的单的总数，或者统计已经接的单的用户总数。

6.根据权利要求3所述的自动派单方法，其特征在于，如平台计算到的最小距离值对应的待派单用户具有多个，则平台根据该多个待派单用户的位置设置取件路线。