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

背景技術(shù)：

隨著本地生活服務(wù)的發(fā)展，本地外賣的網(wǎng)絡(luò)訂單量也日漸增多。配送速度是網(wǎng)絡(luò)外賣服務(wù)質(zhì)量中最重要的指標(biāo)之一，如何最快速度最高效率的進(jìn)行配送，是每個(gè)外賣商家和外賣平臺(tái)都面臨的問題。在移動(dòng)互聯(lián)網(wǎng)和o2o(onlinetooffline，在線離線/線上到線下)本地生活的大潮下，催生了人們對(duì)末端物流“極速、準(zhǔn)時(shí)”的兩個(gè)訴求，進(jìn)而決定了傳統(tǒng)的物流服務(wù)模式需要進(jìn)化。

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

傳統(tǒng)的訂單分配方式是由人工來調(diào)度分配(即人工派單)，或者把訂單推送給眾多配送員，讓配送員自主判斷選擇(即搶單模式)。人工派單與搶單模式都有很大的弊端：人工派單效率低、成本高；搶單模式依賴配送員的個(gè)人經(jīng)驗(yàn)，且容易產(chǎn)生挑單、盲搶行為，由于只能顧及個(gè)人利益，配送效率無法達(dá)到全體最優(yōu)。

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

鑒于上述，本發(fā)明提供了一種物流配送調(diào)度方法及系統(tǒng)，其能夠更好地平衡物流運(yùn)力成本，避免不合理調(diào)度帶來的運(yùn)力浪費(fèi)，對(duì)物流調(diào)度有明確的指導(dǎo)意義，有效地降低物流調(diào)度成本。

一種物流配送調(diào)度方法，包括如下步驟：

(1)接收來自商戶智能終端或合作網(wǎng)絡(luò)交易平臺(tái)提交的配送訂單，所述訂單包括取貨地址、配送地址以及配送物品信息；

(2)根據(jù)訂單信息以及配送員的偏好信息搜索取貨地址周圍的在線配送員作為備選運(yùn)力，并生成備選配送員列表；

(3)將新訂單加入每個(gè)備選配送員正在配送的訂單列表中，并為其重新規(guī)劃路線，進(jìn)而計(jì)算每個(gè)備選配送員所需的最小新增耗時(shí)tmin；

(4)從備選配送員列表中選取tmin最小的一個(gè)或多個(gè)備選配送員，并向備選配送員推送訂單信息以及路線指引信息。

進(jìn)一步地，若所述步驟(1)接收到的訂單信息中未標(biāo)示地址的經(jīng)緯度坐標(biāo)，則調(diào)用第三方地理編碼服務(wù)接口，獲取其經(jīng)緯度坐標(biāo)信息。

進(jìn)一步地，所述配送員的偏好信息包括接單區(qū)域以及接單上限，這些信息由配送員自主設(shè)定或由系統(tǒng)根據(jù)配送員的歷史配送數(shù)據(jù)通過數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)方法分析預(yù)測估計(jì)得到。

進(jìn)一步地，所述配送員為全職、兼職或眾包形式組織。

進(jìn)一步地，所述步驟(3)中通過分析計(jì)算騎行時(shí)間以及各地點(diǎn)停留時(shí)間并滿足一定超時(shí)約束條件，從而得到備選配送員所需的最小新增耗時(shí)，該最小新增耗時(shí)所對(duì)應(yīng)的路線即為最佳規(guī)劃路線。

進(jìn)一步地，所述步驟(4)中若選取tmin最小的一個(gè)備選配送員，則將新訂單派發(fā)給該備選配送員并向其推送訂單信息以及路線指引信息，同時(shí)對(duì)其進(jìn)行派單提醒；若選取tmin最小的多個(gè)備選配送員，則向這些備選配送員推送訂單信息以及路線指引信息，等待備選配送員確認(rèn)接受訂單，進(jìn)而將新訂單派發(fā)給最先確認(rèn)接受訂單的備選配送員，并對(duì)其進(jìn)行派單提醒。

