[發(fā)明專利]訂單配送方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202111244516.7
• 申請(qǐng)日: 2021-10-26
• 公開（公告）號(hào): CN113919734A
• 公開（公告）日: 2022-01-11
• 發(fā)明（設(shè)計(jì)）人: 湯德利
• 申請(qǐng)（專利權(quán)）人: 北京京東振世信息技術(shù)有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08;G06Q30/06
• 代理公司: 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達(dá)佐;馬曉亞

本公開的實(shí)施例公開了訂單配送方法和裝置。該方法的一具體實(shí)施方式包括：分別獲取待配送訂單集中的各訂單的配送地址；執(zhí)行如下聚類步驟：從待配送訂單集中選取訂單作為目標(biāo)訂單；按照對(duì)應(yīng)的配送地址與目標(biāo)訂單的配送地址之間的距離由近到遠(yuǎn)的順序，從待配送訂單集中選取訂單與目標(biāo)訂單組成聚類簇；確定待配送訂單集是否包括未被選取的訂單；響應(yīng)于確定待配送訂單集不包括未被選取的訂單，對(duì)聚類簇中的訂單進(jìn)行配送路徑規(guī)劃以完成訂單配送。該實(shí)施方式實(shí)現(xiàn)了有助于提升訂單配送效率。

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

本公開的實(shí)施例涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及訂單配送方法和裝置。

背景技術(shù)

隨著電子商務(wù)和物流行業(yè)的快速發(fā)展，訂單配送方式也在逐漸發(fā)生變化。在許多場(chǎng)景下，經(jīng)常需要面對(duì)海量的訂單配送需求，因此如何對(duì)海量的待配送訂單進(jìn)行高效的配送是值得不斷研究的問題之一。

一般地，通常由專業(yè)技術(shù)人員根據(jù)歷史經(jīng)驗(yàn)為訂單安排配送裝置來完成配送。但這種配送方式強(qiáng)依賴于技術(shù)人員的經(jīng)驗(yàn)，且在海量的訂單配送需求場(chǎng)景下，作業(yè)效率較低，較難保證配送效果。

此外，有一些如基于啟發(fā)式的路徑規(guī)劃算法被應(yīng)用于訂單配送問題中，但這些算法的路徑規(guī)劃結(jié)果穩(wěn)定性較差。例如，對(duì)于同樣的訂單配送場(chǎng)景，每次的路徑規(guī)劃結(jié)果可能不同，且生成的路徑規(guī)劃結(jié)果使得不同配送裝置的配送路線交叉較多從而影響訂單配送效率。

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

本公開的實(shí)施例提出了訂單配送方法和裝置。

第一方面，本公開的實(shí)施例提供了一種訂單配送方法，該方法包括：分別獲取待配送訂單集中的各訂單的配送地址；執(zhí)行如下聚類步驟：從待配送訂單集中選取訂單作為目標(biāo)訂單；按照對(duì)應(yīng)的配送地址與目標(biāo)訂單的配送地址之間的距離由近到遠(yuǎn)的順序，從待配送訂單集中選取訂單與目標(biāo)訂單組成聚類簇；確定待配送訂單集是否包括未被選取的訂單；響應(yīng)于確定待配送訂單集不包括未被選取的訂單，對(duì)聚類簇中的訂單進(jìn)行配送路徑規(guī)劃以完成訂單配送。

第二方面，本公開的實(shí)施例提供了一種訂單配送裝置，該裝置包括：獲取單元，被配置成分別獲取待配送訂單集中的各訂單的配送地址；配送單元，被配置成執(zhí)行如下聚類步驟：從待配送訂單集中選取訂單作為目標(biāo)訂單；按照對(duì)應(yīng)的配送地址與目標(biāo)訂單的配送地址之間的距離由近到遠(yuǎn)的順序，從待配送訂單集中選取訂單與目標(biāo)訂單組成聚類簇；確定待配送訂單集是否包括未被選取的訂單；響應(yīng)于確定待配送訂單集不包括未被選取的訂單，對(duì)聚類簇中的訂單進(jìn)行配送路徑規(guī)劃以完成訂單配送。

第三方面，本公開的實(shí)施例提供了一種電子設(shè)備，該電子設(shè)備包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序；當(dāng)一個(gè)或多個(gè)程序被一個(gè)或多個(gè)處理器執(zhí)行，使得一個(gè)或多個(gè)處理器實(shí)現(xiàn)如第一方面中任一實(shí)現(xiàn)方式描述的方法。

第四方面，本公開的實(shí)施例提供了一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面中任一實(shí)現(xiàn)方式描述的方法。

本公開的實(shí)施例提供的訂單配送方法和裝置，通過從待配送訂單集中選取目標(biāo)訂單，并按照對(duì)應(yīng)的配送地址與目標(biāo)訂單的配送地址之間的距離由近到遠(yuǎn)的距離，從待配送訂單集中選取訂單與目標(biāo)訂單組成聚類簇，若待配送訂單集還包括未被選取的訂單，則繼續(xù)從中選取目標(biāo)訂單以形成新的聚類簇，如此循環(huán)直至待配送訂單中的訂單都完成聚類，同時(shí)對(duì)于每個(gè)聚類簇，對(duì)該聚類簇中的訂單進(jìn)行配送路徑規(guī)劃并利用配送裝置完成訂單配送，從而在對(duì)待配送訂單集進(jìn)行配送路徑規(guī)劃之前，先對(duì)其中的訂單進(jìn)行空間聚類，可以減少不同配送裝置的配送路徑交叉的問題，從而提升訂單配送效率。

附圖說明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本公開的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1是本公開的一個(gè)實(shí)施例可以應(yīng)用于其中的示例性系統(tǒng)架構(gòu)圖；

圖2是根據(jù)本公開的訂單配送方法的一個(gè)實(shí)施例的流程圖；