本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種訂單組分配方法及裝置。

背景技術(shù)：

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

分組分配是物流配送系統(tǒng)主要使用的分配方式。分組分配過(guò)程是：物流調(diào)度系統(tǒng)先將性質(zhì)相近的訂單分成組，再計(jì)算訂單組和配送員之間的得分，最后根據(jù)多個(gè)訂單組和多個(gè)配送員的整體得分情況，把各訂單組分配給合適的配送員。在訂單量達(dá)到一定規(guī)模之后，采用分組分配方式能夠有效提升配送效率。

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

發(fā)明人分析研究了現(xiàn)有分組分配方式：分組分配方式在計(jì)算出所有訂單組和所有配送員之間的得分后，做整體分配，使得所有分配出去的訂單組和配送員之間的整體得分最高，能夠保證整體的配送效率。

但是，隨著業(yè)務(wù)的發(fā)展，業(yè)務(wù)模式的多樣化，整體配送效率不再是唯一的配送需求，分組分配方式逐漸暴露出以下不足：

分組分配方式可以保證整體(或平均)配送效率，但可能會(huì)忽略特殊用戶或特殊訂單的配送需求。例如，VIP用戶的訂單可能被分配給相對(duì)較差的配送員，配送速度較慢，甚至超時(shí)，嚴(yán)重降低VIP用戶的體驗(yàn)度。又例如，結(jié)合業(yè)務(wù)需求，可能有超時(shí)賠付的概念，如果訂單超時(shí)業(yè)務(wù)平臺(tái)需要進(jìn)行賠付，為此，對(duì)于臨近超時(shí)的訂單也需要優(yōu)先配送。

對(duì)物流調(diào)度系統(tǒng)來(lái)說(shuō)，不僅需要保證整體的配送效率，也需要滿足特殊的配送需求，以便提高用戶體驗(yàn)，保證業(yè)務(wù)平臺(tái)的經(jīng)濟(jì)利益?；诖耍旧暾?qǐng)發(fā)明人經(jīng)過(guò)大量研究和分析，提出一種以訂單組為單位分等級(jí)分次分配的方式，使得物流調(diào)度系統(tǒng)可以以分組分配為基礎(chǔ)，保證整體配送效率，又可以兼顧具有特殊配送需求的情況，提高用戶體驗(yàn)度，保證業(yè)務(wù)平臺(tái)的經(jīng)濟(jì)利益，以兼顧配送效率、用戶體驗(yàn)和經(jīng)濟(jì)利益。

基于上述，本申請(qǐng)實(shí)施例提供一種訂單組分配方法，包括：

確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)；

根據(jù)所述訂單組等級(jí)，從待分配訂單組中選擇至少一個(gè)訂單組；

依所述當(dāng)前分配次序，分配所述至少一個(gè)訂單組。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組的選擇步驟，包括：確定所述訂單組等級(jí)對(duì)應(yīng)的訂單組特征；根據(jù)所述訂單組特征，從所述待分配訂單組中選擇所述至少一個(gè)訂單組。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組的選擇步驟，包括：若所述訂單組等級(jí)為VIP等級(jí)，從所述待分配訂單組中，獲取至少一個(gè)包含VIP用戶訂單的訂單組；若所述訂單組等級(jí)為臨超時(shí)等級(jí)，從所述待分配訂單組中，獲取至少一個(gè)臨近超時(shí)的訂單組；若所述訂單組等級(jí)為普通等級(jí)，獲取所述待分配訂單組中的全部訂單組。

在一可選實(shí)施方式中，所述臨近超時(shí)的訂單組的獲取步驟，包括：確定所述待分配訂單組中各訂單組的預(yù)計(jì)送達(dá)時(shí)間；計(jì)算當(dāng)前時(shí)間與所述各訂單組的預(yù)計(jì)送達(dá)時(shí)間之間的時(shí)間間隔；獲取所述間隔時(shí)間符合設(shè)定要求的至少一個(gè)訂單組，作為所述至少一個(gè)臨近超時(shí)的訂單組。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組的分配步驟，包括：從候選配送員中，獲取所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員；將所述至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，所述配送員的獲取步驟，包括：從所述候選配送員中，分別選擇與所述至少一個(gè)訂單組各自的匹配度最高的配送員，作為所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，所述配送員的獲取步驟，包括：根據(jù)所述至少一個(gè)訂單組中各訂單組與所述候選配送員中各配送員的匹配度，以所述至少一個(gè)訂單組與所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員之間的整體匹配度最優(yōu)為目標(biāo)進(jìn)行優(yōu)化處理，以獲得所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，所述方法還包括：將所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員從候選配送員中刪除；或者，標(biāo)記所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員為被分配狀態(tài)。

