本發(fā)明屬于基于移動互聯(lián)網(wǎng)的即時物流技術(shù)領(lǐng)域，具體涉及一種末端即時物流的智能調(diào)度系統(tǒng)。

背景技術(shù)：

在移動互聯(lián)網(wǎng)和o2o(onlinetooffline，在線離線/線上到線下)本地生活的大潮下，催生了人們對末端物流“極速、準時”的兩個訴求，進而決定了傳統(tǒng)的物流服務(wù)模式需要進化。

所謂即時物流，即不經(jīng)過倉儲和中轉(zhuǎn)，直接從門到門、從門到用戶的物流模式。即時物流的服務(wù)品類有外賣、生鮮、快遞末端、商超等等，運營平臺有如餓了么、易果生鮮、菜鳥、百聯(lián)等等。每一個商家都需要進行配送，配送速度是網(wǎng)絡(luò)外賣訂單服務(wù)中最重要的消費者體驗之一。

然而隨著網(wǎng)絡(luò)訂單量的提高，如何最快速度最高效率的進行配送，是每個商家和平臺都面臨的問題。對于這些商家和平臺來說，傳統(tǒng)的訂單分配方式都是人工來調(diào)度或者搶單來實現(xiàn)，這些調(diào)度方式配送效率不高，整體配送成本高；特別是在單量比較大的時候，人工派單幾乎支持不來，而搶單也會越來越混亂，同一個地址的多個訂單會被多個騎手搶走，嚴重降低效率。

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

鑒于上述，本發(fā)明提供了一種末端即時物流的智能調(diào)度系統(tǒng)，其通過商家和用戶的位置信息以及配送員終端app產(chǎn)生的定位信息，綜合考慮配送員當時的位置以及配送員身上正在執(zhí)行的訂單、商家和騎手的畫像數(shù)據(jù)、用戶對配送時間的要求等信息，對訂單和配送員進行全局的最優(yōu)匹配，最終確定最合適的配送員完成配送任務(wù)。

一種末端即時物流的智能調(diào)度系統(tǒng)，包括：

接單模塊，用于接收來自智能終端以及網(wǎng)站服務(wù)器提交的配送訂單，所述訂單包括商家地址、配送地址、配送物品信息以及用戶要求的送達時間；

訂單處理模塊，用于對訂單進行一些初期的處理，包括計算訂單的派單時間、確定訂單的派單優(yōu)先級、計算當前整個系統(tǒng)的訂單壓力；

配送員搜索模塊，用于搜索商家周圍符合訂單要求以及配送資格的在線配送員，從而得到訂單的可用運力；

商家畫像模塊，通過大量歷史數(shù)據(jù)對商家的訂單量、訂單分布(指訂單在時間和空間兩個維度上的分布情況)進行分析，進而利用機器學(xué)習(xí)和深度學(xué)習(xí)的方法對商家的出餐時間和攢單時間進行預(yù)測；

配送員畫像模塊，通過大量歷史數(shù)據(jù)利用數(shù)據(jù)挖掘和機器學(xué)習(xí)的方法來分析評估配送員日常的接單配送區(qū)域、配送能力、完成質(zhì)量以及騎行速度；

并單模塊，根據(jù)順路度以及商家的攢單時間將適合一起配送的訂單進行合并，同時檢測待派出的訂單與配送員身上已有的訂單是否順路；

派單決策模塊，根據(jù)上述模塊所提供的信息以完成所有訂單所花費的代價最小為優(yōu)化目標，將每份訂單分派給最合適的配送員手上。

進一步地，所述訂單處理模塊根據(jù)用戶要求的送達時間、訂單壓力以及訂單距離(商家地址與配送地址的距離)計算出訂單的派單時間窗，若當前時間進入該訂單的派單時間窗后，則觸發(fā)其派單；同時訂單處理模塊還根據(jù)用戶要求的送達時間確定每個訂單的優(yōu)先級，對當前所有待派出的訂單根據(jù)優(yōu)先級進行排序。

進一步地，所述訂單處理模塊根據(jù)當前訂單情況和運力情況實時計算出系統(tǒng)的訂單壓力，并將實時訂單壓力以熱力圖的形式展現(xiàn)至配送員的終端app上，從而指引配送員的工作區(qū)域，實現(xiàn)供需壓力平衡。

