本申請涉及物流技術領域，尤其涉及一種物流路徑規(guī)劃方法及設備。

背景技術：

隨著電子商務的迅速發(fā)展，物流公司郵寄的快件日益增多。通常物流公司在整個物流區(qū)域內(nèi)設置多個集散中心，投遞快件時可以先將集散中心附近的快件集中起來，再按區(qū)域對快件統(tǒng)一投遞。比如，一個從廈門發(fā)往深圳的快件，物流公司在收到快件后會先將快件發(fā)到廈門所在省的福州集散中心，再將快件從福州發(fā)往深圳集散中心。

但是，實踐中發(fā)現(xiàn)，這種“先集中再投遞”的投遞方式可能會導致明明可以直線投遞的快件，被繞遠路投遞。尤為明顯的是，寄件地址和收件地址實際物理距離很短的快件投遞時，快件可能會先被繞路投遞到附近的集散中心，然后再從該集散中心投遞到收件地址，該快件的投遞距離可能會大于兩地的實際距離。

技術實現(xiàn)要素：

本申請實施例提供了一種物流路徑規(guī)劃方法及設備，能夠縮短快件的投遞距離。

第一方面，本申請實施例公開了一種物流路徑規(guī)劃方法，方法包括：

物流服務器接收終端發(fā)送的訂單信息；其中，訂單信息包括寄件地址、收件地址和配置地址信息，配置地址信息包括終端的用戶指定的中轉地址和/或非中轉地址；

物流服務器根據(jù)寄件地址、配置地址信息和收件地址規(guī)劃第一物流路徑；其中，第一物流路徑包括中轉地址；或者第一物流路徑不包括非中轉地址；或者第一物流路徑包括中轉地址，且不包括非中轉地址。

本申請?zhí)峁┑姆桨?，物流服務器可以根?jù)用戶指定的中轉地址和/或非中轉地址規(guī)劃物流路徑，與現(xiàn)有技術物流服務器直接根據(jù)寄件地址和收件地址規(guī)劃物流路徑相比，本申請?zhí)峁┑姆桨缚梢宰層脩魠⑴c物流路徑的規(guī)劃，利用用戶對寄件地址周圍或收件地址周圍路徑的熟悉度，指定快件投遞時需中轉或不需中轉的地址，使快件盡量直線投遞，避免發(fā)生上述背景技術中出現(xiàn)的快件繞遠路投遞，縮短了快件的投遞距離。

在一種可能的設計中，物流服務器計算第一額外快遞費用，且將第一額外快遞費用推送給終端，和/或，物流服務器計算第一額外時間，且將第一額外時間推送給終端；其中，第一額外時間為通過第一物流路徑相對于預定物流路徑投遞時的投遞時長的差值。

其中，物流服務器可以先獲取路徑規(guī)劃地圖庫中預設的、從寄件地址到收件地址的路徑(即預定物流路徑)，然后將快件通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值作為第一額外快遞費用。

在一種可能的設計中，物流服務器計算按照第一物流路徑進行投遞的第一快遞費用，且將第一快遞費用推送給終端；和/或，

物流服務器計算按照第一物流路徑進行投遞的第一預計到達時間，且將第一預計到達時間推送給終端。

通過本申請實施例提供的方案，物流服務器計算出了快件的第一額外快遞費用、第一額外時間、第一快遞費用和第一預計到達時間，并將第一額外快遞費用、第一額外時間、第一快遞費用和第一預計到達時間推送給終端，使用戶了解到快件通過第一物流路徑投遞快件時的快遞費用和快遞時長情況，便于用戶根據(jù)自身對快遞費用和快遞時長的需求決定是否選擇第一物流路徑投遞，使該方案更人性化。

在一種可能的設計中，物流服務器還可以標記第一物流路徑，并累計第一物流路徑被標記的次數(shù)；在被標記的次數(shù)大于預設的次數(shù)閾值的情況下，用第一物流路徑更新路徑規(guī)劃地圖庫，路徑規(guī)劃地圖庫包括多條路徑。

通常，被標記次數(shù)較多的路徑可以認為是熱門、性價比較高的路徑。本申請實施例用被標記次數(shù)較多的路徑來替代路徑規(guī)劃地圖庫中與第一物流路徑具有相同寄件地址和收件地址的物流路徑，在優(yōu)化路徑規(guī)劃地圖庫的同時，還可以為用戶提供熱門、性價比較高的路徑，提高了用戶體驗。

在一種可能的設計中，物流服務器根據(jù)寄件地址和收件地址規(guī)劃第二物流路徑，并將第二物流路徑推送給終端；第二物流路徑為從寄件地址到達收件地址的路徑中除第一物流路徑之外的路徑。

在一種可能的設計中，物流服務器計算快件的第二額外快遞費用，并將第二額外快遞費用推送給終端；和/或，物流服務器計算快件通過第二物流路徑投遞到達收件地址的第二預計到達時間，并將第二預計到達時間推送給終端。

其中，物流服務器可以先獲取路徑規(guī)劃地圖庫中預設的、從寄件地址到收件地址的路徑(即預定物流路徑)，然后將快件通過第二物流路徑相對于預定物流路徑投遞時的快遞費用的差值作為第二額外快遞費用。

本申請實施例可以為用戶提供更多的可選物流路徑，便于用戶根據(jù)自身對快遞費用和快遞時長的需求，選擇更加合適的路徑投遞快件。

在一種可能的設計中，中轉地址為第一物流路徑中緊鄰寄件地址的地址。

在一種可能的設計中，當物流服務器根據(jù)第一物流路徑投遞快件時，物流服務器監(jiān)控快件的物流情況，并將監(jiān)控到的快件的物流情況推送給終端。

通過本申請實施例提供的方案，物流服務器可以時刻監(jiān)控快件在投遞時的物流情況，便于快件在投遞時出現(xiàn)物流故障時，能夠得到及時的處理；同時，終端還可以將快件的物流情況顯示給用戶，使用戶直觀地跟蹤了解快件投遞情況，提高了用戶體驗。

第二方面，本申請實施例公開了另一種物流路徑規(guī)劃方法，方法包括：

終端獲取訂單信息，并發(fā)送訂單信息到物流服務器；