在一可選實(shí)施方式中，所述方法還包括：將所述至少一個(gè)訂單組從所述待分配訂單組中刪除；或者，標(biāo)記所述至少一個(gè)訂單組為已分配狀態(tài)。

進(jìn)一步，本申請(qǐng)實(shí)施例還提供一種訂單組分配方法，包括：

標(biāo)記待分配訂單組的訂單組等級(jí)；

依所述訂單組等級(jí)對(duì)應(yīng)的分配次序，分配所述待分配訂單組。

在一可選實(shí)施方式中，所述訂單組等級(jí)的標(biāo)記步驟，包括：識(shí)別所述待分配訂單組具有的訂單組特征；標(biāo)記所述待分配訂單組的等級(jí)為所述訂單組特征對(duì)應(yīng)的訂單組等級(jí)。

相應(yīng)地，本申請(qǐng)實(shí)施例還提供一種訂單組分配裝置，包括：

確定單元，用于確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)；

選擇單元，用于根據(jù)所述訂單組等級(jí)，從待分配訂單組中選擇至少一個(gè)訂單組；

分配單元，用于依所述當(dāng)前分配次序，分配所述至少一個(gè)訂單組。

在一可選實(shí)施方式中，所述選擇單元包括：確定子單元，用于確定所述訂單組等級(jí)對(duì)應(yīng)的訂單組特征；選擇子單元，用于根據(jù)所述訂單組特征，從所述待分配訂單組中選擇所述至少一個(gè)訂單組。

在一可選實(shí)施方式中，所述選擇子單元具體用于：若所述訂單組等級(jí)為VIP等級(jí)，從所述待分配訂單組中，獲取至少一個(gè)包含VIP用戶訂單的訂單組；若所述訂單組等級(jí)為臨超時(shí)等級(jí)，從所述待分配訂單組中，獲取至少一個(gè)臨近超時(shí)的訂單組；若所述訂單組等級(jí)為普通等級(jí)，獲取所述待分配訂單組中的全部訂單組。

在一可選實(shí)施方式中，所述分配單元包括：獲取子單元，用于從候選配送員中，獲取所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員；分配子單元，用于將所述至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，所述獲取子單元具體用于：從所述候選配送員中，分別選擇與所述至少一個(gè)訂單組各自的匹配度最高的配送員，作為所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，所述獲取子單元具體用于：根據(jù)所述至少一個(gè)訂單組中各訂單組與所述候選配送員中各配送員的匹配度，以所述至少一個(gè)訂單組與所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員之間的整體匹配度最優(yōu)為目標(biāo)進(jìn)行優(yōu)化處理，以獲得所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

進(jìn)一步，本申請(qǐng)實(shí)施例還提供一種訂單組分配裝置，包括：

標(biāo)記單元，用于標(biāo)記待分配訂單組的訂單組等級(jí)；

分配單元，用于依所述訂單組等級(jí)對(duì)應(yīng)的分配次序，分配所述待分配訂單組。

在本申請(qǐng)實(shí)施例中，以訂單組為單位，并為訂單組分配等級(jí)，基于訂單組等級(jí)，分次分配訂單組，使得物流調(diào)度系統(tǒng)可以以分組分配為基礎(chǔ)，保證整體配送效率，又可以兼顧具有特殊配送需求的情況，提高用戶體驗(yàn)度，保證業(yè)務(wù)平臺(tái)的經(jīng)濟(jì)利益，以兼顧配送效率、用戶體驗(yàn)和經(jīng)濟(jì)利益。

附圖說(shuō)明

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

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

圖2為本申請(qǐng)另一實(shí)施例提供的數(shù)據(jù)處理方法的流程示意圖；

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

圖4為本申請(qǐng)又一實(shí)施例提供的訂單組分配裝置的結(jié)構(gòu)示意圖；

圖5為本申請(qǐng)又一實(shí)施例提供的訂單組分配裝置的結(jié)構(gòu)示意圖；

圖6為本申請(qǐng)又一實(shí)施例提供的訂單組分配裝置的結(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ù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。

圖1為本申請(qǐng)一實(shí)施例提供的訂單組分配方法的流程示意圖。如圖1所示，該方法包括：

101、確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)。

102、根據(jù)所述訂單組等級(jí)，從待分配訂單組中選擇至少一個(gè)訂單組。

103、依所述當(dāng)前分配次序，分配所述至少一個(gè)訂單組。