一種物流配送調(diào)度系統(tǒng)，包括服務(wù)端和配送端，兩者通過移動(dòng)互聯(lián)網(wǎng)進(jìn)行通訊；其中，所述服務(wù)端包括：

訂單接收模塊，用于接收來自商戶智能終端或合作網(wǎng)絡(luò)交易平臺(tái)提交的配送訂單，所述訂單包括取貨地址、配送地址以及配送物品信息；

訂單排序模塊，用于將接收到的新訂單放入派單隊(duì)列中，并實(shí)時(shí)對(duì)派單隊(duì)列中的訂單按照空間和時(shí)間進(jìn)行分類排序；

運(yùn)力更新模塊，用于維護(hù)配送員的實(shí)時(shí)狀態(tài)信息，包括上下線狀態(tài)、經(jīng)緯度位置、接單偏好設(shè)置(如標(biāo)簽品類、接單區(qū)域、接單上限等)；

運(yùn)力搜索模塊，對(duì)于待派出的新訂單根據(jù)訂單信息以及配送員的偏好信息搜索取貨地址周圍的在線配送員作為備選運(yùn)力，并生成備選配送員列表；

派單決策模塊，用于將新訂單加入每個(gè)備選配送員正在配送的訂單列表中，并為其重新規(guī)劃路線，進(jìn)而計(jì)算每個(gè)備選配送員所需的最小新增耗時(shí)tmin；

訂單推送模塊，用于從備選配送員列表中選取tmin最小的一個(gè)或多個(gè)備選配送員，并向備選配送員推送訂單信息以及路線指引信息；

訂單更新模塊，用于實(shí)時(shí)更新訂單信息，包括派單成功、到店、離店、配送完成的進(jìn)度狀態(tài)；

所述配送端設(shè)置于配送員的智能設(shè)備上，其包括：

訂單提醒模塊，用于接收服務(wù)端推送的信息以及路線指引信息并予以派單提醒；

位置上報(bào)模塊，用于定時(shí)向服務(wù)端上傳配送員的經(jīng)緯度位置信息；

個(gè)人設(shè)置模塊，用于接收配送員對(duì)接單區(qū)域、接單上限、品類偏好的設(shè)置，并將設(shè)置信息同步至服務(wù)端；

訂單同步模塊，實(shí)時(shí)向服務(wù)端上報(bào)訂單處理進(jìn)度信息，包括接單確認(rèn)、到店、離店、配送完成的進(jìn)度狀態(tài)。

進(jìn)一步地，若所述訂單接收模塊接收到的訂單信息中未標(biāo)示地址的經(jīng)緯度坐標(biāo)，則訂單接收模塊調(diào)用第三方地理編碼服務(wù)接口，獲取其經(jīng)緯度坐標(biāo)信息。

進(jìn)一步地，所述派單決策模塊通過分析計(jì)算騎行時(shí)間以及各地點(diǎn)停留時(shí)間并滿足一定超時(shí)約束條件，從而得到備選配送員所需的最小新增耗時(shí)，該最小新增耗時(shí)所對(duì)應(yīng)的路線即為最佳規(guī)劃路線。

進(jìn)一步地，所述訂單推送模塊若選取tmin最小的一個(gè)備選配送員，則將新訂單派發(fā)給該備選配送員并向其推送訂單信息以及路線指引信息；若選取tmin最小的多個(gè)備選配送員，則向這些備選配送員推送訂單信息以及路線指引信息，等待備選配送員確認(rèn)接受訂單，進(jìn)而將新訂單派發(fā)給最先確認(rèn)接受訂單的備選配送員。

本發(fā)明通過系統(tǒng)派單方式，快速匹配最佳配送員，提高訂單并單率，大大節(jié)約了人工派單成本，降低了對(duì)配送員經(jīng)驗(yàn)的要求，避免了搶單負(fù)擔(dān)及風(fēng)險(xiǎn)，實(shí)現(xiàn)了最大化并單，提高了配送效率，增強(qiáng)了配送體驗(yàn)，降低了配送成本，從而提升整個(gè)系統(tǒng)的效率。