其中，訂單信息包括寄件地址、收件地址和配置地址信息，配置地址信息包括終端的用戶指定的中轉地址和/或非中轉地址。

本申請?zhí)峁┑姆桨福K端可以獲取用戶指定的中轉地址和/或非中轉地址，以使物流服務器可以根據(jù)用戶指定的中轉地址和/或非中轉地址規(guī)劃物流路徑，與現(xiàn)有技術中物流服務器直接根據(jù)寄件地址和收件地址規(guī)劃物流路徑相比，本申請?zhí)峁┑姆桨缚梢宰層脩魠⑴c物流路徑的規(guī)劃，利用用戶對寄件地址周圍或收件地址周圍路徑的熟悉度，指定快件投遞時需中轉或不需中轉的地址，使快件盡量直線投遞，避免發(fā)生上述背景技術中出現(xiàn)的快件繞遠路投遞，縮短了快件的投遞距離。

在一種可能的設計中，終端接收物流服務器推送的第一額外快遞費用，其中，第一額外快遞費用為通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值；和/或，

終端接收物流服務器推送的第一額外時間；其中，第一額外時間為通過第一物流路徑相對于預定物流路徑投遞時的投遞時長的差值。

其中，物流服務器可以先獲取快件通過路徑規(guī)劃地圖庫中預設的、從寄件地址到收件地址的路徑(即預定物流路徑)，然后將快件通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值作為第一額外快遞費用。

在一種可能的設計中，終端接收物流服務器推送的第一快遞費用，其中，第一快遞費用是物流服務器計算按照第一物流路徑進行投遞的快遞費用；

和/或，

終端接收物流服務器推送的第一預計到達時間，其中，第一預計到達時間是物流服務器按照第一物流路徑進行投遞的到達時間。

通過本申請實施例提供的方案，終端接收第一額外快遞費用、第一額外時間、第一快遞費用和第一預計到達時間，使用戶了解到快件通過第一物流路徑投遞快件時的快遞費用和快遞時長情況，便于用戶根據(jù)自身對快遞費用和快遞時長的需求決定是否選擇第一物流路徑投遞，使該方案更人性化。

在一種可能的設計中，終端還接收物流服務器推送的第二物流路徑，第二物流路徑為物流服務器規(guī)劃出的從寄件地址到達收件地址的路徑中除第一物流路徑外的路徑。

在一種可能的設計中，終端還接收物流服務器推送的第二額外快遞費用，第二額外快遞費用是快件通過第二物流路徑相對于預定物流路徑投遞時的快遞費用的差值；和/或，終端接收物流服務器推送第二預計到達時間，第二預計到達時間包括物流服務器計算快件通過第二物流路徑投遞到收件地址的到達時間。

本申請實施例可以為用戶提供更多的可選物流路徑，便于用戶根據(jù)自身對快遞費用和快遞時長的需求，選擇更加合適的路徑投遞快件。

在一種可能的設計中，中轉地址為第一物流路徑中緊鄰寄件地址的地址。

在一種可能的設計中，終端接收物流服務器推送的快件的物流情況。

通過本申請實施例提供的方案，終端還可以將快件的物流情況顯示給用戶，使用戶直觀地跟蹤了解快件投遞情況，提高了用戶體驗。

第三方面，本申請?zhí)峁┝艘环N物流服務器，物流服務器包括用于執(zhí)行上述第一方面的物流路徑規(guī)劃方法的模塊或單元；

第四方面，本申請?zhí)峁┝艘环N終端，終端包括用于執(zhí)行上述第二方面的物流路徑規(guī)劃方法的模塊或單元；

第五方面，本申請實施例公開了一種終端的圖形用戶界面，終端包括觸摸屏、存儲器和用于執(zhí)行存儲在存儲器中的一個或多個程序的一個或多個處理器，圖形用戶界面包括第一頁面，第一頁面中顯示有第一控件和第二控件，用于接收并顯示用戶輸入的寄件地址、收件地址的第一控件，以及用于接收并顯示用戶輸入的配置地址信息的第二控件，配置地址信息包括用戶指定的中轉地址和/或非中轉地址；其中:

響應于第二控件檢測到的用戶輸入的配置地址信息，在第二控件中顯示配置地址信息。

在一種可能的設計中，第一頁面還包括：第三控件，第三控件用于顯示快件的第一額外快遞費用；

響應于第一控件檢測的用戶輸入的快件的寄件地址和收件地址，以及第二控件檢測到的用戶輸入的配置地址信息，在第三控件中顯示出第一額外快遞費用；

其中，第一額外快遞費用為通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值；

在一種可能的設計中，第一頁面還包括：第四控件，第四控件用于顯示第一額外時間；

響應于第一控件檢測的用戶輸入的快件的寄件地址和收件地址，以及第二控件檢測到的用戶輸入的配置地址信息，在第四控件中顯示出第一預計到達時間；其中，第一預計到達時間為通過第一物流路徑投遞時的到達時間。

在一種可能的設計中，第一頁面還包括：第五控件，第五控件用于接收用戶輸入的用于進入圖形用戶界面的第二頁面的操作；

響應于第五控件檢測到的用戶輸入的用于進入第二頁面的操作，顯示第二頁面；第二頁面包括用于顯示第二物流路徑的信息的第六控件；

響應于第五控件檢測到的用戶輸入的用于進入第二頁面的操作，顯示第二物流路徑的路徑信息；

第二物流路徑包括基于寄件地址和收件地址規(guī)劃的多條路徑中、除第一物流路徑外的其他路徑；第二物流路徑的路徑信息包括第二額外快遞費用和第二預計到達時間，第二額外快遞費用為通過第二物流路徑相對于預定物流路徑投遞時的快遞費用的差值；第二預計到達時間為通過第二物流路徑投遞時的到達時間。

其中，該預定物流路徑可以為路徑規(guī)劃地圖庫中預設的(或默認的)、從寄件地址到收件地址的路徑(即預定物流路徑)。

通過本申請實施例提供的方案，終端接收快件的第一額外快遞費用、第一預計達到時間、第二額外快遞費用和第二預計到達時間，使用戶了解到快件通過第一物流路徑和第二物流路徑投遞快件時的快遞費用和快遞時長情況，便于用戶根據(jù)自身對快遞費用和快遞時長的需求決定是否選擇第一物流路徑投遞或第二物流路徑，使該方案更人性化。

