一种基于同城速递的派单方法及装置与流程

本发明属于物流配送技术领域，尤其涉及一种基于同城速递的派单方法及装置。

背景技术：

针对传统快递服务在同城配送过程中无法提供高效快速的配送服务的问题，我们可以提供一种新型的同城速递方式，让普通用户申请注册成为兼职快递员，此方法可以极大地提高快件的同城配送效率，但是这种同城速递方式需要同城速递类手机应用系统支持。

目前类似uber等lbs(locationbasedservice，基于移动位置服务)类手机应用程序的派单模式基本都是根据距离来决定订单派给谁，这在uber这类软件中适用程度还是比较高的。但是，在同城速递类手机应用系统中，情况就要复杂很多了。首先，uber是载客的，交通工具和负载类别都是固定的，而同城速递则不同，配送的交通工具可以是汽车、公交车、自行车甚至步行，而且负载类别可以是信件这类轻货物，也可以是家居这类重货物。如果把一个重量超过25kg的货物订单派给一个靠步行配送的快递员，那显然是不合理的；又或者一些体积相对较大的货物，那只能派送给用汽车配送的快递员了。除了负载类别外，路况也是需要考虑的，在大城市中，上下班高峰期，在短距离的情况下，汽车和公交的配送速度可能反而不如自行车和步行来得快。显然，简单的派单方式并不能满足新型的同城速递系统。

技术实现要素：

本发明提供一种基于同城速递的派单方法及装置，旨在结合用户的订单数据和快递员的个人信息，利用该派单方法找出匹配度最高的快递员，从而能够提高派单效率，使得订单的分配更合理。

本发明提供了一种基于同城速递的派单方法，所述派单方法应用于服务器，所述服务器接收用户在下单客户端提交的订单的数据，结合所述订单的数据和待分配订单的快递员的个人信息，根据所述派单方法确定匹配度最高的快递员；所述订单的数据包括：货物重量m、发货地点和收货地点，所述快递员的个人信息包括：配送工具、快递员诚信等级t；所述派单方法包括：

筛选出离所述发货地点预设距离范围内的快递员，作为派单候选快递员的第一集合；

比较所述货物重量m与所述第一集合中各派单候选快递员的配送工具所支持的极限配送重量，若所述货物重量m超出所述配送工具所支持的极限配送重量，则将对应的派单候选快递员从所述第一集合中筛除掉，得到派单候选快递员的第二集合；

根据货物重量m、快递员诚信等级t、发货地点到收货地点之间的距离、发货地点与所述派单候选快递员之间的距离及预设的派单分值公式给所述第二集合中各派单候选快递员计算派单分值；

根据派单分值高低确定所述第二集合中匹配度最高的快递员，并将所述订单分配给所述匹配度最高的快递员。

进一步地，所述派单分值公式为：

派单分值＝[a×m+t+b×d2+c]/d1；

其中，d1代表发货地点与所述派单候选快递员之间的距离，d2代表发货地点到收货地点之间的距离，a、b、c为派单分值各因素的权值，其中a、b权值为服务器根据配送工具的级别动态分配的值，c权值为服务器根据发货地点、下单时间、发货地点到收货地点之间的路况及发货地点到收货地点之间的配送距离动态分配的值。

进一步地，所述配送工具的级别包括：一级、二级和三级，其中，一级配送工具包括：步行、自行车和公共交通，二级配送工具包括：电单和摩托车，三级配送工具包括：汽车；其中，级数越高级别越高。

进一步地，所述订单的数据还包括：订单标签，所述订单标签包括：贵重物品、大件物品和加急物品；所述快递员的个人信息还包括：配送是否超时记录；

所述若所述货物重量m超出所述配送工具所支持的极限配送重量，则将对应的派单候选快递员从所述第一集合中筛除掉，得到派单候选快递员的第二集合的步骤之后，还包括：

根据用户为订单添加的订单标签，将所述第二集合中不符合订单标签对应的预设条件的派单候选快递员筛除掉，得到派单候选快递员优化后的第二集合，以便利用优化后的第二集合计算派单分值；

所述贵重物品对应的预设条件为候选快递员的快递员诚信等级t不小于预设等级，所述大件物品对应的预设条件为配送工具为三级配送工具，所述加急物品对应的预设条件为派单候选快递员无配送超时记录。

进一步地，所述根据派单分值高低确定所述第二集合中匹配度最高的快递员，并将所述订单分配给所述匹配度最高的快递员的步骤包括：