進一步地，所述并單模塊會預(yù)先對河流、鐵路以及高架進行障礙檢測，對于跨河流、跨鐵路以及跨高架的訂單，在并單時則綜合權(quán)衡判斷處理。

優(yōu)選地，所述智能調(diào)度系統(tǒng)還包括配送員考核模塊，其根據(jù)配送員整體歷史表現(xiàn)情況以及訂單的實際情況，為每一份訂單估計出配送員應(yīng)該送達的準點時間區(qū)間，對于配送員準點送達或超時送達給予現(xiàn)金以及積分上的獎懲，能夠?qū)ε渌蛦T完成質(zhì)量的考核以及配送員的管理提供支持。

進一步地，所述配送員畫像模塊根據(jù)配送能力為每個配送員打上不同配送資格的標簽，不同的訂單需要具有相應(yīng)配送資格的配送員去完成，所述配送員搜索模塊通過標簽匹配的方式快速搜索商家周圍符合訂單要求以及配送資格的在線配送員作為訂單的可用運力。

進一步地，所述派單決策模塊綜合考慮訂單的出餐時間、配送員的當前位置、配送員身上訂單的完成情況、配送員的配送能力、配送員的騎行速度、新訂單跟配送員身上已有的訂單是否順路、用戶要求的送達時間、系統(tǒng)的訂單壓力，以完成所有訂單所花費的代價最小為優(yōu)化目標，將每份訂單分派給最合適的配送員手上，所述代價包含配送員完成一個訂單派送所花銷的時間成本及其完成質(zhì)量。

對于每天實時產(chǎn)生的諸如外賣、商超、水果、鮮花、蔬菜、生鮮等需要提供門到門服務(wù)的即時物流訂單，本發(fā)明智能調(diào)度系統(tǒng)通過商家和用戶的位置信息以及配送員終端app產(chǎn)生的定位信息，綜合考慮配送員當時的位置以及配送員身上正在執(zhí)行的訂單、商家和騎手的畫像數(shù)據(jù)、用戶對配送時間的要求等信息，對訂單和配送員進行全局的最優(yōu)匹配，最終確定最合適的配送員完成配送任務(wù)。本發(fā)明通過智能派單的方式，站在全局的角度對訂單進行最優(yōu)派發(fā)，實現(xiàn)整體運力的最合理利用，能夠很好地平衡即時物流的需求和運力供給，提升物流配送效率，降低物流配送成本，提高末端即時物流的服務(wù)質(zhì)量。

附圖說明

圖1為本發(fā)明智能調(diào)度系統(tǒng)派單服務(wù)器端的實現(xiàn)流程示意圖。

圖2是本發(fā)明智能調(diào)度系統(tǒng)配送員終端app的實現(xiàn)流程示意圖。

具體實施方式

為了更為具體地描述本發(fā)明，下面結(jié)合附圖及具體實施方式對本發(fā)明的技術(shù)方案進行詳細說明。

本發(fā)明智能調(diào)度系統(tǒng)包括接單子系統(tǒng)、訂單處理子系統(tǒng)、配送員搜索引擎、并單子系統(tǒng)、商家畫像子系統(tǒng)、配送員畫像子系統(tǒng)、派單子系統(tǒng)、配送員考核子系統(tǒng)等；其中，接單子系統(tǒng)接收來自不同智能終端或者網(wǎng)站服務(wù)器請求的訂單，該配送訂單包括商家地址、配送地址以及配送物品的詳情；訂單處理子系統(tǒng)對訂單進行一些初期的處理，包括計算派單時間、確定派單優(yōu)先級、計算當前整個派單系統(tǒng)的壓力等；配送員搜索引擎搜索訂單周圍符合訂單要求以及配送資格的登錄騎手app的配送員；并單子系統(tǒng)檢測新訂單跟配送員身上已有訂單是否順路，是否可以并單；商家畫像子系統(tǒng)和配送員畫像子系統(tǒng)通過大數(shù)據(jù)分析，對配單決策環(huán)節(jié)提供支持；派單子系統(tǒng)綜合考核各種因素，進行訂單和配送員的全局最優(yōu)匹配；配送員考核子系統(tǒng)用于配送員服務(wù)質(zhì)量的考核和配送員的管理。

上述智能調(diào)度系統(tǒng)以服務(wù)器為執(zhí)行主體，其具體執(zhí)行過程如圖1所示：