實施本申請實施例，具有以下有益效果：

本申請?zhí)峁┑姆桨?，物流服務器可以根?jù)用戶指定的中轉地址和/或非中轉地址規(guī)劃物流路徑，與現(xiàn)有技術中物流服務器直接根據(jù)寄件地址和收件地址規(guī)劃物流路徑相比，本申請?zhí)峁┑姆桨缚梢宰層脩魠⑴c物流路徑的規(guī)劃，利用用戶對寄件地址周圍或收件地址周圍路徑的熟悉度，指定快件投遞時需中轉或不需中轉的地址，使快件盡量直線投遞，避免發(fā)生上述背景技術中出現(xiàn)的快件繞遠路投遞，縮短了快件的投遞距離。

附圖說明

為了更清楚地說明本申請實施例中的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹。

圖1是本申請實施例公開的一種路徑規(guī)劃地圖庫的示意圖；

圖2是本申請實施例公開的一種物流路徑規(guī)劃系統(tǒng)的流程示意圖；

圖3a是本申請實施例公開的一種圖形用戶界面的第一頁面的示意圖；

圖3b是本申請實施例公開的另一種圖形用戶界面的第一頁面的示意圖；

圖3c是本申請實施例公開的另一種圖形用戶界面的第一頁面的示意圖；

圖3d是本申請實施例公開的另一種圖形用戶界面的第一頁面的示意圖；

圖4是本申請實施例公開的另一種路徑規(guī)劃地圖庫的示意圖；

圖5是本申請實施例公開的一種圖形用戶界面的第二頁面的示意圖；

圖6a是本申請實施例公開的一種物流服務器的結構示意圖；

圖6b是本申請實施例公開的另一種物流服務器的結構示意圖；

圖7是本申請實施例公開的一種終端的結構示意圖；

圖8是本申請實施例公開的另一種終端的結構示意圖；

圖9是本申請實施例公開的另一種物流服務器的結構示意圖。

具體實施方式

下面將結合本申請實施例中的附圖，對本申請實施例中的技術方案進行清楚地描述。