附圖說明

圖1為本發(fā)明實(shí)施例一物流配送調(diào)度方式的實(shí)現(xiàn)流程示意圖。

圖2為本發(fā)明實(shí)施例二物流配送調(diào)度方式的實(shí)現(xiàn)流程示意圖。

圖3為本發(fā)明實(shí)施例三物流配送調(diào)度系統(tǒng)的實(shí)現(xiàn)結(jié)構(gòu)示意圖。

具體實(shí)施方式

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

實(shí)施例一

圖1給出了本實(shí)施例物流配送調(diào)度方式的實(shí)現(xiàn)流程，具體步驟如下；需要說明的是，本實(shí)施例適用于一個(gè)或多個(gè)商家、多訂單、多配送員的統(tǒng)一調(diào)度配送場景，其中的配送人員不限于全職、兼職、眾包等組織形式。

步驟s101：接收由商戶智能終端或合作網(wǎng)絡(luò)交易平臺(tái)提交的配送訂單，配送訂單包括商戶地址、配送地址，以及配送物品信息。

在本實(shí)施方式中，智能終端包括各種智能手機(jī)、筆記本、臺(tái)式電腦、平板電腦、智能手表、智能眼鏡等；配送地址是指具體的客戶指定的送貨地址；商戶地址是指配送物品取貨地，可能與商戶店鋪地址不同；配送物品信息包括物品類型、物品數(shù)量、價(jià)格、重量、體積等。

如果上述商戶地址、配送地址信息有未包含有經(jīng)緯度坐標(biāo)的，則需要調(diào)用高德地圖、百度地圖等地圖服務(wù)商或自建的地理編碼服務(wù)，獲取經(jīng)緯度坐標(biāo)信息，以備后續(xù)派單決策中使用。

步驟s102：依據(jù)該訂單經(jīng)緯度坐標(biāo)、所屬品類、搜尋半徑、接單區(qū)域、接單上限，搜索周邊備選運(yùn)力，加入備選配送員列表。其中的接單區(qū)域是配送員自己選擇的舒適接單區(qū)域，也可能是系統(tǒng)分配的；接單上限是配送員根據(jù)個(gè)人能力自主設(shè)定的，也可能是系統(tǒng)根據(jù)用戶畫像自動(dòng)賦予的。

步驟s103：將該訂單嘗試加入到備選配送員正在配送的訂單列表中，然后重新進(jìn)行路線規(guī)劃，其中需要計(jì)算騎行時(shí)間、各節(jié)點(diǎn)停留時(shí)間，并滿足一定的超時(shí)約束條件，分別計(jì)算出每個(gè)配送員所需的最小新增耗時(shí)，與其相對(duì)應(yīng)的即是各自的最佳規(guī)劃路線。

步驟s104：選擇所有配送員中新增耗時(shí)最小的配送員，推送訂單信息、路線指引信息至該配送員移動(dòng)終端；在配送員移動(dòng)終端予以派單提醒，派單完成。

實(shí)施例二

圖2給出了本實(shí)施例物流配送調(diào)度方式的實(shí)現(xiàn)流程，具體步驟如下：

步驟s201：接收由商戶智能終端或合作網(wǎng)絡(luò)交易平臺(tái)提交的配送訂單，配送訂單包括商戶地址、配送地址，以及配送物品信息。

在本實(shí)施方式中，智能終端包括各種智能手機(jī)、筆記本、臺(tái)式電腦、平板電腦、智能手表、智能眼鏡等；配送地址是指具體的客戶指定的送貨地址；商戶地址是指配送物品取貨地，可能與商戶店鋪地址不同；配送物品信息包括物品類型、物品數(shù)量、價(jià)格、重量、體積等。

