一種基于gps系統(tǒng)的快遞配送方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及快遞領(lǐng)域，提供了一種基于GPS系統(tǒng)的快遞配送方法及系統(tǒng)。所述方法包括以下步驟:A.使用GPS系統(tǒng)確定客戶的GPS信息；B.使用GPS系統(tǒng)確定配送人員的GPS信息；C.根據(jù)GPS系統(tǒng)確定的客戶與配送人員之間的最短路線確定配送方案；D.配送人員按所述配送方案向客戶配送貨品?？蛻艉团渌腿藛T的GPS信息由客戶終端和配送終端動(dòng)態(tài)更新，可實(shí)現(xiàn)配送方案的動(dòng)態(tài)調(diào)整，提高快遞配送速度和準(zhǔn)確性。
【專利說明】一種基于GPS系統(tǒng)的快遞配送方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及物流領(lǐng)域，更具體地說，涉及一種基于GPS系統(tǒng)的快遞配送方法及系 統(tǒng)。

【背景技術(shù)】
[0002] 目前快遞行業(yè)的配送方式主要為，快遞公司在接到訂單后，根據(jù)客戶填寫的時(shí)間 和地點(diǎn)安排送貨，配送員拿到貨物后送到指定收貨地點(diǎn)。如果此時(shí)客戶并不在指定收貨地 點(diǎn)，則需要取消本次訂單或是再次安排時(shí)間送貨。但是，由于配送過程中可能經(jīng)常會(huì)遭遇 到貨物短缺、交通受阻、通信不暢等多方面的限制，很多時(shí)候從客戶下單到配送員開始送貨 的時(shí)間會(huì)拖得較長，在此期間客戶所在的位置很有可能相對于之前約定的收貨地點(diǎn)發(fā)生變 化，這樣就同時(shí)給配送員與客戶造成麻煩。配送員必須重新安排送貨，增加了聯(lián)系成本和時(shí) 間成本。客戶收到自己的貨物的等待時(shí)間變得更長，而且為了等待貨物的送達(dá)可能耽誤其 他的事情。


【發(fā)明內(nèi)容】