按照派单分值从高到低的顺序对所述第二集合中的派单候选快递员进行排序，得到派单序列；

将所述订单分配给所述派单序列中的第i个派单候选快递员；

若所述第i个派单候选快递员确认接收所述订单，则确定订单分配完成；

若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i小于n，则令i＝i+1，并返回将所述订单分配给所述派单序列中的第i个派单候选快递员的步骤；

若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i等于n，则确定订单分配失败；

其中，所述i的初始值为1且为正整数，所述i小于或等于n，所述n为所述第二集合中派单候选快递员的总数。

本发明提供了一种基于同城速递的派单装置，所述派单装置应用于服务器，所述服务器接收用户在下单客户端提交的订单的数据；结合所述订单的数据和待分配订单的快递员的个人信息，调用所述派单装置确定匹配度最高的快递员；所述订单的数据包括：货物重量m、发货地点和收货地点，所述快递员的个人信息包括：配送工具、快递员诚信等级t；所述派单装置包括：

距离筛选模块，用于筛选出离所述发货地点预设距离范围内的快递员，作为派单候选快递员的第一集合；

重量筛选模块，用于比较所述货物重量m与所述第一集合中各派单候选快递员的配送工具所支持的极限配送重量，若所述货物重量m超出所述配送工具所支持的极限配送重量，则将对应的派单候选快递员从所述第一集合中筛除掉，得到派单候选快递员的第二集合；

派单分值计算模块，用于根据货物重量m、快递员诚信等级t、发货地点到收货地点之间的距离、发货地点与所述派单候选快递员之间的距离及预设的派单分值公式给所述第二集合中各派单候选快递员计算派单分值；

订单分配模块，用于根据派单分值高低确定所述第二集合中匹配度最高的快递员，并将所述订单分配给所述匹配度最高的快递员。

进一步地，所述派单分值公式为：

派单分值＝[a×m+t+b×d2+c]/d1；

其中，d1代表发货地点与所述派单候选快递员之间的距离，d2代表发货地点到收货地点之间的距离，a、b、c为派单分值各因素的权值，其中a、b权值为服务器根据配送工具的级别动态分配的值，c权值为服务器根据发货地点、下单时间、发货地点到收货地点之间的路况及发货地点到收货地点之间的配送距离动态分配的值。

进一步地，所述配送工具的级别包括：一级、二级和三级，其中，一级配送工具包括：步行、自行车和公共交通，二级配送工具包括：电单和摩托车，三级配送工具包括：汽车；其中，级数越高级别越高。

进一步地，所述订单的数据还包括：订单标签，所述订单标签包括：贵重物品、大件物品和加急物品；所述快递员的个人信息还包括：配送是否超时记录；所述派单装置还包括：

标签筛选模块，用于根据用户为订单添加的订单标签，将所述第二集合中不符合订单标签对应的预设条件的派单候选快递员筛除掉，得到派单候选快递员优化后的第二集合，以便利用优化后的第二集合计算派单分值；

所述贵重物品对应的预设条件为候选快递员的快递员诚信等级t不小于预设等级，所述大件物品对应的预设条件为配送工具为三级配送工具，所述加急物品对应的预设条件为派单候选快递员无配送超时记录。

进一步地，所述订单分配模块具体用于，按照派单分值从高到低的顺序对所述第二集合中的派单候选快递员进而排序，得到派单序列；

将所述订单分配给所述派单序列中的第i个派单候选快递员；

若所述第i个派单候选快递员确认接收所述订单，则确定订单分配完成；

若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i小于n，则令i＝i+1，并返回将所述订单分配给所述派单序列中的第i个派单候选快递员的步骤；

若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i等于n，则确定订单分配失败；

其中，所述i的初始值为1且为正整数，所述i小于或等于n，所述n为所述第二集合中派单候选快递员的总数。

本发明与现有技术相比，有益效果在于：本发明提供的一种基于同城速递的派单方法及装置，首先，筛选出离发货地点预设距离范围内的快递员作为派单候选快递员的第一集合；其次，从第一集合中筛除掉配送工具支持的极限配送重量比货物重量小的派单候选快递员，作为派单候选快递员的第二集合；然后，利用派单分值公式计算出第二集合中的每个派单候选快递员的派单分值；并根据派单分值高低确定所述第二集合中匹配度最高的快递员，将订单分配给该匹配度最高的快递员；本发明提供的派单方法着重考虑了货物重量、配送工具及配送距离等影响因子对于快递员配送效率的影响，选择附近最适合的快递员进行配送，使得订单的分配更合理，提高了快递员派单的效率；并且有利于减少刷单行为。