在本實(shí)施例中，以訂單組為單位，采用分組分配方式來(lái)分配訂單，但卻不是傳統(tǒng)的分組分配方式。傳統(tǒng)的分組分配方式是在計(jì)算出所有訂單組和所有配送員之間的得分后，做整體分配，使得所有分配出去的訂單組和配送員之間的整體得分最高，能夠保證整體的配送效率。

在本實(shí)施例中，為訂單組分配等級(jí)，稱之為訂單組等級(jí)，并將訂單組等級(jí)與分配次序關(guān)聯(lián)，使得不同訂單組等級(jí)對(duì)應(yīng)不同的分配次序。簡(jiǎn)單來(lái)說(shuō)，就是按照訂單組等級(jí)，依次分配訂單組，形成一種以訂單組為單位分等級(jí)分次分配的方式，不再是傳統(tǒng)的分組分配方式。一般來(lái)說(shuō)，訂單組等級(jí)越高，對(duì)應(yīng)分配次序越靠前。對(duì)于特殊情況下的訂單組，可以為其設(shè)置相應(yīng)的訂單組等級(jí)，從而保證其優(yōu)先配送，滿足特殊配送需求。

在本實(shí)施例方法的實(shí)際執(zhí)行過(guò)程中，可能需要根據(jù)訂單組等級(jí)執(zhí)行至少一次分配操作，不同訂單組等級(jí)對(duì)應(yīng)的分配操作其執(zhí)行流程均相同。本實(shí)施例以當(dāng)前分配次序?yàn)槔?，說(shuō)明本實(shí)施例方法的流程：

當(dāng)進(jìn)入當(dāng)前分配次序時(shí)，可以確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)；根據(jù)所確定的訂單組等級(jí)，從待分配訂單組中選擇至少一個(gè)訂單組；依當(dāng)前分配次序，分配至少一個(gè)訂單組。

例如，可以預(yù)先建立訂單組等級(jí)與訂單分配次序之間的映射關(guān)系?；谠撚成潢P(guān)系，確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)?？蛇x的，在所述映射關(guān)系中，可以通過(guò)分配次序?qū)?yīng)的次序號(hào)或名稱等來(lái)標(biāo)識(shí)各分配次序，所述標(biāo)識(shí)方式并不限于次序號(hào)和名稱。相應(yīng)地，在所述映射關(guān)系中，可以通過(guò)等級(jí)ID或名稱等來(lái)標(biāo)識(shí)各訂單組等級(jí)，所述標(biāo)識(shí)方式并不限于等級(jí)ID或名稱。

可選的，在一應(yīng)用實(shí)例中，可以周期性的執(zhí)行訂單分配流程，在周期到達(dá)之前，可以收集新出現(xiàn)的訂單；當(dāng)周期到達(dá)時(shí)，可以對(duì)周期內(nèi)收集到的訂單進(jìn)行分組，獲得待分配訂單組。值得說(shuō)明的是，待分配訂單組的獲取方式并不限于此。

在本實(shí)施例中，需要將待分配訂單組分配給合適的配送員。所述待分配訂單組包括至少一個(gè)訂單組，每個(gè)訂單組包括至少一個(gè)訂單?？紤]到不同訂單組可能具有不同的訂單組等級(jí)，并不是所有待分配訂單都適合在當(dāng)前分配次序進(jìn)行分配。基于此，可以根據(jù)當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)，從待分配訂單組中選擇至少一個(gè)訂單組，所選擇的至少一個(gè)訂單組是待分配訂單組中與當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)相匹配的訂單組；所選擇的至少一個(gè)訂單組適于在當(dāng)前分配次序進(jìn)行分配，于是，依當(dāng)前分配次序，分配所選擇的至少一個(gè)訂單組。所述分配所選擇的至少一個(gè)訂單組主要是指將至少一個(gè)訂單組分配給合適的配送員的過(guò)程。

在本實(shí)施例中，以訂單組為單位，并為訂單組分配等級(jí)，基于訂單組等級(jí)，分次分配訂單組，使得物流調(diào)度系統(tǒng)可以以分組分配為基礎(chǔ)，保證整體配送效率，而對(duì)于有特殊配送需求的情況，可以通過(guò)為其配置相應(yīng)的訂單組等級(jí)，兼顧特殊配送需求，提高用戶體驗(yàn)度，保證業(yè)務(wù)平臺(tái)的經(jīng)濟(jì)利益，以兼顧配送效率、用戶體驗(yàn)和經(jīng)濟(jì)利益。

在上述實(shí)施例或下述實(shí)施例中，從待配送訂單組中選擇至少一個(gè)訂單組的步驟，可以包括：確定訂單組等級(jí)對(duì)應(yīng)的訂單組特征；根據(jù)所述訂單組特征，從待分配訂單組中選擇至少一個(gè)訂單組。

