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

有效

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

本公開的實(shí)施方式提供了一種提貨路徑生成方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該提貨路徑生成方法包括：獲取待提貨區(qū)域包含的多個(gè)提貨點(diǎn)；對(duì)多個(gè)所述提貨點(diǎn)進(jìn)行排列，確定滿足提取約束條件的多個(gè)候選提貨路徑；根據(jù)提貨條件對(duì)多個(gè)所述候選提貨路徑進(jìn)行組合，并根據(jù)組合結(jié)果生成對(duì)于所述待提貨區(qū)域的目標(biāo)提貨路徑，以通過(guò)所述目標(biāo)提貨路徑將所述待提貨區(qū)域的物品運(yùn)輸至目標(biāo)倉(cāng)庫(kù)。本公開實(shí)施例中的技術(shù)方案，能夠提高生成目標(biāo)提貨路徑的效率和準(zhǔn)確性。

背景技術(shù)

本部分旨在為權(quán)利要求書中陳述的本公開的實(shí)施方式提供背景或上下文。此處的描述不因?yàn)榘ㄔ诒静糠种芯统姓J(rèn)是現(xiàn)有技術(shù)。

在為降低倉(cāng)儲(chǔ)成本而采用的少量高頻的提貨模式中，從單個(gè)提貨點(diǎn)處提取的物品會(huì)小于單臺(tái)車輛的裝載體積，歸屬于同一區(qū)域的多個(gè)提貨點(diǎn)對(duì)應(yīng)同一個(gè)目標(biāo)倉(cāng)庫(kù)，故需單輛車前往多個(gè)提貨點(diǎn)運(yùn)輸貨物提升運(yùn)輸資源的利用率。相關(guān)技術(shù)中，當(dāng)單次提貨路徑規(guī)劃所需覆蓋的提貨點(diǎn)數(shù)量較多時(shí)，結(jié)合運(yùn)輸車輛裝載體積與裝載運(yùn)輸時(shí)間總開銷的約束條件，會(huì)產(chǎn)生諸多滿足約束條件但包含提貨點(diǎn)組合不同的提貨路徑。為避免對(duì)全量數(shù)據(jù)遍歷搜索而產(chǎn)生的較大時(shí)間開銷，對(duì)于提貨點(diǎn)貨物的體積之和小于單輛車裝載體積的一個(gè)或多個(gè)提貨點(diǎn)，采用將距離相近的提貨點(diǎn)優(yōu)先歸入同一條提貨路徑的方法。

但在最終生成的提貨路徑中，計(jì)算時(shí)忽略了部分滿足約束條件的提貨路徑，無(wú)法充分考慮到提貨路徑所有可能的組合方式，由此計(jì)算出的提貨路徑其總費(fèi)用未必是全局最小的。

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

但是，在相關(guān)技術(shù)中，在最終生成的提貨路徑中，計(jì)算時(shí)忽略了部分滿足約束條件的提貨路徑，無(wú)法充分考慮到提貨路徑所有可能的組合方式，可能遺漏掉一些提貨路徑，由此計(jì)算出的提貨路徑其總費(fèi)用并不是全局最小的，因此具有一定的局限性且不夠全面，不能快速得到提貨路徑，且確定提貨路徑的準(zhǔn)確性較差。

為此，非常需要一種改進(jìn)的提貨路徑生成方法，以利于準(zhǔn)確得到提貨路徑。

在本上下文中，本公開的實(shí)施方式期望提供一種提貨路徑生成方法、提貨路徑生成裝置、電子設(shè)備及計(jì)算機(jī)存儲(chǔ)介質(zhì)。

在本公開實(shí)施方式的第一方面中，提供一種提貨路徑生成方法，包括：獲取待提貨區(qū)域包含的多個(gè)提貨點(diǎn)；對(duì)多個(gè)所述提貨點(diǎn)進(jìn)行排列，確定滿足提取約束條件的多個(gè)候選提貨路徑；根據(jù)提貨條件對(duì)多個(gè)所述候選提貨路徑進(jìn)行組合，并根據(jù)組合結(jié)果生成對(duì)于所述待提貨區(qū)域的目標(biāo)提貨路徑，以通過(guò)所述目標(biāo)提貨路徑將所述待提貨區(qū)域的物品運(yùn)輸至目標(biāo)倉(cāng)庫(kù)。

在本公開的一種示例性實(shí)施例中，所述對(duì)多個(gè)所述提貨點(diǎn)進(jìn)行排列，確定滿足提取約束條件的多個(gè)候選提貨路徑，包括：以所述待提貨區(qū)域?qū)?yīng)的目標(biāo)倉(cāng)庫(kù)為根節(jié)點(diǎn)，并以每個(gè)提貨點(diǎn)作為非根節(jié)點(diǎn)，逐層構(gòu)建第一搜索樹；在所述第一搜索樹中，將各非根節(jié)點(diǎn)到所述根節(jié)點(diǎn)經(jīng)過(guò)的所有提貨點(diǎn)進(jìn)行組合，以得到所述候選提貨路徑。

在本公開的一種示例性實(shí)施例中，所述以所述待提貨區(qū)域?qū)?yīng)的目標(biāo)倉(cāng)庫(kù)為根節(jié)點(diǎn)，并以每個(gè)提貨點(diǎn)作為非根節(jié)點(diǎn)，逐層構(gòu)建第一搜索樹，包括：以所述待提貨區(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)的候選提貨路徑不滿足所述提取約束條件為止，以根據(jù)各所述子節(jié)點(diǎn)以及所述根節(jié)點(diǎn)構(gòu)建所述第一搜索樹。

在本公開的一種示例性實(shí)施例中，所述通過(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)。

在本公開的一種示例性實(shí)施例中，所述方法還包括：若所述當(dāng)前非根節(jié)點(diǎn)的子節(jié)點(diǎn)中存在預(yù)設(shè)類型子節(jié)點(diǎn)，使得所述第一參考提貨路徑不滿足所述提取約束條件，則取消將所述預(yù)設(shè)類型子節(jié)點(diǎn)加入所述第一搜索樹中。