本發(fā)明涉及物流自動化領(lǐng)域，尤其涉及一種基于無人配送車進行調(diào)度的方法和系統(tǒng)。

背景技術(shù)：

無人電動配送車主要用于將訂單從配送站點采用無人駕駛的車輛配送到訂單所標記的地址，其高效運行需要一個完善的調(diào)度系統(tǒng)進行車輛管理以及訂單配送計劃的制定。

現(xiàn)有調(diào)度系統(tǒng)多采用人工的方式，憑借調(diào)度人員的經(jīng)驗，對同一訂單地址或相近訂單地址進行識別和歸類，人工判斷或根據(jù)調(diào)度系統(tǒng)給出的可用車輛列表，選擇合適的車輛進行訂單的配送，完成車輛調(diào)度?，F(xiàn)有調(diào)度系統(tǒng)嚴重依賴調(diào)度人員的經(jīng)驗以及對于所管轄片區(qū)的位置熟悉程度，自動化程度不高。

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

本發(fā)明要解決的一個技術(shù)問題是提供一種能夠提高無人配送車配送貨物效率的調(diào)度的方法和系統(tǒng)。

根據(jù)本發(fā)明一方面，提出一種基于無人配送車進行調(diào)度的方法，包括：獲取待調(diào)度的無人配送車信息和裝車單信息，其中同一個裝車單中的訂單具有相同的目的區(qū)域；根據(jù)無人配送車的可用時間對無人配送車進行排序；根據(jù)裝車單的生成時間對裝車單進行排序；將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單，以便根據(jù)調(diào)度單進行調(diào)度操作。

進一步地，獲取待調(diào)度的無人配送車信息包括：獲取車輛列表和車輛狀態(tài)信息；排除異常狀態(tài)車輛確定待調(diào)度的無人配送車信息，其中異常狀態(tài)包括故障狀態(tài)或檢修狀態(tài)；和/或獲取裝車單信息包括：獲取配送站能夠滿足無人配送車配送體積和重量要求的訂單；基于經(jīng)驗值或GIS圍欄算法對訂單按照目的區(qū)域進行預(yù)分揀，從而生成裝車單。

進一步地，獲取裝車單信息還包括：獲取訂單的商品屬性信息；判斷訂單是否需要按商品屬性進行篩選；若需要按照商品屬性進行篩選，則對訂單對應(yīng)的商品的單品項管理SKU編號進行商品品類篩選。

進一步地，根據(jù)無人配送車的可用時間對無人配送車進行排序包括：確定無人配送車的可用時間，其中可用時間包括去程剩余時間、返程剩余時間和充電時間之和；根據(jù)無人配送車的可用時間的長短對無人配送車進行排序。

進一步地，根據(jù)裝車單的生成時間對裝車單進行排序之后還包括：獲取裝車單中訂單的時效性；根據(jù)配送站與訂單目的區(qū)域的距離確定訂單配送需要的時間；根據(jù)訂單配送需要的時間和排序后裝車單的配送時間確定訂單配送到達時間；判斷配送到達時間是否滿足訂單的時效性；若配送到達時間不滿足訂單的時效性，則提高裝車單的排序順序。

進一步地，將排序后的無人配送車與排序后的裝車單進行匹配，生成調(diào)度單包括：將排序后的無人配送車與排序后的裝車單進行匹配；判斷匹配后的無人配送車是否滿足對應(yīng)的裝車單配送要求；若匹配后的無人配送車滿足對應(yīng)的裝車單配送要求，則生成調(diào)度單。

進一步地，判斷匹配后的無人配送車是否滿足對應(yīng)的裝車單配送要求包括：判斷匹配后的無人配送車的電量是否能夠滿足配送到對應(yīng)的裝車單的目的的行程要求。