可選的，可以預(yù)先設(shè)置訂單組等級(jí)，并確定訂單組等級(jí)對(duì)應(yīng)的訂單組特征，進(jìn)而建立訂單組等級(jí)與訂單組特征之間的映射關(guān)系。在確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)后，可以查詢訂單組等級(jí)與訂單組特征之間的映射關(guān)系，確定訂單組等級(jí)對(duì)應(yīng)的訂單組特征。

例如，在一種應(yīng)用情景下，可以將訂單組劃分為三等級(jí)，分別是：VIP等級(jí)，臨超時(shí)等級(jí)和普通等級(jí)。其中，VIP等級(jí)高于臨超時(shí)等級(jí)，臨超時(shí)等級(jí)高于普通等級(jí)。VIP等級(jí)對(duì)應(yīng)的訂單組特征是VIP用戶訂單；臨超時(shí)等級(jí)對(duì)應(yīng)的訂單組特征為臨近超時(shí)；普通等級(jí)對(duì)應(yīng)的訂單組特征為空或無(wú)?；诖耍⒂唵谓M等級(jí)與訂單組特征之間的映射關(guān)系。

基于上述，若當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)為VIP等級(jí)，則可以遍歷待分配訂單組中的每個(gè)訂單組，判斷每個(gè)訂單組是否包含來(lái)自VIP用戶的訂單(簡(jiǎn)稱為VIP用戶訂單)，以便從待分配訂單組中，獲取至少一個(gè)包含VIP用戶訂單的訂單組，作為與VIP等級(jí)相匹配的訂單組，即需要依當(dāng)前分配次序，分配的至少一個(gè)訂單組。其中，可以根據(jù)訂單組中訂單的用戶屬性，判斷訂單組是否包含VIP用戶訂單。這里的用戶屬性主要是指用戶的等級(jí)。舉例說(shuō)明：所述用戶的等級(jí)可以劃分為普通用戶、金牌用戶、VIP用戶等。

若當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)為臨超時(shí)等級(jí)，則可以遍歷待分配訂單組中的每個(gè)訂單組，判斷每個(gè)訂單組是否臨近超時(shí)，以便從待分配訂單組中，獲取至少一個(gè)臨近超時(shí)的訂單組，作為與臨超時(shí)等級(jí)相匹配的訂單組，即需要依當(dāng)前分配次序，分配的至少一個(gè)訂單組。

可選的，可以根據(jù)訂單組的預(yù)計(jì)送達(dá)時(shí)間，來(lái)判斷訂單組是否臨近超時(shí)。其中，本實(shí)施例以訂單組為單位分配訂單，訂單組的預(yù)計(jì)送達(dá)時(shí)間也就是該訂單組中各訂單的預(yù)計(jì)送達(dá)時(shí)間。

在預(yù)計(jì)送達(dá)時(shí)間的基礎(chǔ)上，從待分配訂單組中，選擇臨近超時(shí)的訂單組的步驟，可以為：確定待分配訂單組中各訂單組的預(yù)計(jì)送達(dá)時(shí)間；計(jì)算當(dāng)前時(shí)間與各訂單組的預(yù)計(jì)送達(dá)時(shí)間之間的時(shí)間間隔；獲取所述時(shí)間間隔符合設(shè)定要求的至少一個(gè)訂單組，作為至少一個(gè)臨近超時(shí)的訂單組。其中，可以根據(jù)訂單組的時(shí)間屬性，確定訂單組的預(yù)計(jì)送達(dá)時(shí)間。這里的時(shí)間屬性主要是指訂單組的預(yù)計(jì)送達(dá)時(shí)間。

根據(jù)應(yīng)用需求的不同，上述判斷訂單組是否臨近超時(shí)的設(shè)定要求也會(huì)有所不同。進(jìn)一步，還可以設(shè)定不同的要求，將臨近超時(shí)情況細(xì)分為絕對(duì)緊急情況和相對(duì)緊急情況。例如，所述設(shè)定要求為一時(shí)間間隔閾值，如30分鐘；若某一訂單組的預(yù)計(jì)送達(dá)時(shí)間與當(dāng)前時(shí)間的時(shí)間間隔小于30分鐘，屬于絕對(duì)緊急的情況，則可以認(rèn)為訂單組屬于臨近超時(shí)的訂單組。又例如，所述設(shè)定要求為訂單組的排序占比，例如20％；按照預(yù)計(jì)送達(dá)時(shí)間由早到晚的順序?qū)θw待配送訂單組排序，若某一訂單組排屬于前20％以內(nèi)的訂單組，屬于相對(duì)緊急情況，則可以認(rèn)為訂單組屬于臨近超時(shí)的訂單組。

