[發(fā)明專(zhuān)利]提貨路徑生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010355324.2
• 申請(qǐng)日: 2020-04-29
• 公開(kāi)（公告）號(hào): CN111553637B
• 公開(kāi)（公告）日: 2023-09-26
• 發(fā)明（設(shè)計(jì)）人: 王佳楠;盧若浩;王攀
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州網(wǎng)易再顧科技有限公司
• 主分類(lèi)號(hào): G06Q10/0835
• 分類(lèi)號(hào): G06Q10/0835
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 王輝;闞梓瑄

1.一種提貨路徑生成方法，其特征在于，包括：

獲取待提貨區(qū)域包含的多個(gè)提貨點(diǎn)；

對(duì)多個(gè)所述提貨點(diǎn)進(jìn)行排列，確定滿(mǎn)足提取約束條件的多個(gè)候選提貨路徑；

采用寬度遍歷的方式，以公用節(jié)點(diǎn)為根節(jié)點(diǎn)，以多個(gè)候選提貨路徑作為非根節(jié)點(diǎn)，逐層為各非根節(jié)點(diǎn)擴(kuò)展子節(jié)點(diǎn)以構(gòu)建第二搜索樹(shù)，基于第二搜索樹(shù)，根據(jù)提貨條件對(duì)多個(gè)所述候選提貨路徑進(jìn)行組合，并根據(jù)組合結(jié)果生成對(duì)于所述待提貨區(qū)域的目標(biāo)提貨路徑，以通過(guò)所述目標(biāo)提貨路徑將所述待提貨區(qū)域的物品運(yùn)輸至目標(biāo)倉(cāng)庫(kù)；

其中，所述對(duì)多個(gè)所述提貨點(diǎn)進(jìn)行排列，確定滿(mǎn)足提取約束條件的多個(gè)候選提貨路徑，包括：

以所述待提貨區(qū)域?qū)?yīng)的目標(biāo)倉(cāng)庫(kù)為根節(jié)點(diǎn)，并以每個(gè)提貨點(diǎn)作為非根節(jié)點(diǎn)，根據(jù)當(dāng)前非根節(jié)點(diǎn)到根節(jié)點(diǎn)所經(jīng)過(guò)的所有提貨點(diǎn)進(jìn)行組合得到第一參考提貨路徑，并根據(jù)第一參考提貨路徑確定是否對(duì)當(dāng)前非根節(jié)點(diǎn)加入子節(jié)點(diǎn)，以逐層構(gòu)建第一搜索樹(shù)；

在所述第一搜索樹(shù)中，將各非根節(jié)點(diǎn)到所述根節(jié)點(diǎn)經(jīng)過(guò)的所有提貨點(diǎn)進(jìn)行組合，以得到所述候選提貨路徑；

其中，逐層為各非根節(jié)點(diǎn)擴(kuò)展子節(jié)點(diǎn)，包括：

對(duì)于各所述非根節(jié)點(diǎn)進(jìn)行逐層遍歷，根據(jù)當(dāng)前非根節(jié)點(diǎn)到所述第二搜索樹(shù)的根節(jié)點(diǎn)所包含的所有候選提貨路徑組成第二參考提貨路徑；

確定未包括在所述第二參考提貨路徑中的編號(hào)最小的提貨點(diǎn)，且將包含所述編號(hào)最小的提貨點(diǎn)的所有候選提貨路徑作為所述第二搜索樹(shù)中所述當(dāng)前非根節(jié)點(diǎn)的子節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的提貨路徑生成方法，其特征在于，所述以所述待提貨區(qū)域?qū)?yīng)的目標(biāo)倉(cāng)庫(kù)為根節(jié)點(diǎn)，并以每個(gè)提貨點(diǎn)作為非根節(jié)點(diǎn)，逐層構(gòu)建第一搜索樹(shù)，包括：

