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

摘要

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

主权项

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