[發(fā)明專(zhuān)利]貨物運(yùn)輸方法和用于貨物運(yùn)輸?shù)难b置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710169067.1
• 申請(qǐng)日: 2017-03-21
• 公開(kāi)（公告）號(hào): CN108629531B
• 公開(kāi)（公告）日: 2022-03-04
• 發(fā)明（設(shè)計(jì)）人: 蘆杰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京京東乾石科技有限公司
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08
• 代理公司: 中國(guó)貿(mào)促會(huì)專(zhuān)利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 王莉莉

本發(fā)明公開(kāi)了一種貨物運(yùn)輸方法和用于貨物運(yùn)輸?shù)难b置，涉及物流技術(shù)領(lǐng)域。其中，貨物運(yùn)輸方法包括：選擇每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口之一作為小車(chē)的訪問(wèn)節(jié)點(diǎn)，其中貨架之間的、供人通行的道路為巷道，供人和小車(chē)通行的道路為行車(chē)通道，巷道與行車(chē)通道的交點(diǎn)為巷道口；確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序，使取貨路徑成本最小化。通過(guò)將小車(chē)的訪問(wèn)節(jié)點(diǎn)設(shè)置在每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口，并確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序，使取貨路徑成本最小化，能夠在人車(chē)分離的作業(yè)模式下盡可能地降低取貨路徑成本，提高了貨物運(yùn)輸?shù)男省?/p>

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

本發(fā)明涉及物流技術(shù)領(lǐng)域，特別涉及一種貨物運(yùn)輸方法和用于貨物運(yùn)輸?shù)难b置。

背景技術(shù)

目前，可以采用有人倉(cāng)庫(kù)進(jìn)行貨物存儲(chǔ)、取貨以及出庫(kù)。在有人倉(cāng)內(nèi)，主要依靠揀選員人工揀選貨物。揀選員在領(lǐng)取揀選任務(wù)后，需要推著用于裝載貨物的小車(chē)進(jìn)入巷道，并到貨架間的貨物儲(chǔ)位取貨，再將貨物放入小車(chē)中。

部分倉(cāng)庫(kù)為了提升倉(cāng)儲(chǔ)密度，減小了貨架與貨架間的間距，使小車(chē)無(wú)法進(jìn)入巷道中。此時(shí)，揀選員需要進(jìn)行人車(chē)分離作業(yè)。因此，現(xiàn)有的貨物揀選和運(yùn)輸?shù)姆椒o(wú)法用于人車(chē)分離的情況，使貨物運(yùn)輸?shù)男式档汀?/p>

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

本發(fā)明實(shí)施例所要解決的一個(gè)技術(shù)問(wèn)題是：在人車(chē)分離的貨物揀選模式下，如何提升運(yùn)輸效率。

根據(jù)本發(fā)明實(shí)施例的第一個(gè)方面，提供了一種貨物運(yùn)輸方法，包括：選擇每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口之一作為小車(chē)的訪問(wèn)節(jié)點(diǎn)，其中貨架之間的、供人通行的道路為巷道，供人和小車(chē)通行的道路為行車(chē)通道，巷道與行車(chē)通道的交點(diǎn)為巷道口；確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序，使取貨路徑成本最小化。

在一個(gè)實(shí)施例中，確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序，使取貨路徑成本最小化包括：根據(jù)對(duì)若干小車(chē)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序生成個(gè)體、將取貨路徑成本作為適應(yīng)度，采用遺傳算法確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序。

在一個(gè)實(shí)施例中，個(gè)體由小車(chē)的訪問(wèn)節(jié)點(diǎn)對(duì)應(yīng)的巷道口編號(hào)構(gòu)成，或者個(gè)體由小車(chē)的訪問(wèn)節(jié)點(diǎn)對(duì)應(yīng)的巷道編號(hào)以及巷道口方位標(biāo)識(shí)構(gòu)成，其中，巷道口方位標(biāo)識(shí)表示小車(chē)的訪問(wèn)節(jié)點(diǎn)對(duì)應(yīng)的巷道口在巷道中的方位。

在一個(gè)實(shí)施例中，取貨路徑成本是小車(chē)的總路徑成本和人在巷道中的總路徑成本的加權(quán)和。

在一個(gè)實(shí)施例中，選擇每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口之一作為小車(chē)的訪問(wèn)節(jié)點(diǎn)包括：將每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口中，距離待取貨物最近的巷道口作為小車(chē)訪問(wèn)節(jié)點(diǎn)，或者將每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口中，距離貨架所在的區(qū)域的中心行車(chē)通道最近的巷道口作為小車(chē)訪問(wèn)節(jié)點(diǎn)。

在一個(gè)實(shí)施例中，貨物運(yùn)輸方法還包括：將涉及的區(qū)域相同的訂單中的貨物作為待取貨物，其中，訂單涉及的區(qū)域是指訂單中的每個(gè)貨物所在的貨架所屬的區(qū)域。

在一個(gè)實(shí)施例中，貨物運(yùn)輸方法還包括：根據(jù)每個(gè)貨架的分布位置，確定每個(gè)貨架對(duì)應(yīng)的巷道口的坐標(biāo)，或者確定每個(gè)貨架對(duì)應(yīng)的巷道口的坐標(biāo)以及貨架上每個(gè)存儲(chǔ)位置的坐標(biāo)。

根據(jù)本發(fā)明實(shí)施例的第二個(gè)方面，提供了一種用于貨物運(yùn)輸?shù)难b置，包括：訪問(wèn)節(jié)點(diǎn)確定模塊，被配置為選擇每個(gè)待取貨物所在的貨架對(duì)應(yīng)的巷道口之一作為小車(chē)的訪問(wèn)節(jié)點(diǎn)，其中貨架之間的、供人通行的道路為巷道，供人和小車(chē)通行的道路為行車(chē)通道，巷道與行車(chē)通道的交點(diǎn)為巷道口；路徑確定模塊，被配置為確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序，使取貨路徑成本最小化。

在一個(gè)實(shí)施例中，路徑確定模塊進(jìn)一步被配置為根據(jù)對(duì)若干小車(chē)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序生成個(gè)體、將取貨路徑成本作為適應(yīng)度，采用遺傳算法確定小車(chē)對(duì)多個(gè)訪問(wèn)節(jié)點(diǎn)的訪問(wèn)順序。

在一個(gè)實(shí)施例中，個(gè)體由小車(chē)的訪問(wèn)節(jié)點(diǎn)對(duì)應(yīng)的巷道口編號(hào)構(gòu)成，或者個(gè)體由小車(chē)的訪問(wèn)節(jié)點(diǎn)對(duì)應(yīng)的巷道編號(hào)以及巷道口方位標(biāo)識(shí)構(gòu)成，其中，巷道口方位標(biāo)識(shí)表示小車(chē)的訪問(wèn)節(jié)點(diǎn)對(duì)應(yīng)的巷道口在巷道中的方位。