附图说明

图1是本发明实施例提供的一种基于同城速递的派单方法的流程示意图；

图2是本发明实施例提供的一种基于同城速递的派单装置的模块示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明提供了一种基于同城速递的派单方法，所述派单方法应用于服务器，所述服务器接收用户在下单客户端提交的订单的数据，结合所述订单的数据和待分配订单的快递员的个人信息，根据所述派单方法确定匹配度最高的快递员；所述订单数据包括：货物重量m、发货地点和收货地点，所述快递员的个人信息包括：配送工具、快递员诚信等级t。

具体地，所述下单客户端是用于为用户提供下单服务的手机应用程序，所述服务器是用于处理系统数据的服务器，所述服务器接收用户在下单客户端提交的订单数据，存储并解析所述订单数据，并将解析完的数据交付给本发明提供的派单方法进行计算，从而判断出最适合的快递员，并将所述订单分配给所述匹配度最高的快递员，完成派单。

下面具体介绍这种派单方法，如图1所示，所述派单方法包括：

步骤s1，筛选出离所述发货地点预设距离范围内的快递员，作为派单候选快递员的第一集合；

具体地，以所述发货地点为圆心，以预设距离为半径，形成一个圆形区域，将此圆形区域辐射范围内的快递员作为派单候选快递员；本发明实施例提供的预设距离为10公里。

步骤s2，比较所述货物重量m与所述第一集合中各派单候选快递员的配送工具所支持的极限配送重量，若所述货物重量m超出所述配送工具所支持的极限配送重量，则将对应的派单候选快递员从所述第一集合中筛除掉，得到派单候选快递员的第二集合；

具体地，所述配送工具分有不同级别，每个级别设有对应的极限配送重量，所述级别包括：一级、二级和三级，其中，一级配送工具包括：步行、自行车和公共交通，二级配送工具包括：电单和摩托车，三级配送工具包括：汽车；其中，级数越高级别越高。

步骤s3，根据用户为订单添加的订单标签，将所述第二集合中不符合订单标签对应的预设条件的派单候选快递员筛除掉，得到派单候选快递员优化后的第二集合，以便利用优化后的第二集合计算派单分值。

具体地，用户在下单客户端提交的所述订单数据还包括：订单标签，所述订单标签包括：贵重物品、大件物品和加急物品；接单客户端提供的快递员的个人信息还包括：配送是否超时记录。

具体地，所述贵重物品对应的预设条件为候选快递员的快递员诚信等级t不小于预设等级，所述大件物品对应的预设条件为配送工具为三级配送工具，所述加急物品对应的预设条件为派单候选快递员无配送超时记录。

其中，快递员诚信等级t的取值范围为1～5，为衡量每一个快递员以往业务水平的指标。平台客户在订单结束后根据快递员的业务水平做出评分(评分范围为1～5)，分数越高代表对快递员越满意，之后根据快递员以往所有评分记录取平均值作为快递员诚信等级t，所述预设等级为4级。

需要说明的是，本发明实施例是先执行步骤s2，再执行步骤s3，即先根据货物重量进行筛选，再根据订单标签进行筛选；事实上，步骤s2和步骤s3没有严格的先后执行顺序。

步骤s4，根据货物重量m、快递员诚信等级t、发货地点到收货地点之间的距离、发货地点与所述派单候选快递员之间的距离及预设的派单分值公式给所述第二集合中各派单候选快递员计算派单分值，所述派单分值公式：

派单分值＝[a×m+t+b×d2+c]/d1；

其中，d1代表发货地点与所述派单候选快递员之间的距离，d2代表发货地点到收货地点之间的距离，a、b、c为派单分值各因素的权值，其中a、b权值为服务器根据配送工具的级别动态分配的值，级别越高分值越高，c权值为服务器根据发货地点、下单时间、发货地点到收货地点之间的路况及发货地点到收货地点之间的配送距离动态分配的值；

步骤s5，根据派单分值高低确定所述第二集合中匹配度最高的快递员，并将该订单分配给所述匹配度最高的快递员。

