[发明专利]一种用于多商家商品递送的快递员派单方法及系统

说明书

技术领域

本发明属于电子商务物流领域，特别是涉及到在商品递送时通过选择最优路径进行派单的方法及系统。

背景技术

在现代飞速发展的电子商务领域，通过快递员进行商品递送是电子商务物流中最终也是最重要的一个环节，快递员递送的服务质量，关系到客户的满意度，关系到各个商家的信誉，更关系到快递员自身的收入，而提高服务质量最根本的方法就是提升服务效率。

目前，客户在进行网购时，经常会在多家商家购买不同的商品，尤其是同城的商家，客户更是可能在同一时间在多家商家进行购买，形成一个总的购买订单，因此客户也希望自己购买的商品能够尽快、最好是一次性全部送到，而事实上很多商家是安排自己的外送人员分别去送，造成客户一次又一次的接件，不符合客户的心理需求。即使各商家都委托了同一家递送机构进行递送，但是目前递送机构也都是以商家的信息为基准，对于同一个客户，可能安排不同的快递员去递送不同商家的商品，或者是同一个快递员在不同的时间给该客户递送不同商家的商品，同样造成客户一次又一次的接件，不符合客户的心理需求。因此，对如何安排派单、快递员如何选择路径必须有合理的规划

发明内容

有鉴于此，本发明提出一种用于多商家商品递送的快递员派单方法及系统，以客户为中心，合力安排派单及为快递员选择优化路径。

为达到上述目的，本发明的技术方案是这样实现的：一种用于多商家商品递送的快递员派单方法，包括：

(1)建立初始商家信息库，内容包括商家名称，供货地点的经度、纬度，以及平均供货准备时间；

(2)采集订单内客户的地址生成客户的经度、纬度信息；采集订单内所涉及的商家，从初始商家信息库提取商家信息；采集快递员的实时位置的经度、纬度信息；

(3)判断可接单的快递员人数；

(4)若只有1人可接单，则向该快递员派单，同时根据步骤(2)获得的信息计算该快递员分别去各商家取货然后送至客户的最优路径提供给该快递员；

(5)若有多人可接单，则分别计算各快递员的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员。

进一步的，步骤(2)所述采集快递员的实时位置的经度、纬度信息是通过快递员手机GPS定位获得。

进一步的，步骤(4)或(5)所述最优路径的计算方法为：

(41)设客户订单内包括n个商家，将n个商家做全排列，生成n！组排列结果；

(42)以快递员当前所在位置为起始的路径点，以客户地址为终结的路径点，中间放入排列好的商家顺序作为n个路径点，形成投递路径，因为商家有n！组排列结果，所以共有n！个投递路径；

(43)计算每个投递路径的投递时间T(i)，i＝1……n！；

(44)选择T(i)最小的投递路径作为最优路径。

更进一步的，步骤(43)所述投递时间的具体计算方法为：

(431)从该投递路径起始的路径点，依序每两点间都为一个路径段，共有n+1个路径段，利用步骤(2)中采集到的各点的经度、纬度，使用百度地图生成距离函数计算各路径段的距离；计算公式为：

D(K)＝distance(X_k_LON,X_k+1_LON,Y_k_LAT,Y_k+1_LAT)；

其中，D(K)为第K路径段的距离,K为路径段序号，K＝1……n+1；

X_k_LON为第K路径段起始点的经度，Y_k_LAT为第K路径段起始点的纬度，

X_K+1_LON为第K路径段结束点的经度，Y_K+1_LAT为第K路径段结束点的纬度；

(432)计算通过各路径段的理论时间，

计算公式为：t(K)＝D(K)/V，

其中V为快递员平均速度；

(433)计算除起始的路径点外，通过各路径段及下一路径点的时间：

其中W(K+1)为第K路径段的结束点商家的备货时间；

(434)计算投递时间：

根据上式计算。

进一步的，步骤(5)所述选择的具体方法为：

每个快递员分别计算出最优路径，以该最优路径的投递时间T作为最优送达时间，通过公式Min(T)求出最小的最优送达时间，该快递员即可派单，然后把最优路径发送给该快递员执行。