本申請(qǐng)實(shí)施例涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種分配數(shù)據(jù)對(duì)象的方法及裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，基于互聯(lián)網(wǎng)的應(yīng)用越來越多，例如外賣類應(yīng)用、購物類應(yīng)用?；谶@些應(yīng)用，用戶足不出戶即可獲取自己所需的物品。這些應(yīng)用在便利用戶的同時(shí)，也面臨著物品配送問題，于是物流調(diào)度系統(tǒng)應(yīng)運(yùn)而生。物流調(diào)度系統(tǒng)的主要任務(wù)是將新訂單分配給合適的配送員。

現(xiàn)有訂單分配過程是：在新訂單產(chǎn)生后，物流調(diào)度系統(tǒng)尋找新訂單所在商戶附近的配送員，將配送員的信息輸出給物流調(diào)度人員；物流調(diào)度人員結(jié)合配送員的當(dāng)前位置、已有訂單數(shù)量等信息，人工判斷出合適的配送員，通過物流調(diào)度系統(tǒng)將新訂單派發(fā)給所述合適的配送員。

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

在實(shí)際應(yīng)用中，發(fā)明人發(fā)現(xiàn)：現(xiàn)有訂單分配過程需要人工處理，導(dǎo)致訂單分配效率較低，尤其是在短時(shí)間內(nèi)出現(xiàn)大量新訂單的情況下，不僅訂單的整體分配效率極低，而且訂單分配也很難達(dá)到最優(yōu)化，導(dǎo)致部分訂單無法及時(shí)被送達(dá)，甚至出現(xiàn)嚴(yán)重超時(shí)。

針對(duì)上述技術(shù)問題，本申請(qǐng)發(fā)明人想到：如果將人工從訂單分配過程中解放出來，實(shí)現(xiàn)訂單分配的自動(dòng)化，會(huì)極大地提高訂單分配效率。想到自動(dòng)化分配訂單并不難，難點(diǎn)在于：采用什么樣的技術(shù)手段，實(shí)現(xiàn)自動(dòng)化分配訂單，既能保證訂單分配效率，又能保證訂單的整體配送效率。

訂單分配是訂單配送的前提，自動(dòng)化分配訂單可以保證訂單分配效率，但不一定能夠保證訂單的整體配送效率。對(duì)此，通過以下幾個(gè)例子說明：

一種實(shí)現(xiàn)自動(dòng)化分配訂單的技術(shù)手段可以是：當(dāng)有新訂單到達(dá)時(shí)，獲取新訂單所在商戶附近的配送員；隨機(jī)選擇配送員，將所述新訂單分配給隨機(jī)選擇的配送員，這種訂單分配方式無需人工參與，分配效率極高。但是，經(jīng)過試運(yùn)行發(fā)現(xiàn)：在被隨機(jī)選擇的配送員的已有訂單量較多的情況下，若按照訂單分配順序配送訂單，所述新訂單很可能無法被及時(shí)送達(dá)；若按照訂單優(yōu)先級(jí)配送訂單，假設(shè)所述新訂單的優(yōu)先級(jí)較高可以優(yōu)先配送，勢(shì)必會(huì)推遲配送已有訂單，這又會(huì)影像已有訂單的配送效率。

另一種實(shí)現(xiàn)自動(dòng)化分配訂單的技術(shù)手段可以是：當(dāng)有新訂單到達(dá)時(shí)，獲取新訂單所在商戶附近的配送員；按照配送員的已有訂單量，選擇已有訂單量最少的配送員，將所述新訂單分配給已有訂單量最少的配送員，這種訂單分配方式同樣無需人工參與，分配效率較高，而且可以解決上述技術(shù)手段存在的問題。但是，經(jīng)過試運(yùn)行又發(fā)現(xiàn)：若已有訂單量最少的配送員距離新訂單所在商戶較遠(yuǎn)，無論是按照訂單分配順序配送訂單，還是按照訂單優(yōu)先級(jí)配送訂單，都會(huì)增加配送員的空跑距離(即多走的路程)，也會(huì)降低整體配送效率。

從上述舉例中可以看出：單純地自動(dòng)化分配訂單不難實(shí)現(xiàn)，但如何既能保證分配效率，又能從整體上保證配送效率，節(jié)約配送成本，是實(shí)現(xiàn)自動(dòng)化分配訂單所面臨的挑戰(zhàn)。

針對(duì)上述問題，本申請(qǐng)發(fā)明人經(jīng)過多方研究并總結(jié)實(shí)踐經(jīng)驗(yàn)，發(fā)現(xiàn)：訂單分配情況較為復(fù)雜多變，于是跳出企圖提供一種可以解決所有訂單分配問題的技術(shù)方案的思維方式，想到可以結(jié)合兩種或兩種以上的分配方案來解決訂單分配問題。于是，本申請(qǐng)發(fā)明人提出大量分配方案，并經(jīng)過試驗(yàn)或試運(yùn)行從中選出優(yōu)選分配方案，針對(duì)不同新訂單從所述優(yōu)選分配方案中選擇最適合的分配方案，達(dá)到既保證分配效率，又保證整體配送效率的目的。

在上述方案原理的具體實(shí)現(xiàn)上，本申請(qǐng)實(shí)施例提供一種分配數(shù)據(jù)對(duì)象的方法，包括：

將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端，所述待分配數(shù)據(jù)對(duì)象被劃分至一數(shù)據(jù)對(duì)象組；

模擬與所述數(shù)據(jù)對(duì)象組關(guān)聯(lián)的第二終端和所述第一終端對(duì)所述數(shù)據(jù)對(duì)象組的處理；

若兩種模擬結(jié)果滿足預(yù)設(shè)條件，將所述待分配數(shù)據(jù)對(duì)象分配給所述第一終端。

在一可選實(shí)施方式中，所述預(yù)分配的步驟，包括：

分析第一終端組中每個(gè)終端與所述待分配數(shù)據(jù)對(duì)象的匹配度；

根據(jù)所述第一終端組中每個(gè)終端與所述待分配數(shù)據(jù)對(duì)象的匹配度，從所述第一終端組中，選擇所述第一終端。

在一可選實(shí)施方式中，對(duì)所述第一終端組中的所述第一終端，所述匹配度的分析步驟，包括：

計(jì)算所述第一終端的已有數(shù)據(jù)對(duì)象與所述待分配數(shù)據(jù)對(duì)象之間的相似度；

根據(jù)所述已有數(shù)據(jù)對(duì)象與所述待分配數(shù)據(jù)對(duì)象之間的相似度，獲得所述匹配度。

在一可選實(shí)施方式中，所述待分配數(shù)據(jù)對(duì)象被劃分到所述數(shù)據(jù)對(duì)象組的步驟，包括：

將所述第一終端預(yù)分配到的數(shù)據(jù)對(duì)象分組，以獲得所述數(shù)據(jù)對(duì)象組；

其中，所述預(yù)分配到的數(shù)據(jù)對(duì)象包括所述待分配數(shù)據(jù)對(duì)象。

在一可選實(shí)施方式中，所述預(yù)分配到的數(shù)據(jù)對(duì)象的分組步驟，包括：

根據(jù)所述預(yù)分配到的數(shù)據(jù)對(duì)象的相似度，將所述預(yù)分配到的數(shù)據(jù)對(duì)象分組，以獲取所述數(shù)據(jù)對(duì)象組。

在一可選實(shí)施方式中，所述方法還包括：從第二終端組中，選擇所述第二終端；所述第二終端組包括至少一個(gè)未被預(yù)分配數(shù)據(jù)對(duì)象的終端。

在一可選實(shí)施方式中，所述第二終端的選擇步驟，包括：

分析所述第二終端組中每個(gè)終端與所述數(shù)據(jù)對(duì)象組的組匹配度；

根據(jù)所述第二終端組中每個(gè)終端與所述數(shù)據(jù)對(duì)象組的組匹配度，從所述第二終端組中，選擇所述第二終端。

在一可選實(shí)施方式中，對(duì)所述第二終端組中的所述第二終端，所述組匹配度的分析步驟，包括：

分析所述數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與所述第二終端的匹配度；