具体地，按照派单分值从高到低的顺序对所述第二集合中的派单候选快递员进行排序，得到派单序列；将所述订单分配给所述派单序列中的第i个派单候选快递员；若所述第i个派单候选快递员确认接收所述订单，则确定订单分配完成；若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i小于n，则令i＝i+1，并返回将所述订单分配给所述派单序列中的第i个派单候选快递员的步骤；若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i等于n，则确定订单分配失败；其中，所述i的初始值为1且为正整数，所述i小于或等于n，所述n为所述第二集合中派单候选快递员的总数。

下面举一具体实施例介绍这种基于同城速递的派单方法，所述派单方法包含五个步骤：距离筛选、重量筛选、标签筛选、权值计算、分配订单。

步骤一中，此实施例以发货地点为圆心，以10km作为圆形辐射范围半径，由于同城速递系统包含下单客户端与接单客户端，10km距离计算由下单客户端与接单客户端内置地图sdk(softwaredevelopmentkit，软件开发工具包)提供支持，地图sdk定位并计算下单客户端与接单客户端的距离，距离计算结束后，将距离大于10km的快递员筛除，10km范围内的快递员作为派单候选快递员，经过此步骤筛选，使得快递员能够快速地抵达发货地点，之后执行步骤二。

步骤二中，此实例针对快递员常用的配送工具：步行、自行车、电单与摩托车、公共交通(指公交车、地铁等交通工具)、汽车，按照不同配送工具所支持的极限配送重量，将这几种配送工具分为三大类：1、步行、自行车、公共交通；2、电单与摩托车；3、汽车，并为之提供三个对应的重量区间，三个重量区间分别为：0kg-15kg、15kg-25kg、25kg以上。当货物重量超出配送工具的重量区间的上限即极限配送重量时，将对应的派单候选快递员筛除掉。比如，根据客户在下单客户端填写的货物重量，当订单重量在0kg-15kg区间时，无论派单候选快递员使用何种交通工具都可进行派送，当订单重量在15kg-25kg区间时，使用步行、自行车以及公共交通进行配送的派单候选快递员将会被筛除掉，当订单重量在25kg以上时，只有派单候选快递员使用汽车配送时，才能被分派到订单。当执行完重量筛选后，确保了此时订单的货物重量不会超过快递员配送工具负载极限，之后执行步骤三。

步骤三中，客户在下单客户端下单的时候可为订单添加标签，而此三类标签具有筛选派单候选快递员的作用，分别是：“贵重物品”、“大件物品”、“加急物品”。这三类标签为快递员的选择增加了限制条件，其中“贵重物品”标签要求派单候选快递员在服务器中记录的快递员诚信等级为4级及以上，以降低货物在配送过程中被损害或者被快递员窃取的几率；“大件物品”标签要求派单候选快递员使用的配送工具必须为汽车，因为一般配送工具无法达到配送大件物品的条件；“加急物品”要求派单候选快递员在近期无配送超时记录。不符合标签要求的派单候选快递员将被系统筛除。执行完标签筛除后，执行步骤四。

步骤四中，对于前三步筛选剩下的派单候选快递员，我们需要利用派单分值公式对其进行“派单分值”计算；所述派单分值公式：

派单分值＝[a×m+t+b×d2+c]/d1；

其中，a∈{a1,a2,a3},b∈{b1,b2,b3}，c权值和发货地点、下单时间以及发货地点到收货地点之间的路况、发货地点到收货地点之间的配送距离有关。

需要说明的是，a，b权值是按交通工具的级别动态分配的，a1、b1为步行、自行车和公共交通(级别为一级)，a2、b2为电单与摩托车(级别为二级)，a3、b3为汽车(级别为三级)。

其中，当重量在区间[0，15]kg时，a1＝a2>a3，b1>b2>b3；当在区间[15，25]kg时，a2>a3，b2>b3；当重量大于25kg时，只能由汽车配送，此时a、b权值已经没有意义了。这样做的目的为了尽可能让每个快递员都能分配到订单，并且订单适合自己配送。当货物较重时，没有汽车的快递员是完全没有机会被派单的，所以为了平衡各个快递员被派单的几率，当货物较轻时，使用步行、电单和摩托车配送的快递员被派单的几率稍微会高一些。

当订单发出时间为上下班高峰(一般为早上8：30－9：30，晚上17：30－18：30)，并且订单所处位置为类似市中心等拥堵地带时且配送距离较短时(5km以内)，如果使用步行、电单或者摩托车配送速度会比汽车配送更快一些，因此我们单独为这种情况在公式中加入了权值c。当上述情况其中之一不满足时，c为0。