[0003] 為了解決上述問題，本專利提出了一種基于GPS系統(tǒng)的動(dòng)態(tài)快遞配送方法及系 統(tǒng)，結(jié)合GPS能夠提供實(shí)時(shí)的位置信息和速度信息的特點(diǎn)，提高快遞配送速度和準(zhǔn)確性。
[0004] 本發(fā)明的快遞配送方法，包括下列步驟：
[0005] A.使用GPS系統(tǒng)確定客戶的GPS信息；
[0006] B.使用GPS系統(tǒng)確定配送人員的GPS信息；
[0007] C.根據(jù)GPS系統(tǒng)確定的客戶與配送人員之間的最短路線確定配送方案；
[0008] D.配送人員按所述配送方案向客戶配送貨品。
[0009] 在本發(fā)明的快遞配送方法中，所述客戶的GPS信息和所述配送人員的GPS信息為 動(dòng)態(tài)GPS信息，且所述步驟C還包括 ：
[0010] 在所述步驟D完成之前，若所述客戶的GPS信息和/或所述配送人員的GPS信息 發(fā)生變化，則根據(jù)所述客戶的GPS信息和/或所述配送人員的GPS信息發(fā)生的變化修改所 述配送方案，然后由所述配送人員根據(jù)修改后的配送方案向客戶配送貨品。
[0011] 在本發(fā)明的快遞配送方法中，所述步驟c還包括：
[0012] 當(dāng)所述配送人員為多個(gè)時(shí)，確定每個(gè)配送人員對應(yīng)的配送區(qū)域；
[0013] 根據(jù)所述客戶的GPS信息和每個(gè)配送人員的配送區(qū)域，將位于每個(gè)配送人員對應(yīng) 的配送區(qū)域內(nèi)的客戶分配給該配送人員，并根據(jù)分配給該配送人員的客戶的GPS信息與該 配送人員的GPS信息，將GPS系統(tǒng)確定的分配給該配送人員的客戶與該配送人員之間的距 離最短的路線確定為該配送人員對應(yīng)的配送方案。
[0014] 在本發(fā)明的快遞配送方法中，所述步驟C還包括：
[0015] 當(dāng)所述客戶為多個(gè)時(shí)，首先向所述配送人員之間具有最短路線的客戶配送貨品；
[0016] 向所述配送人員之間具有最短路線的客戶配送貨品成功后，依次向與前一個(gè)配送 貨品成功的客戶之間具有最短路線，且尚未配送貨品的客戶配送貨品，直至向所有客戶都 成功配送貨品。
[0017] 在本發(fā)明的快遞配送方法中，所述步驟C還包括：
[0018] 所述配送人員每次成功地向一個(gè)客戶配送貨品之后，都發(fā)出回饋訊號至控制中 心，控制中心收到回饋信號后，根據(jù)所述配送人員的GPS信息和剩余的尚未配送貨品的客 戶的GPS信息修改配送方案。
[0019] 在本發(fā)明的快遞配送方法中，所述步驟C還包括：
[0020] 若在配送人員向與所述配送人員之間具有最短路線的客戶成功地配送貨品前，該 與所述配送人員之間具有最短路線的客戶的當(dāng)前位置發(fā)生變化，則以所述配送人員的當(dāng)前 位置和與所述配送人員之間具有第二短的路線的客戶的當(dāng)前位置為直徑做圓；
[0021] 如與所述配送人員之間具有最短路線的客戶保持離開所述圓的趨勢的時(shí)間超過 一預(yù)定的時(shí)間閾值，或與所述圓的圓心之間的距離超過一預(yù)定的距離閾值，則將所述配送 人員取消向與所述配送人員之間具有最短路線的客戶配送貨品，改為向與所述配送人員之 間具有第二短的路線的客戶配送貨品。
[0022] 本發(fā)明還提供一種快遞配送系統(tǒng)，包括：
[0023] 客戶終端，使用GPS系統(tǒng)確定客戶的GPS信息并發(fā)送給控制中心；
[0024] 控制中心，對所述客戶的GPS信息及配送人員的GPS信息進(jìn)行處理，得到客戶與配 送人員之間的距離最短路線的配送方案，并將所述配送方案發(fā)送給配送終端；
[0025] 配送終端，使用GPS系統(tǒng)確定配送人員的GPS信息并發(fā)送給控制中心，同時(shí)顯示所 述配送方案。
[0026] 在本發(fā)明還提供一種快遞配送系統(tǒng)中，所述控制中心包括信號接收單元、數(shù)據(jù)處 理單元、信號發(fā)送單元，信號接收單元用于接收客戶終端和配送終端發(fā)送的GPS信息；數(shù)據(jù) 處理單元根據(jù)客戶的所述GPS信息和配送終端的所述GPS信息，制定配送方案；信號發(fā)送單 元將所述配送方案發(fā)送給所述配送終端。
[0027] 本發(fā)明的動(dòng)態(tài)快遞配送方法和系統(tǒng)，使用無線通信方式解決由于客戶位置發(fā)生改 變時(shí)所造成的人力和時(shí)間的浪費(fèi)。同時(shí)可動(dòng)態(tài)的安排配送路線，減少等待的時(shí)間，從而增加 送貨量。

【專利附圖】

【附圖說明】
[0028] 為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使 用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一個(gè)實(shí)施例，對于 本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
[0029] 圖1是本發(fā)明的快遞配送方法流程圖；
[0030] 圖2是本發(fā)明的快遞配送系統(tǒng)結(jié)構(gòu)示意圖；
[0031] 圖3是本發(fā)明的快遞配送方法第一較佳實(shí)施例的示意圖；
[0032] 圖4是本發(fā)明的快遞配送方法第二較佳實(shí)施例的示意圖；
[0033] 圖5是本發(fā)明的快遞配送方法第三較佳實(shí)施例的示意圖；
[0034] 圖6是本發(fā)明的快遞配送方法第四較佳實(shí)施例的示意圖。