根據(jù)所述每個(gè)數(shù)據(jù)對(duì)象與所述第二終端的匹配度，獲得所述組匹配度。

在一可選實(shí)施方式中，所述待分配數(shù)據(jù)對(duì)象為待分配訂單，所述數(shù)據(jù)對(duì)象組為訂單組，所述處理為配送；所述第一終端為預(yù)分配配送員的終端，所述第二終端為參考配送員的終端。

在一可選實(shí)施方式中，所述模擬的步驟，包括：

根據(jù)所述訂單組和模擬對(duì)象的未配送訂單，形成待配送訂單列表，所述模擬對(duì)象為所述預(yù)分配配送員或所述參考配送員；

按照選定的路線規(guī)劃算法，結(jié)合所述待配送訂單列表中各訂單的屬性信息，規(guī)劃所述模擬對(duì)象的配送路線；

根據(jù)所述模擬對(duì)象的平均速度和所述配送路線，估計(jì)實(shí)際配送所述待配送訂單列表中的各訂單所產(chǎn)生的指標(biāo)數(shù)據(jù)，作為所述模擬對(duì)象的配送指標(biāo)數(shù)據(jù)。

在一可選實(shí)施方式中，所述待分配訂單的分配步驟，包括：

根據(jù)所述預(yù)分配配送員和所述參考配送員各自的配送指標(biāo)數(shù)據(jù)，計(jì)算所述預(yù)分配配送員和所述參考配送員各自的評(píng)價(jià)得分；

若所述預(yù)分配配送員的評(píng)價(jià)得分大于所述參考配送員的評(píng)價(jià)得分，將所述待分配訂單分配給所述預(yù)分配配送員。

相應(yīng)地，本申請(qǐng)實(shí)施例還提供一種分配數(shù)據(jù)對(duì)象的裝置，包括：

預(yù)分配單元，用于將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端，所述待分配數(shù)據(jù)對(duì)象被劃分至一數(shù)據(jù)對(duì)象組；

模擬單元，用于模擬與所述數(shù)據(jù)對(duì)象組關(guān)聯(lián)的第二終端和所述第一終端對(duì)所述數(shù)據(jù)對(duì)象組的處理；

分配單元，用于在兩種模擬結(jié)果滿足預(yù)設(shè)條件時(shí)，將所述待分配數(shù)據(jù)對(duì)象分配給所述第一終端。

在一可選實(shí)施方式中，所述預(yù)分配單元具體用于：分析第一終端組中每個(gè)終端與所述待分配數(shù)據(jù)對(duì)象的匹配度；根據(jù)所述第一終端組中每個(gè)終端與所述待分配數(shù)據(jù)對(duì)象的匹配度，從所述第一終端組中，選擇所述第一終端。

在一可選實(shí)施方式中，所述裝置還包括：分組單元，用于將所述第一終端預(yù)分配到的數(shù)據(jù)對(duì)象分組，以獲得所述數(shù)據(jù)對(duì)象組；其中，所述預(yù)分配到的數(shù)據(jù)對(duì)象包括所述待分配數(shù)據(jù)對(duì)象。

在一可選實(shí)施方式中，所述裝置還包括：選擇單元，用于從第二終端組中，選擇所述第二終端；所述第二終端組包括至少一個(gè)未被預(yù)分配數(shù)據(jù)對(duì)象的終端。

在一可選實(shí)施方式中，所述選擇單元具體用于：分析所述第二終端組中每個(gè)終端與所述數(shù)據(jù)對(duì)象組的組匹配度；根據(jù)所述第二終端組中每個(gè)終端與所述數(shù)據(jù)對(duì)象組的組匹配度，從所述第二終端組中，選擇所述第二終端。

在一可選實(shí)施方式中，所述待分配數(shù)據(jù)對(duì)象為待分配訂單，所述數(shù)據(jù)對(duì)象組為訂單組，所述處理為配送；所述第一終端為預(yù)分配配送員的終端，所述第二終端為參考配送員的終端。

在一可選實(shí)施方式中，所述模擬單元具體用于：根據(jù)所述訂單組和模擬對(duì)象的未配送訂單，形成待配送訂單列表，所述模擬對(duì)象為所述預(yù)分配配送員或所述參考配送員；按照選定的路線規(guī)劃算法，結(jié)合所述待配送訂單列表中各訂單的屬性信息，規(guī)劃所述模擬對(duì)象的配送路線；根據(jù)所述模擬對(duì)象的平均速度和所述配送路線，估計(jì)實(shí)際配送所述待配送訂單列表中的各訂單所產(chǎn)生的指標(biāo)數(shù)據(jù)，作為所述模擬對(duì)象的配送指標(biāo)數(shù)據(jù)。

在一可選實(shí)施方式中，所述分配單元具體用于：根據(jù)所述預(yù)分配配送員和所述參考配送員各自的配送指標(biāo)數(shù)據(jù)，計(jì)算所述預(yù)分配配送員和所述參考配送員各自的評(píng)價(jià)得分；若所述預(yù)分配配送員的評(píng)價(jià)得分大于所述參考配送員的評(píng)價(jià)得分，將所述待分配訂單分配給所述預(yù)分配配送員。

在本申請(qǐng)實(shí)施例中，并不直接將待分配數(shù)據(jù)對(duì)象分配給第一終端，而是預(yù)分配給第一終端，并將待分配數(shù)據(jù)對(duì)象劃分至一數(shù)據(jù)對(duì)象組中，模擬第二終端與第一終端對(duì)包含待分配數(shù)據(jù)對(duì)象的數(shù)據(jù)對(duì)象組的處理，在兩種模擬結(jié)果滿足預(yù)設(shè)條件的情況下，將待分配數(shù)據(jù)對(duì)象分配給第一終端。將預(yù)分配過程與模擬過程相結(jié)合，在實(shí)現(xiàn)自動(dòng)化分配數(shù)據(jù)對(duì)象的同時(shí)，還可以選擇后續(xù)處理效果較優(yōu)的分配方式，不僅可以保證分配效率，而且可以保證基于分配的整個(gè)處理過程具有較優(yōu)的效果。

附圖說明

此處所說明的附圖用來提供對(duì)本申請(qǐng)的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本申請(qǐng)的示意性實(shí)施例及其說明用于解釋本申請(qǐng)，并不構(gòu)成對(duì)本申請(qǐng)的不當(dāng)限定。在附圖中：

圖1為本申請(qǐng)一實(shí)施例提供的分配數(shù)據(jù)對(duì)象的方法的流程示意圖；

圖2為本申請(qǐng)另一實(shí)施例提供的訂單分配方法的流程示意圖；

圖3為本申請(qǐng)另一實(shí)施例提供的模擬配送訂單組的流程示意圖；

圖4為本申請(qǐng)又一實(shí)施例提供的分配數(shù)據(jù)對(duì)象的裝置的結(jié)構(gòu)示意圖；

圖5為本申請(qǐng)又一實(shí)施例提供的分配數(shù)據(jù)對(duì)象的裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本申請(qǐng)的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本申請(qǐng)具體實(shí)施例及相應(yīng)的附圖對(duì)本申請(qǐng)技術(shù)方案進(jìn)行清楚、完整地描述。顯然，所描述的實(shí)施例僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。

圖1為本申請(qǐng)一實(shí)施例提供的分配數(shù)據(jù)對(duì)象的方法的流程示意圖。如圖1所示，該方法包括：

101、將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端，所述待分配數(shù)據(jù)對(duì)象被劃分至一數(shù)據(jù)對(duì)象組。

102、模擬與數(shù)據(jù)對(duì)象組關(guān)聯(lián)的第二終端和第一終端對(duì)數(shù)據(jù)對(duì)象組的處理。

103、若兩種模擬結(jié)果滿足預(yù)設(shè)條件，將待分配數(shù)據(jù)對(duì)象分配給第一終端。

在本實(shí)施例中，將需要分配給終端進(jìn)行處理的網(wǎng)絡(luò)數(shù)據(jù)稱為待分配數(shù)據(jù)對(duì)象，所述待分配數(shù)據(jù)對(duì)象可以是任何網(wǎng)絡(luò)數(shù)據(jù)，例如訂單。

