基于设中转站的多商家商品递送的快递员派单方法及系统技术方案

本发明专利技术提供了一种基于设中转站的多商家商品递送的快递员派单方法及系统，在递送范围建立若干中转站；建立初始商家信息库和初始中转站信息库；采集订单内信息，选取距客户最近中转站；分别计算各快递员取货送达该中转站的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员；由中转站专人向客户递送。本发明专利技术首先设立了中转站，中转站由专人负责，更好的保证了服务质量，而取货送至中转站是基于最优路径的选择向快递员派单，使客户订购的商品能够最快的送达中转站，既满足了客户希望尽快且最好是一次性全部送到的需求，使客户满意度提升，又合理安排快递员的接单及取货投递路径，提升了工作效率。

Delivery method and system for couriers based on multi merchant goods delivery set with transfer station

The present invention provides a method and system for single send transfer station multi merchant goods delivery courier station based on the establishment of a number of delivery range; establish the initial business information database and the initial station information database; information acquisition order, select from the client transfer station; calculate the optimal delivery courier pickup path of the transfer station and the optimal delivery time, choose the best served the shortest time courier to send a single, and the optimal path is calculated for the courier station; by hand to the customer. The invention firstly set up a transit station, by the person responsible for the transfer station, to better ensure the quality of service, and the goods sent to the transfer station is the optimal path selection based on the courier to send a single, enabling customers to order goods to the fastest service station, not only meet the customers hope as soon as possible and the best is all at once to make the demand, customer satisfaction, and arrange courier delivery orders and delivery path, improve work efficiency.

【技术实现步骤摘要】
基于设中转站的多商家商品递送的快递员派单方法及系统
本专利技术属于电子商务物流领域，特别是涉及到在商品递送时设立中转站，并通过选择最优路径进行派单的方法及系统。
技术介绍
在现代飞速发展的电子商务领域，通过快递员进行商品递送是电子商务物流中最终也是最重要的一个环节，快递员递送的服务质量，关系到客户的满意度，关系到各个商家的信誉，更关系到快递员自身的收入，而提高服务质量最根本的方法就是提升服务效率。目前，客户在进行网购时，经常会在多家商家购买不同的商品，尤其是同城的商家，客户更是可能在同一时间在多家商家进行购买，形成一个总的购买订单，因此客户也希望自己购买的商品能够尽快、最好是一次性全部送到，而事实上很多商家是安排自己的外送人员分别去送，造成客户一次又一次的接件，不符合客户的心理需求。即使各商家都委托了同一家递送机构进行递送，但是目前递送机构也都是以商家的信息为基准，对于同一个客户，可能安排不同的快递员去递送不同商家的商品，或者是同一个快递员在不同的时间给该客户递送不同商家的商品，同样造成客户一次又一次的接件，不符合客户的心理需求。因此，对如何安排派单、快递员如何选择路径、如何能够实现最大效率的优化这些问题必须有合理的规划
技术实现思路
有鉴于此，本专利技术提出一种基于设中转站的多商家商品递送的快递员派单方法及系统，以客户为中心，设立中转站，合理安排派单及为快递员选择优化路径。为达到上述目的，本专利技术的技术方案是这样实现的：一种基于设中转站的多商家商品递送的快递员派单方法，包括：(1)在递送范围建立若干中转站；(2)建立初始商家信息库，内容包括商家名称，供货地点的经度、纬度，以及平均供货准备时间；建立初始中转站信息库，内容包括中转站名称、中转站经度、中转站纬度；(3)采集订单内客户的地址生成客户的经度、纬度信息；采集订单内所涉及的商家，从初始商家信息库提取商家信息；采集快递员的实时位置的经度、纬度信息；从初始中转站信息库提取中转站信息；(4)选取距客户最近中转站；分别计算各快递员取货送达该中转站的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员；(5)由中转站专人向客户递送。进一步的，步骤(2)所述采集快递员的实时位置的经度、纬度信息是通过快递员手机GPS定位获得。进一步的，步骤(4)所述选取距客户最近中转站的方法为：(401)利用步骤(3)中采集到的客户的经度、纬度信息以及中转站信息，使用百度地图生成距离函数分别计算各中转站到客户的距离；计算公式为：distance(X_LON,RX(s),Y_LAT,RY(s))其中，X_LON是客户的经度；Y_LAT是客户的纬度；RX(s)是中转站的经度；RY(s)是中转站的纬度；(402)选择到客户距离最短的中转站。进一步的，步骤(4)所述最优路径的计算方法为：(411)设客户订单内包括n个商家，将n个商家做全排列，生成n！组排列结果；(412)以快递员当前所在位置为起始的路径点，以所选择的中转站为终结的路径点，中间放入排列好的商家顺序作为n个路径点，形成投递路径，因为商家有n！组排列结果，所以共有n！个投递路径；(413)计算每个投递路径的投递时间T(i)，i＝1……n！；(414)选择T(i)最小的投递路径作为最优路径,该T(i)即为该快递员的最优送达时间。更进一步的，步骤(413)所述投递时间的具体计算方法为：(413a)从该投递路径起始的路径点，依序每两点间都为一个路径段，共有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路径段结束点的纬度；(413b)计算通过各路径段的理论时间，计算公式为：t(K)＝D(K)/V，其中V为快递员平均速度；(413c)计算除起始的路径点外，通过各路径段及下一路径点的时间：其中W(K+1)为第K路径段的结束点商家的备货时间；(413d)计算投递时间：根据上式计算。本专利技术的另一面，一种基于设中转站的多商家商品递送的快递员派单系统，包括：初始商家信息库，内容包括商家名称，供货地点的经度、纬度，以及平均供货准备时间；初始中转站信息库，内容包括中转站名称、中转站经度、中转站纬度；采集模块，用于采集订单内客户的地址生成客户的经度、纬度信息；采集订单内所涉及的商家，从初始商家信息库提取商家信息；采集快递员的实时位置的经度、纬度信息；从初始中转站信息库提取中转站信息；派单模块，用于选取距客户最近中转站；分别计算各快递员取货送达该中转站的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员。进一步的，所述采集模块设有快递员手机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)初始中转站信息库：data_t本文档来自技高网...