若當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)為普通等級(jí)，則可以直接獲取待分配訂單組中的全部訂單組，作為與普通等級(jí)相匹配的訂單組，即需要依當(dāng)前分配次序，分配的至少一個(gè)訂單組。

在上述實(shí)施例或下述實(shí)施例中，需要依當(dāng)前分配次序，分配所選擇的至少一個(gè)訂單組。所述訂單組的分配步驟，可以為：從候選配送員中，獲取至少一個(gè)訂單組各自對(duì)應(yīng)的配送員；將至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員。

可選的，考慮到配送員的數(shù)量較多，且分配范圍較廣，可以預(yù)先根據(jù)待配送訂單組的相關(guān)屬性，例如位置屬性，結(jié)合配送員的相關(guān)屬性，例如已有訂單數(shù)量、當(dāng)前位置等，對(duì)配送員進(jìn)行初步篩選，得到比較適合待配送訂單組的候選配送員。當(dāng)需要依當(dāng)前分配次序，分配所選擇的至少一個(gè)訂單組時(shí)，可以直接從候選配送員中，為至少一個(gè)訂單組分別選擇合適的配送員。這種方式有利于提高為訂單組選擇配送員的效率。當(dāng)然，也可以不經(jīng)初步篩選步驟，直接獲取所有在崗配送員作為候選配送員。這種方式下候選配送員的數(shù)量較多，有利于為訂單組選擇到更為合適的配送員。

在一可選實(shí)施方式中，可以按照單個(gè)最優(yōu)的方式，依次為至少一個(gè)訂單組中的每個(gè)訂單組獲取對(duì)應(yīng)的配送員。則為訂單組獲取配送員的步驟，可以為：從候選配送員中，分別選擇與至少一個(gè)訂單組各自的匹配度最高的配送員，作為至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。簡(jiǎn)單來(lái)說(shuō)，對(duì)至少一個(gè)訂單組中的每個(gè)訂單組，分別計(jì)算該訂單組與各個(gè)候選配送員的匹配度，選擇與該訂單組的匹配度最高的配送員，作為該訂單組對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，可以按照整體最優(yōu)的方式，將至少一個(gè)訂單組作為一個(gè)整體，為至少一個(gè)訂單組獲取對(duì)應(yīng)的配送員。則為訂單組獲取配送員的步驟，可以為：根據(jù)至少一個(gè)訂單組中各訂單組與候選配送員中各配送員的匹配度，以至少一個(gè)訂單組與至少一個(gè)訂單組各自對(duì)應(yīng)的配送員之間的整體匹配度最優(yōu)為目標(biāo)進(jìn)行優(yōu)化處理，以獲得至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

例如，可以采用KM算法求解上述最優(yōu)化問(wèn)題，即求解至少一個(gè)訂單組與候選配送員的最大權(quán)匹配，進(jìn)而將至少一個(gè)訂單組分配給KM算法匹配到的至少一個(gè)配送員。

在獲得至少一個(gè)訂單組各自對(duì)應(yīng)的配送員之后，可以將至少一個(gè)訂單組分配給各自對(duì)應(yīng)的配送員。在技術(shù)實(shí)現(xiàn)上，所述將至少一個(gè)訂單組分配給各自對(duì)應(yīng)的配送員主要是指，將至少一個(gè)訂單組分別發(fā)送至各自對(duì)應(yīng)的配送員的終端上。

可選的，考慮到本實(shí)施例方法可能會(huì)循環(huán)執(zhí)行，為了避免重復(fù)分配訂單組的問(wèn)題，在將上述至少一個(gè)訂單組分配給各自對(duì)應(yīng)的配送員之后，可以將至少一個(gè)訂單組從待分配訂單組中刪除；或者，也可以標(biāo)記至少一個(gè)訂單組為已分配狀態(tài)。這樣當(dāng)重新分配至少一個(gè)訂單組所屬訂單組等級(jí)下的訂單組時(shí)，可以保證只分配新的訂單組，而不會(huì)重復(fù)分配已分配過(guò)的訂單組，有利于節(jié)約資源，避免邏輯錯(cuò)誤。