【具體實(shí)施方式】
[0035] 下面將結(jié)合附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所 描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例， 本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā) 明保護(hù)的范圍。
[0036] 本發(fā)明包括客戶終端、控制中心、配送終端，客戶終端發(fā)送客戶的GPS信息給控制 中心，控制中心做出配送方案發(fā)送給配送終端，配送終端顯示配送方案，使用無線通信方 式，客戶和配送員的信息由客戶終端和配送終端動(dòng)態(tài)更新，可實(shí)現(xiàn)配送方案的動(dòng)態(tài)調(diào)整。
[0037] 圖1示出了本發(fā)明動(dòng)態(tài)快遞配送的系統(tǒng)方法，包括如下步驟：
[0038] 快遞公司將待配送貨品的基本信息輸入控制中心，這些基本信息包括適合的配送 時(shí)間、配送地點(diǎn)、客戶的聯(lián)系方式等，控制中心通過一定的方式如電話或短信通知客戶開啟 客戶終端；
[0039] 客戶終端獲取客戶GPS信息并將其發(fā)送至控制中心；
[0040] 配送終端獲取配送員的GPS信息并將其發(fā)送至控制中心；
[0041] 控制中心根據(jù)客戶終端提供的GPS信息和配送終端的配送區(qū)域信息，將屬于該配 送區(qū)域內(nèi)的客戶終端分配給所述配送終端；
[0042] 控制中心結(jié)合配送終端的GPS信息，按路徑規(guī)劃算法確定的客戶終端與配送終端 之間的距離最短的路線為所述配送方案，并發(fā)送給配送終端，由于客戶終端的位置可能隨 時(shí)發(fā)生變化，配送終端在完成配送時(shí)位置可能隨時(shí)發(fā)生變化，即客戶終端和配送終端發(fā)送 至控制中心的GPS信息為動(dòng)態(tài)GPS信息，控制中心根據(jù)最新的GPS信息制定配送方案并發(fā) 送至配送終端。
[0043] 配送終端顯示配送方案，配送員按照所述配送方案執(zhí)行配送，客戶確認(rèn)收貨后，配 送終端發(fā)出回饋訊號至控制中心，控制中心根據(jù)剩余客戶終端GPS信息做出配送方案發(fā)送 給配送終端。
[0044] 圖2示出了本發(fā)明動(dòng)態(tài)快遞配送的系統(tǒng)結(jié)構(gòu)，該系統(tǒng)包括客戶終端、控制中心、配 送終端，應(yīng)當(dāng)說明的是，本發(fā)明所有圖示中各設(shè)備之間的連接關(guān)系是為了清楚闡釋其信息 交互及控制過程的需要，因此應(yīng)當(dāng)視為邏輯上的連接關(guān)系，而不應(yīng)僅限于物理連接。其中：
[0045] 客戶終端為可以獲取客戶GPS信息并將其發(fā)送至控制中心的設(shè)備，如GPS儀，也可 以為安裝有可實(shí)現(xiàn)上述功能的應(yīng)用程序(APP)的智能移動(dòng)終端如手機(jī)、平板電腦等；
[0046] 控制中心包括信號接收單元、數(shù)據(jù)處理單元、信號發(fā)送單元，信號接收單元用于接 收客戶終端和配送終端發(fā)送的GPS信息；數(shù)據(jù)處理單元根據(jù)客戶的所述GPS信息和配送終 端的所述GPS信息，結(jié)合已有的電子地圖制定配送方案；信號發(fā)送單元將所述配送方案發(fā) 送給所述配送終端；
[0047] 配送終端為可以顯示配送方案的設(shè)備，同時(shí)也可以獲取配送員的GPS信息并將其 發(fā)送至控制中心，如GPS儀，也可以為安裝有可實(shí)現(xiàn)上述功能的應(yīng)用程序（APP)的智能移動(dòng) 終端如手機(jī)、平板電腦等，送貨員可以按配送終端顯示的配送方案去執(zhí)行配送，配送終端數(shù) 量可以為多個(gè)，每個(gè)配送終端有固定的配送區(qū)域，如配送終端A的配送區(qū)域a，配送終端B的 配送區(qū)域b，如果已經(jīng)分配至配送區(qū)域a的客戶終端移動(dòng)進(jìn)入配送區(qū)域b，控制中心根據(jù)此 時(shí)配送終端A、B的位置在配送區(qū)域a與配送區(qū)域b的邊界上確定最近點(diǎn)作為交接點(diǎn)，超出 多個(gè)區(qū)域范圍則依次移交。控制中心根據(jù)最新的客戶的GPS信息和配送終端的位置信息制 定配送方案。
[0048] 圖3為本發(fā)明的快遞配送方法第一較佳實(shí)施例的示意圖，示出了客戶終端只有一 個(gè)且客戶終端位置不變時(shí)控制中心制定的配送方案，Y為配送終端，X為客戶終端，Y能夠到 達(dá)X的線路有多條，GPS系統(tǒng)確定兩者之間的線路最短的一條為配送方案，應(yīng)當(dāng)說明的是， 圖中所示配送方案在理想狀態(tài)下可以為Y與X間的直線距離，但通常應(yīng)該是GPS系統(tǒng)確定 的Y能夠到達(dá)X的可供車輛行駛的最短線路。
[0049] 圖4為本發(fā)明的快遞配送方法第二較佳實(shí)施例的示意圖，示出了客戶終端只有一 個(gè)且客戶終端位置發(fā)生變化時(shí)控制中心制定的配送方案，在配送人員根據(jù)按照圖3的方法 制定的配送方案，出發(fā)向客戶終端X配送貨物的過程中，如果客戶終端X的位置發(fā)生變化， 則GPS系統(tǒng)根據(jù)已發(fā)生變化的GPS信息(包括客戶終端X與配送終端Y二者的位置信息)重 新確定兩者間的最短線路作為修改后的配送方案。
[0050] 圖5為本發(fā)明的快遞配送方法第三較佳實(shí)施例的示意圖，示出了客戶終端有多個(gè) 且所有客戶終端位置保持不變時(shí)控制中心制定的配送方案，XI?X6為客戶終端，Y為配送 終端。具體方法是，控制中心尋找距離配送終端Y當(dāng)前所在地點(diǎn)路線最短的客戶終端XI，首 先根據(jù)圖3及圖4所示的方法制定由配送人員向客戶終端XI配送貨物的方案，然后再尋找 距離客戶終端XI路線最短的客戶終端X2,制定由配送人員從客戶終端XI所在的地點(diǎn)向客 戶終端XI配送貨物的方案，依次類推制定配送方案Y - XI - X6 - X5 - X3 - X4 - X2,并 由配送人員根據(jù)該順序向各個(gè)客戶依次配送貨物。
[0051] 圖6包括圖6-1和圖6-2,為本發(fā)明的快遞配送方法第四較佳實(shí)施例的示意圖， 圖6-1示出了當(dāng)有客戶終端位置發(fā)生變化時(shí)，位置發(fā)生變化的客戶終端不是配送人員的下 一個(gè)配送目標(biāo)，控制中心如何制定的配送方案，下一個(gè)配送目標(biāo)為XI，原定的配送方案為 Y - XI - X6 - X5 - X3 - X4 - X2,配送人員在完成向XI配送的過程中X3和X4的位置發(fā) 生變化，此時(shí)控制中心制定的配送方案為配送人員繼續(xù)向下一個(gè)配送目標(biāo)XI完成配送，并 動(dòng)態(tài)顯示X3和X4的位置變化情況，如果X3和X4的位置變化使得X5與X4間的最短線路比 X5到X3和X2最短線路都要短時(shí)，則配送方案修改為Y - XI - X6 - X5 - X4 - X3 - X2。 當(dāng)配送終端與客戶終端位置重疊，即配送員將貨品送達(dá)客戶后，將該客戶終端移除，生成新 的配送方案。如當(dāng)XI送到后，配送員通過配送終端向控制中心發(fā)出"XI已送到"的信號，控 制中心隨即移除XI，并將XI變?yōu)榕渌徒K端Y，同時(shí)根據(jù)剩余的尚未配送貨品的客戶的GPS 信息修改配送方案，依次類推，直至位置發(fā)生變化的客戶終端為下一個(gè)配送目標(biāo)時(shí)轉(zhuǎn)入圖 6-2。
[0052] 圖6-2示出了下一個(gè)客戶終端位置發(fā)生變化時(shí)控制中心如何制定配送方案，如果 下一個(gè)配送的客戶終端XI，其位置發(fā)生變化，并持續(xù)保持一定的速度，則以配送終端Y和下 下個(gè)客戶終端X2的位置為頂點(diǎn)做圓，如XI保持離開這個(gè)圓的趨勢超過一定的時(shí)間如3分 鐘，或者XI保持離開這個(gè)圓的趨勢超過一定距離如500米，則將這個(gè)客戶終端順延，以下下 個(gè)客戶終端X2為配送目標(biāo)，待客戶終端X2的貨品送到后以上述方法重新計(jì)算；如果位置發(fā) 生變化的客戶終端向圓內(nèi)移動(dòng)或離開這個(gè)圓的趨勢沒有超過上述的時(shí)間或者距離閥值則 繼續(xù)向這個(gè)客戶終端XI移動(dòng)去完成配送。
【權(quán)利要求】
1. 一種基于GPS系統(tǒng)的快遞配送方法，其特征在于，該方法包括下列步驟： A. 使用GPS系統(tǒng)確定客戶的GPS信息； B. 使用GPS系統(tǒng)確定配送人員的GPS信息； C. 根據(jù)GPS系統(tǒng)確定的客戶與配送人員之間的最短路線確定配送方案； D. 配送人員按所述配送方案向客戶配送貨品。
2. 根據(jù)權(quán)利要求1所述的快遞配送方法，其特征在于，所述客戶的GPS信息和所述配送 人員的GPS信息為動(dòng)態(tài)GPS信息，且所述步驟C還包括 ： 在所述步驟D完成之前，若所述客戶的GPS信息和/或所述配送人員的GPS信息發(fā)生 變化，則根據(jù)所述客戶的GPS信息和/或所述配送人員的GPS信息發(fā)生的變化修改所述配 送方案，然后由所述配送人員根據(jù)修改后的配送方案向客戶配送貨品。
3. 根據(jù)權(quán)利要求1所述的快遞配送方法，其特征在于，所述步驟C還包括： 當(dāng)所述配送人員為多個(gè)時(shí)，確定每個(gè)配送人員對應(yīng)的配送區(qū)域； 根據(jù)所述客戶的GPS信息和每個(gè)配送人員的配送區(qū)域，將位于每個(gè)配送人員對應(yīng)的配 送區(qū)域內(nèi)的客戶分配給該配送人員，并根據(jù)分配給該配送人員的客戶的GPS信息與該配送 人員的GPS信息，將GPS系統(tǒng)確定的分配給該配送人員的客戶與該配送人員之間的距離最 短的路線確定為該配送人員對應(yīng)的配送方案。
4. 根據(jù)權(quán)利要求1所述的快遞配送方法，其特征在于，所述步驟C還包括： 當(dāng)所述客戶為多個(gè)時(shí)，首先向所述配送人員之間具有最短路線的客戶配送貨品； 向所述配送人員之間具有最短路線的客戶配送貨品成功后，依次向與前一個(gè)配送貨品 成功的客戶之間具有最短路線，且尚未配送貨品的客戶配送貨品，直至向所有客戶都成功 配送貨品。
5. 根據(jù)權(quán)利要求1所述的快遞配送方法，其特征在于，所述步驟C還包括： 所述配送人員每次成功地向一個(gè)客戶配送貨品之后，都發(fā)出回饋訊號至控制中心，控 制中心收到回饋信號后，根據(jù)所述配送人員的GPS信息和剩余的尚未配送貨品的客戶的 GPS信息修改配送方案。
6. 根據(jù)權(quán)利要求1所述的快遞配送方法，其特征在于，所述步驟C還包括： 若在配送人員向與所述配送人員之間具有最短路線的客戶成功地配送貨品前，該與所 述配送人員之間具有最短路線的客戶的當(dāng)前位置發(fā)生變化，則以所述配送人員的當(dāng)前位置 和與所述配送人員之間具有第二短的路線的客戶的當(dāng)前位置為直徑做圓； 如與所述配送人員之間具有最短路線的客戶保持離開所述圓的趨勢的時(shí)間超過一預(yù) 定的時(shí)間閾值，或與所述圓的圓心之間的距離超過一預(yù)定的距離閾值，則將所述配送人員 取消向與所述配送人員之間具有最短路線的客戶配送貨品，改為向與所述配送人員之間具 有第二短的路線的客戶配送貨品。
7. 一種基于GPS系統(tǒng)的快遞配送系統(tǒng)，其特征在于，包括： 客戶終端，使用GPS系統(tǒng)確定客戶的GPS信息并發(fā)送給控制中心； 控制中心，對所述客戶的GPS信息及配送人員的GPS信息進(jìn)行處理，得到客戶與配送人 員之間的距離最短路線的配送方案，并將所述配送方案發(fā)送給配送終端； 配送終端，使用GPS系統(tǒng)確定配送人員的GPS信息并發(fā)送給控制中心，同時(shí)顯示所述配 送方案。
8.根據(jù)權(quán)利要求7所述的快遞配送系統(tǒng)，其特征在于，所述控制中心包括信號接收單 元、數(shù)據(jù)處理單元、信號發(fā)送單元，信號接收單元用于接收客戶終端和配送終端發(fā)送的GPS 信息；數(shù)據(jù)處理單元根據(jù)客戶的所述GPS信息和配送終端的所述GPS信息，制定配送方案； 信號發(fā)送單元將所述配送方案發(fā)送給所述配送終端。
【文檔編號】G06Q50/28GK104217313SQ201310222289
【公開日】2014年12月17日 申請日期:2013年6月5日 優(yōu)先權(quán)日:2013年6月5日
【發(fā)明者】夏明輝, 楊冠軍 申請人:深圳市賽格導(dǎo)航科技股份有限公司