【技术保护点】
一种基于设中转站的多商家商品递送的快递员派单方法，其特征在于，包括：(1)在递送范围建立若干中转站；(2)建立初始商家信息库，内容包括商家名称，供货地点的经度、纬度，以及平均供货准备时间；建立初始中转站信息库，内容包括中转站名称、中转站经度、中转站纬度；(3)采集订单内客户的地址生成客户的经度、纬度信息；采集订单内所涉及的商家，从初始商家信息库提取商家信息；采集快递员的实时位置的经度、纬度信息；从初始中转站信息库提取中转站信息；(4)选取距客户最近中转站；分别计算各快递员取货送达该中转站的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员；(5)由中转站专人向客户递送。

【技术特征摘要】
1.一种基于设中转站的多商家商品递送的快递员派单方法，其特征在于，包括：(1)在递送范围建立若干中转站；(2)建立初始商家信息库，内容包括商家名称，供货地点的经度、纬度，以及平均供货准备时间；建立初始中转站信息库，内容包括中转站名称、中转站经度、中转站纬度；(3)采集订单内客户的地址生成客户的经度、纬度信息；采集订单内所涉及的商家，从初始商家信息库提取商家信息；采集快递员的实时位置的经度、纬度信息；从初始中转站信息库提取中转站信息；(4)选取距客户最近中转站；分别计算各快递员取货送达该中转站的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员；(5)由中转站专人向客户递送。2.根据权利要求1所述的方法，其特征在于，步骤(2)所述采集快递员的实时位置的经度、纬度信息是通过快递员手机GPS定位获得。3.根据权利要求1所述的方法，其特征在于，步骤(4)所述选取距客户最近中转站的方法为：(401)利用步骤(3)中采集到的客户的经度、纬度信息以及中转站信息，使用百度地图生成距离函数分别计算各中转站到客户的距离；计算公式为：distance(X_LON,RX(s),Y_LAT,RY(s))其中，X_LON是客户的经度；Y_LAT是客户的纬度；RX(s)是中转站的经度；RY(s)是中转站的纬度；(402)选择到客户距离最短的中转站。4.根据权利要求1或3所述的方法，其特征在于，步骤(4)所述最优路径的计算方法为：(411)设客户订单内包括n个商家，将n个商家做全排列，生成n！组排列结果；(412)以快递员当前所在位置为起始的路径点，以所选择的中转站为终结的路径点，中间放入排列好的商家顺序作为n个路径点，形成投递路径，因为商家有n！组排列结果，所以共有n！个投递路径；(413)计算每个投递路径的投递时间T(i)，i＝1……n！；(414)选择T(i)最小的投递路径作为最优路径,该T(i)即为该快递员的最优送达时间。5.根据权利要求4所述的方法，其特征在于，步骤(413)所述投递时间的具体计算方法为：(413a)从该投递路径起始的路径点，依序每两点间都为一个路径段，共有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路...

【专利技术属性】
技术研发人员：吴龙，
申请(专利权)人：天津靠谱点科技有限公司，
类型：发明
国别省市：天津,12