[0026]所述數(shù)據(jù)模塊用于儲(chǔ)存庫(kù)存中的庫(kù)位信息、入庫(kù)路線和出庫(kù)路線；所述庫(kù)位信息包括庫(kù)位是否空缺、庫(kù)位的位置信息和庫(kù)位的長(zhǎng)、寬、高。
[0027]所述路線生成模塊用于根據(jù)所述入庫(kù)模塊或所述出庫(kù)模塊輸入的所述位置信息生成出庫(kù)路線或入庫(kù)路線。
[0028]優(yōu)選，所述庫(kù)位之間的距離可調(diào)。
[0029]一種實(shí)施上述在庫(kù)備件庫(kù)存管理系統(tǒng)的運(yùn)輸路線生成算法，用于開(kāi)發(fā)其中所述的運(yùn)輸路線生成模塊，其包括如下步驟:
[0030]第一步:判斷位置一與位置二之間有沒(méi)有直達(dá)路線，所述位置一為所述入庫(kù)模塊向所述路線生成模塊輸入的準(zhǔn)備放入所述備入庫(kù)的在庫(kù)備件的所述空庫(kù)位的位置、或?yàn)樗龀鰩?kù)模塊向所述路線生成模塊輸入的與所述備出庫(kù)的在庫(kù)備件型號(hào)相匹配的所述在庫(kù)備件所在庫(kù)位的位置，所述位置二為倉(cāng)庫(kù)的出貨口位置、或進(jìn)貨位置:如果有選擇該直達(dá)路線為最佳路線；如果沒(méi)有，則進(jìn)行下一步。
[0031]第二步:選擇中轉(zhuǎn)位置，所述位置一與所述中轉(zhuǎn)位置之間可以直達(dá)、且所述位置二與所述中轉(zhuǎn)位置之間可以直達(dá)，則所述位置一到所述中轉(zhuǎn)位置再到所述位置二為最佳路線。
[0032]具體運(yùn)輸路線生成算法，是采用橫縱坐標(biāo)的方式，先設(shè)置倉(cāng)庫(kù)的平面布局:橫坐標(biāo)用字母A、B、C、D等來(lái)表示，縱坐標(biāo)用1、2、3、4等來(lái)表示，通過(guò)橫縱坐標(biāo)(X，Y)來(lái)對(duì)貨物位置進(jìn)行精確定位，例如:貨物在倉(cāng)庫(kù)的C行5列，則經(jīng)過(guò)分析判斷顯示該貨物的位置為(C，5)，該位置在倉(cāng)庫(kù)中是唯一的。為了適應(yīng)不同貨物的形狀、尺寸要求，平面布局圖中的A、B、C、D等之間的距離和1、2、3、4等之間的距離是可調(diào)節(jié)的。
[0033]第一步:求解位置一與位置二之間有沒(méi)有直達(dá)路線，所述位置一為所述入庫(kù)模塊向所述路線生成模塊輸入的準(zhǔn)備放入所述備入庫(kù)的在庫(kù)備件的所述空庫(kù)位的位置、或?yàn)樗龀鰩?kù)模塊向所述路線生成模塊輸入的與所述備出庫(kù)的在庫(kù)備件型號(hào)相匹配的所述在庫(kù)備件所在庫(kù)位的位置，所述位置二為倉(cāng)庫(kù)的出貨口位置、或進(jìn)貨位置位置:如果有，就可以從中根據(jù)路徑經(jīng)過(guò)站點(diǎn)數(shù)的多少直接得到最優(yōu)路徑。
[0034]第二步:如果位置一與位置二之間沒(méi)有直達(dá)的線路，則分別搜索位置一所能直達(dá)的位置的集合{ai}和所能直達(dá)位置二的位置的集合{bi}，對(duì)兩個(gè)集合取交集，則結(jié)束迭代，表示位置一到位置二至少要經(jīng)過(guò)一次轉(zhuǎn)乘，并從滿足要求的線路組中選取耗時(shí)最短的路徑；如果交集為空，則搜索所有{ai}能直達(dá)的位置集合{Ai，l}和所有{bi}能直達(dá)的位置集合出1，1}，取認(rèn)1，1}和的交集，存在交集，則迭代結(jié)束，表示位置一到位置二至少要經(jīng)過(guò)二次轉(zhuǎn)乘，并從滿足要求的線路組中選取耗時(shí)最短的路徑；如果交集為空，則再次進(jìn)行迭代，知道出現(xiàn)非空集合，從中選取最有路線使耗時(shí)最少，由該路徑確定天車(chē)行走的路徑。
[0035]以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種在庫(kù)備件庫(kù)存管理系統(tǒng)，其特征在于:包括信息輸入裝置、設(shè)置在在庫(kù)備件上的RFID卡、讀取RFID卡內(nèi)信息的讀卡器、顯示器、上位機(jī)模塊和為所述上位機(jī)模塊提供電能的電源模塊；所述顯示器、信息輸入裝置和讀卡器分別與所述上位機(jī)模塊相連接； 所述信息輸入裝置，用于向所述上位機(jī)模塊輸入貨物信息；所述貨物信息包括在庫(kù)備件型號(hào)、規(guī)格、生產(chǎn)日期； 所述RFID卡儲(chǔ)存了所述貨物信息； 所述讀卡器用于讀取所述RFID卡上的所述貨物信息，并將所述貨物信息發(fā)送給所述上位機(jī)模塊； 所述指示器用于顯示貨物入庫(kù)或出庫(kù)時(shí)的路線圖； 所述上位機(jī)模塊用于根據(jù)備入庫(kù)的在庫(kù)備件的型號(hào)信息，查找出適合該備入庫(kù)的在庫(kù)備件的庫(kù)位，再根據(jù)所述庫(kù)位的位置生成入庫(kù)路線，最后將入庫(kù)路線傳輸給所述指示器；所述上位機(jī)模塊還用于根據(jù)需要在庫(kù)備件的型號(hào)信息、在庫(kù)存中查找出該型號(hào)相匹配的在庫(kù)備件的位置，再根據(jù)所述在庫(kù)備件的庫(kù)位的位置生成出庫(kù)路線，再將出庫(kù)路線傳輸給所述指示器。
2.根據(jù)權(quán)利要求1所述的在庫(kù)備件庫(kù)存管理系統(tǒng)，其特征在于:所述上位機(jī)模塊包括入庫(kù)模塊、出庫(kù)模塊、路線生成模塊、數(shù)據(jù)模塊； 所述入庫(kù)模塊用于根據(jù)所述信息輸入裝置輸入的備入庫(kù)的在庫(kù)備件的型號(hào)信息，在所述數(shù)據(jù)模塊中查找出適合該備入庫(kù)的在庫(kù)備件的空庫(kù)位，再將所述空庫(kù)位的位置信息傳輸給所述路線生成模塊生成入庫(kù)路線； 所述出庫(kù)模塊用于根據(jù)所述讀卡器讀取庫(kù)存中所述在庫(kù)備件上所述RFID卡內(nèi)的所述貨物信息、并判斷所述貨物信息的在庫(kù)備件型號(hào)和所述信息輸入裝置輸入的備出庫(kù)的在庫(kù)備件型號(hào)是否相匹配:如果相匹配、則將該在庫(kù)備件所在庫(kù)位的位置信息傳輸給所述路線生成模塊生成出庫(kù)路線；如果不相匹配、則繼續(xù)讀取下一個(gè)所述在庫(kù)備件上所述RFID卡； 所述數(shù)據(jù)模塊用于儲(chǔ)存庫(kù)存中的庫(kù)位信息、入庫(kù)路線和出庫(kù)路線；所述庫(kù)位信息包括庫(kù)位是否空缺、庫(kù)位的位置信息和庫(kù)位的長(zhǎng)、寬、高； 所述路線生成模塊用于根據(jù)所述入庫(kù)模塊或所述出庫(kù)模塊輸入的所述位置信息生成出庫(kù)路線或入庫(kù)路線。
3.根據(jù)權(quán)利要求1或2所述的一種在庫(kù)備件庫(kù)存管理系統(tǒng)，其特征在于:所述庫(kù)位之間的距離可調(diào)。
4.一種實(shí)施權(quán)利要求1-3之一的在庫(kù)備件庫(kù)存管理系統(tǒng)的運(yùn)輸路線生成算法，其特征在于，其包括如下步驟: 第一步:判斷位置一與位置二之間有沒(méi)有直達(dá)路線，所述位置一為所述入庫(kù)模塊向所述路線生成模塊輸入的準(zhǔn)備放入所述備入庫(kù)的在庫(kù)備件的所述空庫(kù)位的位置、或?yàn)樗龀鰩?kù)模塊向所述路線生成模塊輸入的與所述備出庫(kù)的在庫(kù)備件型號(hào)相匹配的所述在庫(kù)備件所在庫(kù)位的位置，所述位置二為倉(cāng)庫(kù)的出貨口位置、或進(jìn)貨位置:如果有選擇該直達(dá)路線為最佳路線；如果沒(méi)有，則進(jìn)行下一步； 第二步:選擇中轉(zhuǎn)位置，所述位置一與所述中轉(zhuǎn)位置之間可以直達(dá)、且所述位置二與所述中轉(zhuǎn)位置之間可以直達(dá)，則所述位置一到所述中轉(zhuǎn)位置再到所述位置二為最佳路線。
【專(zhuān)利摘要】本發(fā)明涉及一種在庫(kù)備件庫(kù)存管理系統(tǒng)，其包括信息輸入裝置、設(shè)置在在庫(kù)備件上的RFID卡、讀取RFID卡信息的讀卡器、顯示器、上位機(jī)模塊和電源模塊；顯示器、信息輸入裝置和讀卡器分別與上位機(jī)模塊相連接。本發(fā)明還公開(kāi)了實(shí)施該系統(tǒng)的其運(yùn)輸路線生成算法，第一步：判斷位置一與位置二之間有沒(méi)有直達(dá)路線，如果有選擇該直達(dá)路線為最佳路線；如果沒(méi)有，則進(jìn)行下一步；第二步：選擇中轉(zhuǎn)位置，所述位置一與所述中轉(zhuǎn)位置之間可以直達(dá)、且所述位置二與所述中轉(zhuǎn)位置之間可以直達(dá)，則所述位置一到所述中轉(zhuǎn)位置再到所述位置二為最佳路線。該發(fā)明實(shí)時(shí)地、動(dòng)態(tài)地采集數(shù)據(jù)，自動(dòng)判斷備件的位置，得出最優(yōu)路徑，可節(jié)省更換備件過(guò)程中的時(shí)間，提高生產(chǎn)效率。
【IPC分類(lèi)】G06Q10-08, G06Q50-28
【公開(kāi)號(hào)】CN104574021
【申請(qǐng)?zhí)枴緾N201410843069
【發(fā)明人】孫化海, 孫順星, 王文俊, 王文靜
【申請(qǐng)人】東莞市高明企業(yè)服務(wù)有限公司
【公開(kāi)日】2015年4月29日
【申請(qǐng)日】2014年12月30日