根據(jù)本發(fā)明的另一方面，還提出一種基于無人配送車進行調(diào)度的系統(tǒng)，包括：車輛信息獲取單元，用于獲取待調(diào)度的無人配送車信息；裝車單信息獲取單元，用于獲取裝車單信息，其中同一個裝車單中的訂單具有相同的目的區(qū)域；車輛排序單元，用于根據(jù)無人配送車的可用時間對無人配送車進行排序；裝車單排序單元，用于根據(jù)裝車單的生成時間對裝車單進行排序；車單匹配單元，用于將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單，以便根據(jù)調(diào)度單進行調(diào)度操作。

進一步地，車輛信息獲取單元用于獲取車輛列表和車輛狀態(tài)信息；排除異常狀態(tài)車輛確定待調(diào)度的無人配送車信息，其中異常狀態(tài)包括故障狀態(tài)或檢修狀態(tài)；和/或裝車單信息獲取單元用于獲取配送站能夠滿足無人配送車車配送體積和重量要求的訂單；基于經(jīng)驗值或GIS圍欄算法對訂單按照目的區(qū)域進行預(yù)分揀，從而生成裝車單。

進一步地，裝車單信息獲取單元還用于獲取訂單的商品屬性信息；判斷訂單是否需要按商品屬性進行篩選；若需要按照商品屬性進行篩選，則對訂單對應(yīng)的商品的單品項管理SKU編號進行商品品類篩選。

進一步地，車輛排序單元用于確定無人配送車的可用時間，其中可用時間包括去程剩余時間、返程剩余時間和充電時間之和；根據(jù)無人配送車的可用時間的長短對無人配送車進行排序。

進一步地，還包括訂單時效性判斷單元；訂單時效性判斷單元用于獲取裝車單中訂單的時效性，根據(jù)配送站與訂單目的區(qū)域的距離確定訂單配送需要的時間，根據(jù)訂單配送需要的時間和排序后裝車單的配送時間確定訂單配送到達時間，判斷配送到達時間是否滿足訂單的時效性；裝車單排序單元用于若配送到達時間不滿足訂單的時效性，則提高裝車單的排序順序。

進一步地，車單匹配單元用于將排序后的無人配送車與排序后的裝車單進行匹配，判斷匹配后的無人配送車是否滿足對應(yīng)的裝車單配送要求，若匹配后的無人配送車滿足對應(yīng)的裝車單配送要求，則生成調(diào)度單。

進一步地，車單匹配單元用于判斷匹配后的無人配送車的電量是否能夠滿足配送到對應(yīng)的裝車單的目的的行程要求。

根據(jù)本發(fā)明的另一方面，還提出一種基于無人配送車進行調(diào)度的系統(tǒng)，包括：存儲器；以及耦接至存儲器的處理器，處理器被配置為基于存儲在存儲器的指令執(zhí)行上述的方法。

根據(jù)本發(fā)明的另一方面，還提出一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序指令，該指令被處理器執(zhí)行時實現(xiàn)上述的方法的步驟。

與現(xiàn)有技術(shù)相比，本發(fā)明通過對無人配送車進行排序以及對裝車單進行排序，并對將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單。由于從車輛和訂單兩個維度考慮，提高了車輛的利用率及訂單的處理效率，使得整個工作流程人工參與度低，進而提高了無人配送車配送貨物的效率。

通過以下參照附圖對本發(fā)明的示例性實施例的詳細描述，本發(fā)明的其它特征及其優(yōu)點將會變得清楚。

附圖說明

構(gòu)成說明書的一部分的附圖描述了本發(fā)明的實施例，并且連同說明書一起用于解釋本發(fā)明的原理。

參照附圖，根據(jù)下面的詳細描述，可以更加清楚地理解本發(fā)明，其中：

圖1為本發(fā)明基于無人配送車進行調(diào)度的方法的一個實施例的流程示意圖。

圖2為本發(fā)明基于無人配送車進行調(diào)度的方法的另一個實施例的流程示意圖。

圖3為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的一個實施例的結(jié)構(gòu)示意圖。

圖4為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的另一個實施例的結(jié)構(gòu)示意圖。

圖5為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的再一個實施例的結(jié)構(gòu)示意圖。

