[發(fā)明專利]動態(tài)合包處理方法和裝置

在審

• 申請?zhí)枺?/td>: 202110045276.1
• 申請日: 2021-01-13
• 公開（公告）號: CN112749902A
• 公開（公告）日: 2021-05-04
• 發(fā)明（設計）人: 李世偉;劉恬恬;寧忠忠;宋子龍
• 申請（專利權(quán)）人: 叮當快藥科技集團有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京知果之信知識產(chǎn)權(quán)代理有限公司 11541
• 代理人: 卜榮麗;朱靜謙

本申請公開了一種動態(tài)合包處理方法和裝置。該申請的方法包括根據(jù)合包參數(shù)在當前單包數(shù)據(jù)中篩選出對應當前運單包的合運單包；將包含有所述合運單包對應的配送信息的確認是否合包信息發(fā)送給騎手終端，以使所述騎手終端響應所述確認是否合包信息反饋確認結(jié)果信息；接收所述確認結(jié)果信息，并根據(jù)所述確認結(jié)果信息更新給所述合包參數(shù)。本申請解決現(xiàn)有技術(shù)中合包派單不準確導致合包處理方法效率低的問題。

技術(shù)領域

本申請涉及數(shù)據(jù)處理技術(shù)領域，具體而言，涉及一種動態(tài)合包處理方法和裝置。

背景技術(shù)

在即時配送的場景下，自動分單系統(tǒng)通常需要利用合包算法對待配送的運單進行合包操作，即智能調(diào)度系統(tǒng)將地理和時間維度相似的運單，組合成一個運單包分配給同一名騎手。這種分配方式的優(yōu)勢包括以下幾個方面：1)運單包中的運單通常為順路運單，降低了單均行駛距離；2)將運單合并成運單包可以降低解空間的大小，提升運算速度；3)保證了騎手的配送體驗；4)平臺降低配送成本的重要抓手。

現(xiàn)有的合包算法使用的是啟發(fā)式優(yōu)化方法，以騎手在執(zhí)行路徑中所有取送任務的總時長和總路程的加和等作為目標函數(shù)，然后通過貪心求解的方法，不斷的調(diào)整運單的合包組合，最終使目標函數(shù)的分數(shù)最小，得到的合包結(jié)果即為調(diào)度系統(tǒng)輸出給騎手的合包依據(jù)。在理想的合包情況下，達到效率最優(yōu)，這種方法的一個大的前提就是線下騎手的感知和系統(tǒng)理解的是一致的。

在實際應用中，考慮騎手的個性化的行為模式、輸入的導航數(shù)據(jù)、路況信息不準確等情況，導致現(xiàn)有的基礎數(shù)據(jù)無法為合包算法提供準確的依據(jù)，導致派單的結(jié)果不準確不優(yōu)化。這種情況將降低調(diào)度系統(tǒng)的派單效率，造成運力和成本的浪費，同時也會降低用戶體驗。

現(xiàn)有的合包方法只是運用既定的合包規(guī)則，無法感知不同騎手或不同地域場景之間的差異，所以無法獲得更為合理的合包結(jié)果。

針對相關(guān)技術(shù)中合包處理方法的數(shù)據(jù)不準確，導致派單的結(jié)果不準確不優(yōu)化，進而將降低調(diào)度系統(tǒng)的派單效率，造成運力和成本的浪費的問題，目前尚未提出有效的解決方案。

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

本申請的主要目的在于提供一種動態(tài)合包處理方法和裝置，以解決相關(guān)技術(shù)中合包派單不準確導致合包處理方法效率低的問題。

為了實現(xiàn)上述目的，根據(jù)本申請的一個方面，提供了一種動態(tài)合包處理方法，該方法應用于車載智能終端，該方法包括：

根據(jù)合包參數(shù)在當前單包數(shù)據(jù)中篩選出對應當前運單包的合運單包；

將包含有所述合運單包對應的配送信息的確認是否合包信息發(fā)送給騎手終端，以使所述騎手終端響應所述確認是否合包信息反饋確認結(jié)果信息；

接收所述確認結(jié)果信息，并根據(jù)所述確認結(jié)果信息更新給所述合包參數(shù)。

可選地，所述合包參數(shù)包含配送單包之間的合包成功率以及騎手確認合包平均時間。

可選地，所述根據(jù)所述確認結(jié)果信息更新給所述合包參數(shù)包括：

當確認結(jié)果信息包括確認合包信息以及騎手確認合包時間時，更新所述當前運單包，以將所述合運單包添加入所述當前運單包；以及

根據(jù)所述確認合包信息以及所述騎手確認合包時間在所述合包參數(shù)更新合運單包與當前運單包中每個配送單包之間的合包成功率以及騎手確認合包平均時間。

可選地，該方法還包括：

當確認結(jié)果信息包括拒絕合包信息時，在所述合包參數(shù)更新合運單包與當前運單包中每個配送單包之間的合包成功率。

可選地，該方法還包括：

確定所述當前單包數(shù)據(jù)是否存在待指派的配送單包；

當當前單包數(shù)據(jù)存在待指派的配送單包時，執(zhí)行所述根據(jù)合包參數(shù)在當前單包數(shù)據(jù)中篩選出對應當前運單包的合運單包的步驟。