其中，根據(jù)待分配數(shù)據(jù)對(duì)象的不同，對(duì)所述待處理數(shù)據(jù)對(duì)象的處理以及負(fù)責(zé)處理待分配數(shù)據(jù)對(duì)象的終端均會(huì)有所不同。若待分配數(shù)據(jù)對(duì)象為訂單，則對(duì)訂單的處理主要是配送訂單，相應(yīng)地，所述終端可以是配送員的終端。

在本實(shí)施例中，優(yōu)選采用并聯(lián)分配方式來解決數(shù)據(jù)對(duì)象的分配問題。并聯(lián)分配方式是指將單個(gè)數(shù)據(jù)對(duì)象獨(dú)立分配給終端的方式，其分配效率較高。在本實(shí)施例中，優(yōu)選考慮并聯(lián)分配方式，但卻并未直接采用并聯(lián)分配方式進(jìn)行數(shù)據(jù)對(duì)象的分配，而是結(jié)合預(yù)分配和分配效果的模擬過程，將并聯(lián)分配方式與其它分配方式進(jìn)行比較，以確定是否采用并聯(lián)分配方式。在本實(shí)施例中，所述其它分配方式主要是指將數(shù)據(jù)對(duì)象分組，以數(shù)據(jù)對(duì)象組的方式，將數(shù)據(jù)對(duì)象分配給終端的分配方式，但并不限于。

在出現(xiàn)待分配數(shù)據(jù)對(duì)象時(shí)，并未直接采用并聯(lián)分配方式將待分配數(shù)據(jù)對(duì)象分配給第一終端，而是將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端，比較采用并聯(lián)分配方式分配所述待分配數(shù)據(jù)對(duì)象后的處理結(jié)果與采用分組分配方式分配待分配數(shù)據(jù)對(duì)象后的處理結(jié)果，基于比較結(jié)果才能確定是否采用并聯(lián)分配方式將待分配數(shù)據(jù)對(duì)象分配給第一終端，以達(dá)到兼顧分配效率和后續(xù)處理效果的目的。

為了便于比較采用并聯(lián)分配方式分配待分配數(shù)據(jù)對(duì)象后的處理結(jié)果和采用分組分配方式分配待分配數(shù)據(jù)對(duì)象后的處理結(jié)果，除了需要將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端之外，還需要將待分配數(shù)據(jù)對(duì)象劃分至一數(shù)據(jù)對(duì)象組中，并確定與該數(shù)據(jù)對(duì)象組關(guān)聯(lián)的另一終端，稱之為第二終端。這相當(dāng)于，以分組分配方式將待分配數(shù)據(jù)對(duì)象分配給第二終端。第二終端不同于第一終端。

上述數(shù)據(jù)對(duì)象組包含待分配數(shù)據(jù)對(duì)象，基于此，可以分別模擬第一終端和第二終端對(duì)該數(shù)據(jù)對(duì)象組的處理，以獲得兩種模擬結(jié)果。模擬第一終端對(duì)所述數(shù)據(jù)對(duì)象組的處理得到的模擬結(jié)果，相當(dāng)于采用并聯(lián)分配方式分配待分配數(shù)據(jù)對(duì)象后的處理結(jié)果；相應(yīng)地，模擬第二終端對(duì)所述數(shù)據(jù)對(duì)象組的處理而得到的模擬結(jié)果，相當(dāng)于采用分組分配方式分配待分配數(shù)據(jù)對(duì)象后的處理結(jié)果。根據(jù)待分配數(shù)據(jù)對(duì)象的不同，分配待分配數(shù)據(jù)對(duì)象后的處理方式也會(huì)有所不同。以待分配數(shù)據(jù)對(duì)象為訂單為例，分配訂單后的處理主要是指配送訂單所在訂單組中訂單的過程。將兩種模擬結(jié)果進(jìn)行比較，若兩種模擬結(jié)果滿足預(yù)設(shè)條件，則說明采用并聯(lián)分配方式將待分配數(shù)據(jù)對(duì)象分配給第一終端，不僅可以保證分配效率，而且可以保證采用并聯(lián)分配方式分配待分配數(shù)據(jù)對(duì)象后的處理效果，于是，采用并聯(lián)分配方式，即將待分配數(shù)據(jù)對(duì)象獨(dú)立的分配給第一終端。

值得說明的是，根據(jù)應(yīng)用場(chǎng)景的不同，上述預(yù)設(shè)條件也會(huì)有所不同。在后續(xù)結(jié)合應(yīng)用場(chǎng)景的實(shí)施例中，會(huì)對(duì)其進(jìn)行舉例說明。

可選的，若兩種模擬結(jié)果不滿足預(yù)設(shè)條件，說明采用并聯(lián)分配方式將待分配數(shù)據(jù)對(duì)象分配給第一終端，無法兼顧分配效率和分配后的處理效果，因此，可以選擇分組分配方式來分配待分配數(shù)據(jù)對(duì)象。

由上述可見，本實(shí)施例優(yōu)選考慮并聯(lián)分配方式，但卻并未直接采用并聯(lián)分配方式進(jìn)行數(shù)據(jù)對(duì)象的分配，而是結(jié)合預(yù)分配和分配效果的模擬過程，將并聯(lián)分配方式與分組分配方式進(jìn)行比較，以確定是否采用并聯(lián)分配方式；在兩種模擬結(jié)果滿足預(yù)設(shè)條件時(shí)，采用并聯(lián)分配方式，即將待分配數(shù)據(jù)對(duì)象獨(dú)立的分配給第一終端。這不僅可以保證具有較高分配效率，而且可以保證后續(xù)處理具有較優(yōu)的整體效果。

在前述實(shí)施例及后續(xù)實(shí)施例中，可以處理數(shù)據(jù)對(duì)象的終端為多個(gè)?？梢愿鶕?jù)一定的策略或標(biāo)準(zhǔn)，預(yù)先對(duì)多個(gè)終端進(jìn)行初步篩選，以獲得第一終端組。第一終端組包括至少一個(gè)終端。例如，可以選擇位于待分配數(shù)據(jù)對(duì)象附近的終端形成第一終端組，但并不限于此。又例如，可以選擇資源充足的終端形成第一終端組。又例如，可以選擇位于待分配數(shù)據(jù)對(duì)象附近且資源充足的終端形成第一終端組。

在第一終端組的基礎(chǔ)上，上述將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端的步驟包括：從第一終端組中，選擇第一終端，將待分配數(shù)據(jù)對(duì)象分配給第一終端。從眾多終端中篩選出第一終端組，從第一終端組中選擇第一終端，有利于提高選擇效率，節(jié)約資源?？蛇x的，第一終端的選擇步驟，包括：分析第一終端組中每個(gè)終端與待分配數(shù)據(jù)對(duì)象的匹配度；根據(jù)第一終端組中每個(gè)終端與待分配數(shù)據(jù)對(duì)象的匹配度，從第一終端組中選擇第一終端。其中，根據(jù)應(yīng)用場(chǎng)景的不同，基于匹配度選擇第一終端的方式也會(huì)有所不同。例如，可以選擇與待分配數(shù)據(jù)對(duì)象的匹配度最高的終端，作為第一終端?；蛘?，也可以選擇與待分配數(shù)據(jù)對(duì)象的匹配度在指定范圍內(nèi)的終端，作為第一終端。

以第一終端組中的第一終端為例，說明上述終端與待分配數(shù)據(jù)對(duì)象的匹配度的分析步驟。一種分析步驟的可選方式包括：計(jì)算第一終端的已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象之間的相似度；根據(jù)第一終端的已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象之間的相似度，獲得第一終端與待分配數(shù)據(jù)對(duì)象的匹配度。第一終端的已有數(shù)據(jù)對(duì)象是指已經(jīng)分配給第一終端的數(shù)據(jù)對(duì)象。其中，并不限定已有數(shù)據(jù)對(duì)象的分配方式，可以是以并聯(lián)分配方式分配給第一終端的數(shù)據(jù)對(duì)象，也可以是以分組分配方式分配給第一終端的數(shù)據(jù)對(duì)象。