圖6為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的又一個實施例的結(jié)構(gòu)示意圖。

具體實施方式

現(xiàn)在將參照附圖來詳細描述本發(fā)明的各種示例性實施例。應(yīng)注意到：除非另外具體說明，否則在這些實施例中闡述的部件和步驟的相對布置、數(shù)字表達式和數(shù)值不限制本發(fā)明的范圍。

同時，應(yīng)當明白，為了便于描述，附圖中所示出的各個部分的尺寸并不是按照實際的比例關(guān)系繪制的。

以下對至少一個示例性實施例的描述實際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制。

對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細討論，但在適當情況下，所述技術(shù)、方法和設(shè)備應(yīng)當被視為授權(quán)說明書的一部分。

在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實施例的其它示例可以具有不同的值。

應(yīng)注意到：相似的標號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨后的附圖中不需要對其進行進一步討論。

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，以下結(jié)合具體實施例，并參照附圖，對本發(fā)明進一步詳細說明。

圖1為本發(fā)明基于無人配送車進行調(diào)度的方法的一個實施例的流程示意圖。該方法包括以下步驟：

在步驟110，獲取待調(diào)度的無人配送車信息和裝車單信息。其中，可以獲取無人配送車輛列表和車輛狀態(tài)信息，車輛狀態(tài)信息可以包括充電狀態(tài)、故障狀態(tài)或檢修狀態(tài)等，排除故障狀態(tài)或檢修狀態(tài)等異常狀態(tài)車輛從而確定待調(diào)度的無人配送車信息。

另外，同一個裝車單中的訂單具有相同的目的區(qū)域，在該實施例中，可以先獲取配送站能夠滿足無人配送車配送體積和重量要求的所有訂單，基于經(jīng)驗值或GIS圍欄算法對訂單按照目的區(qū)域進行預(yù)分揀，從而生成裝車單。

在步驟120，根據(jù)無人配送車的可用時間對無人配送車進行排序。其中，無人配送車的可用時間包括無人配送車的去程剩余時間、返程剩余時間和充電時間之和，無人配送車的可用時間越少，則無人配送車的優(yōu)先級越高，即排序越靠前。

在步驟130，根據(jù)裝車單的生成時間對裝車單進行排序。其中，裝車單的生成時間越早，則排序越靠前。

本領(lǐng)域的技術(shù)人員應(yīng)當理解，步驟120和步驟130的執(zhí)行順利可以不分先后。

在步驟140，將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單，以便根據(jù)調(diào)度單進行調(diào)度操作。例如，無人配送車和裝車單根據(jù)相同的順序進行匹配，即排在第一位的無人配送車與排在第一位的裝車單匹配，排在第二位的無人配送車與排在第二位的裝車單匹配，即無人配送車和裝車單依次進行匹配從而生成調(diào)度單，裝配人員可以根據(jù)調(diào)度單所指示的車輛和訂單進行裝載操作，從而提高無人配送車配送貨物的效率。

在該實施例中，通過對無人配送車進行排序以及對裝車單進行排序，并對將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單。由于從車輛和訂單兩個維度考慮，提高了車輛的利用率及訂單的處理效率，使得整個工作流程人工參與度低，進而提高了無人配送車配送貨物的效率。

圖2為本發(fā)明基于無人配送車進行調(diào)度的方法的另一個實施例的流程示意圖。

步驟210和步驟211為獲取待調(diào)度的無人配送車信息的過程，步驟220～步驟224為獲取裝車單信息的過程，本領(lǐng)域的計算人員應(yīng)當理解，獲取無人配送車信息的過程和獲取裝車單信息的過程可以同時進行也可以分別進行。每次執(zhí)行下述步驟之前，可以先刷新車輛和訂單系統(tǒng)，從而獲取最新車輛和訂單數(shù)據(jù)。