步驟s101：接單子系統(tǒng)接收智能終端或網(wǎng)站服務(wù)器提交的配送訂單，配送訂單包括配送地址、商家地址、配送物品信息，用戶要求送達時間。在本實施例中，智能終端包括電腦、手機、平板等；網(wǎng)站服務(wù)器包括外賣、鮮花、水果、商超等平臺；配送地址是指具體的客戶指定的送貨地址經(jīng)緯度信息；商家地址是指商家店鋪經(jīng)緯度信息；配送物品信息包括物品類型、物品數(shù)量等。

步驟s102：訂單處理子系統(tǒng)根據(jù)用戶要求送達時間以及訂單距離計算出合理的派單時間窗，當時間進入一個訂單的派單時間窗后，觸發(fā)派單操作，對于配送要求送達時間比較晚的訂單，會進行晚些時候再派單，以保證訂單送達的準時性。對當前所有的待派出訂單會根據(jù)訂單的優(yōu)先級進行合理的排序，以保證整體的服務(wù)質(zhì)量。

訂單處理子系統(tǒng)根據(jù)當前訂單情況和運力情況計算出實時訂單壓力，計算得到的實時壓力會以熱力圖的形式展示到配送員的終端app上，從而指引配送員的工作區(qū)域，發(fā)揮配送員自身的積極性，實現(xiàn)供需壓力平衡。

并單子系統(tǒng)將適合一起配送的訂單進行打包，定義順路度指標，一方面對當前產(chǎn)生的訂單進行打包，順路的訂單合并到一起；另一方面衡量一個訂單跟配送員身上的訂單是否順路，已提供一個訂單是否可以并單的依據(jù)。為了提高效率，將訂單盡可能打包到一起，會有一個動態(tài)的攢單時間，該攢單時間由商家畫像子系統(tǒng)通過數(shù)據(jù)分析預(yù)測得到。

具體實施過程中對于每一個訂單，會預(yù)先進行跨河流、鐵路、高架等障礙物的檢測，對于跨河流、鐵路、高架等障礙物的訂單，在并單時是需要特別小心去處理。

步驟s103：一個訂單進入派單時間窗，配送員搜索引擎會搜索訂單對應(yīng)商家的周圍登錄終端app并且符合訂單要求的配送資格的配送員。不同的業(yè)務(wù)有不同的配送資格要求，因此調(diào)度系統(tǒng)需將配送員按照能力打上不同配送資格的標簽，本實施方式建立了一套配送資格的標簽體系，不同業(yè)務(wù)的訂單需要具有相應(yīng)配送資格的配送員去完成，例如，外賣訂單需要具有外賣配送資格(通常指具有健康證)的配送員去執(zhí)行。

配送員搜索引擎通過標簽匹配可以快速搜索訂單附近滿足訂單要求配送資格的可用運力。

步驟s104：商家畫像子系統(tǒng)通過積累的大量歷史數(shù)據(jù)，利用數(shù)據(jù)挖掘的方法分析商家的訂單量、訂單分布，通過機器學(xué)習(xí)和深度學(xué)習(xí)構(gòu)建出餐時間預(yù)測模型，來預(yù)測每一個訂單的商家出餐時間；訂單分布指訂單在時間和空間上兩個維度的分布情況。

步驟s105：配送員畫像子系統(tǒng)通過對配送員歷史配送數(shù)據(jù)的分析，挖掘出配送員熟悉的接單配送區(qū)域、配送能力、配送訂單的完成質(zhì)量、配送過程中的騎行速度。挖掘騎手熟悉的配送區(qū)域，主要通過騎手配送路徑的歷史信息去分析，其中包括路徑去燥、路徑綁定、聚類分析等算法；配送訂單的完成質(zhì)量指騎手所有訂單的完成率、超時率。

步驟s106：派單子系統(tǒng)會綜合考慮各種因素，建立訂單和配送員的優(yōu)化模型，求得一個全局最優(yōu)的匹配，并把每一個訂單派發(fā)給最合適的配送員的終端app上。在本實施例中，派單子系統(tǒng)需要綜合考慮因素具體包括：訂單的出餐時間、配送員當前位置、配送員身上訂單的完成情況、配送員配送能力、配送員的騎行速度、新訂單跟配送員身上已有的訂單是否順路、用戶地址的上樓送餐時間、訂單的實時壓力、配送員送達時是否能夠滿足用戶的要求送達時間。