為了便于理解本申請實施例提供的技術方案，下面可以先對本申請實施例應用的路徑規(guī)劃地圖庫進行描述。物流服務器可以預先將整個物流區(qū)域劃分為多個小區(qū)域，并在每個小區(qū)域內(nèi)設置集散中心，若小區(qū)域內(nèi)有快件要投遞時，可以先將快件投遞到本區(qū)域內(nèi)的集散中心，再從本區(qū)域的集散中心統(tǒng)一按區(qū)域層層投遞到達收件地址，其中，小區(qū)域集散中心間可以根據(jù)迪杰斯特拉算法(dijkstra'salgorithm，dijkstra)、spfa算法或弗洛伊德算法(英文：floyd)等最短路徑算法進行路徑選擇，經(jīng)過上述步驟，即可形成了整個物流區(qū)域的路徑規(guī)劃地圖庫。請參見圖1，圖1為本申請實施例提供的一種路徑規(guī)劃地圖庫的示意圖。如圖1所示用一個大長方形表示整個物流區(qū)域，物流服務器可以預先將整個物流區(qū)域劃分為區(qū)域1(空白區(qū)域)、區(qū)域2(陰影區(qū)域)和區(qū)域3(空白區(qū)域)三個區(qū)域，并在區(qū)域1設置集散中心a、區(qū)域2設置集散中心b、區(qū)域3設置集散中心c。如圖1所示，節(jié)點a在區(qū)域1內(nèi)，若節(jié)點a有快件要投遞到集散中心c時，可以先將快件投遞給區(qū)域1的集散中心a，然后再將快件從a經(jīng)集散中心b到達c，從而形成了圖1所示的路徑規(guī)劃地圖庫，其中在路徑規(guī)劃地圖庫中若節(jié)點a有快件郵寄到c時，則快件的物流路徑為aabc。

請參見圖2，圖2為本申請實施例公開的一種物流路徑規(guī)劃系統(tǒng)的流程示意圖。如圖2所示，該物流路徑規(guī)劃系統(tǒng)可以包括以下步驟。

s201、終端獲取訂單信息，并發(fā)送訂單信息到物流服務器。

終端可以通過連接的條碼掃描器掃描攜帶有訂單信息的條形碼來獲取訂單信息；或者，終端可以通過圖形用戶界面獲取訂單信息，該圖形用戶界面可以包括電子商務網(wǎng)站、電子商務客戶端的圖形用戶界面、物流公司網(wǎng)站或物流公司客戶端的圖形用戶界面等。本申請中，該訂單信息可以包括寄件地址、收件地址和配置地址信息，配置地址信息包括用戶指定的中轉地址和/或非中轉地址。具體的，該用戶指定的中轉地址可以包括在物流路徑規(guī)劃中，用戶指定的寄件地址的下一個地址、或收件地址的上一個地址、或寄件地址到收件地址途徑的其他中轉地址等。終端可以包括智能手機、平板電腦、掌上電腦、pda以及移動互聯(lián)網(wǎng)設備(mobileinternetdevice，mid)等設備。

本申請實施例提供了終端的多種圖形用戶界面示意圖，圖形用戶界面的第一頁面顯示有第一控件301和第二控件302，其中第一控件301接收并顯示用戶輸入的寄件地址、收件地址，第二控件302接收并顯示用戶輸入的配置地址信息。具體控件類型可以如下：

(1)如圖3a所示，第一控件301和第二控件302可以為文本框控件，用戶可以直接在第一控件301和第二控件302中填寫對應的信息，第一控件301和第二控件302接收并顯示用戶填寫的信息。例如，用戶可以在第一控件301中分別填寫寄件地址為節(jié)點a，收件地址為集散中心c，在第二控件302中填寫指定的中轉地址為集散中心b，則第一控件301和第二控件302接收并顯示用戶填寫的寄件地址節(jié)點a、收件地址集散中心c和中轉地址集散中心b。再例如，用戶還可以在第二控件302中填寫指定的非中轉地址為集散中心d等。

(2)如圖3b所示，第二控件302還可以為下拉式菜單控件，用戶點擊該下拉式菜單控件可以彈出多個選項，用戶可以在彈出的多個選項中選中某個選項，第二控件302可以接收并顯示用戶選中的選項的信息。具體的，物流服務器可以獲取用戶輸入的寄件地址和收件地址，并根據(jù)獲取到的寄件地址和收件地址為用戶推薦在物流路徑規(guī)劃時寄件地址的下一個地址、收件地址的上一個地址或其他中轉地址等多個選項，并將該多個選項推送給終端，終端可以將多個可選項在下拉菜單上顯示。例如，物流服務器獲取用戶輸入的寄件地址為節(jié)點a，收件地址為集散中心c，則物流服務器可以根據(jù)寄件地址為節(jié)點a和收件地址集散中心c推薦物流路徑規(guī)劃時節(jié)點a的下一個地址為集散中心b、集散中心c的上一個地址為集散中心b和其他中轉地址等，并推送給終端。如圖3b所示，用戶點擊第二控件302，第二控件302彈出右側的包括選項1指定的寄件地址的下一個地址集散中心b、選項2指定的收件地址的上一個地址集散中心b和選項3其他中轉地址的下拉菜單，若用戶點擊選項1，則第二控件302接收用戶輸入的指定的收件地址的下一跳地址為集散中心b，并顯示出來。

(3)如圖3c所示，第一控件301還可以關聯(lián)與智能手機的定位系統(tǒng)，比如全球定位系統(tǒng)(globalpositioningsystem，gps)，用戶點擊第一控件301即可啟動智能手機的gps來獲取智能手機的當前位置，第一控件301可以接收并顯示當前位置，同時將當前位置作為寄件位置。可選的，第一控件301還可以關聯(lián)與第三方**地圖軟件，用戶點擊第一控件301即可啟動并彈出關聯(lián)的第三方**地圖軟件，用戶可以在彈出的第三方**地圖軟件標注出寄件的地址和收件的地址，第一控件301可以接收并顯示標注出的寄件的地址和收件的地址，同時將標注出的寄件的地址作為寄件地址，將標注出的收件的地址作為收件地址。如圖3c所示，用戶點擊第一控件301中用于輸入寄件地址的控件301，控件301即可彈出右側的第三方地圖，用戶在彈出的第三方地圖中標注節(jié)點a，則控件301即可接收并顯示節(jié)點a，同時將節(jié)點a作為寄件地址。

需要說明的是，上述的第一控件和第二控件可以分別包括至少一個控件，不同控件可以自由組合，本申請不作限定。

另外，該圖形用戶界面還可以包括用于接收和顯示快件信息的控件，用戶可以在該控件中填入快件信息即可使該控件接收并顯示填入的信息。比如，如圖3a、3b或圖3c所示，用戶在用于接收和顯示快件信息的控件中填入電子產(chǎn)品2kg，則該控件即可接收并顯示電子產(chǎn)品2kg。

終端可以通過蜂窩移動通信(英文：cellularmobilecommunication)或無線局域網(wǎng)(wirelesslocalareanetworks，wlan)等無線通信模式與物流服務器建立通信連接；或者，終端還可以通過光通信(英文：opticalcommunication)或xdsl等有線通信模式與物流服務器建立通信連接。當終端獲取收件訂單信息后，終端可以通過與物流服務器建立的通信連接，采用無線或有線的方式將訂單信息發(fā)送給物流服務器。

s202、物流服務器根據(jù)寄件地址、配置地址信息和收件地址規(guī)劃第一物流路徑。

可選的，物流服務器接收到寄件地址、收件地址和配置地址信息后，物流服務器可以根據(jù)上述的最短路徑算法規(guī)劃第一物流路徑，例如，寄件地址為a、收件地址為c、用戶指定的中轉地址b，則物流服務器可以根據(jù)最短路徑算法計算出從a經(jīng)由b到達c的第一物流路徑；再例如，寄件地址為a、收件地址為c、用戶指定的非中轉地址b，則物流服務器可以根據(jù)最短路徑算法計算出從a到c但不經(jīng)由b的第一物流路徑等。或者，物流服務器接收到寄件地址、收件地址和配置地址信息后，物流服務器可以在路徑規(guī)劃地圖庫已規(guī)劃好的路徑基礎上，規(guī)劃第一物流路徑，該路徑規(guī)劃地圖庫包括多條路徑。

本申請實施例主要以物流服務器在路徑規(guī)劃地圖庫已規(guī)劃好的路徑基礎規(guī)劃第一物流路徑為例進行描述。

具體的，若配置的地址信息為用戶指定的中轉地址，且用戶指定的中轉地址為物流路徑規(guī)劃時，寄件地址的下一個地址，物流服務器可以在路徑規(guī)劃地圖庫已規(guī)劃好的路徑基礎規(guī)劃出的第一物流路徑可以為：從寄件地址直接到達下一個地址的路徑和路徑規(guī)劃地圖庫已規(guī)劃好的從下一個地址到達收件地址的路徑。若配置的地址信息為物流路徑規(guī)劃時，收件地址的上一個地址，則物流服務器規(guī)劃出的第一物流路徑可以包括路徑規(guī)劃地圖庫中已規(guī)劃好的從寄件地址到上一個地址的路徑和上一個地址直接到達收件地址的路徑等。例如，本申請實施例提供的一種路徑規(guī)劃地圖庫的示意圖，如圖4所示，路徑規(guī)劃地圖庫中已規(guī)劃好的路徑為aabc，若物流服務器接收到的寄件地址為a、收件地址為c、用戶指定的物流路徑規(guī)劃時寄件地址為a的下一個地址為b，則物流服務器規(guī)劃出的第一物流路徑可以包括如圖4中粗實線所示，由a直接到達b路徑和路徑規(guī)劃地圖庫中已規(guī)劃好的從b到c的路徑bc，即第一物流為abc。

物流服務器在規(guī)劃出第一物流路徑后，還可以執(zhí)行以下操作：

(1)計算按照第一物流路徑進行投遞的第一快遞費用，并將第一快遞費用推送給終端。

(2)計算按照第一物流路徑進行投遞時的第一額外快遞費用，且將第一額外快遞費用推送給終端。具體的，物流服務器可以先獲取快件通過路徑規(guī)劃地圖庫中預設的、從寄件地址到收件地址的路徑(即預定物流路徑)，然后將快件通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值作為第一額外快遞費用。

例如，如圖4所示，快件從a投遞到c，物流服務器可以從路徑規(guī)劃地圖庫中獲取預定物流路徑aabc。物流服務器可以根據(jù)預存的快遞費用計算公式，分別計算出快件通過路徑aa、ab和bc投遞時的快遞費用，然后再總和計算出的各段路徑快遞費用得出快件通過預定物流路徑aabc投遞時的快遞費用。比如，若預存的關于路徑aa、ab和bc的快遞費用計算公式分別為：y＝2x、y＝5x和y＝6x，其中x表示快件的重量(單位：kg)，y表示快遞費用(單位：rmb)。若快件為2kg，物流服務器計算出的快件通過路徑aa、ab和bc投遞時的快遞費用分別為4、10和12，則物流服務器計算快件通過預定物流路徑投遞時的快遞費用為：4+10+12＝26。同理，物流服務器還可以根據(jù)預存的快遞費用計算公式，分別計算出快件通過路徑ab和bc投遞時的快遞費用，然后再總和計算出的各段路徑快遞費用得出快件通過第一物流路徑abc投遞時的快遞費用。比如，若預存的關于路徑ab和bc的快遞費用計算公式分別為：y＝5x和y＝6x。若快件為2kg，物流服務器計算出的快件通過路徑ab和bc投遞時的快遞費用分別為10和12，則物流服務器計算快件通過第一物流路徑abc投遞時的第一快遞費用為：10+12＝22。最后，物流服務器可以將從第一物流路徑abc和預定物流路徑aabc投遞快件的快遞費用的差值(即，按照第一物流路徑abc投遞快件的快遞費用減去從預定物流路徑aabc投遞快件的快遞費用)：22-26＝-4作為第一額外快遞費用。

(3)計算按照第一物流路徑進行投遞的第一預計到達時間，且將第一預計到達時間推送給終端。具體的，物流服務器可以預先統(tǒng)計路徑規(guī)劃地圖庫中各段路徑投遞快件的時長，然后將第一物流路徑中各段路徑的投遞快遞時長之和作為第一預計到達時間。

例如，如圖4所示，物流服務器統(tǒng)計的第一物流路徑abc中各段路徑ab和bc投遞快件的時長分別為2天和3天，則物流服務器可以將路徑ab和bc的投遞時長之和2+3＝5天，作為第一預計到達時間。

(4)計算按照第一物流路徑投遞時的第一額外時間，且將第一額外時間推送給終端。具體的，第一額外時間可以為通過第一物流路徑相對于預定物流路徑投遞時的投遞時長的差值。

例如，如圖4所示，將接上述舉例，物流服務器通過第一物流路徑abc的投遞時長為5天，物流服務器統(tǒng)計按照預定物流路徑aabc中各段路徑aa、ab和bc的投遞時長分別為1天、3天和3天，并將按照各路段aa、ab和bc的投遞時長之和1+3+3＝7天作為快件按照預定物流路徑的投遞時長，則第一額外時間可以為通過第一物流路徑相對于預定物流路徑投遞時的投遞時長的差值5-7＝-2天。

終端接收物流服務器推送的上述(1)至(4)的計算結果，并顯示。

本申請實施例提供了另一種圖形用戶界面示意圖，如圖3d所示，圖形用戶界面的第一頁面還可以包括第三控件303和第四控件304，第三控件303用于顯示第一額外快遞費用，第四控件304用于顯示第一預計到達時間。在上述實施例的基礎上，當?shù)谌丶?03和第四控件304檢測到用戶在第一控件和第二控件輸入快件的寄件地址、收件地址和指定的中轉地址后，第三控件303和第四控件304可以顯示第一額外快遞費用和第一預計到達時間。如圖3d所示，若第一額外快遞費用為-4rmb，則第三控件303可以顯示-4rmb，若第一預計到達時間為“5天后到達”，則第四控件304“5天后到達”。