在步驟210，獲取車輛列表和車輛的狀態(tài)信息。其中，無人配送車輛列表可以由配送站點進行維護和管理。車輛的狀態(tài)信息包括車輛狀態(tài)和配送狀態(tài)，車輛狀態(tài)包含充電狀態(tài)、故障狀態(tài)或檢修狀態(tài)等，配送狀態(tài)包含車輛配送的去程、返程等。

在步驟211，排除異常狀態(tài)車輛。即車輛列表中排除掉處于故障和檢修狀態(tài)的車輛，僅包含處于正常運行狀態(tài)的車輛。

在步驟220，獲取配送站所有訂單列表和訂單的屬性信息。其中，訂單的屬性信息包括價值屬性和其他常規(guī)屬性信息，例如收貨人聯(lián)系方式、訂單時效性等。系統(tǒng)管理員可根據(jù)當前配送站的訂單情況，設(shè)置裝車單可投入裝配的數(shù)量，以及是否進行時效性判斷。

在步驟221，確定配送站能夠滿足無人配送車配送體積和重量要求的訂單。裝車單的輸入為配送站點的所有訂單，該實施例需要針對無人車的特性進行篩選，例如因為無人配送車的物理性質(zhì)，其所能攜帶的訂單的重量和尺寸有所限制，因此需要排除體積或重量超過限制的商品對應(yīng)的訂單。

在步驟222，判斷訂單是否需要按商品屬性進行篩選，若需要則執(zhí)行步驟223，否則，執(zhí)行步驟224。

在步驟223，根據(jù)訂單對應(yīng)的商品的SKU(Stock Keeping Unit，單品項管理)編號進行商品品類篩選?？紤]到無人配送車的配送特性，可以對商品的價值屬性可做相應(yīng)限制，如需重點配送高附加值產(chǎn)品，此時可以根據(jù)商品SKU編號進行商品品類的篩選。

在步驟224，基于經(jīng)驗值或GIS(Geographic Information System，地理信息系統(tǒng))圍欄算法對訂單按照目的區(qū)域進行預(yù)分揀，從而生成裝車單。其中，裝車單是以車輛最大貨物裝載量為單位的訂單列表，該實施例中同一個裝車單中訂單的目的區(qū)域相同。根據(jù)無人配送車的運行特征，例如，由于無人配送車可通行的路徑、安全行駛的區(qū)域有一定的限制，因此其所能到達的目的地也有限，在配送站可以設(shè)定相關(guān)配送目的地的列表，即無人配送車只能配送該列表下的目的地的訂單。

訂單目的區(qū)域的篩選可以依靠GIS地理圍欄以及經(jīng)驗值進行判斷。例如預(yù)先配置并保存當前配送站點能夠到達的所有目的區(qū)域的坐標范圍，生成地理圍欄。對于每一個配送站的訂單地址，首先判斷此地址是否為舊地址，如果是，則直接根據(jù)上次匹配的經(jīng)驗值進行目的區(qū)域的匹配；如果為新地址，則進行正向地理編碼，其中正向地理編碼即將地址轉(zhuǎn)化為經(jīng)緯度坐標的過程。其中從訂單地址獲取坐標，然后將坐標與目的區(qū)域地理圍欄進行匹配，得到訂單所屬于的目的區(qū)域，并可以將此次匹配的結(jié)果作為經(jīng)驗值進行保存。

步驟230～步驟232為無人配送車排序的過程，步驟240～步驟244為裝車單排序的過程，本領(lǐng)域的計算人員應(yīng)當理解，對無人配送車進行排序和對裝車單進行排序可以同時進行也可以分別進行。

在步驟230，判斷是否有正常狀態(tài)的無人配送車，如果有正常車輛，則執(zhí)行步驟231，否則等待，刷新車輛和訂單系統(tǒng)，直到有正常狀態(tài)的無人配送車。

在步驟231，確定無人配送車的可用時間。其中，針對目前處于充電及配送狀態(tài)的車輛，則分別根據(jù)其充電以及去返程和充電所需的時間進行可用時間計算，例如，可用時間＝去程剩余時間+返程剩余時間+充電時間。其中去程和返程剩余時間由規(guī)劃路徑的距離和車輛行駛速度進行估算，充電時間需考慮車輛在去程或返程中耗費的電量。

