[發(fā)明專利]派單方法、裝置、存儲介質(zhì)及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202010062786.5
• 申請日: 2020-01-19
• 公開（公告）號: CN113139764B
• 公開（公告）日: 2023-04-14
• 發(fā)明（設(shè)計(jì)）人: 吳卓林;張濤;孔兵;于洋
• 申請（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/083
• 分類號: G06Q10/083;G06Q10/0631;G06Q10/067;G06N3/006
• 代理公司: 北京英創(chuàng)嘉友知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11447
• 代理人: 魏嘉熹

本公開涉及一種派單方法、裝置、存儲介質(zhì)及電子設(shè)備，所述方法包括：獲取新生成的訂單的特征信息；根據(jù)所述特征信息以及目標(biāo)參數(shù)集通過派單模型確定所述訂單的派單時(shí)間，所述目標(biāo)參數(shù)集包括所述派單模型中各變量的取值；其中，所述目標(biāo)參數(shù)集是通過迭代執(zhí)行如下步驟直至滿足預(yù)設(shè)條件得到的：通過多個(gè)計(jì)算節(jié)點(diǎn)并行確定多個(gè)參數(shù)集中的每一參數(shù)集的適應(yīng)值，所述適應(yīng)值與訂單配送代價(jià)正相關(guān)；針對每一所述參數(shù)集，根據(jù)粒子群算法和所述每一參數(shù)集的適應(yīng)值對該參數(shù)集進(jìn)行更新。這樣，針對新生成的訂單，可以通過獲取該訂單的特征信息，并通過派單模型，結(jié)合所述參數(shù)集以及所述訂單的特征信息來確定所述訂單的派送時(shí)間，從而能夠提升配送效率。

技術(shù)領(lǐng)域

本公開涉及信息處理領(lǐng)域，具體地，涉及一種派單方法、裝置、存儲介質(zhì)及電子設(shè)備。

背景技術(shù)

外賣作為一種連接商家與用戶的新型餐飲方式，近年來得到了迅猛的發(fā)展。一般來說，外賣訂單具有較為明顯的時(shí)間空間分布特征，并且在外賣訂單配送過程中，一定區(qū)域內(nèi)的運(yùn)力也是相對有限的，因而需要盡可能的提升訂單的配送效率。

一般而言，對于一個(gè)待配送的訂單，可以對所述訂單進(jìn)行一定程度的“壓單”(即訂單產(chǎn)生后不立即進(jìn)行派送)，以使得所述訂單的取送路徑能夠與更多的訂單的取送路徑重合，從而提升訂單的配送效率。然而，相關(guān)技術(shù)中，在確定所述“壓單”時(shí)間的過程中卻耗時(shí)較長，無法滿足實(shí)際的應(yīng)用要求。

發(fā)明內(nèi)容

本公開的目的是提供一種派單方法、裝置、存儲介質(zhì)及電子設(shè)備，以解決上述相關(guān)技術(shù)問題。

為了實(shí)現(xiàn)上述目的，本公開實(shí)施例的第一方面提供一種派單方法，包括：

獲取新生成的訂單的特征信息；

根據(jù)所述特征信息以及目標(biāo)參數(shù)集通過派單模型確定所述訂單的派單時(shí)間，所述目標(biāo)參數(shù)集包括所述派單模型中各變量的取值；

其中，所述目標(biāo)參數(shù)集是通過迭代執(zhí)行如下步驟直至滿足預(yù)設(shè)條件得到的：

通過多個(gè)計(jì)算節(jié)點(diǎn)并行確定多個(gè)參數(shù)集中的每一參數(shù)集的適應(yīng)值，所述適應(yīng)值與訂單配送代價(jià)正相關(guān)；

針對每一所述參數(shù)集，根據(jù)粒子群算法和所述每一參數(shù)集的適應(yīng)值對該參數(shù)集進(jìn)行更新。

上述技術(shù)方案中，通過在多個(gè)計(jì)算節(jié)點(diǎn)上對每一參數(shù)集的適應(yīng)值進(jìn)行并行運(yùn)算，從而能夠加快獲取參數(shù)集的適應(yīng)值的速度，進(jìn)而能夠減少獲取目標(biāo)參數(shù)集的時(shí)間。這樣，針對新生成的訂單，可以通過獲取所述訂單的特征信息，并通過派單模型，結(jié)合所述參數(shù)集以及所述訂單的特征信息來確定所述訂單的派送時(shí)間，從而能夠提升派單和配送的效率。

可選地，所述方法還包括：

建立每一數(shù)據(jù)資源的索引，并建立所述參數(shù)集與所述數(shù)據(jù)資源的索引之間的對應(yīng)關(guān)系；

所述通過多個(gè)計(jì)算節(jié)點(diǎn)并行確定多個(gè)參數(shù)集中的每一參數(shù)集的適應(yīng)值，包括：

針對每一計(jì)算節(jié)點(diǎn)上的每一參數(shù)集，通過該參數(shù)集對應(yīng)的索引獲取該參數(shù)集所需的數(shù)據(jù)資源；

根據(jù)獲取到的所述數(shù)據(jù)資源確定所述參數(shù)集的適應(yīng)值。

采用這樣的方式，計(jì)算節(jié)點(diǎn)在確定該計(jì)算節(jié)點(diǎn)上的參數(shù)集所對應(yīng)的適應(yīng)值時(shí)，可以先根據(jù)所述索引獲取相應(yīng)參數(shù)集所對應(yīng)的數(shù)據(jù)資源，從而為參數(shù)集之間的并行處理提供數(shù)據(jù)基礎(chǔ)。

可選地，所述多個(gè)計(jì)算節(jié)點(diǎn)包括主計(jì)算節(jié)點(diǎn)以及多個(gè)從計(jì)算節(jié)點(diǎn)，所述方法還包括：

確定參數(shù)集的共通數(shù)據(jù)資源以及獨(dú)立數(shù)據(jù)資源集，其中，所述共通數(shù)據(jù)資源是每一參數(shù)集在確定該參數(shù)集的適應(yīng)值時(shí)所需要的數(shù)據(jù)資源的交集，所述獨(dú)立數(shù)據(jù)資源集是每一參數(shù)集在確定該參數(shù)集的適應(yīng)值時(shí)所需要的數(shù)據(jù)資源中，非所述共通數(shù)據(jù)資源的獨(dú)立數(shù)據(jù)資源的集合；