如果上述商戶地址、配送地址信息有未包含有經(jīng)緯度坐標(biāo)的，則需要調(diào)用高德地圖、百度地圖等地圖服務(wù)商或自建的地理編碼服務(wù)，獲取經(jīng)緯度坐標(biāo)信息，以備后續(xù)派單決策中使用。

步驟s202：依據(jù)該訂單經(jīng)緯度坐標(biāo)、所屬品類、搜尋半徑、接單區(qū)域、接單上限，搜索周邊備選運(yùn)力，加入備選配送員列表。其中的接單區(qū)域是配送員自己選擇的舒適接單區(qū)域，也可能是系統(tǒng)分配的；接單上限是配送員根據(jù)個(gè)人能力自主設(shè)定的，也可能是系統(tǒng)根據(jù)用戶畫像自動(dòng)賦予的。

步驟s203：將該訂單嘗試加入到備選配送員正在配送的訂單列表中，然后重新進(jìn)行路線規(guī)劃，其中需要計(jì)算騎行時(shí)間、各節(jié)點(diǎn)停留時(shí)間，并滿足一定的超時(shí)約束條件，分別計(jì)算出每個(gè)配送員所需的最小新增耗時(shí)，與其相對(duì)應(yīng)的即是各自的最佳規(guī)劃路線。

步驟s204：選擇所有配送員中新增耗時(shí)最小的若干個(gè)配送員，推送訂單信息、路線指引信息至他們的移動(dòng)終端，該過程也稱為推薦派單。

步驟s205：在配送員移動(dòng)終端予以派單提醒，等待配送員確認(rèn)接受與否；最先確認(rèn)的配送員，將成功獲取該訂單，派單完成。

實(shí)施例三

圖3給出了本實(shí)施例物流配送調(diào)度系統(tǒng)的具體結(jié)構(gòu)框圖，為了便于說明，僅示出了與本實(shí)施例相關(guān)的部分。在本實(shí)施例中該調(diào)度系統(tǒng)包括服務(wù)端1和配送端2，兩者通過移動(dòng)互聯(lián)網(wǎng)通訊；其中，服務(wù)端1包括：

訂單接收模塊11，用于接收由智能終端或合作方網(wǎng)絡(luò)交易平臺(tái)提交的配送訂單，配送訂單包括配送地址、商家地址以及配送物品信息。

訂單排序模塊12，將接收到的訂單，放進(jìn)派單隊(duì)列，稱為派單池，并將派單池中的訂單按照空間、時(shí)間進(jìn)行實(shí)時(shí)排序。

運(yùn)力更新模塊13，負(fù)責(zé)維護(hù)配送員的實(shí)時(shí)狀態(tài)信息，包括上下線、經(jīng)緯度位置、接單設(shè)置(如標(biāo)簽品類、接單區(qū)域、接單上限等)。

運(yùn)力搜索模塊14，根據(jù)待派訂單信息搜尋周邊可用運(yùn)力。

派單決策模塊15，將需要一次配送的多個(gè)訂單進(jìn)行路線規(guī)劃，并依據(jù)最小新增耗時(shí)選擇出最優(yōu)配送序列。

訂單推送模塊16，將待派訂單及推薦配送路線等信息推送給選中的一個(gè)或多個(gè)配送員。

訂單更新模塊17，實(shí)時(shí)更新訂單信息，包括派單成功、到店、離店、配送完成等。

配送端2包括：

訂單提醒模塊23，用于接收服務(wù)器推送的訂單并給予提醒。

位置上報(bào)模塊21，定時(shí)向服務(wù)端上傳配送員的經(jīng)緯度位置信息。

個(gè)人設(shè)置模塊22，配置個(gè)人的接單區(qū)域、接單上限、品類偏好等，并同步給服務(wù)端。

訂單同步模塊24，實(shí)時(shí)向服務(wù)端上報(bào)訂單處理進(jìn)度信息，包括接單確認(rèn)、到店、離店、配送完成等。

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