在步驟232，根據(jù)無人配送車的可用時間的長短對無人配送車進行排序。其中，可用時間越短，則說明車輛的優(yōu)先級越高，即在無人配送車輛列表中排序越靠前。例如，無人配送車目前在配送站且電量充足，則其可用時間為0，優(yōu)先級最高，則可以排在最前。

在步驟240，判斷是否有裝車單，若有裝車單，則執(zhí)行步驟241，否則等待，刷新車輛和訂單系統(tǒng)，直到有裝車單生成。

在步驟241，根據(jù)裝車單的生成時間對裝車單進行排序。即裝車單的生成時間越早，則在裝車單列表中排序越靠前。

在步驟242，判斷是否需要考慮裝車單的時效性，若需要則執(zhí)行步驟243，否則，執(zhí)行步驟252。例如，有些蔬果類訂單，該訂單如果超過一定的時間才能到達收貨人手中，可能會對蔬果的品質(zhì)有一定的影響，因此需要考慮該訂單的時效性。

在步驟243，獲取裝車單中訂單的時效性。

在步驟244，按照時效性對裝車單進行重新排序。例如，根據(jù)配送站與訂單目的區(qū)域的距離確定訂單配送需要的時間；根據(jù)訂單配送需要的時間和排序后裝車單的配送時間確定訂單配送到達時間；判斷配送到達時間是否滿足訂單的時效性；若配送到達時間不滿足訂單的時效性，則提高裝車單的排序順序，使該訂單的配送到達時間能夠滿足該訂單的時效性。

在步驟251，按順序選擇一輛無人配送車。

在步驟252，按順序選擇一個裝車單。

其中，在步驟251和步驟252將排序后的無人配送車與排序后的裝車單進行匹配。例如，排在第一位的無人配送車與排在第一位的裝車單匹配，排在第二位的無人配送車與排在第二位的裝車單匹配。

在步驟260，判斷匹配后的無人配送車是否滿足對應(yīng)的裝車單配送要求，若滿足，則執(zhí)行步驟270，否則，執(zhí)行步驟271。例如可以判斷匹配后的無人配送車的電量是否能夠滿足配送到對應(yīng)的裝車單的目的的行程要求。

在步驟270，生成調(diào)度單。調(diào)度單生成后，可以更改車輛和裝車單的狀態(tài)。

在步驟271，判斷是否還有可用無人配送車，若有，則執(zhí)行步驟251，否則等待，刷新車輛和訂單系統(tǒng)，從新進行調(diào)度。

在步驟280，向裝配人員發(fā)送調(diào)度指令，以便裝配人員根據(jù)調(diào)度單所指示的車輛和訂單進行裝載操作，完成整個調(diào)度。

在調(diào)度過程中，可以將車輛和訂單列表按固定時間間隔進行刷新，對可用車輛和裝車單不斷進行匹配操作。

為了實現(xiàn)車輛和訂單之間的最佳匹配，在該實施例中，根據(jù)無人配送車的運行特點和特有的運行狀態(tài)確定待調(diào)度的無人配送車以及裝車單，并對無人配送車和對裝車單進行排序，根據(jù)排序結(jié)果確定調(diào)度單，以便裝配人員根據(jù)調(diào)度單所指示的車輛和訂單進行裝載操作。從車輛和訂單兩個維度進行調(diào)度，能夠提高車輛的利用率和訂單的處理效率，減少調(diào)度人員的參與度，提高了調(diào)度的自動化程度，從而提高了無人配送車配送貨物的效率。

圖3為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的一個實施例的結(jié)構(gòu)示意圖。該系統(tǒng)包括車輛信息獲取單元310、裝車單信息獲取單元320、車輛排序單元330、裝車單排序單元340和車單匹配單元350，其中：

