[發(fā)明專利]訂單組配送順序規(guī)劃方法、路線規(guī)劃方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611078724.3
• 申請(qǐng)日: 2016-11-29
• 公開（公告）號(hào): CN106779183B
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計(jì)）人: 陳進(jìn)清;黃紹建;劉浪;咸珂;楊秋源
• 申請(qǐng)（專利權(quán)）人: 北京小度信息科技有限公司
• 主分類號(hào): G16Z99/00
• 分類號(hào): G16Z99/00
• 代理公司: 北京智信四方知識(shí)產(chǎn)權(quán)代理有限公司 11519
• 代理人: 劉真

本申請(qǐng)實(shí)施例提供一種訂單組配送順序規(guī)劃方法、路線規(guī)劃方法及裝置。在本申請(qǐng)實(shí)施例中，基于訂單的系統(tǒng)指派時(shí)間，規(guī)劃訂單組之間的配送順序；訂單的商戶位置確定取單路線規(guī)劃參數(shù)，根據(jù)所述取單路線規(guī)劃參數(shù)，規(guī)劃取單路線；以及結(jié)合最短路徑規(guī)劃和訂單超時(shí)情況，合理規(guī)劃送單路線。本申請(qǐng)實(shí)施例可以更加合理的規(guī)劃配送路線，有利于提高訂單的整體配送效率。

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

本申請(qǐng)實(shí)施例涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種訂單組配送順序規(guī)劃方法、路線規(guī)劃方法及裝置。

背景技術(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í)，也面臨著物品配送問題，于是物流調(diào)度系統(tǒng)應(yīng)運(yùn)而生。物流調(diào)度系統(tǒng)的主要任務(wù)是將訂單分配給配送員。

對(duì)配送員來(lái)說(shuō)，會(huì)收到物流調(diào)度系統(tǒng)為其分配的多個(gè)訂單。在配送多個(gè)訂單時(shí)，訂單配送路線會(huì)直接影響訂單的配送效率和準(zhǔn)時(shí)性，并且對(duì)物流調(diào)度系統(tǒng)中訂單取送時(shí)間的預(yù)估也有一定影響，所以合理地規(guī)劃訂單配送路線顯得非常重要。

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

為了合理地規(guī)劃訂單配送路線，本申請(qǐng)發(fā)明人綜合研究了物流調(diào)度系統(tǒng)的訂單分配方式以及配送員分配到的訂單情況，發(fā)現(xiàn)：物流調(diào)度系統(tǒng)一般會(huì)以分組方式為配送員分配多個(gè)訂單組，每個(gè)訂單組包含至少一個(gè)訂單，同一訂單組中的訂單具有一些相同的屬性，例如可能是相同商戶的訂單，或者商戶之間的距離比較近。于是，本申請(qǐng)發(fā)明人想到：以訂單組為單位，為配送員規(guī)劃訂單配送路線。

進(jìn)一步，考慮到訂單配送過(guò)程包括取單和送單兩個(gè)過(guò)程，于是在以訂單組為單位的基礎(chǔ)上，將為配送員規(guī)劃訂單配送路線的過(guò)程分為三部分，即訂單組之間配送順序的規(guī)劃，訂單組內(nèi)取單路線的規(guī)劃，以及訂單組內(nèi)送單路線的規(guī)劃。這三部分之間可以獨(dú)立實(shí)施，且任一部分得到優(yōu)化都會(huì)提高整體的配送效率。對(duì)此，本申請(qǐng)發(fā)明人針對(duì)這三部分分別進(jìn)行了研究，并提出不斷優(yōu)化的解決方案。

訂單組之間配送順序的規(guī)劃：對(duì)每個(gè)訂單來(lái)說(shuō)，物流調(diào)度系統(tǒng)會(huì)為其預(yù)計(jì)一個(gè)送達(dá)時(shí)間(可稱為預(yù)計(jì)送達(dá)時(shí)間)。如果訂單能夠在預(yù)計(jì)送達(dá)時(shí)間內(nèi)送達(dá)用戶，將會(huì)極大的提高用戶體驗(yàn)，同時(shí)也說(shuō)明物流調(diào)度系統(tǒng)在預(yù)計(jì)送達(dá)時(shí)間方面的合理性?；诖朔治?，本申請(qǐng)發(fā)明人想到：基于預(yù)計(jì)送達(dá)時(shí)間，規(guī)劃訂單組之間的配送順序。例如，從訂單組中各訂單的預(yù)計(jì)送達(dá)時(shí)間中，選擇最早的預(yù)計(jì)送達(dá)時(shí)間，作為訂單組的整體送達(dá)時(shí)間；訂單組的整體送達(dá)時(shí)間越早，訂單組的配送順序越靠前。

經(jīng)對(duì)上述方案進(jìn)行測(cè)試，發(fā)明人發(fā)現(xiàn)：這種方案在訂單組刷新時(shí)會(huì)出現(xiàn)混亂，如在當(dāng)前訂單組配送完之前，可能因出現(xiàn)整體送達(dá)時(shí)間更早的訂單組而開始配送新出現(xiàn)的訂單組，導(dǎo)致同一訂單組中的訂單被分開配送。

針對(duì)上述問題，發(fā)明人經(jīng)過(guò)不斷嘗試和反復(fù)試驗(yàn)后，提出一種解決方案，主要原理是：基于訂單的指派時(shí)間，規(guī)劃訂單組之間的配送順序。

基于上述，本申請(qǐng)實(shí)施例提供一種訂單組配送順序規(guī)劃方法，包括：

將訂單分組，以獲得至少一個(gè)訂單組；

根據(jù)所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，規(guī)劃所述至少一個(gè)訂單組之間的配送順序。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組之間的配送順序的規(guī)劃步驟，包括：根據(jù)所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間，確定所述至少一個(gè)訂單組各自的整體指派時(shí)間；根據(jù)所述至少一個(gè)訂單組各自的整體指派時(shí)間，規(guī)劃所述至少一個(gè)訂單組之間的配送順序。

在一可選實(shí)施方式中，所述至少一個(gè)訂單組各自的整體指派時(shí)間的確定步驟，包括：從所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間中，選擇最早的系統(tǒng)指派時(shí)間，作為所述至少一個(gè)訂單組各自的整體指派時(shí)間；或者，計(jì)算所述至少一個(gè)訂單組各自包含訂單的系統(tǒng)指派時(shí)間的平均時(shí)間，作為所述至少一個(gè)訂單組各自的整體指派時(shí)間。