本申請實施例中，物流服務器計算出了快件的第一額外快遞費用、第一額外時間、第一快遞費用和第一預計到達時間，并將第一額外快遞費用、第一額外時間、第一快遞費用和第一預計到達時間推送給終端，使用戶了解到快件通過第一物流路徑投遞快件時的快遞費用和快遞時長情況，便于用戶根據(jù)自身對快遞費用和快遞時長的需求決定是否選擇第一物流路徑投遞，使該方案更人性化。

如圖3d所示，第一頁面還可以包括用于接收用戶確定物流路徑操作的控件305，比如用戶點擊控件305，終端即可向物流服務器發(fā)送投遞確認信息，以使物流服務器根據(jù)第一物流路徑投遞快件?？蛇x地，當用戶點擊控件305后，終端還可在第一頁面上彈出表明“快件投遞成功”的窗口等。

在一種可選的實施方式中，當物流服務器接收到投遞確認信息后，物流服務器可以標記第一物流路徑，并累計第一物流路徑被標記的次數(shù)，當?shù)谝晃锪髀窂奖粯擞浀拇螖?shù)大于預設的次數(shù)閾值時，則物流服務器可以將第一物流路徑更新到路徑規(guī)劃地圖庫中。進一步地，物流服務器可以用第一物流路徑替代路徑規(guī)劃地圖庫中、與第一物流路徑具有相同寄件地址和收件地址的物流路徑，以將第一物流路徑更新到路徑規(guī)劃地圖庫中。結合圖4舉例說明，物流服務器預設的次數(shù)閾值為5次，同上述，路徑規(guī)劃地圖庫中預設的(或默認的)從a到c的物流路徑為aabc，從a到c的第一物流路徑為abc。當物流服務器接收到投遞確認信息，以觸發(fā)物流服務器根據(jù)第一物流路徑abc投遞快件時，物流服務器可以對第一物流路徑abc標記1次，并累計第一物流路徑abc被標記次數(shù)。當?shù)谝晃锪髀窂絘bc的累計被標記的次數(shù)大于預設的次數(shù)閾值5次時，物流服務器可以用第一物流路徑abc代替路徑規(guī)劃地圖庫中的物流路徑aabc。即下次當有快件要從a郵寄到c時，物流服務器可以直接將快件經(jīng)路徑abc郵寄到c。