車輛信息獲取單元310用于獲取待調(diào)度的無人配送車信息。例如，可以獲取無人配送車輛列表和車輛狀態(tài)信息，車輛狀態(tài)信息可以包括充電狀態(tài)、故障狀態(tài)或檢修狀態(tài)等，排除故障狀態(tài)或檢修狀態(tài)等異常狀態(tài)車輛從而確定待調(diào)度的無人配送車信息。

裝車單信息獲取單元320用于獲取裝車單信息，其中同一個裝車單中的訂單具有相同的目的區(qū)域。例如，可以先獲取配送站能夠滿足無人配送車配送體積和重量要求的所有訂單，基于經(jīng)驗值或GIS圍欄算法對訂單按照目的區(qū)域進行預(yù)分揀，從而生成裝車單。

車輛排序單元330用于根據(jù)無人配送車的可用時間對無人配送車進行排序。其中，無人配送車的可用時間包括無人配送車的去程剩余時間、返程剩余時間和充電時間之和，無人配送車的可用時間越少，則無人配送車的優(yōu)先級越高，即排序越靠前。

裝車單排序單元340用于根據(jù)裝車單的生成時間對裝車單進行排序。其中，裝車單的生成時間越早，則排序越靠前。

車單匹配單元350用于將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單，以便根據(jù)調(diào)度單進行調(diào)度操作。例如，無人配送車和裝車單根據(jù)相同的順序進行匹配，即排在第一位的無人配送車與排在第一位的裝車單匹配，排在第二位的無人配送車與排在第二位的裝車單匹配，即無人配送車和裝車單依次進行匹配從而生成調(diào)度單，裝配人員可以根據(jù)調(diào)度單所指示的車輛和訂單進行裝載操作，從而提高無人配送車配送貨物的效率。

在該實施例中，通過對無人配送車進行排序以及對裝車單進行排序，并對將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單。由于從車輛和訂單兩個維度考慮，提高了車輛的利用率及訂單的處理效率，使得整個工作流程人工參與度低，進而提高了無人配送車配送貨物的效率。

圖4為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的另一個實施例的結(jié)構(gòu)示意圖。該系統(tǒng)包括車輛信息獲取單元410、裝車單信息獲取單元420、車輛排序單元430、裝車單排序單元440、訂單時效性判斷單元450和車單匹配單元460，其中：

車輛信息獲取單元410用于獲取車輛列表和車輛的狀態(tài)信息，排除異常狀態(tài)車輛從而確定待調(diào)度的無人配送車信息。其中，無人配送車輛列表可以由配送站點進行維護和管理。車輛的狀態(tài)信息包括車輛狀態(tài)和配送狀態(tài)，車輛狀態(tài)包含充電狀態(tài)、故障狀態(tài)或檢修狀態(tài)等，配送狀態(tài)包含車輛配送的去程、返程等。將故障和檢修狀態(tài)的車輛去除，從而確定待調(diào)度的無人配送車。

裝車單信息獲取單元420用于獲取配送站所有訂單列表和訂單的屬性信息，確定配送站能夠滿足無人配送車配送體積和重量要求的訂單，如果需要對訂單按商品屬性進行篩選，則根據(jù)訂單對應(yīng)的商品的SKU編號進行商品品類篩選，篩選后基于經(jīng)驗值或GIS圍欄算法對訂單按照目的區(qū)域進行預(yù)分揀，從而生成裝車單。其中，訂單的屬性信息包括價值屬性和其他常規(guī)屬性信息，例如收貨人聯(lián)系方式、訂單時效性等。系統(tǒng)管理員可根據(jù)當前配送站的訂單情況，設(shè)置裝車單可投入裝配的數(shù)量，以及是否進行時效性判斷。裝車單的輸入為配送站點的所有訂單，該實施例需要針對無人車的特性進行篩選，例如因為無人配送車的物理性質(zhì)，其所能攜帶的訂單的重量和尺寸有所限制，因此需要排除體積或重量超過限制的商品對應(yīng)的訂單。另外，考慮到無人配送車的配送特性，可以對商品的價值屬性可做相應(yīng)限制，如需重點配送高附加值產(chǎn)品，此時可以根據(jù)商品SKU編號進行商品品類的篩選。