可選的，可以根據(jù)第一終端的已有數(shù)據(jù)對(duì)象的屬性與待分配數(shù)據(jù)對(duì)象的屬性，計(jì)算兩種之間的相似度。以已有數(shù)據(jù)對(duì)象和待分配數(shù)據(jù)對(duì)象為訂單為例，則所述屬性包括但不限于：訂單涉及的商戶屬性、用戶屬性、時(shí)間屬性、位置屬性等。

值得說明的是，第一終端的已有數(shù)據(jù)對(duì)象可以是至少一個(gè)。則可以分別計(jì)算第一終端的至少一個(gè)已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象的相似度；基于至少一個(gè)已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象的相似度，獲得第一終端與待分配數(shù)據(jù)對(duì)象的匹配度。例如，可以從至少一個(gè)已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象的相似度中，選擇最高相似度作為第一終端與待分配數(shù)據(jù)對(duì)象的匹配度。又例如，可以計(jì)算至少一個(gè)已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象的相似度的平均值，將所述平均值作為第一終端與待分配數(shù)據(jù)對(duì)象的匹配度。又例如，可以從至少一個(gè)已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象的相似度中，選擇位于指定范圍內(nèi)的相似度，計(jì)算所述選擇的位于指定范圍內(nèi)的相似度的平均值，作為第一終端與待分配數(shù)據(jù)對(duì)象的匹配度。

在上述實(shí)施方式中，以第一終端組中的第一終端為例，說明了終端與待分配數(shù)據(jù)對(duì)象的匹配度的分析步驟，對(duì)第一終端組中的第二或第三等其他終端不排除可以采用相同的方法，計(jì)算與待分配數(shù)據(jù)對(duì)象的匹配度。

在上述實(shí)施例或下述實(shí)施例中，所述待分配數(shù)據(jù)對(duì)象被劃分至一數(shù)據(jù)對(duì)象組中。所述數(shù)據(jù)對(duì)象組包含待分配數(shù)據(jù)對(duì)象，對(duì)待分配數(shù)據(jù)對(duì)象之外的其它數(shù)據(jù)對(duì)象不做限定。優(yōu)選的，可以根據(jù)數(shù)據(jù)對(duì)象之間的相似度，將所述待分配數(shù)據(jù)對(duì)象劃分至數(shù)據(jù)對(duì)象組中。

在一種情景中，可以將待分配數(shù)據(jù)對(duì)象劃分至已經(jīng)存在的數(shù)據(jù)對(duì)象組中。則可以計(jì)算待分配數(shù)據(jù)對(duì)象與至少一個(gè)已存在的數(shù)據(jù)對(duì)象組各自包含的數(shù)據(jù)對(duì)象之間的相似度；根據(jù)待分配數(shù)據(jù)對(duì)象與至少一個(gè)已存在的數(shù)據(jù)對(duì)象組各自包含的數(shù)據(jù)對(duì)象之間的相似度，計(jì)算所述待分配數(shù)據(jù)對(duì)象與至少一個(gè)已存在的數(shù)據(jù)對(duì)象組的相似度；將待分配數(shù)據(jù)對(duì)象劃分至相似度最大的一個(gè)數(shù)據(jù)對(duì)象組中。

在另一種情景中，可以將待分配數(shù)據(jù)對(duì)象劃分至新的數(shù)據(jù)對(duì)象組中。則可以計(jì)算候選數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象的相似度；從候選數(shù)據(jù)對(duì)象中，選擇與待分配數(shù)據(jù)對(duì)象的相似度大于閾值的數(shù)據(jù)對(duì)象；將所選擇的數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象劃分至一數(shù)據(jù)對(duì)象組中。

優(yōu)選的，考慮到如果模擬第一終端對(duì)包含待分配數(shù)據(jù)對(duì)象的數(shù)據(jù)對(duì)象組的處理而得到的模擬結(jié)果較為理想，例如優(yōu)于模擬第二終端對(duì)所述數(shù)據(jù)對(duì)象組的處理而得到的模擬結(jié)果，則會(huì)將待分配數(shù)據(jù)對(duì)象分配給第一終端。基于此，可以將待分配數(shù)據(jù)對(duì)象劃分至第一終端下的某一數(shù)據(jù)對(duì)象組中。這樣不僅可以比較采用兩種分配方式分配待分配數(shù)據(jù)對(duì)象后的處理效果，而且可以預(yù)先獲得第一終端在分得待分配數(shù)據(jù)對(duì)象后的真實(shí)處理效果，可以獲知向第一終端分配待分配數(shù)據(jù)對(duì)象后會(huì)不會(huì)影響第一終端對(duì)其它數(shù)據(jù)對(duì)象的處理效率等，有利于更加精確地確定是否采用并聯(lián)分配方式將待分配數(shù)據(jù)對(duì)象獨(dú)立的分配給第一終端。

例如，可以將待分配數(shù)據(jù)對(duì)象劃分至第一終端已有的數(shù)據(jù)對(duì)象組中。或者，也可以將待分配數(shù)據(jù)對(duì)象劃分至第一終端的新數(shù)據(jù)對(duì)象組中。

在一應(yīng)用實(shí)例中，可以周期性的進(jìn)行數(shù)據(jù)對(duì)象的分配。則當(dāng)分配周期到達(dá)時(shí)，可以采用本申請(qǐng)實(shí)施例的方法分別對(duì)該周期內(nèi)收集到的數(shù)據(jù)對(duì)象進(jìn)行分配處理。在這種應(yīng)用實(shí)例中，有可能多個(gè)數(shù)據(jù)對(duì)象被預(yù)分配到同一終端，即同一終端有可能預(yù)分配到多個(gè)數(shù)據(jù)對(duì)象。為了與分組分配模式進(jìn)行比較，可以將終端預(yù)分配到的多個(gè)數(shù)據(jù)對(duì)象分組，以獲得新的數(shù)據(jù)對(duì)象組?；诖?，一種將待分配數(shù)據(jù)對(duì)象劃分至一數(shù)據(jù)對(duì)象組的方式，包括：將第一終端預(yù)分配到的數(shù)據(jù)對(duì)象分組，以獲得包含待分配數(shù)據(jù)對(duì)象的數(shù)據(jù)對(duì)象組。第一終端預(yù)分配到的數(shù)據(jù)對(duì)象包括待分配數(shù)據(jù)對(duì)象。另外，將第一終端預(yù)分配到的數(shù)據(jù)對(duì)象分組，可以獲得至少一個(gè)數(shù)據(jù)對(duì)象組，必定有一數(shù)據(jù)對(duì)象組包含有待分配數(shù)據(jù)對(duì)象。

可選的，上述第一終端預(yù)分配的數(shù)據(jù)對(duì)象的分組步驟，包括：根據(jù)第一終端預(yù)分配到的數(shù)據(jù)對(duì)象的相似度，將預(yù)分配到的數(shù)據(jù)對(duì)象分組，這樣相似數(shù)據(jù)對(duì)象會(huì)被劃分至相同數(shù)據(jù)對(duì)象組中?？蛇x的，可以根據(jù)數(shù)據(jù)對(duì)象的屬性，計(jì)算數(shù)據(jù)對(duì)象的相似度。例如，可以根據(jù)數(shù)據(jù)對(duì)象的位置屬性，將位置相近的數(shù)據(jù)對(duì)象劃分至同一數(shù)據(jù)對(duì)象組中，或者，可以根據(jù)數(shù)據(jù)對(duì)象的時(shí)間屬性，將在同一時(shí)間段出現(xiàn)的數(shù)據(jù)對(duì)象劃分至同一數(shù)據(jù)對(duì)象組中。

在上述實(shí)施例或下述實(shí)施例中，為了模擬分組分配方式，還需確定與包含待分配數(shù)據(jù)對(duì)象的數(shù)據(jù)對(duì)象組關(guān)聯(lián)的第二終端。值得說明的是，第二終端可以是一個(gè)或多個(gè)。優(yōu)選的，第二終端為多個(gè)。

可選的，可以從第二終端組中，選擇第二終端。其中，第二終端組包括至少一個(gè)未被預(yù)分配數(shù)據(jù)對(duì)象的終端。