通常，被標記次數(shù)較多的路徑可以認為是熱門、性價比較高的路徑。本申請實施例用被標記次數(shù)較多的路徑來替代路徑規(guī)劃地圖庫中與第一物流路徑具有相同寄件地址和收件地址的物流路徑，在優(yōu)化路徑規(guī)劃地圖庫的同時，還可以為用戶提供熱門、性價比較高的路徑，提高了用戶體驗。

在另一種可選的實施方式中，物流服務器還可以監(jiān)控快件通過第一物流路徑投遞時的物流情況。進一步地，當快件在到達一個地址時，快件當前所處的時刻和地址可以被上傳給物流服務器，物流服務器接收快件當前所處時刻和當前地址信息，即可監(jiān)控到快件的物流情況。比如，若快件在時刻1處于集散中心b，在時刻2處于集散中心c，則物流服務器即可監(jiān)控到快件在時刻1處于b和時刻2處于c。

物流服務器還可以將監(jiān)控到的快件的物流情況推送給終端，以使在終端上顯示。比如，在終端中顯示的物流情況可以為：時刻1集散中心b→時刻2集散中心c

通過本申請實施例提供的方案，物流服務器可以時刻監(jiān)控快件在投遞時的物流情況，便于快件在投遞時出現(xiàn)物流故障時，能夠得到及時的處理；同時，終端還可以將監(jiān)控到的物流情況顯示給用戶，使用戶直觀地跟蹤了解快件投遞情況，提高了用戶體驗。

在一種可選的實施方式中，物流服務器在接收到快件的寄件地址和收件地址后，還可以規(guī)劃出從寄件地址到收件地址的第二物流路徑以供用戶選擇，其中第二物流路徑可以包括從寄件地址到達收件地址的路徑中除第一物流路徑之外的路徑。例如，若圖4中還有其他節(jié)點b1,b2,b3等，快件的寄件地址仍為a，收件地址仍為c，物流服務器可以規(guī)劃出除abc外的第二物流路徑，比如ab1c、ab2c、ab3c或abb3c等。物流服務器還可以計算快件通過第二物流路徑帶來的第二額外快遞費用，和/或快件通過第二物流路徑投遞到達收件地址的預計達到時間。其中關于第二額外快遞費用和第二預計到達時間的計算方法可以參考上述實施例第一額外快遞費用和第一預計到達時間的相關描述，在此不再贅述。

物流服務器還可以將規(guī)劃好的第二物流路徑、第二額外快遞費用和第二預計到達時間推送給終端，并在終端上顯示。

請參見圖3d，第一頁面還可以包括第五控件306，第五控件306用于接收用戶輸入的點擊、或觸摸第五控件306等進入第二頁面的操作，顯示第二頁面。進一步地，第二頁面可以以窗口的形式懸浮顯示在第一頁面上，或第二頁面如圖5所示的整個在終端屏幕上進行顯示等。如圖5所示的另一種終端的圖形用戶界面的第二頁面的示意圖，第二頁面包括第六控件307，第六控件307用于顯示第二物流路徑的第二額外快遞費用、第二預計到達時間等路徑信息。

如圖5所示的第二頁面包括兩個第六控件307，分別用于顯示第二物流路徑ab1c和ab2c的路徑信息。即上面第六控件307可以顯示第二物流路徑ab1c、快件通過第二物流路徑ab1c帶來的第二額外快遞費用6rmb和快件通過第二物流路徑ab1c投遞到達收件地址的預計達到時間2天；下面第六控件307可以顯示第二物流路徑ab2c、快件通過第二物流路徑ab2c帶來的第二額外快遞費用2rmb和快件通過第二物流路徑ab2c投遞到達收件地址的預計達到時間6天。

另外，如圖5所示，第二頁面還可以包括用于接收用戶確定物流路徑操作的控件308，控件308可以響應用戶的點擊、或觸摸等操作來確定物流路徑。若用戶點擊上面的控件308，則控件308可以確定物流路徑為ab1c，即指示物流服務器根據(jù)物流路徑ab1c投遞快件；同理，若用戶點擊下面的控件308，則控件308可以確定物流路徑為ab2c，即指示物流服務器根據(jù)物流路徑ab2c投遞快件。

本申請實施例可以為用戶提供更多的可選物流路徑，便于用戶根據(jù)自身對快遞費用和快遞時長的需求，選擇更加合適的路徑投遞快件。

本申請?zhí)峁┑姆桨?，物流服務器可以根?jù)用戶指定的中轉地址和/或非中轉地址規(guī)劃物流路徑，與現(xiàn)有技術物流服務器直接根據(jù)寄件地址和收件地址規(guī)劃物流路徑相比，本申請?zhí)峁┑姆桨缚梢宰層脩魠⑴c物流路徑的規(guī)劃，利用用戶對寄件地址周圍或收件地址周圍路徑的熟悉度，指定快件投遞時需中轉或不需中轉的地址，使快件盡量直線投遞，避免發(fā)生上述背景技術中出現(xiàn)的快件繞遠路投遞，縮短了快件的投遞距離。

請參見圖6a，圖6a為本申請實施例公開的一種物流服務器的結構示意圖。如圖6a所示，物流服務器包括：

接收單元601，用于接收終端發(fā)送的訂單信息；其中，訂單信息包括寄件地址、收件地址和配置地址信息，配置地址信息包括終端的用戶指定的中轉地址和/或非中轉地址。

路徑規(guī)劃單元602，用于根據(jù)寄件地址、配置地址信息和收件地址規(guī)劃第一物流路徑；其中，第一物流路徑包括中轉地址；或者第一物流路徑不包括非中轉地址；或者第一物流路徑包括中轉地址，且不包括非中轉地址。

可選的，路徑規(guī)劃單元602，還用于計算快件的第一額外快遞費用，并將第一額外快遞費用推送給終端；和/或，路徑規(guī)劃單元602，還用于計算第一額外時間，且將第一額外時間推送給終端；第一額外快遞費用為通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值；第一額外時間為通過第一物流路徑相對于預定物流路徑投遞時的投遞時長的差值。

