本發(fā)明屬于電子商務(wù)物流領(lǐng)域，特別是涉及到在商品遞送時(shí)設(shè)立中轉(zhuǎn)站，并通過(guò)選擇最優(yōu)路徑進(jìn)行派單的方法及系統(tǒng)。
背景技術(shù)：
：在現(xiàn)代飛速發(fā)展的電子商務(wù)領(lǐng)域，通過(guò)快遞員進(jìn)行商品遞送是電子商務(wù)物流中最終也是最重要的一個(gè)環(huán)節(jié)，快遞員遞送的服務(wù)質(zhì)量，關(guān)系到客戶(hù)的滿(mǎn)意度，關(guān)系到各個(gè)商家的信譽(yù)，更關(guān)系到快遞員自身的收入，而提高服務(wù)質(zhì)量最根本的方法就是提升服務(wù)效率。目前，客戶(hù)在進(jìn)行網(wǎng)購(gòu)時(shí)，經(jīng)常會(huì)在多家商家購(gòu)買(mǎi)不同的商品，尤其是同城的商家，客戶(hù)更是可能在同一時(shí)間在多家商家進(jìn)行購(gòu)買(mǎi)，形成一個(gè)總的購(gòu)買(mǎi)訂單，因此客戶(hù)也希望自己購(gòu)買(mǎi)的商品能夠盡快、最好是一次性全部送到，而事實(shí)上很多商家是安排自己的外送人員分別去送，造成客戶(hù)一次又一次的接件，不符合客戶(hù)的心理需求。即使各商家都委托了同一家遞送機(jī)構(gòu)進(jìn)行遞送，但是目前遞送機(jī)構(gòu)也都是以商家的信息為基準(zhǔn)，對(duì)于同一個(gè)客戶(hù)，可能安排不同的快遞員去遞送不同商家的商品，或者是同一個(gè)快遞員在不同的時(shí)間給該客戶(hù)遞送不同商家的商品，同樣造成客戶(hù)一次又一次的接件，不符合客戶(hù)的心理需求。因此，對(duì)如何安排派單、快遞員如何選擇路徑、如何能夠?qū)崿F(xiàn)最大效率的優(yōu)化這些問(wèn)題必須有合理的規(guī)劃技術(shù)實(shí)現(xiàn)要素：有鑒于此，本發(fā)明提出一種基于設(shè)中轉(zhuǎn)站的多商家商品遞送的快遞員派單方法及系統(tǒng)，以客戶(hù)為中心，設(shè)立中轉(zhuǎn)站，合理安排派單及為快遞員選擇優(yōu)化路徑。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：一種基于設(shè)中轉(zhuǎn)站的多商家商品遞送的快遞員派單方法，包括：(1)在遞送范圍建立若干中轉(zhuǎn)站；(2)建立初始商家信息庫(kù)，內(nèi)容包括商家名稱(chēng)，供貨地點(diǎn)的經(jīng)度、緯度，以及平均供貨準(zhǔn)備時(shí)間；建立初始中轉(zhuǎn)站信息庫(kù)，內(nèi)容包括中轉(zhuǎn)站名稱(chēng)、中轉(zhuǎn)站經(jīng)度、中轉(zhuǎn)站緯度；(3)采集訂單內(nèi)客戶(hù)的地址生成客戶(hù)的經(jīng)度、緯度信息；采集訂單內(nèi)所涉及的商家，從初始商家信息庫(kù)提取商家信息；采集快遞員的實(shí)時(shí)位置的經(jīng)度、緯度信息；從初始中轉(zhuǎn)站信息庫(kù)提取中轉(zhuǎn)站信息；(4)選取距客戶(hù)最近中轉(zhuǎn)站；分別計(jì)算各快遞員取貨送達(dá)該中轉(zhuǎn)站的最優(yōu)路徑及最優(yōu)送達(dá)時(shí)間，選擇最優(yōu)送達(dá)時(shí)間最短的快遞員派單，并將計(jì)算得到的最優(yōu)路徑提供給該快遞員；(5)由中轉(zhuǎn)站專(zhuān)人向客戶(hù)遞送。進(jìn)一步的，步驟(2)所述采集快遞員的實(shí)時(shí)位置的經(jīng)度、緯度信息是通過(guò)快遞員手機(jī)GPS定位獲得。進(jìn)一步的，步驟(4)所述選取距客戶(hù)最近中轉(zhuǎn)站的方法為：(401)利用步驟(3)中采集到的客戶(hù)的經(jīng)度、緯度信息以及中轉(zhuǎn)站信息，使用百度地圖生成距離函數(shù)分別計(jì)算各中轉(zhuǎn)站到客戶(hù)的距離；計(jì)算公式為：distance(X_LON,RX(s),Y_LAT,RY(s))其中，X_LON是客戶(hù)的經(jīng)度；Y_LAT是客戶(hù)的緯度；RX(s)是中轉(zhuǎn)站的經(jīng)度；RY(s)是中轉(zhuǎn)站的緯度；(402)選擇到客戶(hù)距離最短的中轉(zhuǎn)站。進(jìn)一步的，步驟(4)所述最優(yōu)路徑的計(jì)算方法為：(411)設(shè)客戶(hù)訂單內(nèi)包括n個(gè)商家，將n個(gè)商家做全排列，生成n！組排列結(jié)果；(412)以快遞員當(dāng)前所在位置為起始的路徑點(diǎn)，以所選擇的中轉(zhuǎn)站為終結(jié)的路徑點(diǎn)，中間放入排列好的商家順序作為n個(gè)路徑點(diǎn)，形成投遞路徑，因?yàn)樯碳矣衝！組排列結(jié)果，所以共有n！個(gè)投遞路徑；(413)計(jì)算每個(gè)投遞路徑的投遞時(shí)間T(i)，i＝1……n??；(414)選擇T(i)最小的投遞路徑作為最優(yōu)路徑,該T(i)即為該快遞員的最優(yōu)送達(dá)時(shí)間。更進(jìn)一步的，步驟(413)所述投遞時(shí)間的具體計(jì)算方法為：(413a)從該投遞路徑起始的路徑點(diǎn)，依序每?jī)牲c(diǎn)間都為一個(gè)路徑段，共有n+1個(gè)路徑段，利用步驟(2)中采集到的各點(diǎn)的經(jīng)度、緯度，使用百度地圖生成距離函數(shù)計(jì)算各路徑段的距離；計(jì)算公式為：D(K)＝distance(Xk_LON,Xk+1_LON,Yk_LAT,Yk+1_LAT)；其中，D(K)為第K路徑段的距離,K為路徑段序號(hào)，K＝1……n+1；Xk_LON為第K路徑段起始點(diǎn)的經(jīng)度，Yk_LAT為第K路徑段起始點(diǎn)的緯度，XK+1_LON為第K路徑段結(jié)束點(diǎn)的經(jīng)度，YK+1_LAT為第K路徑段結(jié)束點(diǎn)的緯度；(413b)計(jì)算通過(guò)各路徑段的理論時(shí)間，計(jì)算公式為：t(K)＝D(K)/V，其中V為快遞員平均速度；(413c)計(jì)算除起始的路徑點(diǎn)外，通過(guò)各路徑段及下一路徑點(diǎn)的時(shí)間：其中W(K+1)為第K路徑段的結(jié)束點(diǎn)商家的備貨時(shí)間；(413d)計(jì)算投遞時(shí)間：根據(jù)上式計(jì)算。本發(fā)明的另一面，一種基于設(shè)中轉(zhuǎn)站的多商家商品遞送的快遞員派單系統(tǒng)，包括：初始商家信息庫(kù)，內(nèi)容包括商家名稱(chēng)，供貨地點(diǎn)的經(jīng)度、緯度，以及平均供貨準(zhǔn)備時(shí)間；初始中轉(zhuǎn)站信息庫(kù)，內(nèi)容包括中轉(zhuǎn)站名稱(chēng)、中轉(zhuǎn)站經(jīng)度、中轉(zhuǎn)站緯度；采集模塊，用于采集訂單內(nèi)客戶(hù)的地址生成客戶(hù)的經(jīng)度、緯度信息；采集訂單內(nèi)所涉及的商家，從初始商家信息庫(kù)提取商家信息；采集快遞員的實(shí)時(shí)位置的經(jīng)度、緯度信息；從初始中轉(zhuǎn)站信息庫(kù)提取中轉(zhuǎn)站信息；派單模塊，用于選取距客戶(hù)最近中轉(zhuǎn)站；分別計(jì)算各快遞員取貨送達(dá)該中轉(zhuǎn)站的最優(yōu)路徑及最優(yōu)送達(dá)時(shí)間，選擇最優(yōu)送達(dá)時(shí)間最短的快遞員派單，并將計(jì)算得到的最優(yōu)路徑提供給該快遞員。進(jìn)一步的，所述采集模塊設(shè)有快遞員手機(jī)GPS定位信息采集單元。進(jìn)一步的，所述派單模塊包括：中轉(zhuǎn)站距離計(jì)算單元，用于提取客戶(hù)的經(jīng)度、緯度信息以及中轉(zhuǎn)站信息，使用百度地圖生成距離函數(shù)分別計(jì)算各中轉(zhuǎn)站到客戶(hù)的距離；中轉(zhuǎn)站選擇單元，用于選擇到客戶(hù)距離最短的中轉(zhuǎn)站。進(jìn)一步的，所述派單模塊還包括：排列單元，用于將客戶(hù)訂單內(nèi)n個(gè)商家做全排列，生成n！組排列結(jié)果；投遞路徑生成單元，用于以快遞員當(dāng)前所在位置為起始的路徑點(diǎn)，以所選擇的中轉(zhuǎn)站為終結(jié)的路徑點(diǎn)，中間放入排列好的商家順序作為n個(gè)路徑點(diǎn)，形成投遞路徑，因?yàn)樯碳矣衝！組排列結(jié)果，所以共有n！個(gè)投遞路徑；投遞時(shí)間計(jì)算單元：用于計(jì)算投遞時(shí)間T(i)，i＝1……n！；最優(yōu)路徑選擇單元，用于選擇T(i)最小的投遞路徑作為最優(yōu)路徑。更進(jìn)一步的，所述投遞時(shí)間計(jì)算單元包括：路徑段距離計(jì)算子單元，用各點(diǎn)的經(jīng)度、緯度，使用百度地圖生成距離函數(shù)計(jì)算各路徑段的距離；路徑段時(shí)間計(jì)算子單元，用于計(jì)算通過(guò)各路徑段的理論時(shí)間；路徑點(diǎn)時(shí)間計(jì)算子單元，用于計(jì)算除起始的路徑點(diǎn)外，通過(guò)各路徑段及下一路徑點(diǎn)的時(shí)間；投遞時(shí)間生成子單元，用于生成該投遞路徑的投遞時(shí)間。相對(duì)于現(xiàn)有技術(shù)，本發(fā)明所述一種用于多商家商品遞送的快遞員派單方法及系統(tǒng)的有益效果為：本發(fā)明首先設(shè)立了中轉(zhuǎn)站，中轉(zhuǎn)站由專(zhuān)人負(fù)責(zé)，服務(wù)客戶(hù)時(shí)首先選取距離客戶(hù)最近的中轉(zhuǎn)站，由專(zhuān)人投遞，更好的保證了服務(wù)質(zhì)量，而取貨送至中轉(zhuǎn)站是基于最優(yōu)路徑的選擇向快遞員派單，使客戶(hù)訂購(gòu)的商品能夠最快的送達(dá)中轉(zhuǎn)站，既滿(mǎn)足了客戶(hù)希望盡快且最好是一次性全部送到的需求，使客戶(hù)對(duì)商家及快遞的滿(mǎn)意度提升，又合理安排快遞員的接單及取貨投遞路徑，提升了工作效率，提高了快遞員的收入。具體實(shí)施方式需要說(shuō)明的是，在不沖突的情況下，本發(fā)明的實(shí)施例及實(shí)施例中的特征可以相互組合。本發(fā)明的實(shí)施例如下：建立初始商家信息庫(kù)和初始中轉(zhuǎn)站信息庫(kù)如下：初始商家信息庫(kù)：data_main：商家名稱(chēng)(NAME)C1C2C3……Cm經(jīng)度(LON)X(1)X(2)X(3)……X(m)緯度(LAT)Y(1)Y(2)Y(3)……Y(m)平均供貨準(zhǔn)備時(shí)間(MIN)W(1)W(2)W(3)……W(m)初始中轉(zhuǎn)站信息庫(kù)：data_trans_main：中轉(zhuǎn)站名稱(chēng)(NAME)R1R2R3……Rs經(jīng)度(LON)RX(1)RX(2)RX(3)……RX(s)緯度(LAT)RY(1)RY(2)RY(3)……RY(s)客戶(hù)地址：Q(X_LON,Y_LAT)n1個(gè)快遞員實(shí)時(shí)地址：At(X0_LONt,Y0_LATt)，t＝1,2,…n1快遞員平均速度：VStep1：針對(duì)客戶(hù)需求的商家個(gè)數(shù)n，生成客戶(hù)需求data,為data_main的子集。Step2：借用百度地圖生成距離函數(shù)D＝distance(x1_LON,x2_LON,y1_LAT,y2_LAT)；Step3：對(duì)n生成階乘數(shù)組Z＝factorial(n)，Z的格式為n！行，n列。例如n＝3,則Z＝123132213231312321Step4：計(jì)算所有中轉(zhuǎn)站到客戶(hù)地址的距離，distance(X_LON,RX(s),Y_LAT,RY(s))選取距客戶(hù)最近中轉(zhuǎn)站Rs(RX(s),RY(s))Step5：FORt＝1到n1Step6：外部嵌套循環(huán)Step7：對(duì)每個(gè)t，求Min(T)，返回T數(shù)組的最小值Fa(t)和最小值出現(xiàn)的位置Fb(t)。Step8：第t個(gè)快遞員最優(yōu)快遞路徑即為：快遞員----》Z的Fb(t)行路線-----》客戶(hù)地址第t個(gè)快遞員最優(yōu)快遞時(shí)間即為：Fa(t)Step9：求Min(Fa(t)),返回最小值位置即為最優(yōu)快遞員編號(hào)，根據(jù)編號(hào)，快遞方案見(jiàn)求Step8。以上描述了本發(fā)明的基本原理、主要特征和實(shí)施方案等信息，但是本發(fā)明不受上述實(shí)施過(guò)程的限制，在不脫離發(fā)明精神和范圍的前提下，本發(fā)明還可以有各種變化和改進(jìn)。因此，除非這種變化和改進(jìn)脫離了本發(fā)明的范圍，它們應(yīng)該被看作包含在本發(fā)明中。當(dāng)前第1頁(yè)1 2 3