可選的，所述第二終端的選擇步驟，包括：分析第二終端組中每個(gè)終端與包含待分配數(shù)據(jù)對(duì)象的數(shù)據(jù)對(duì)象組的組匹配度；根據(jù)第二終端組中每個(gè)終端與數(shù)據(jù)對(duì)象組的組匹配度，從第二終端組中，選擇第二終端。例如，可以選擇與數(shù)據(jù)對(duì)象組的組匹配度最高的終端，作為第二終端。又例如，可以選擇與數(shù)據(jù)對(duì)象組的組匹配度在指定范圍內(nèi)的終端，作為第二終端。

可選的，以第二終端組中的第二終端為例，說明終端與數(shù)據(jù)對(duì)象組之間的組匹配度的分析步驟?？蛇x的，組匹配度的分析步驟，包括：分析數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度；根據(jù)數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度，獲得數(shù)據(jù)對(duì)象組與第二終端的組匹配度。例如，可以從數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度中，選擇最大匹配度作為數(shù)據(jù)對(duì)象組與第二終端的組匹配度。又例如，可以計(jì)算數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度的平均值，將所述平均值作為數(shù)據(jù)對(duì)象組與第二終端的組匹配度。又例如，可以從數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度中，選擇位于指定范圍內(nèi)的匹配度，計(jì)算所選擇的位于指定范圍內(nèi)的匹配度的平均值，將所述平均值作為數(shù)據(jù)對(duì)象組與第二終端的組匹配度。

可選的，以數(shù)據(jù)對(duì)象組中第一數(shù)據(jù)對(duì)象為例，說明數(shù)據(jù)對(duì)象與第二終端的匹配度的分析步驟。例如，數(shù)據(jù)對(duì)象與第二終端的匹配度的一種分析步驟，包括：分析第二終端的已有數(shù)據(jù)對(duì)象與第一數(shù)據(jù)對(duì)象的相似度；根據(jù)第二終端的已有數(shù)據(jù)對(duì)象與第一數(shù)據(jù)對(duì)象的相似度，計(jì)算第一數(shù)據(jù)對(duì)象與第二終端的匹配度?？蛇x的，可以根據(jù)已有數(shù)據(jù)對(duì)象的屬性和第一數(shù)據(jù)對(duì)象的屬性，計(jì)算已有數(shù)據(jù)對(duì)象與第一數(shù)據(jù)對(duì)象的相似度。

在上述實(shí)施方式中，以第一數(shù)據(jù)對(duì)象為例說明了數(shù)據(jù)對(duì)象與第二終端的匹配度的分析步驟，對(duì)數(shù)據(jù)對(duì)象組中的第二或第三等其他數(shù)據(jù)對(duì)象不排除可以采用相同的方法，計(jì)算與第二終端的匹配度。

在上述實(shí)施方式中，以第二終端為例說明了終端與數(shù)據(jù)對(duì)象組之間的組匹配度的分析步驟，對(duì)第二終端組中的第一或第三等其他終端不排除采用相同的方法，計(jì)算與數(shù)據(jù)對(duì)象組的組匹配度。

可選的，在一種應(yīng)用實(shí)例中，基于上述第一終端組，第二終端組可來自于第一終端組。例如，可以從第一終端組中，獲取至少一個(gè)未被預(yù)分配數(shù)據(jù)對(duì)象的終端，形成第二終端組。

在一物流調(diào)度系統(tǒng)中，上述待分配數(shù)據(jù)對(duì)象可以是待分配訂單。對(duì)此，本申請(qǐng)實(shí)施例提供一種訂單分配方法，如圖2所示，包括以下步驟：

參見步驟201、將待分配訂單預(yù)分配給預(yù)分配配送員。

在本實(shí)施例中，在采用并聯(lián)分配方式之前，將待分配訂單預(yù)分配給一配送員，稱之為預(yù)分配配送員。

在具體實(shí)現(xiàn)上，將待分配訂單預(yù)分配/分配給配送員，實(shí)際上是指將待分配訂單預(yù)發(fā)送/發(fā)送至配送員的終端。故上述預(yù)分配配送員的終端相當(dāng)于上述第一終端。

可選的，可以對(duì)配送員進(jìn)行初步篩選，獲取第一配送員集合，第一配送員集合包括至少一個(gè)配送員。例如，可以根據(jù)待分配訂單的位置和各個(gè)配送員的當(dāng)前位置，選擇離待分配訂單較近(距離小于閾值)的配送員，形成第一配送員集合。又例如，可以根據(jù)各個(gè)配送員的已有訂單量，選擇已有訂單量相對(duì)較少的配送員，形成第一配送員集合。

可選的，對(duì)第一配送員集合中的任一配送員來說，其可能已有多個(gè)訂單，則可以依次計(jì)算該配送員的已有訂單與待分配訂單的相似度，取最高相似度或者相似度平均值作為該配送員與待分配訂單的匹配度。例如，可以根據(jù)已有訂單的屬性與待分配訂單的屬性，例如位置屬性、商戶屬性和/或相關(guān)時(shí)間屬性等，計(jì)算兩者之間的相似度。

例如，可以根據(jù)位置屬性，分析已有訂單與待分配訂單的相似度；其中，已有訂單與待分配訂單的位置越近，說明兩者的相似度越高。

例如，可以根據(jù)訂單所屬商戶的類型，分析已有訂單與待分配訂單的相似度；其中，已有訂單與待分配訂單所屬商戶的類型越相近，說明兩者的相似度越高。

例如，可以根據(jù)下單時(shí)間，分析已有訂單與待分配訂單的相似度；其中，已有訂單與待分配訂單所屬商戶的下單時(shí)間越接近，說明兩者的相似度越高。

基于所獲得的第一配送員集合中每個(gè)配送員與待分配訂單的匹配度，可以根據(jù)第一配送員集合中每個(gè)配送員與待分配訂單的匹配度，從第一配送員集合中選擇預(yù)分配配送員。例如，可以選擇與待分配訂單的匹配度最高的配送員作為預(yù)分配配送員。或者，可以選擇與待分配訂單的匹配度在指定范圍內(nèi)的配送員作為預(yù)分配配送員。

在一應(yīng)用實(shí)例中，每當(dāng)收到新訂單時(shí)，將所述新訂單作為待分配訂單，執(zhí)行步驟201，從而將新訂單預(yù)分配給預(yù)分配配送員。

在另一應(yīng)用實(shí)例中，可以周期性的執(zhí)行訂單分配流程。每當(dāng)周期到達(dá)時(shí)，獲取該周期內(nèi)接收到的新訂單，將接收到的新訂單分別作為待分配訂單，執(zhí)行步驟201，從而將新訂單預(yù)分配給各自的預(yù)分配配送員。

無論是上述哪種應(yīng)用實(shí)例，不同新訂單可能預(yù)分配給同一配送員，意味著，預(yù)分配配送員可能預(yù)分配到多個(gè)訂單。

繼續(xù)參見202、將預(yù)分配配送員預(yù)分配到的訂單分組，以獲得至少一個(gè)訂單組，所述待分配訂單被劃分到至少一個(gè)訂單組中的一訂單組中。

可選的，可以采用隨機(jī)分組的方式，將預(yù)分配配送員預(yù)分配到的訂單劃分到至少一個(gè)訂單組中。在該可選實(shí)施方式中，不同訂單組包含的訂單的個(gè)數(shù)可能不同。

可選的，可以采用均等分組的方式，將預(yù)分配配送員預(yù)分配到的訂單平均劃分到至少一個(gè)訂單組中。在該可選實(shí)施方式中，不同訂單組包含的訂單的個(gè)數(shù)相同。

可選的，可以根據(jù)訂單之間的相似度，將預(yù)分配配送員預(yù)分配到的訂單劃分到至少一個(gè)訂單組中。其中，可以根據(jù)訂單的屬性計(jì)算訂單之間的相似度。

在步驟202中，將待分配訂單劃分至一訂單組中，是為了模擬分組分配方式。所述待分配訂單所在的訂單組相當(dāng)于待分配數(shù)據(jù)對(duì)象所在的數(shù)據(jù)對(duì)象組。

繼續(xù)參見步驟203，為上述待分配訂單所在的訂單組分配參考配送員，參考配送員是不同于預(yù)分配配送員的配送員。