相應(yīng)地，在訂單組分配過(guò)程中，有可能將多個(gè)訂單組分配給同一配送員，容易造成有的配送員壓力較大，有的配送員卻沒(méi)有足有訂單配送。為避免這種情況，在將上述至少一個(gè)訂單組分配給各自對(duì)應(yīng)的配送員之后，還可以將所述至少一個(gè)訂單組各自對(duì)應(yīng)的配送員從候選配送員中刪除；或者，標(biāo)記至少一個(gè)訂單組各自對(duì)應(yīng)的配送員為被分配狀態(tài)。這樣可以每個(gè)配送員可以分得合適數(shù)量的訂單組，有利于均衡分配，充分發(fā)揮配送員的運(yùn)力。

凡是以訂單組為單位分配訂單的應(yīng)用場(chǎng)景均可采用本申請(qǐng)實(shí)施例提供的方法。假設(shè)在一應(yīng)用場(chǎng)景中，需要特殊考慮VIP用戶的訂單和臨超時(shí)訂單，則預(yù)先將訂單組劃分為三個(gè)等級(jí)，分別是：VIP等級(jí)、臨超時(shí)等級(jí)和普通等級(jí)?；诖耍环N訂單組分配的方法流程，如圖2所示，包括以下步驟：

201、收集新到訂單，作為待分配訂單。

202、當(dāng)訂單分配周期到達(dá)時(shí)，將待分配訂單分組，以獲得待分配訂單組。

203、根據(jù)VIP等級(jí)對(duì)應(yīng)的訂單組特征，從待分配訂單組中獲取至少一個(gè)包含VIP用戶訂單的訂單組。

204、將所述至少一個(gè)包含VIP用戶訂單的訂單組，分配給候選配送員中合適的配送員。

205、將所述至少一個(gè)包含VIP用戶訂單的訂單組，從待分配訂單組中刪除，并將分配到所述至少一個(gè)包含VIP用戶訂單的訂單組的配送員，從候選配送員中刪除。

206、根據(jù)臨超時(shí)等級(jí)對(duì)應(yīng)的訂單組特征，從待分配訂單組中獲取至少一個(gè)臨近超時(shí)的訂單組。

207、將所述至少一個(gè)臨近超時(shí)的訂單組，分配給候選配送員中合適的配送員。

208、將所述至少一個(gè)臨近超時(shí)的訂單組，從待分配訂單組中刪除，并將分配到所述至少一個(gè)臨近超時(shí)的訂單組的配送員，從候選配送員中刪除。

209、根據(jù)普通等級(jí)對(duì)應(yīng)的訂單組特征，獲取待分配訂單組中所有剩余的訂單組。

210、將待分配訂單組中所有剩余的訂單組，分配給候選配送員中合適的配送員。

211、將所有剩余的訂單組刪除，并將分配到所述剩余的訂單組的配送員，從候選配送員中刪除，并返回執(zhí)行步驟201。

值得說(shuō)明的是，在執(zhí)行步驟202-211的過(guò)程中，也會(huì)繼續(xù)收集新的訂單。

在該應(yīng)用實(shí)例中，以訂單組為單位分配訂單，且周期性的進(jìn)行訂單組分配。每個(gè)周期內(nèi)的訂單組分配過(guò)程，按照訂單組等級(jí)分為三次分配操作，其中，步驟203-205為第一次分配操作，步驟206-208為第二次分配操作，步驟209-211為第三次分配操作。

其中，每次分配操作中訂單組的選擇、配送員的選擇等的詳細(xì)實(shí)施方式，可參見(jiàn)前述實(shí)施例中的相應(yīng)描述，在此不再贅述。

在本實(shí)施例中，以訂單組為單位，并為訂單組分配等級(jí)，基于訂單組等級(jí)，分次分配訂單組，使得物流調(diào)度系統(tǒng)可以以分組分配為基礎(chǔ)，保證整體配送效率，而對(duì)于有特殊配送需求的情況，可以通過(guò)為其配置相應(yīng)的訂單組等級(jí)，兼顧特殊配送需求，提高用戶體驗(yàn)度，保證業(yè)務(wù)平臺(tái)的經(jīng)濟(jì)利益，以兼顧配送效率、用戶體驗(yàn)和經(jīng)濟(jì)利益。

在上述實(shí)施例中，需要根據(jù)訂單組等級(jí)對(duì)應(yīng)的訂單組特征，從待分配訂單組中實(shí)時(shí)選擇當(dāng)前分配次序需要分配的訂單組，除此之外，還可以基于預(yù)先標(biāo)記的訂單組等級(jí)來(lái)選擇?？蛇x的，可以在形成待分配訂單組的過(guò)程中，標(biāo)記待分配訂單組的訂單組等級(jí)。例如，可以預(yù)先建立訂單組等級(jí)與訂單組特征之間的映射關(guān)系，基于該映射關(guān)系，可以識(shí)別待分配訂單組具有的訂單組特征，進(jìn)而確定該訂單組特征匹配中的訂單組特征，標(biāo)記待分配訂單組的等級(jí)為該訂單組特征匹配中的訂單組特征。本實(shí)施例并不限定具體標(biāo)記方式，例如可以在訂單組ID或名稱中添加訂單組等級(jí)的標(biāo)識(shí)。基于此，在確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)后，可以根據(jù)待分配訂單組攜帶的等級(jí)標(biāo)識(shí)，直接獲取與當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)相匹配的訂單組。這種方式需要預(yù)先標(biāo)記，但可以簡(jiǎn)化分配過(guò)程中的操作，有利于提高分配效率。