以所述待提貨區(qū)域?qū)?yīng)的目標(biāo)倉(cāng)庫(kù)為所述根節(jié)點(diǎn)，以各提貨點(diǎn)作為所述根節(jié)點(diǎn)的各子節(jié)點(diǎn)，以生成所述非根節(jié)點(diǎn)；

通過(guò)逐層遍歷方式對(duì)各所述非根節(jié)點(diǎn)加入子節(jié)點(diǎn)，直至包括所述子節(jié)點(diǎn)到所述根節(jié)點(diǎn)經(jīng)過(guò)的提貨點(diǎn)的候選提貨路徑不滿(mǎn)足所述提取約束條件為止，以根據(jù)各所述子節(jié)點(diǎn)以及所述根節(jié)點(diǎn)構(gòu)建所述第一搜索樹(shù)。

3.根據(jù)權(quán)利要求2所述的提貨路徑生成方法，其特征在于，所述通過(guò)逐層遍歷方式對(duì)各所述非根節(jié)點(diǎn)加入子節(jié)點(diǎn)，包括：

對(duì)于各所述非根節(jié)點(diǎn)進(jìn)行逐層遍歷，根據(jù)當(dāng)前非根節(jié)點(diǎn)到所述根節(jié)點(diǎn)所經(jīng)過(guò)的提貨點(diǎn)組成第一參考提貨路徑；

將未包括在所述第一參考提貨路徑的所有提貨點(diǎn)作為所述當(dāng)前非根節(jié)點(diǎn)的子節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的提貨路徑生成方法，其特征在于，所述方法還包括：

若所述當(dāng)前非根節(jié)點(diǎn)的子節(jié)點(diǎn)中存在預(yù)設(shè)類(lèi)型子節(jié)點(diǎn)，使得所述第一參考提貨路徑不滿(mǎn)足所述提取約束條件，則取消將所述預(yù)設(shè)類(lèi)型子節(jié)點(diǎn)加入所述第一搜索樹(shù)中。

5.根據(jù)權(quán)利要求1所述的提貨路徑生成方法，其特征在于，所述方法還包括：

對(duì)于包含相同的提貨點(diǎn)且提貨點(diǎn)的排列順序不同的多個(gè)所述候選提貨路徑，將多個(gè)所述候選提貨路徑中裝載運(yùn)輸時(shí)間最小的候選提貨路徑作為滿(mǎn)足所述提取約束條件的所述候選提貨路徑。

6.根據(jù)權(quán)利要求1所述的提貨路徑生成方法，其特征在于，所述根據(jù)提貨條件對(duì)多個(gè)所述候選提貨路徑進(jìn)行組合，并根據(jù)組合結(jié)果生成對(duì)于所述待提貨區(qū)域的目標(biāo)提貨路徑，包括：

計(jì)算多個(gè)所述候選提貨路徑對(duì)應(yīng)的提貨成本信息；

以所述提貨成本信息最小作為所述提貨條件，對(duì)多個(gè)所述候選提貨路徑進(jìn)行組合，以確定對(duì)于所述待提貨區(qū)域的所述目標(biāo)提貨路徑。

7.根據(jù)權(quán)利要求6所述的提貨路徑生成方法，其特征在于，所述以所述提貨成本信息最小作為所述提貨條件，對(duì)多個(gè)所述候選提貨路徑進(jìn)行組合，以確定對(duì)于所述待提貨區(qū)域的所述目標(biāo)提貨路徑，包括：

以公用節(jié)點(diǎn)作為根節(jié)點(diǎn)，以多個(gè)所述候選提貨路徑作為非根節(jié)點(diǎn)，逐層構(gòu)建針對(duì)多個(gè)所述候選提貨路徑的第二搜索樹(shù)；

在所述第二搜索樹(shù)中，根據(jù)各所述非根節(jié)點(diǎn)到所述根節(jié)點(diǎn)經(jīng)過(guò)的候選提貨路徑的提貨成本信息，確定所述目標(biāo)提貨路徑。