在具體實(shí)現(xiàn)上，將待分配訂單分配給參考配送員，實(shí)際上是指將待分配訂單發(fā)送至參考配送員的終端。故上述參考配配送員的終端相當(dāng)于上述第二終端。

為了模擬分組分配方式，除了將待分配訂單劃分至一訂單組之外，還需為訂單組分配配送員。為便于區(qū)分，將為該訂單組分配的配送員稱之為參考配送員。優(yōu)選的，參考配送員可以為多個(gè)。

可選的，為了提高模擬執(zhí)行效果，降低模擬過程對(duì)預(yù)分配到訂單的各配送員的影響，可以從第一配送員集合中未被預(yù)分配任何訂單的配送員中選擇參考配送員。

為便于描述，可以從第一配送員集合中獲取未被預(yù)分配任何訂單的配送員形成第二配送員集合，第二配送員集合包括至少一個(gè)配送員?；诘诙渌蛦T集合，為待分配訂單所在訂單組選擇參考配送員。

可選的，對(duì)于第二配送員集合中任一配送員，其可能已有多個(gè)訂單，可以根據(jù)該配送員的已有訂單計(jì)算該配送員與訂單組中每個(gè)訂單的匹配度，進(jìn)而根據(jù)該配送員與訂單組中每個(gè)訂單的匹配度，計(jì)算該配送員與訂單組的組匹配度。

可選的，對(duì)訂單組中的任一訂單，計(jì)算配送員與該訂單的匹配度可以是：依次計(jì)算配送員的已有訂單與該訂單的相似度，取最高相似度或者相似度平均值作為該配送員與該訂單的匹配度。例如，可以根據(jù)已有訂單的屬性與該訂單的屬性，例如位置屬性、商戶屬性和/或相關(guān)時(shí)間屬性等，計(jì)算兩者之間的相似度。可選的，在根據(jù)該配送員與訂單組中每個(gè)訂單的匹配度，獲得該配送員與訂單組的組匹配度的過程中，可以選擇最大匹配度或匹配度均值作為該配送員與訂單組的組匹配度。

基于所獲得的第二配送員集合中每個(gè)配送員與訂單組的組匹配度，可以根據(jù)第二配送員集合中每個(gè)配送員與訂單組的組匹配度，從第二配送員集合中選擇參考配送員。例如，可以選擇組匹配度大于閾值的至少一個(gè)參考配送員；或者，可以選擇組匹配度最大的至少一個(gè)參考配送員。

繼續(xù)參見步驟204、模擬預(yù)分配配送員和參考配送員對(duì)待分配訂單所在訂單組的配送過程，以獲得預(yù)分配配送員的配送指標(biāo)數(shù)據(jù)和參考配送員的配送指標(biāo)數(shù)據(jù)。

對(duì)預(yù)分配配送員來說，其預(yù)分配到的訂單被分組為至少一個(gè)訂單組。對(duì)每個(gè)由預(yù)分配到的訂單劃分出的訂單組來說，除了可以按并聯(lián)分配方式分配給預(yù)分配配送員進(jìn)行配送之外，還可以按分組分配方式分配給至少一個(gè)參考配送員中的每個(gè)參考配送員進(jìn)行配送。其中，通過模擬預(yù)分配配送員和參考配送員對(duì)訂單組的配送過程，根據(jù)模擬結(jié)果選擇最終采用的分配方式。

在本實(shí)施例中，以模擬預(yù)分配配送員和參考配送員對(duì)待分配訂單所在訂單組的配送過程為例進(jìn)行說明。為便于描述和簡化，將預(yù)分配配送員和參考配送員分別視為模擬對(duì)象。則如圖3所示，模擬對(duì)待分配訂單所在訂單組的配送過程包括：

2041、根據(jù)待分配訂單所在訂單組和模擬對(duì)象的未配送訂單，形成待配送訂單列表，所述模擬對(duì)象為待分配訂單的預(yù)分配配送員或參考配送員。

2042、按照選定的路線規(guī)劃算法，結(jié)合待配送訂單列表中各訂單的屬性信息，規(guī)劃模擬對(duì)象的配送路線。

2043、根據(jù)模擬對(duì)象的平均速度和配送路線，估計(jì)實(shí)際配送待配送訂單列表中的各訂單所產(chǎn)生的指標(biāo)數(shù)據(jù)，作為模擬對(duì)象的配送指標(biāo)數(shù)據(jù)。

考慮到預(yù)分配配送員或參考配送員自身已有一些訂單，在保證待分配訂單快速送達(dá)的同時(shí)，還需保證待分配訂單分配給預(yù)分配配送員或參考配送員后，不會(huì)對(duì)預(yù)分配配送員或參考配送員自身已有的訂單造成過大或不好的影響，因此可以結(jié)合預(yù)分配配送員或參考配送員自身尚未配送的訂單，形成待配送訂單列表，一起規(guī)劃配送路線。

在本實(shí)施例中，可以預(yù)先選定路線規(guī)劃算法，例如可以是最短路徑算法，或者可以是預(yù)計(jì)送達(dá)時(shí)間算法等，但不限于此?；谶x定的路線規(guī)劃算法，結(jié)合待配送訂單列表中各訂單的屬性信息，規(guī)劃預(yù)分配配送員或參考配送員的配送路線。

其中，最短路徑算法需要結(jié)合待配送訂單列表中各訂單的位置，規(guī)劃一條最短路線，作為預(yù)分配配送員或參考配送員的配送路線，該配送路線的距離成本最小。

其中，預(yù)計(jì)送達(dá)時(shí)間算法需要結(jié)合待配送訂單列表中各訂單的預(yù)計(jì)送達(dá)時(shí)間，基于預(yù)計(jì)送達(dá)時(shí)間的先后順序，規(guī)劃預(yù)分配配送員或參考配送員的配送路線。

另外，可以獲取預(yù)分配配送員或參考配送員的平均速度，例如可以根據(jù)預(yù)分配配送員或參考配送員的歷史訂單數(shù)據(jù)，統(tǒng)計(jì)預(yù)分配配送員或參考配送員的歷史配送距離和歷史耗時(shí)，進(jìn)而基于各自的歷史配送距離和歷史耗時(shí)獲得預(yù)分配配送員或參考配送員的平均速度?；蛘?，也可以直接從其它系統(tǒng)，如速度模擬系統(tǒng)獲取預(yù)分配配送員或參考配送員的平均速度。

基于預(yù)分配配送員或參考配送員各自的平均速度以及配送路線，分別估計(jì)實(shí)際配送待配送訂單列表中的各訂單所產(chǎn)生的指標(biāo)數(shù)據(jù)，作為預(yù)分配配送員或參考配送員各自的配送指標(biāo)數(shù)據(jù)。

可選的，參考配送員可能為多個(gè)，則可以獲得多個(gè)參考配送員各自的配送指標(biāo)數(shù)據(jù)。

繼續(xù)參見步驟205、根據(jù)預(yù)分配配送員或參考配送員各自的配送指標(biāo)數(shù)據(jù)，計(jì)算預(yù)分配配送員或參考配送員的評(píng)價(jià)得分。

繼續(xù)參見步驟206、判斷預(yù)分配配送員的評(píng)價(jià)得分是否大于參考配送員的評(píng)價(jià)得分；若判斷結(jié)果為是，即預(yù)分配配送員的評(píng)價(jià)得分大于參考配送員的評(píng)價(jià)得分，執(zhí)行步驟207；若判斷結(jié)果為否，即預(yù)分配配送員的評(píng)價(jià)得分小于或等于參考配送員的評(píng)價(jià)得分，則執(zhí)行步驟208。

207、采用并聯(lián)分配方式，將待分配訂單獨(dú)立的分配給預(yù)分配配送員。

208、并聯(lián)分配方式失敗，采用分組分配方式重新分配待分配訂單。

在本實(shí)施例中，不對(duì)上述預(yù)分配配送員和參考配送員的配送指標(biāo)數(shù)據(jù)做具體限定。例如，配送指標(biāo)數(shù)據(jù)可以包括以下至少一種：空跑距離、待分配訂單的完成時(shí)長、待配送訂單列表中其它訂單的完成時(shí)長、待配送訂單列表中超時(shí)訂單的個(gè)數(shù)、總超時(shí)時(shí)長、均值和方差等。

