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

权利要求书

1.一种用于多商家商品递送的快递员派单方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述方法，其特征在于，步骤(2)所述采集快递员的实时位置的经度、纬度信息是通过快递员手机GPS定位获得。

3.根据权利要求1所述方法，其特征在于，步骤(4)或(5)所述最优路径的计算方法为：

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

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

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

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

4.根据权利要求3所述方法，其特征在于，步骤(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)计算投递时间：

$T=\underset{K=1}{\overset{n+1}{\Σ}}P\left(K\right)$

根据上式计算。

5.根据权利要求1所述方法，其特征在于，步骤(5)所述选择的具体方法为：

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