可選的，路徑規(guī)劃單元602，還用于計算按照第一物流路徑進行投遞的第一快遞費用，且將第一快遞費用推送給終端；和/或，路徑規(guī)劃單元602，還用于計算按照第一物流路徑進行投遞的第一預計到達時間，且將第一預計到達時間推送給終端。

在一種可選的實施方式中，如圖6b所示的另一種物流服務器的結構示意圖，物流服務器還可以包括：路徑更新單元603，用于標記第一物流路徑，并累計第一物流路徑被標記的次數(shù)；在被標記的次數(shù)大于預設的次數(shù)閾值的情況下，用第一物流路徑更新路徑規(guī)劃地圖庫；路徑規(guī)劃地圖庫包括多條路徑。

本申請實施例關于如何規(guī)劃物流路徑規(guī)劃、以及第一額外時間、第一額外快遞費用、第一快遞費用和第一預計到達時間參數(shù)的描述可以參考圖2、圖3a至圖3d所示實施例的相關描述，在此不再贅述。

通過本申請實施例的實施，縮短了快件的投遞距離。

請參見圖7，圖7為本申請實施例公開的一種終端的結構示意圖。如圖7所示，終端可以包括：

獲取單元701，用于獲取訂單信息；其中，訂單信息包括寄件地址、收件地址和配置地址信息，配置地址信息包括終端的用戶指定的中轉地址和/或非中轉地址。

發(fā)送單元702，用于發(fā)送訂單信息到物流服務器。

可選的，獲取單元701，還用于接收物流服務器推送的第一額外快遞費用；其中，第一額外快遞費用為通過第一物流路徑相對于預定物流路徑投遞時的快遞費用的差值；和/或，獲取單元701，還用于接收物流服務器推送的第一額外時間；第一額外時間為通過第一物流路徑相對于預定物流路徑投遞時的投遞時長的差值。

可選的，獲取單元701，還用于接收物流服務器推送的第一快遞費用，其中，第一快遞費用是物流服務器計算按照第一物流路徑進行投遞的快遞費用，和/或，獲取單元701，還用于接收物流服務器推送的第一預計到達時間，其中，第一預計到達時間是物流服務器按照第一物流路徑進行投遞的到達時間。

其中，中轉地址為第一物流路徑中緊鄰寄件地址的地址。

本申請實施例關于第一額外時間、第一額外快遞費用、第一快遞費用和第一預計到達時間參數(shù)的描述可以參考圖2、圖3a至圖3d所示實施例的相關描述，在此不再贅述。

通過本申請實施例的實施，縮短了快件的投遞距離。

請參見圖8，圖8為本申請實施例公開的另一種終端的結構示意圖。終端8可包括但不限于智能手機，平板電腦，pda以及移動互聯(lián)網(wǎng)設備等等。如圖8所示，終端8可包括：處理器801、存儲器802(一個或多個計算機可讀存儲介質(zhì))、輸入輸出系統(tǒng)803、通信模塊804和供電設備805。其中這些部件可在一個或多個通信總線上通信。

處理器801可集成包括一個或多個cpu以及解釋計算機指令以及處理計算機軟件中的數(shù)據(jù)。

存儲器802與處理器801耦合，用于完成應用程序的運行以及存儲各種應用程序和程序數(shù)據(jù)等。具體實現(xiàn)中，存儲器802可包括隨機存取存儲器(ramdomaccessmemory，ram)、可擦除可編程只讀寄存器(erasableprogrammablereadonlymemory，eprom)、固態(tài)硬盤(solidstatedrives，ssd)和安全數(shù)碼卡(securedigitalmemorycard/sdcard，sd)等。存儲器802還可以存儲操作系統(tǒng)(下述簡稱系統(tǒng))，例如android，ios，windows，或者linux等嵌入式操作系統(tǒng)。存儲器802還可以存儲網(wǎng)絡通信程序，該網(wǎng)絡通信程序可用于與一個或多個附加設備，一個或多個終端設備，一個或多個網(wǎng)絡設備進行通信。存儲器802還可以存儲用戶接口程序，該用戶接口程序可以通過圖形化的操作界面將應用程序的內(nèi)容形象逼真的顯示出來，并通過菜單、對話框以及按鍵等輸入控件接收用戶對應用程序的控制操作。其中，本申請實施例提供的物流路徑規(guī)劃方法的軟件功能也在存儲器802上運行，當物流投遞方法的運算結束后，存儲器802可以將運算的結果傳送給處理器801。

輸入輸出系統(tǒng)803主要用于實現(xiàn)控制各種輸入輸出設備的數(shù)據(jù)交互，輸入輸出設備可包括觸摸屏、攝像頭控制器、音頻控制器以及gps、重力傳感器、加速度傳感器、距離傳感器等各種傳感器。需要說明的，輸入輸出系統(tǒng)20還可以包括其他i/o外設。具體實現(xiàn)中，輸入輸出系統(tǒng)803可以通過攝像頭控制器、音頻控制器以及gps、重力傳感器、加速度傳感器、距離傳感器等輸入設備向處理器801輸入數(shù)據(jù)和信息，或處理器801通過觸摸屏或音頻控制器等輸出設備實現(xiàn)數(shù)據(jù)的輸出。

通信模塊804用于接收和發(fā)送射頻信號，主要集成了終端8的接收器和發(fā)射器。通信模塊80通過射頻信號與通信網(wǎng)絡和其他通信設備通信。具體實現(xiàn)中，通信模塊80可包括但不限于：蜂窩網(wǎng)絡，比如全球移動通信系統(tǒng)(globalsystemformobilecommunication，gsm)、通用移動通信系統(tǒng)(universalmobiletelecommunicationssystem，umts)、通用移動通信技術的長期演進(longtermevolution，lte)等，天線系統(tǒng)、rf收發(fā)器、一個或多個放大器、調(diào)諧器、一個或多個振蕩器、數(shù)字信號處理器、codec芯片、sim卡和存儲介質(zhì)等。在一些實施例中，可在單獨的芯片上實現(xiàn)通信模塊804。

供電設備805主要用于為處理器801、輸入輸出系統(tǒng)803以及通信模塊804等提供穩(wěn)定的、高精確度的電壓。

下面以結合具體實施例詳細說明終端中的各個部件在本申請實施例中的協(xié)作關系。