優(yōu)化模型以完成所有訂單所花費的代價最小為優(yōu)化目標，代價是指一個騎手完成一個訂單所花銷的時間成本以及完成質(zhì)量。如果騎手超時完成一個訂單，會以懲罰項的形式加入到目標函數(shù)中。當一個地方的訂單壓力較大時，需要通過派單調(diào)動周圍壓力小的地方的配送員過來，以實現(xiàn)壓力平衡。

最后，訂單子系統(tǒng)指派的結(jié)果要發(fā)送到指定的配送員的手機app上，并有派單提醒，配送員接收到派單提醒后會反饋是否接受該訂單的指派，然后該反饋信息會回傳到服務(wù)器；如果騎手拒單，服務(wù)器要進行再次派單。

步驟s107：配送員考核子系統(tǒng)接收騎手的到店、離店、送達的反饋信息，通過騎手歷史表現(xiàn)和訂單的實際情況，為每一個訂單估計一個騎手應(yīng)該送達的合理時間區(qū)間，并將騎手實際到店、送達時間跟系統(tǒng)計算的合理時間區(qū)間進行比較，給予準點到店、送達的配送員一定的現(xiàn)金獎勵，對超時的配送員一定的現(xiàn)金或者積分扣罰。

圖2展示了本發(fā)明智能調(diào)度系統(tǒng)派單配送員終端app的實現(xiàn)流程，以配送端為執(zhí)行主體，詳細過程如下：

步驟s201：每個一段時間(通常幾秒)上傳配送員的經(jīng)緯度信息到服務(wù)器。在本實施例中，為防止由于技術(shù)原因出現(xiàn)定位不準，需要對經(jīng)緯度信息進行處理，去掉跳點，確保上傳正確的經(jīng)緯度信息。

步驟s202：接收服務(wù)器指派的配送訂單并進行派單提醒，并顯示訂單詳情和配送路線展示。在本實施例中，配送端為安裝了配送員app并為登錄了每個配送員分配的唯一獨立的與調(diào)度系統(tǒng)關(guān)聯(lián)的配送員賬號，配送端通過界面、語音、震動等方式進行派單提醒。顯示的訂單詳細包括訂單的商家名稱、地址信息、用戶地址信息、聯(lián)系方式、訂單取貨距離、商家到用戶的配送距離、訂單金額、訂單的考核時間；配送路線為商家位置到用戶位置的步行路線。

步驟s203：配送員接收到服務(wù)器發(fā)生的派單信息，決定選擇接單還是拒單；配送員做出選擇后，將配送員的接單或者拒單指令發(fā)送到服務(wù)器。如果騎手及時拒單，不需要付出任何成本；如果訂單派給騎手一段時間后，騎手再拒單，那么騎手會因為拒單時間過晚受到一定現(xiàn)金或者積分扣罰。

步驟s204：配送員到店需要點擊到店按鈕，離店需要點擊離店按鈕，送達用戶需要點擊送達按鈕，配送員點擊按鈕后配送端會將信息回傳服務(wù)器，服務(wù)器會依據(jù)騎手回傳信息進行騎手考核。

本實施例通過派單的方式，從整理的角度來優(yōu)化運力的配置，為每一個訂單找到最合適的配送員，不需要人工去低效率的派單，也不需要配送員自己去考慮訂單是否順度，不需要配送員去盯著手機搶單，配送員按照調(diào)度系統(tǒng)的指派，高效率的工作，大大提高了配送效率，降低了配送成本，同時，充分考慮了客戶要求的送達時間，提升了顧客的即時物流體驗。

上述對實施例的描述是為便于本技術(shù)領(lǐng)域的普通技術(shù)人員能理解和應(yīng)用本發(fā)明。熟悉本領(lǐng)域技術(shù)的人員顯然可以容易地對上述實施例做出各種修改，并把在此說明的一般原理應(yīng)用到其他實施例中而不必經(jīng)過創(chuàng)造性的勞動。因此，本發(fā)明不限于上述實施例，本領(lǐng)域技術(shù)人員根據(jù)本發(fā)明的揭示，對于本發(fā)明做出的改進和修改都應(yīng)該在本發(fā)明的保護范圍之內(nèi)。