圖3為本申請(qǐng)又一實(shí)施例提供的訂單組分配方法的流程示意圖。如圖3所示，該方法包括：

301、標(biāo)記待分配訂單組的訂單組等級(jí)。

302、依所述訂單組等級(jí)對(duì)應(yīng)的分配次序，分配待分配訂單組。

在本實(shí)施例中，以訂單組為單位，采用分組分配方式來(lái)分配訂單，但卻不是傳統(tǒng)的分組分配方式，而是為訂單組分配等級(jí)，稱之為訂單組等級(jí)，并將訂單組等級(jí)與分配次序關(guān)聯(lián)，使得不同訂單組等級(jí)對(duì)應(yīng)不同的分配次序。

為了便于依據(jù)訂單組等級(jí)分次分配訂單組，可以預(yù)先標(biāo)記待分配訂單組的訂單組等級(jí)，以便在訂單組等級(jí)對(duì)應(yīng)的分配次序，分配待分配訂單組。

在一可選實(shí)施方式中，可以預(yù)先建立訂單組等級(jí)與訂單組特征之間的映射關(guān)系，基于該映射關(guān)系，可以識(shí)別待分配訂單組具有的訂單組特征，進(jìn)而確定該訂單組特征對(duì)應(yīng)的訂單組等級(jí)，標(biāo)記待分配訂單組的等級(jí)為該訂單組特征對(duì)應(yīng)的訂單組等級(jí)。本實(shí)施例并不限定具體標(biāo)記方式，例如可以在訂單組ID或名稱中添加訂單組等級(jí)的標(biāo)識(shí)。

基于上述，當(dāng)執(zhí)行到訂單組等級(jí)對(duì)應(yīng)的分配次序時(shí)，可以根據(jù)待分配訂單組攜帶的等級(jí)標(biāo)識(shí)，直接獲取需要依執(zhí)行到分配次序分配的訂單組，將所獲取的訂單組分配給合適的配送員。本實(shí)施例基于訂單組等級(jí)的標(biāo)記結(jié)果進(jìn)行訂單組分配，可以簡(jiǎn)化分配過(guò)程中的操作，有利于提高分配效率。

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

圖4為本申請(qǐng)又一實(shí)施例提供的訂單組分配裝置的結(jié)構(gòu)示意圖。如圖4所示，該裝置包括：確定單元41、選擇單元42和分配單元43。

確定單元41，用于確定當(dāng)前分配次序?qū)?yīng)的訂單組等級(jí)。

選擇單元42，用于根據(jù)確定單元41所確定的訂單組等級(jí)，從待分配訂單組中選擇至少一個(gè)訂單組。

分配單元43，用于依當(dāng)前分配次序，分配選擇單元42所選擇的至少一個(gè)訂單組。

在一可選實(shí)施方式中，如圖5所示，選擇單元42的一種實(shí)現(xiàn)結(jié)構(gòu)包括：確定子單元421和選擇子單元422。

確定子單元421，用于確定上述訂單組等級(jí)對(duì)應(yīng)的訂單組特征。

選擇子單元422，用于根據(jù)確定子單元421所確定的訂單組特征，從待分配訂單組中選擇至少一個(gè)訂單組。

在一可選實(shí)施方式中，選擇子單元422具體可用于：

若確定單元41所確定的訂單組等級(jí)為VIP等級(jí)，從待分配訂單組中，獲取至少一個(gè)包含VIP用戶訂單的訂單組；

若確定單元41所確定的訂單組等級(jí)為臨超時(shí)等級(jí)，從待分配訂單組中，獲取至少一個(gè)臨近超時(shí)的訂單組；

若確定單元41所確定的訂單組等級(jí)為普通等級(jí)，獲取待分配訂單組中的全部訂單組。