1.觸摸屏獲取訂單信息。比如，用戶可以在如圖3a所示觸摸屏上的第一控件301中分別填寫寄件地址為節(jié)點a，收件地址為集散中心c，在第二控件302中填寫指定的中轉地址為集散中心b，則第一控件301和第二控件302接收并顯示用戶填寫的寄件地址節(jié)點a、收件地址集散中心c和中轉地址集散中心b。

2.觸摸屏將該獲取訂單信息發(fā)送到處理器801。

3.處理器801向通信模塊804發(fā)送訂單信息。

4.通信模塊804接收訂單信息，并向物流服務器發(fā)送訂單信息。

5.通信模塊804接收物流服務器推送的第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種。

關于上述第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間參數(shù)的描述可以參考圖2、圖3a至圖3d實施例的相關描述，在此不再贅述。

6.通信模塊804將接收到的第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種發(fā)送給處理器801。

7.處理器801接收第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種，并將接收到的第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種發(fā)送給觸摸屏，以顯示給用戶。比如，如圖3d所示，若第一額外快遞費用為-4rmb，則第三控件303可以顯示-4rmb，若第一預計到達時間為“5天后到達”，則第四控件304“5天后到達”。

應當理解，終端8僅為本申請實施例提供的一個例子，并且，終端8可具有比示出的部件更多或更少的部件，可以組合兩個或更多個部件，或者可具有部件的不同配置實現(xiàn)。

通過本申請實施例的實施，縮短了快件的投遞距離。

請參見圖9，圖9為本申請實施例公開的另一種物流服務器的結構示意圖。如圖9所示，物流服務器9可包括：處理器99、存儲器902(一個或多個計算機可讀存儲介質(zhì))、輸入輸出系統(tǒng)903、通信模塊904和供電設備905。其中這些部件可在一個或多個通信總線上通信。

處理器901可集成包括一個或多個cpu以及解釋計算機指令以及處理計算機軟件中的數(shù)據(jù)。

存儲器902與處理器901耦合，用于完成應用程序的運行以及存儲各種應用程序和程序數(shù)據(jù)等。具體實現(xiàn)中，存儲器902可包括隨機存取存儲器(ramdomaccessmemory，ram)、可擦除可編程只讀寄存器(erasableprogrammablereadonlymemory，eprom)、固態(tài)硬盤(solidstatedrives，ssd)和安全數(shù)碼卡(securedigitalmemorycard/sdcard，sd)等。存儲器902還可以存儲操作系統(tǒng)(下述簡稱系統(tǒng))，例如android，ios，windows，或者linux等嵌入式操作系統(tǒng)。存儲器902還可以存儲網(wǎng)絡通信程序，該網(wǎng)絡通信程序可用于與一個或多個附加設備，一個或多個終端設備，一個或多個網(wǎng)絡設備進行通信。其中，本申請實施例中，存儲器902存儲有路徑規(guī)劃地圖庫，其中路徑規(guī)劃地圖庫包括多個地址，第一物流路徑包括從寄件地址經(jīng)中轉地址到達收件地址的路徑，另外本申請實施例提供的物流路徑規(guī)劃方法的軟件功能也在存儲器902上運行，當物流投遞方法的運算結束后，存儲器902可以將運算的結果傳送給處理器901。

輸入輸出系統(tǒng)903主要用于實現(xiàn)控制各種輸入輸出設備的數(shù)據(jù)交互。具體實現(xiàn)中，輸入輸出系統(tǒng)903可以通輸入設備向處理器901輸入數(shù)據(jù)和信息，或處理器901通過輸出設備實現(xiàn)數(shù)據(jù)的輸出。

通信模塊904用于接收和發(fā)送射頻信號，主要集成了物流服務器9的接收器和發(fā)射器。通信模塊90通過射頻信號與通信網(wǎng)絡和其他通信設備通信。具體實現(xiàn)中，通信模塊90可包括但不限于：蜂窩網(wǎng)絡，比如全球移動通信系統(tǒng)(globalsystemformobilecommunication，gsm)、通用移動通信系統(tǒng)(universalmobiletelecommunicationssystem，umts)、通用移動通信技術的長期演進(longtermevolution，lte)等，天線系統(tǒng)、rf收發(fā)器、一個或多個放大器、調(diào)諧器、一個或多個振蕩器、數(shù)字信號處理器、codec芯片、sim卡和存儲介質(zhì)等。在一些實施例中，可在單獨的芯片上實現(xiàn)通信模塊904。

供電設備905主要用于為處理器901、輸入輸出系統(tǒng)903以及通信模塊904等提供穩(wěn)定的、高精確度的電壓。

下面以結合具體實施例詳細說明物流服務器中的各個部件在本申請實施例中的協(xié)作關系。

1.通信模塊904接收終端發(fā)送的訂單信息，訂單信息包括寄件地址、收件地址和配置地址信息，配置地址信息包括終端的用戶指定的中轉地址和/或非中轉地址；

2.通信模塊904將接收到的訂單信息發(fā)送給處理器901。

3.處理器901調(diào)用存儲器902中的程序代碼根據(jù)訂單信息進行計算，得到第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種。

關于上述第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間參數(shù)的描述可以參考圖2、圖3a至圖3d實施例的相關描述，在此不再贅述。

4.處理器901將計算出的第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種發(fā)送給通信模塊904。

6.通信模塊904將第一額外快遞費用、第一額外時間、第一快遞費用、或第一預計達到時間中至少一種發(fā)送給終端。

在另一種可選的實施方式中，處理器901還可以標記第一物流路徑，并累計第一物流路徑被標記的次數(shù)；在被標記的次數(shù)大于預設的次數(shù)閾值的情況下，將第一物流路徑更新到路徑規(guī)劃地圖庫中。

通過本申請實施例的實施，縮短了快件的投遞距離。

以上對本申請實施例公開的一種物流路徑規(guī)劃方法及設備進行了詳細介紹，本文中應用了具體個例對本申請的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本申請的方法及其核心思想；同時，對于本領域的一般技術人員，依據(jù)本申請的思想，在具體實施方式及應用范圍上均會有改變之處，綜上，本說明書內(nèi)容不應理解為對本申請的限制。