计算得到所有派单候选快递员的派单分值，之后执行步骤五。

步骤五中，根据上一步计算得到的派单分值，选择派单分值最高的快递员，将订单派送给此快递员，若此快递员拒绝接收此单，再将订单派给分值第二的快递员，直至快递员接收此订单；若所有快递员都拒绝接收此订单，则系统判断为派单失败。

本发明还提供了一种基于同城速递的派单装置，所述派单装置应用于服务器，所述服务器接收用户在下单客户端提交的订单的数据；结合所述订单的数据和待分配订单的快递员的个人信息，调用所述派单装置确定匹配度最高的快递员；所述订单数据包括：货物重量m、发货地点和收货地点，所述快递员的个人信息包括：配送工具、快递员诚信等级t；如图2所示，所述派单装置包括：

距离筛选模块1，用于筛选出离所述发货地点预设距离范围内的快递员，作为派单候选快递员的第一集合；

重量筛选模块2，用于比较所述货物重量m与所述第一集合中各派单候选快递员的配送工具所支持的极限配送重量，若所述货物重量m超出所述配送工具所支持的极限配送重量，则将对应的派单候选快递员从所述第一集合中筛除掉，得到派单候选快递员的第二集合；

标签筛选模块3，用于根据用户为订单添加的订单标签，将所述第二集合中不符合订单标签对应的预设条件的派单候选快递员筛除掉，得到派单候选快递员优化后的第二集合，以便利用优化后的第二集合计算派单分值。

具体地，所述订单的数据还包括：订单标签，所述订单标签包括：贵重物品、大件物品和加急物品；所述快递员的个人信息还包括：配送是否超时记录；所述配送工具的级别包括：一级、二级和三级，其中，一级配送工具包括：步行、自行车和公共交通，二级配送工具包括：电单和摩托车，三级配送工具包括：汽车；其中，级数越高级别越高。

具体地，所述贵重物品对应的预设条件为候选快递员的快递员诚信等级t不小于预设等级，所述大件物品对应的预设条件为配送工具为三级配送工具，所述加急物品对应的预设条件为派单候选快递员无配送超时记录。

派单分值计算模块4，用于根据货物重量m、快递员诚信等级t、发货地点到收货地点之间的距离、发货地点与所述派单候选快递员之间的距离及预设的派单分值公式给所述第二集合中各派单候选快递员计算派单分值：

派单分值＝[a×m+t+b×d2+c]/d1；

其中，d1代表发货地点与所述派单候选快递员之间的距离，d2代表发货地点到收货地点之间的距离，a、b、c为派单分值各因素的权值，其中a、b权值为服务器根据配送工具的级别动态分配的值，c权值为服务器根据发货地点、下单时间、发货地点到收货地点之间的路况及发货地点到收货地点之间的配送距离动态分配的值；

订单分配模块5，用于根据派单分值高低确定所述第二集合中匹配度最高的快递员，并将所述订单分配给所述匹配度最高的快递员。

所述订单分配模块具体用于，按照派单分值从高到低的顺序对所述第二集合中的派单候选快递员进而排序，得到派单序列；将所述订单分配给所述派单序列中的第i个派单候选快递员；若所述第i个派单候选快递员确认接收所述订单，则确定订单分配完成；若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i小于n，则令i＝i+1，并返回将所述订单分配给所述派单序列中的第i个派单候选快递员的步骤；若所述第i个派单候选快递员拒绝接收所述订单或在预设时间段内未确认接收所述订单，且i等于n，则确定订单分配失败；其中，所述i的初始值为1且为正整数，所述i小于或等于n，所述n为所述第二集合中派单候选快递员的总数。

本发明提供的一种基于同城速递的派单方法及装置，服务器根据客户在下单客户端中下单的时候填写的订单标签、货物重量以及结合快递员的配送工具、快递员诚信等级、当时的路况和发货地点与快递员的距离，最终决定订单派送给哪个快递员；本发明着重考虑了货物重量、配送工具、收发货物地点之间的路况等影响因子对于快递员配送效率的影响，通过精确分析每一个影响因子对配送效率造成的影响，选择附近最适合的快递员进行配送，使得订单的分配更合理，提高了快递员派单的效率；并且有利于减少刷单行为。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。