本发明属于电子商务物流领域，特别是涉及到在商品递送时通过选择最优路径进行派单的方法及系统。
背景技术：
：在现代飞速发展的电子商务领域，通过快递员进行商品递送是电子商务物流中最终也是最重要的一个环节，快递员递送的服务质量，关系到客户的满意度，关系到各个商家的信誉，更关系到快递员自身的收入，而提高服务质量最根本的方法就是提升服务效率。目前，客户在进行网购时，经常会在多家商家购买不同的商品，尤其是同城的商家，客户更是可能在同一时间在多家商家进行购买，形成一个总的购买订单，因此客户也希望自己购买的商品能够尽快、最好是一次性全部送到，而事实上很多商家是安排自己的外送人员分别去送，造成客户一次又一次的接件，不符合客户的心理需求。即使各商家都委托了同一家递送机构进行递送，但是目前递送机构也都是以商家的信息为基准，对于同一个客户，可能安排不同的快递员去递送不同商家的商品，或者是同一个快递员在不同的时间给该客户递送不同商家的商品，同样造成客户一次又一次的接件，不符合客户的心理需求。因此，对如何安排派单、快递员如何选择路径必须有合理的规划技术实现要素：有鉴于此，本发明提出一种用于多商家商品递送的快递员派单方法及系统，以客户为中心，合力安排派单及为快递员选择优化路径。为达到上述目的，本发明的技术方案是这样实现的：一种用于多商家商品递送的快递员派单方法，包括：(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(Xk_LON,Xk+1_LON,Yk_LAT,Yk+1_LAT)；其中，D(K)为第K路径段的距离,K为路径段序号，K＝1……n+1；Xk_LON为第K路径段起始点的经度，Yk_LAT为第K路径段起始点的纬度，XK+1_LON为第K路径段结束点的经度，YK+1_LAT为第K路径段结束点的纬度；(432)计算通过各路径段的理论时间，计算公式为：t(K)＝D(K)/V，其中V为快递员平均速度；(433)计算除起始的路径点外，通过各路径段及下一路径点的时间：其中W(K+1)为第K路径段的结束点商家的备货时间；(434)计算投递时间：根据上式计算。进一步的，步骤(5)所述选择的具体方法为：每个快递员分别计算出最优路径，以该最优路径的投递时间T作为最优送达时间，通过公式Min(T)求出最小的最优送达时间，该快递员即可派单，然后把最优路径发送给该快递员执行。本发明的另一面，一种用于多商家商品递送的快递员派单系统，包括：初始商家信息库，内容包括商家名称，供货地点的经度、纬度，以及平均供货准备时间；采集模块，用于采集订单内客户的地址生成客户的经度、纬度信息；采集订单内所涉及的商家，从初始商家信息库提取商家信息；采集快递员的实时位置的经度、纬度信息；判断模块，判断可接单的快递员人数；单人接单处理模块：用于向该快递员派单，同时计算该快递员分别去各商家取货然后送至客户的最优路径提供给该快递员；多人接单处理模块，用于多人可接单，则分别计算各快递员的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员。进一步的，所述采集模块设有快递员手机GPS定位信息采集单元。进一步的，所述单人接单处理模块和多人接单处理模块都设有最优路径计算子模块，包括：排列单元，用于将客户订单内n个商家做全排列，生成n！组排列结果；投递路径生成单元，用于以快递员当前所在位置为起始的路径点，以客户地址为终结的路径点，中间放入排列好的商家顺序作为n个路径点，形成投递路径，因为商家有n！组排列结果，所以共有n！个投递路径；投递时间计算单元：用于计算投递时间T(i)，i＝1……n！；最优路径选择单元，用于选择T(i)最小的投递路径作为最优路径。更进一步的，所述投递时间计算单元包括：路径段距离计算子单元，用各点的经度、纬度，使用百度地图生成距离函数计算各路径段的距离；路径段时间计算子单元，用于计算通过各路径段的理论时间；路径点时间计算子单元，用于计算除起始的路径点外，通过各路径段及下一路径点的时间；投递时间生成子单元，用于生成该投递路径的投递时间。进一步的，多人接单处理模块还包括快递员选择子模块，所述快递员选择子模块包括最优送达时间选择单元。相对于现有技术，本发明所述一种用于多商家商品递送的快递员派单方法及系统的有益效果为：本发明基于最优路径的选择向快递员派单，解决了客户在同时向多家商家下订单后商品投递的服务方法问题，既满足了客户希望尽快且最好是一次性全部送到的需求，使客户对商家及快递的满意度提升，又合理安排快递员的接单及取货投递路径，提升了工作效率，提高了快递员的收入。具体实施方式需要说明的是，在不冲突的情况下，本发明的实施例及实施例中的特征可以相互组合。本发明的实施例如下：实施例一：只有一个快递员接单建立初始商家信息库：data_main：商家名称(NAME)C1C2C3……Cm经度(LON)X(1)X(2)X(3)……X(m)纬度(LAT)Y(1)Y(2)Y(3)……Y(m)平均供货准备时间(MIN)W(1)W(2)W(3)……W(m)客户地址：Q(X_LON,Y_LAT)快递员实时地址：A(X0_LON,Y0_LAT)快递员平均速度：VStep1：针对客户需求的商家个数n，生成客户需求data,为data_main的子集。商家名称(NAME)PC1PC2PC3……PCn经度(LON)X(1)X(2)X(3)……X(n)纬度(LAT)Y(1)Y(2)Y(3)……Y(n)平均供货准备时间(MIN)W(1)W(2)W(3)……W(n)Step2：借用百度地图生成距离函数D＝distance(x1_LON,x2_LON,y1_LAT,y2_LAT)；Step3：对n生成阶乘数组Z＝factorial(n)，Z的格式为n！行，n列。例如n＝3,则Z＝123132213231312321Step4：FORi＝1到n！d(1)＝distance(X0_LON,X(Z(i,1)),Y0_LAT,Y(Z(i,1)))FORj＝2到nd(j)＝distance(X(Z(i,j-1)),X(Z(i,j)),Y(Z(i,j-1)),Y(Z(i,j)))ENDjFORk＝1到nt(k)＝d(k)/VP(i,k)＝d(k)/VElseENDkd(n+1)＝distance(X_LON,X(Z(i,n)),Y_LAT,Y(Z(i,n)))P(i,n+1)＝d(n+1)/VENDiStep5：求Min(T)，返回T数组的最小值Fa和最小值出现的位置Fb。Step6：最优快递路径即为：快递员----》Z的Fb行路线-----》客户地址最优快递时间即为：Fa。实施例二：多个快递员可接单建立初始商家信息库：data_main：商家名称(NAME)C1C2C3……Cm经度(LON)X(1)X(2)X(3)……X(m)纬度(LAT)Y(1)Y(2)Y(3)……Y(m)平均供货准备时间(MIN)W(1)W(2)W(3)……W(m)客户地址：Q(X_LON,Y_LAT)n1个快递员实时地址：At(X0_LONt,Y0_LATt)，t＝1,2,…n1快递员平均速度：VStep1：针对客户需求的商家个数n，生成客户需求data,为data_main的子集。商家名称(NAME)PC1PC2PC3……PCn经度(LON)X(1)X(2)X(3)……X(n)纬度(LAT)Y(1)Y(2)Y(3)……Y(n)平均供货准备时间(MIN)W(1)W(2)W(3)……W(n)Step2：借用百度地图生成距离函数D＝distance(x1_LON,x2_LON,y1_LAT,y2_LAT)；Step3：对n生成阶乘数组Z＝factorial(n)，Z的格式为n！行，n列。例如n＝3,则Z＝Step4：FORt＝1到n1针对每个快递员位置FORi＝1到n！d(1)＝distance(X0_LONt,X(Z(i,1)),Y0_LATt,Y(Z(i,1)))FORj＝2到nd(j)＝distance(X(Z(i,j-1)),X(Z(i,j)),Y(Z(i,j-1)),Y(Z(i,j)))ENDjFORk＝1到nt(k)＝d(k)/VP(i,k)＝d(k)/VElseENDkd(n+1)＝distance(X_LON,X(Z(i,n)),Y_LAT,Y(Z(i,n)))P(i,n+1)＝d(n+1)/VENDiENDtStep5：外部嵌套循环Step6：对每个t，求Min(T)，返回T数组的最小值Fa(t)和最小值出现的位置Fb(t)。Step7：第t个快递员最优快递路径即为：快递员----》Z的Fb(t)行路线-----》客户地址第t个快递员最优快递时间即为：Fa(t)Step8：求Min(Fa(t)),返回最小值位置即为最优快递员编号，根据编号，得到快递方案。以上描述了本发明的基本原理、主要特征和实施方案等信息，但是本发明不受上述实施过程的限制，在不脱离发明精神和范围的前提下，本发明还可以有各种变化和改进。因此，除非这种变化和改进脱离了本发明的范围，它们应该被看作包含在本发明中。当前第1页1 2 3