1.一種基于設中轉站的多商家商品遞送的快遞員派單方法，其特征在于，包括：

(1)在遞送范圍建立若干中轉站；

(2)建立初始商家信息庫，內容包括商家名稱，供貨地點的經度、緯度，以及平均供貨準備時間；

建立初始中轉站信息庫，內容包括中轉站名稱、中轉站經度、中轉站緯度；

(3)采集訂單內客戶的地址生成客戶的經度、緯度信息；

采集訂單內所涉及的商家，從初始商家信息庫提取商家信息；

采集快遞員的實時位置的經度、緯度信息；

從初始中轉站信息庫提取中轉站信息；

(4)選取距客戶最近中轉站；分別計算各快遞員取貨送達該中轉站的最優路徑及最優送達時間，選擇最優送達時間最短的快遞員派單，并將計算得到的最優路徑提供給該快遞員；

(5)由中轉站專人向客戶遞送；

步驟(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(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路徑段結束點的緯度；

(413b)計算通過各路徑段的理論時間，

計算公式為：t(K)＝D(K)/V，

其中V為快遞員平均速度；

(413c)計算除起始的路徑點外，通過各路徑段及下一路徑點的時間：

其中W(K+1)為第K路徑段的結束點商家的備貨時間；

(413d)計算投遞時間：

根據上式計算。