其中，空跑距離越短，說明對(duì)應(yīng)分配方式的效果越優(yōu)；待分配訂單的完成時(shí)長越短，說明對(duì)應(yīng)分配方式的效果越優(yōu)；其它訂單的完成時(shí)長越短，說明對(duì)應(yīng)分配方式的效果越優(yōu)；超時(shí)訂單的個(gè)數(shù)越少，說明對(duì)應(yīng)分配方式的效果越優(yōu)；總超時(shí)時(shí)長越短，說明對(duì)應(yīng)分配方式的效果越優(yōu)，等等。

可選的，可以直接比較預(yù)分配配送員和參考配送員各自的配送指標(biāo)數(shù)據(jù)，根據(jù)比較結(jié)果確定兩種分配方式的優(yōu)劣，進(jìn)而確定是否采用并聯(lián)分配方式將待分配訂單獨(dú)立的分配給預(yù)分配配送員。

在本實(shí)施例中，考慮到配送指標(biāo)數(shù)據(jù)較多，且不同配送指標(biāo)數(shù)據(jù)的比較方式也不統(tǒng)一，直接比較預(yù)分配配送員和參考配送員的配送指標(biāo)數(shù)優(yōu)劣的方式比較復(fù)雜，故可以采用量化方式進(jìn)行比較。即，根據(jù)預(yù)分配配送員或參考配送員的配送指標(biāo)數(shù)據(jù)，計(jì)算預(yù)分配配送員或參考配送員的評(píng)價(jià)得分，比較預(yù)分配配送員和參考配送員的評(píng)價(jià)得分，這種比較方式更為簡單、直觀。

例如，可以預(yù)先建立各配送指標(biāo)數(shù)據(jù)與權(quán)重之間的映射關(guān)系，基于該映射關(guān)系，確定各配送指標(biāo)數(shù)據(jù)對(duì)應(yīng)的權(quán)重。例如，對(duì)預(yù)分配配送員和參考配送員來說，可以獲取各自的配送指標(biāo)數(shù)據(jù)對(duì)應(yīng)的權(quán)重，將所獲取的權(quán)重相加或做其它數(shù)值處理，以獲得各自的評(píng)價(jià)得分。

可選的，在參考配送員為多個(gè)的情況下，可以將預(yù)分配配送員的評(píng)價(jià)得分，分別與多個(gè)參考配送員的評(píng)價(jià)得分進(jìn)行比較；若預(yù)分配配送員的評(píng)價(jià)得分大于每個(gè)參考配送員的評(píng)價(jià)得分，或者，預(yù)分配配送員的評(píng)價(jià)得分大于多數(shù)參考配送員的評(píng)價(jià)得分，則可以確定采用并聯(lián)分配方式。所述多數(shù)參考配送員可以按照預(yù)設(shè)比例來確定，例如可以是三分之二、百分之八十等。

在本實(shí)施例中，并不直接采用并聯(lián)分配方式將待分配訂單分配給一配送員，而是采用并聯(lián)分配方式將待待分配訂單預(yù)分配給一配送員，即預(yù)分配配送員；并通過將待分配訂單劃分至一訂單組中，為所述訂單組選擇參考配送員，實(shí)現(xiàn)分組分配；模擬預(yù)分配配送員和參考配送員對(duì)該訂單組的配送過程，比較兩種模擬結(jié)果，若預(yù)分配配送員對(duì)應(yīng)的模擬結(jié)果優(yōu)于參考配送員對(duì)應(yīng)的模擬結(jié)果，說明采用并聯(lián)分配方式將待分配訂單分配給預(yù)分配配送員之后，不僅可以保證待分配訂單的完成情況較好，而且不會(huì)對(duì)預(yù)分配配送員已有訂單的完成情況帶來較大負(fù)面影響，因此，可以采用并聯(lián)分配方式將待分配訂單分配給預(yù)分配配送員，實(shí)現(xiàn)訂單的自動(dòng)化分配，保證分配效率，又可以兼顧整體配送效率。

需要說明的是，上述實(shí)施例所提供方法的各步驟的執(zhí)行主體均可以是同一設(shè)備，或者，該方法也由不同設(shè)備作為執(zhí)行主體。比如，步驟101至步驟103的執(zhí)行主體可以為設(shè)備A；又比如，步驟101和102的執(zhí)行主體可以為設(shè)備A，步驟103的執(zhí)行主體可以為設(shè)備B；等等。

圖4為本申請(qǐng)又一實(shí)施例提供的分配數(shù)據(jù)對(duì)象的裝置的結(jié)構(gòu)示意圖。如圖4所示，該裝置包括：預(yù)分配單元41、模擬單元42以及分配單元43。

預(yù)分配單元41，用于將待分配數(shù)據(jù)對(duì)象預(yù)分配給第一終端，其中，所述待分配數(shù)據(jù)對(duì)象被劃分至一數(shù)據(jù)對(duì)象組。

模擬單元42，用于模擬與數(shù)據(jù)對(duì)象組關(guān)聯(lián)的第二終端和第一終端對(duì)數(shù)據(jù)對(duì)象組的處理。

分配單元43，用于在兩種模擬結(jié)果滿足預(yù)設(shè)條件時(shí)，將待分配數(shù)據(jù)對(duì)象分配給第一終端。

在本實(shí)施例中，優(yōu)選采用并聯(lián)分配方式來解決數(shù)據(jù)對(duì)象的分配問題。并聯(lián)分配方式是指將單個(gè)數(shù)據(jù)對(duì)象獨(dú)立分配給終端的方式，其分配效率較高。在本實(shí)施例中，優(yōu)選考慮并聯(lián)分配方式，但卻并未直接采用并聯(lián)分配方式進(jìn)行數(shù)據(jù)對(duì)象的分配，而是結(jié)合預(yù)分配和分配效果的模擬過程，將并聯(lián)分配方式與其它分配方式進(jìn)行比較，以確定是否采用并聯(lián)分配方式。在本實(shí)施例中，所述其它分配方式主要是指將數(shù)據(jù)對(duì)象分組，以數(shù)據(jù)對(duì)象組的方式，將數(shù)據(jù)對(duì)象分配給終端的分配方式，但并不限于。

在一可選實(shí)施方式中，預(yù)分配單元41具體用于：分析第一終端組中每個(gè)終端與待分配數(shù)據(jù)對(duì)象的匹配度；根據(jù)第一終端組中每個(gè)終端與待分配數(shù)據(jù)對(duì)象的匹配度，從第一終端組中，選擇第一終端。

以第一終端組中的第一終端為例，預(yù)分配單元41在分析第一終端與待分配數(shù)據(jù)對(duì)象的匹配度時(shí)，具體用于：計(jì)算第一終端的已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象之間的相似度；根據(jù)已有數(shù)據(jù)對(duì)象與待分配數(shù)據(jù)對(duì)象之間的相似度，獲得第一終端與待分配數(shù)據(jù)對(duì)象的匹配度。其中，并不限定已有數(shù)據(jù)對(duì)象的分配方式，可以是以并聯(lián)分配方式分配給第一終端的數(shù)據(jù)對(duì)象，也可以是以分組分配方式分配給第一終端的數(shù)據(jù)對(duì)象。

可選的，可以根據(jù)第一終端的已有數(shù)據(jù)對(duì)象的屬性與待分配數(shù)據(jù)對(duì)象的屬性，計(jì)算兩種之間的相似度。以已有數(shù)據(jù)對(duì)象和待分配數(shù)據(jù)對(duì)象為訂單為例，則所述屬性包括但不限于：訂單涉及的商戶屬性、用戶屬性、時(shí)間屬性、位置屬性等。

在上述實(shí)施方式中，以第一終端組中的第一終端為例，說明了終端與待分配數(shù)據(jù)對(duì)象的匹配度的分析步驟，對(duì)第一終端組中的第二或第三等其他終端不排除可以采用相同的方法，計(jì)算與待分配數(shù)據(jù)對(duì)象的匹配度。