在該實施例中同一個裝車單中訂單的目的區(qū)域相同。根據(jù)無人配送車的運行特征，例如，由于無人配送車可通行的路徑、安全行駛的區(qū)域有一定的限制，因此其所能到達的目的地也有限，在配送站可以設(shè)定相關(guān)配送目的地的列表，即無人配送車只能配送該列表下的目的地的訂單。訂單目的區(qū)域的篩選可以依靠GIS地理圍欄以及經(jīng)驗值進行判斷。例如預(yù)先配置并保存當前配送站點能夠到達的所有目的區(qū)域的坐標范圍，生成地理圍欄。對于每一個配送站的訂單地址，首先判斷此地址是否為舊地址，如果是，則直接根據(jù)上次匹配的經(jīng)驗值進行目的區(qū)域的匹配；如果為新地址，則進行正向地理編碼，其中正向地理編碼即將地址轉(zhuǎn)化為經(jīng)緯度坐標的過程。其中從訂單地址獲取坐標，然后將坐標與目的區(qū)域地理圍欄進行匹配，得到訂單所屬于的目的區(qū)域，并可以將此次匹配的結(jié)果作為經(jīng)驗值進行保存。

車輛排序單元430用于確定無人配送車的可用時間，根據(jù)無人配送車的可用時間的長短對無人配送車進行排序。其中，針對目前處于充電及配送狀態(tài)的車輛，則分別根據(jù)其充電以及去返程和充電所需的時間進行可用時間計算，例如，可用時間＝去程剩余時間+返程剩余時間+充電時間。其中去程和返程剩余時間由規(guī)劃路徑的距離和車輛行駛速度進行估算，充電時間需考慮車輛在去程或返程中耗費的電量。車輛的可用時間越短，則說明車輛的優(yōu)先級越高，即在無人配送車輛列表中排序越靠前。例如，無人配送車目前在配送站且電量充足，則其可用時間為0，優(yōu)先級最高，則可以排在最前。

裝車單排序單元440用于根據(jù)裝車單的生成時間對裝車單進行排序。即裝車單的生成時間越早，則在裝車單列表中排序越靠前。該實施例中還可以包括訂單時效性判斷單元450，訂單時效性判斷單元450用于獲取裝車單中訂單的時效性，根據(jù)配送站與訂單目的區(qū)域的距離確定訂單配送需要的時間，根據(jù)訂單配送需要的時間和排序后裝車單的配送時間確定訂單配送到達時間，判斷配送到達時間是否滿足訂單的時效性。裝車單排序單元440用于若配送到達時間不滿足訂單的時效性，則提高裝車單的排序順序。例如，有些蔬果類訂單，該訂單如果超過一定的時間才能到達收貨人手中，可能會對蔬果的品質(zhì)有一定的影響，因此需要考慮該訂單的時效性。

車單匹配單元460用于將排序后的無人配送車與排序后的裝車單進行匹配，判斷匹配后的無人配送車是否滿足對應(yīng)的裝車單配送要求，若匹配后的無人配送車滿足對應(yīng)的裝車單配送要求，則生成調(diào)度單。例如，排在第一位的無人配送車與排在第一位的裝車單匹配，排在第二位的無人配送車與排在第二位的裝車單匹配。另外，還需要判斷匹配后的無人配送車的電量是否能夠滿足配送到對應(yīng)的裝車單的目的的行程要求，若能夠滿足則生成調(diào)度單。

為了實現(xiàn)車輛和訂單之間的最佳匹配，在該實施例中，根據(jù)無人配送車的運行特點和特有的運行狀態(tài)確定待調(diào)度的無人配送車以及裝車單，并對無人配送車和對裝車單進行排序，根據(jù)排序結(jié)果確定調(diào)度單，以便裝配人員根據(jù)調(diào)度單所指示的車輛和訂單進行裝載操作。從車輛和訂單兩個維度進行調(diào)度，能夠提高車輛的利用率和訂單的處理效率，減少調(diào)度人員的參與度，提高了調(diào)度的自動化程度，從而提高了無人配送車配送貨物的效率。