進(jìn)一步，選擇子單元422在獲取至少一個(gè)臨近超時(shí)的訂單組時(shí)，具體用于：確定待分配訂單組中各訂單組的預(yù)計(jì)送達(dá)時(shí)間；計(jì)算當(dāng)前時(shí)間與各訂單組的預(yù)計(jì)送達(dá)時(shí)間之間的時(shí)間間隔；獲取間隔時(shí)間符合設(shè)定要求的至少一個(gè)訂單組，作為至少一個(gè)臨近超時(shí)的訂單組。

在一可選實(shí)施方式中，如圖5所示，分配單元43的一種實(shí)現(xiàn)結(jié)構(gòu)包括：獲取子單元431和分配子單元432。

獲取子單元431，用于從候選配送員中，獲取至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

分配子單元432，用于將至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員。

進(jìn)一步，獲取子單元431具體用于：從候選配送員中，分別選擇與至少一個(gè)訂單組各自的匹配度最高的配送員，作為至少一個(gè)訂單組各自對(duì)應(yīng)的配送員?；蛘?/p>

進(jìn)一步，獲取子單元431具體用于：根據(jù)至少一個(gè)訂單組中各訂單組與候選配送員中各配送員的匹配度，以至少一個(gè)訂單組與至少一個(gè)訂單組各自對(duì)應(yīng)的配送員之間的整體匹配度最優(yōu)為目標(biāo)進(jìn)行優(yōu)化處理，以獲得至少一個(gè)訂單組各自對(duì)應(yīng)的配送員。

在一可選實(shí)施方式中，所述裝置還可以包括：刪除單元和/或標(biāo)記單元。

刪除單元，用于在將至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員之后，將至少一個(gè)訂單組各自對(duì)應(yīng)的配送員從候選配送員中刪除。

刪除單元，還用于在將至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員之后，將至少一個(gè)訂單組從待分配訂單組中刪除。

標(biāo)記單元，用于在將至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員之后，標(biāo)記至少一個(gè)訂單組各自對(duì)應(yīng)的配送員為被分配狀態(tài)。

標(biāo)記單元，還用于在將至少一個(gè)訂單組分別分配給各自對(duì)應(yīng)的配送員之后，標(biāo)記至少一個(gè)訂單組為已分配狀態(tài)。

本實(shí)施例提供的訂單組分配裝置，可用于執(zhí)行上述方法實(shí)施例的流程，詳細(xì)描述在此不再贅述。

本實(shí)施例提供的訂單組分配裝置，以訂單組為單位，并為訂單組分配等級(jí)，基于訂單組等級(jí)，分次分配訂單組，不僅可以保證整體配送效率，而對(duì)于有特殊配送需求的情況，可以通過(guò)為其配置相應(yīng)的訂單組等級(jí)，兼顧特殊配送需求，提高用戶體驗(yàn)度，保證業(yè)務(wù)平臺(tái)的經(jīng)濟(jì)利益，以兼顧配送效率、用戶體驗(yàn)和經(jīng)濟(jì)利益。

圖6為本申請(qǐng)又一實(shí)施例提供的訂單組分配裝置的結(jié)構(gòu)示意圖。如圖6所示，該裝置包括：標(biāo)記單元61和分配單元62。

標(biāo)記單元61，用于標(biāo)記待分配訂單組的訂單組等級(jí)。

分配單元62，用于依訂單組等級(jí)對(duì)應(yīng)的分配次序，分配待分配訂單組。

在一可選實(shí)施方式中，可以預(yù)先建立訂單組等級(jí)與訂單組特征之間的映射關(guān)系?；谠撚成潢P(guān)系，標(biāo)記單元61具體可用于：識(shí)別待分配訂單組具有的訂單組特征，進(jìn)而確定該訂單組特征對(duì)應(yīng)的訂單組等級(jí)，標(biāo)記待分配訂單組的等級(jí)為該訂單組特征對(duì)應(yīng)的訂單組等級(jí)。本實(shí)施例并不限定具體標(biāo)記方式，例如可以在訂單組ID或名稱中添加訂單組等級(jí)的標(biāo)識(shí)。

本實(shí)施例提供的訂單組分配裝置，可用于執(zhí)行上述方法實(shí)施例的流程，詳細(xì)描述在此不再贅述。

本實(shí)施例提供的訂單組分配裝置，基于訂單組等級(jí)的標(biāo)記結(jié)果進(jìn)行訂單組分配，可以簡(jiǎn)化分配過(guò)程中的操作，有利于提高分配效率。

本領(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)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(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ù)來(lái)實(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è)備訪問(wèn)的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。

還需要說(shuō)明的是，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、商品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、商品或者設(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ù)人員來(lái)說(shuō)，本申請(qǐng)可以有各種更改和變化。凡在本申請(qǐng)的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)的權(quán)利要求范圍之內(nèi)。