在一可選實(shí)施方式中，如圖5所示，所述裝置還包括：分組單元44，用于將待分配數(shù)據(jù)對(duì)象被劃分至一數(shù)據(jù)對(duì)象組。

可選的，分組單元44具體用于：將第一終端預(yù)分配到的數(shù)據(jù)對(duì)象分組，以獲得待分配數(shù)據(jù)對(duì)象所在的數(shù)據(jù)對(duì)象組。其中，所述預(yù)分配到的數(shù)據(jù)對(duì)象包括待分配數(shù)據(jù)對(duì)象。

進(jìn)一步，分組單元44具體用于：根據(jù)第一終端預(yù)分配到的數(shù)據(jù)對(duì)象的相似度，將第一終端預(yù)分配到的數(shù)據(jù)對(duì)象分組，以獲取待分配數(shù)據(jù)對(duì)象所在的數(shù)據(jù)對(duì)象組?？蛇x的，可以根據(jù)數(shù)據(jù)對(duì)象的屬性，計(jì)算數(shù)據(jù)對(duì)象的相似度。例如，可以根據(jù)數(shù)據(jù)對(duì)象的位置屬性，將位置相近的數(shù)據(jù)對(duì)象劃分至同一數(shù)據(jù)對(duì)象組中，或者，可以根據(jù)數(shù)據(jù)對(duì)象的時(shí)間屬性，將在同一時(shí)間段出現(xiàn)的數(shù)據(jù)對(duì)象劃分至同一數(shù)據(jù)對(duì)象組中。

在一可選實(shí)施方式中，如圖5所示，所述裝置還包括：選擇單元45，用于選擇與待分配數(shù)據(jù)對(duì)象所在的數(shù)據(jù)對(duì)象組關(guān)聯(lián)的第二終端。

可選的，選擇單元45具體用于：從第二終端組中，選擇第二終端；所述第二終端組包括至少一個(gè)未被預(yù)分配數(shù)據(jù)對(duì)象的終端。

進(jìn)一步，選擇單元45具體用于：分析第二終端組中每個(gè)終端與數(shù)據(jù)對(duì)象組的組匹配度；根據(jù)第二終端組中每個(gè)終端與數(shù)據(jù)對(duì)象組的組匹配度，從第二終端組中，選擇第二終端。

以第二終端組中的第二終端為例，選擇單元45在分析第二終端與數(shù)據(jù)對(duì)象組的組匹配度時(shí)，具體用于：分析數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度；根據(jù)數(shù)據(jù)對(duì)象組中每個(gè)數(shù)據(jù)對(duì)象與第二終端的匹配度，獲得第二終端與數(shù)據(jù)對(duì)象組的組匹配度。

進(jìn)一步，以數(shù)據(jù)對(duì)象組中第一數(shù)據(jù)對(duì)象為例，選擇單元45在分析第一數(shù)據(jù)對(duì)象與第二終端的匹配度時(shí)，具體用于：分析第二終端的已有數(shù)據(jù)對(duì)象與第一數(shù)據(jù)對(duì)象的相似度；根據(jù)第二終端的已有數(shù)據(jù)對(duì)象與第一數(shù)據(jù)對(duì)象的相似度，計(jì)算第一數(shù)據(jù)對(duì)象與第二終端的匹配度。可選的，可以根據(jù)已有數(shù)據(jù)對(duì)象的屬性和第一數(shù)據(jù)對(duì)象的屬性，計(jì)算已有數(shù)據(jù)對(duì)象與第一數(shù)據(jù)對(duì)象的相似度。

在上述實(shí)施方式中，以第一數(shù)據(jù)對(duì)象為例說明了數(shù)據(jù)對(duì)象與第二終端的匹配度的分析步驟，對(duì)數(shù)據(jù)對(duì)象組中的第二或第三等其他數(shù)據(jù)對(duì)象不排除可以采用相同的方法，計(jì)算與第二終端的匹配度。

在上述實(shí)施方式中，以第二終端為例說明了終端與數(shù)據(jù)對(duì)象組之間的組匹配度的分析步驟，對(duì)第二終端組中的第一或第三等其他終端不排除采用相同的方法，計(jì)算與數(shù)據(jù)對(duì)象組的組匹配度。

可選的，在一種應(yīng)用實(shí)例中，基于上述第一終端組，第二終端組可來自于第一終端組。例如，可以從第一終端組中，獲取至少一個(gè)未被預(yù)分配數(shù)據(jù)對(duì)象的終端，形成第二終端組。

在一物流配送應(yīng)用場(chǎng)景中，上述待分配數(shù)據(jù)對(duì)象為待分配訂單，待分配數(shù)據(jù)對(duì)象所在的數(shù)據(jù)對(duì)象組為待分配訂單所在的訂單組；相應(yīng)地，第一終端為待分配訂單對(duì)應(yīng)的預(yù)分配配送員的終端，第二終端為為訂單組選擇的參考配送員的終端；相應(yīng)地，第一終端和第二終端對(duì)數(shù)據(jù)對(duì)象組的處理為：預(yù)分配配送員和參考配送員配送所述訂單組中訂單的過程。

基于上述，模擬單元42具體用于：根據(jù)訂單組和模擬對(duì)象的未配送訂單，形成待配送訂單列表，所述模擬對(duì)象為預(yù)分配配送員或參考配送員；按照選定的路線規(guī)劃算法，結(jié)合待配送訂單列表中各訂單的屬性信息，規(guī)劃模擬對(duì)象的配送路線；根據(jù)模擬對(duì)象的平均速度和配送路線，估計(jì)實(shí)際配送待配送訂單列表中的各訂單所產(chǎn)生的指標(biāo)數(shù)據(jù)，作為模擬對(duì)象的配送指標(biāo)數(shù)據(jù)。

基于上述，分配單元43具體用于：根據(jù)預(yù)分配配送員和參考配送員各自的配送指標(biāo)數(shù)據(jù)，計(jì)算預(yù)分配配送員和參考配送員各自的評(píng)價(jià)得分；若預(yù)分配配送員的評(píng)價(jià)得分大于參考配送員的評(píng)價(jià)得分，將待分配訂單分配給預(yù)分配配送員。

本實(shí)施例提供的分配數(shù)據(jù)對(duì)象的裝置，可用于執(zhí)行上述方法實(shí)施例的流程，詳細(xì)過程不再描述。

本實(shí)施例提供的分配數(shù)據(jù)對(duì)象的裝置，優(yōu)選考慮并聯(lián)分配方式，但卻并未直接采用并聯(lián)分配方式進(jìn)行數(shù)據(jù)對(duì)象的分配，而是結(jié)合預(yù)分配和分配效果的模擬過程，將并聯(lián)分配方式與分組分配方式進(jìn)行比較，以確定是否采用并聯(lián)分配方式；在兩種模擬結(jié)果滿足預(yù)設(shè)條件時(shí)，采用并聯(lián)分配方式，即將待分配數(shù)據(jù)對(duì)象獨(dú)立的分配給第一終端。這不僅可以保證具有較高分配效率，而且可以保證后續(xù)處理具有較優(yōu)的整體效果。

另外，本實(shí)施例提供的分配數(shù)據(jù)對(duì)象的裝置可應(yīng)用于物流配送應(yīng)用場(chǎng)景。所述裝置結(jié)合預(yù)分配、模擬和比較并聯(lián)分配和分組分配的配送效果，確定是否采用并聯(lián)分配方式。若采用并聯(lián)分配方式，既能保證待分配訂單的完成情況較好，又不會(huì)對(duì)已有訂單的完成情況帶來較大負(fù)面影響，才會(huì)采用并聯(lián)分配方式將待分配訂單分配給預(yù)分配配送員，不僅可以保證分配效率，還可以兼顧整體配送效率。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

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

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

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

在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flash RAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。

計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

以上所述僅為本申請(qǐng)的實(shí)施例而已，并不用于限制本申請(qǐng)。對(duì)于本領(lǐng)域技術(shù)人員來說，本申請(qǐng)可以有各種更改和變化。凡在本申請(qǐng)的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)的權(quán)利要求范圍之內(nèi)。