圖5為本發(fā)明基于無人配送車進行調(diào)度的系統(tǒng)的再一個實施例的結(jié)構(gòu)示意圖。該系統(tǒng)包括存儲器510和處理器520，其中：

存儲器510可以是磁盤、閃存或其它任何非易失性存儲介質(zhì)。存儲器用于存儲圖1-2所對應(yīng)實施例中的指令。

處理器520耦接至存儲器510，可以作為一個或多個集成電路來實施，例如微處理器或微控制器。該處理器520用于執(zhí)行存儲器中存儲的指令，能夠根據(jù)無人配送車的運行特點和特有的運行狀態(tài)確定待調(diào)度的無人配送車以及裝車單，并對無人配送車和對裝車單進行排序，根據(jù)排序結(jié)果確定調(diào)度單，以便裝配人員根據(jù)調(diào)度單所指示的車輛和訂單進行裝載操作，從而提高了無人配送車配送貨物的效率。

在一個實施例中，還可以如圖6所示，該基于無人配送車進行調(diào)度的系統(tǒng)600包括存儲器610和處理器620。處理器620通過BUS總線630耦合至存儲器610。該基于無人配送車進行調(diào)度的系統(tǒng)600還可以通過存儲接口640連接至外部存儲裝置650以便調(diào)用外部數(shù)據(jù)，還可以通過網(wǎng)絡(luò)接口660連接至網(wǎng)絡(luò)或者另外一臺計算機系統(tǒng)(未標出)，此處不再進行詳細介紹。

在該實施例中，通過存儲器存儲數(shù)據(jù)指令，再通過處理器處理上述指令，即對無人配送車進行排序以及對裝車單進行排序，并對將排序后的無人配送車與排序后的裝車單進行匹配生成調(diào)度單。由于從車輛和訂單兩個維度考慮，提高了車輛的利用率及訂單的處理效率，使得整個工作流程人工參與度低，進而提高了無人配送車配送貨物的效率。

在另一個實施例中，一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序指令，該指令被處理器執(zhí)行時實現(xiàn)圖1-2所對應(yīng)實施例中的方法的步驟。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、裝置、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用非瞬時性存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

至此，已經(jīng)詳細描述了本發(fā)明。為了避免遮蔽本發(fā)明的構(gòu)思，沒有描述本領(lǐng)域所公知的一些細節(jié)。本領(lǐng)域技術(shù)人員根據(jù)上面的描述，完全可以明白如何實施這里公開的技術(shù)方案。

可能以許多方式來實現(xiàn)本發(fā)明的方法以及裝置。例如，可通過軟件、硬件、固件或者軟件、硬件、固件的任何組合來實現(xiàn)本發(fā)明的方法以及裝置。用于所述方法的步驟的上述順序僅是為了進行說明，本發(fā)明的方法的步驟不限于以上具體描述的順序，除非以其它方式特別說明。此外，在一些實施例中，還可將本發(fā)明實施為記錄在記錄介質(zhì)中的程序，這些程序包括用于實現(xiàn)根據(jù)本發(fā)明的方法的機器可讀指令。因而，本發(fā)明還覆蓋存儲用于執(zhí)行根據(jù)本發(fā)明的方法的程序的記錄介質(zhì)。

雖然已經(jīng)通過示例對本發(fā)明的一些特定實施例進行了詳細說明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，以上示例僅是為了進行說明，而不是為了限制本發(fā)明的范圍。本領(lǐng)域的技術(shù)人員應(yīng)該理解，可在不脫離本發(fā)明的范圍和精神的情況下，對以上實施例進行修改。本發(fā)明的范圍由所附權(quán)利要求來限定。