[發(fā)明專利]一種訂單分配的方法及裝置

在審

• 申請?zhí)枺?/td>: 201910976750.5
• 申請日: 2019-10-15
• 公開（公告）號: CN112668816A
• 公開（公告）日: 2021-04-16
• 發(fā)明（設計）人: 田雨晴;王圣堯
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京曼威知識產(chǎn)權代理有限公司 11709
• 代理人: 方志煒

本說明書公開了一種訂單分配的方法及裝置，在將訂單正式分配給配送運力之前，可確定待分配訂單對應的配送運力，并為配送運力作出規(guī)劃執(zhí)行序列，判斷配送運力是否會按照規(guī)劃執(zhí)行序列執(zhí)行配送任務，若是，將待分配訂單分配給配送運力，否則，說明配送運力不會按照規(guī)劃執(zhí)行序列執(zhí)行配送任務，將待分配訂單分配給配送運力存在超時風險，且配送運力的效率可能會降低，則重新確定待分配訂單對應的配送運力，以盡量將待分配訂單分配給會按照規(guī)劃執(zhí)行順序執(zhí)行配送任務的配送運力，避免訂單出現(xiàn)超時風險，提高配送運力的效率。

技術領域

本申請涉及智能分配技術領域，尤其涉及一種訂單分配的方法及裝置。

背景技術

當前，隨著對“互聯(lián)網(wǎng)+”應用的不斷探索，線上線下(Online To Offline，O2O)模式廣泛應用于日常生活中。

在用戶選擇商家并下單后，調(diào)度系統(tǒng)安排配送運力為用戶的訂單提供服務，具體的，調(diào)度系統(tǒng)接收到訂單，根據(jù)訂單信息、配送運力的信息、商家信息等信息，將訂單分配給配送運力，并針對已分配給配送運力的訂單中包含的任務點，為配送運力規(guī)劃任務點的最佳執(zhí)行序列，從而使配送運力按照最佳執(zhí)行序列中各任務點的排序，依次執(zhí)行各訂單對應的配送任務。

例如，以外賣場景為例，在用戶下單后，調(diào)度系統(tǒng)將外賣配送訂單分配給騎手，并為騎手規(guī)劃出已分配的各外賣配送訂單對應的取餐點、送餐點等任務點的最佳執(zhí)行序列，從而使騎手按照最佳執(zhí)行序列中各任務點的排序，依次執(zhí)行各外賣配送訂單對應的配送任務。

然而，在實際中，配送運力并不一定會完全按照調(diào)度系統(tǒng)規(guī)劃出的最佳執(zhí)行序列，對已分配的訂單提供服務，當配送運力實際的執(zhí)行序列與調(diào)度系統(tǒng)規(guī)劃出的最佳執(zhí)行序列不完全一致時，可能存在訂單超時風險，同時，也可能會降低配送運力的效率。

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

本說明書實施例提供一種訂單分配的方法及裝置，以部分解決現(xiàn)有技術存在的上述問題。

本說明書實施例采用下述技術方案：

本說明書提供的一種訂單分配的方法，所述方法包括：

獲取至少一個待分配訂單，并確定所述待分配訂單對應的配送運力；

針對至少一個配送運力，將該配送運力對應的待分配訂單作為待定訂單，根據(jù)各待定訂單的信息以及該配送運力的信息，確定各待定訂單的任務點的排序，作為規(guī)劃執(zhí)行序列；

根據(jù)預先訓練的分類模型，判斷該配送運力是否會按照所述規(guī)劃執(zhí)行序列中各任務點的排序執(zhí)行各待定訂單對應的配送任務；

若是，則將各待定訂單分配給該配送運力；

否則，重新確定各待定訂單對應的配送運力。

可選地，所述確定各待分配訂單對應的配送運力，包括：

針對各待分配訂單中的每一個，根據(jù)各配送運力的信息，分別確定各配送運力與該待分配訂單的匹配度；

根據(jù)各配送運力與該待分配訂單的匹配度，確定該待分配訂單對應的配送運力。

可選地，判斷該配送運力不會按照所述規(guī)劃執(zhí)行序列中各任務點的排序執(zhí)行各待定訂單對應的配送任務，具體包括：

將各待定訂單的信息、該配送運力的信息、所述規(guī)劃執(zhí)行序列輸入預先訓練的所述分類模型，得到所述分類模型輸出的該配送運力配送各待定訂單的路徑一致率；

若所述路徑一致率不大于預設的路徑一致率閾值，則判斷該配送運力不會按照所述規(guī)劃執(zhí)行序列中各任務點的排序執(zhí)行各待定訂單對應的配送任務。

可選地，預先訓練所述分類模型，包括：

獲取歷史訂單作為樣本訂單，并獲取歷史上配送所述樣本訂單的配送運力作為樣本運力；