[发明专利]基于设中转站的多商家商品递送的快递员派单方法及系统

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

(1)在递送范围建立若干中转站；

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

建立初始中转站信息库，内容包括中转站名称、中转站经度、中转站纬度；

(3)采集订单内客户的地址生成客户的经度、纬度信息；

采集订单内所涉及的商家，从初始商家信息库提取商家信息；

采集快递员的实时位置的经度、纬度信息；

从初始中转站信息库提取中转站信息；

(4)选取距客户最近中转站；分别计算各快递员取货送达该中转站的最优路径及最优送达时间，选择最优送达时间最短的快递员派单，并将计算得到的最优路径提供给该快递员；

(5)由中转站专人向客户递送。

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

进一步的，步骤(4)所述选取距客户最近中转站的方法为：

(401)利用步骤(3)中采集到的客户的经度、纬度信息以及中转站信息，使用百度地图生成距离函数分别计算各中转站到客户的距离；计算公式为：

dis tan ce(X_LON,RX(s),Y_LAT,RY(s))

其中，X_LON是客户的经度；Y_LAT是客户的纬度；