一種庫房發(fā)料引導(dǎo)系統(tǒng)及方法
【專利摘要】本發(fā)明公開了一種庫房發(fā)料引導(dǎo)系統(tǒng)及方法，由PC端無線收發(fā)模塊、PC端服務(wù)器、手機(jī)安卓客戶端、倉位貨架控制終端和倉位貨架組成，各個部分之間各自或協(xié)調(diào)工作以達(dá)到理想的庫房管理，倉位貨架用于存取貨物，倉位貨架控制終端用于發(fā)送以及顯示貨架物品的存取信息，PC端服務(wù)器用于存取庫房物品的存取信息，同時接受手機(jī)安卓客戶端請求，并通過數(shù)據(jù)庫提取數(shù)據(jù)進(jìn)行處理，安卓客戶端則是專門為發(fā)料人員配備的倉庫管理軟件，發(fā)料人員通過軟件向PC端服務(wù)器發(fā)送請求信號，即可實(shí)現(xiàn)庫房管理、查詢統(tǒng)計、銷售管理、進(jìn)貨管理、基礎(chǔ)信息管理以及最優(yōu)取貨路線選擇等各項(xiàng)功能。
【專利說明】
一種庫房發(fā)料引導(dǎo)系統(tǒng)及方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，具體是一種庫房發(fā)料引導(dǎo)系統(tǒng)及方法。
【背景技術(shù)】
[0002]自計算機(jī)技術(shù)開始廣泛應(yīng)用于工業(yè)生產(chǎn)時，計算機(jī)技術(shù)就已經(jīng)開始被應(yīng)用到大型倉庫的管理，即我們所熟知的倉庫管理ERP系統(tǒng)。計算機(jī)技術(shù)真正應(yīng)用到庫房的發(fā)料管理也是最近幾年剛剛開始的。根據(jù)調(diào)查抽樣隨機(jī)調(diào)查目前國內(nèi)大型企業(yè)庫房發(fā)料管理的自動化程度不足7%，其中一個最主要的原因:目前國內(nèi)還沒有一個成熟的大型庫房發(fā)料管理自動化系統(tǒng)。目前國內(nèi)在庫房發(fā)料管理自動化系統(tǒng)方面較為前沿的一家臺灣的公司。但是依然存在不足，主要有以下幾點(diǎn):
第一、不支持隨意更新料品位置(因?yàn)樨浖艿奈锢砭幪柺枪潭ǖ模殖纸K端不支持更新數(shù)據(jù)庫的功能，所以不能隨意更改料品的位置，每次更改后，要通過PC服務(wù)器更細(xì)數(shù)據(jù)庫，不方便)。
[0003]第二、不支持搜索料品的最佳順序(實(shí)際庫房管理，每次的發(fā)貨量不只一種可能有幾十種，這時我們希望庫房發(fā)料系統(tǒng)能夠?yàn)槲覀冋页鲎罴训陌l(fā)料順序即用最短的路徑遍歷完所有的料品，以提高庫房發(fā)料人員的工作效率。目前的庫管系統(tǒng)還沒有這個功能)。
[0004]第三、不支持發(fā)料的最佳路徑選擇和路徑導(dǎo)航(實(shí)際發(fā)料時，從庫房發(fā)料人員當(dāng)前的位置到下一次的發(fā)料料品之間的路徑可能有很多路徑可選，但是我們總是希望庫房發(fā)料系統(tǒng)能夠找出一條距離最短的最佳路徑，并且最好可以導(dǎo)航，這樣就大大提高了庫房管理的效率了。目前的庫管系統(tǒng)還做不到這一點(diǎn)。)

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

為了克服現(xiàn)有技術(shù)中的缺陷，解決上述技術(shù)問題，本發(fā)明提供一種庫房發(fā)料引導(dǎo)系統(tǒng)及方法，該系統(tǒng)提供了一系列的數(shù)據(jù)分析，進(jìn)行庫存信息的清晰展示。其全面應(yīng)用將進(jìn)一步規(guī)范業(yè)務(wù)流程、提高企業(yè)庫房管理水平、加速資金流轉(zhuǎn)，進(jìn)而全面提高企業(yè)的經(jīng)濟(jì)效益。
[0005]為了達(dá)到上述目的，本發(fā)明所采用的技術(shù)方案為:
一種庫房發(fā)料引導(dǎo)系統(tǒng)，其特征在于:包括PC端服務(wù)器、PC端無線收發(fā)模塊、手機(jī)安卓客戶端、倉位貨架控制終端和庫房中的多個倉位貨架，每個倉位貨架中配備LED查詢指示燈板、漫反射型光電傳感器、級聯(lián)控制板，其中:
所述PC端服務(wù)器作為系統(tǒng)數(shù)據(jù)存儲和處理的核心，提供數(shù)據(jù)庫的存儲和處理功能，PC端服務(wù)器中設(shè)有最佳路徑和最優(yōu)發(fā)料順序的核心算法，同時PC端服務(wù)器作為整個系統(tǒng)數(shù)據(jù)交流的中轉(zhuǎn)站；
所述PC端無線收發(fā)模塊通過RS232串口連接PC端服務(wù)器，PC端無線收發(fā)模塊與倉位貨架配置的貨架端無線收發(fā)模塊交互數(shù)據(jù)，實(shí)現(xiàn)PC端服務(wù)器與倉位貨架控制終端之間通訊連接；
所述倉位貨架控制終端用于收發(fā)PC端服務(wù)器指令，并與貨架中LED查詢指示燈板通信用于定位貨位，同時與級聯(lián)控制板通信完成貨位的定位和空閑貨位的查詢。
[0006]所述手機(jī)安卓客戶端與PC端服務(wù)器通過WIFI或者互聯(lián)網(wǎng)，并且按照J(rèn)SON格式進(jìn)行數(shù)據(jù)交互，手機(jī)安卓客戶端中供庫房發(fā)料人員實(shí)現(xiàn)對庫房的可移動管理，庫房發(fā)料人員通過手機(jī)安卓客戶端向PC端服務(wù)器發(fā)送請求指令，pc端服務(wù)器接收到請求指令后經(jīng)過相應(yīng)處理，控制倉位貨架完成相應(yīng)工作；
所述倉位貨架配備LED查詢指示燈板、漫反射型光電傳感器、級聯(lián)控制板和倉位貨架控制終端，用于實(shí)現(xiàn)對倉位貨架和貨位的定位。查詢命令由倉位貨架號和貨位號組成，每個倉位貨架由唯一的倉位貨架號，每個倉位貨架至多包含128個貨位。當(dāng)PC端服務(wù)器查詢貨物或者空閑貨位時，倉位貨架控制終端接收相應(yīng)查詢命令，查詢到后點(diǎn)亮相對應(yīng)的LED查詢指示燈板。漫反射型光電傳感器放置于貨位的內(nèi)層側(cè)面，沒有貨物存放時，漫反射型光電傳感器接收不到反射信號，而有貨物存放時則能接收到反射信號，通過反射信號的有無判定該貨位有無貨物存放。級聯(lián)控制板用于查詢電信號的增強(qiáng)，每八個貨位設(shè)置一個級聯(lián)控制板，用于八個貨位的貨物定位和空閑貨位查詢。當(dāng)倉位貨架控制終端發(fā)出貨物定位請求時，是借助于級聯(lián)控制板上的74HC595芯片實(shí)現(xiàn)128位串行數(shù)據(jù)轉(zhuǎn)并行數(shù)據(jù)，128個貨位與128位指令中的I個位一一對應(yīng)。而查詢空閑貨位時，每個級聯(lián)控制板采集所對應(yīng)的八個貨位的漫反射型光電傳感器的狀態(tài)，而倉位貨架段控制終端采取輪詢的方式查詢級聯(lián)控制板的采集值以確定該倉位貨架中哪些位置有空閑貨位。
[0007]—種庫房發(fā)料引導(dǎo)方法，其特征在于:包括以下步驟:
a.庫房中各個倉位貨架之間的距離是固定的，首先將庫房的所有倉位貨架進(jìn)行編號，在PC端服務(wù)器的數(shù)據(jù)庫中建立倉位貨架貨位號權(quán)重數(shù)據(jù)表，每個倉位貨架建立一張權(quán)重關(guān)聯(lián)數(shù)據(jù)表，倉位貨架的各個貨位號之間的權(quán)重是之前建好存儲到數(shù)據(jù)庫中的；
b.存放料品時，此時倉位貨架號關(guān)聯(lián)的貨架與商品的信息一起存儲到數(shù)據(jù)庫中；
c.發(fā)料品時，則手機(jī)安卓客戶端中的安卓客戶端根據(jù)銷售單號獲取單號中的料品，然后根據(jù)根據(jù)料品所在的貨位號的權(quán)重數(shù)據(jù)，將這些貨位號抽象出一張帶有權(quán)重的圖，然后確定起點(diǎn)的位置；
d.根據(jù)抽象出的帶有權(quán)重的圖，利用圖的深度優(yōu)先遍歷算法求出，圖的最佳遍歷順序即為庫房發(fā)料的發(fā)料順序；
e.同時考慮到一個銷售單可能有成百上千的商品，這時發(fā)料人員可能不止一個，鑒于此安卓客戶端增加了多人發(fā)貨的最佳路徑選擇功能，當(dāng)多人操作不同的終端時，會將單號中的料品，按最佳順序排序后，分配給每個發(fā)料人員，所有人只需要負(fù)責(zé)自己發(fā)放的料品。
[0008]本發(fā)明首次將安卓平臺應(yīng)用到了實(shí)際的庫房發(fā)料自動化系統(tǒng)上，方便發(fā)料人員可移動操作，大大提高了庫房管理的效率，同時可以隨時更新倉位號(通過安卓客戶端操作)，不僅如此本發(fā)明還首次應(yīng)用了最佳發(fā)料順序、最佳發(fā)料路徑、和路徑導(dǎo)航，這必在提高庫房發(fā)料的效率的同時節(jié)省人力。根據(jù)上述分析結(jié)果，本發(fā)明一般適用于中大型的物流公司，考慮到中大型物流公司頻繁的發(fā)料和進(jìn)料，本發(fā)明可以有效的提高中大型物流公司的發(fā)料的效率進(jìn)一步提升庫房發(fā)料的自動化程度。
[0009]本發(fā)明的有益效果:
1、為倉庫作業(yè)全過程提供自動化和全面紀(jì)錄的途徑；
2、改變傳統(tǒng)上的固定貨位，實(shí)現(xiàn)全庫隨機(jī)儲存，從而最大限度利用倉庫； 3、提高發(fā)貨的質(zhì)量和正確性，減少斷檔和退貨，從而提高顧客的滿意程度；
4、為倉庫的所有活動、資源和庫存水平提供即時的正確信息。
[0010]以上這些效果無疑會帶給倉庫明顯的效益，倉庫空間利用率提高，數(shù)據(jù)輸入誤差減少，庫存和短缺損耗減少，勞動、設(shè)備、消耗等費(fèi)用降低。這些最終將為倉庫帶來巨大的經(jīng)濟(jì)效益。
[0011]本發(fā)明著重于對貨物位置以及屬性信息的獲取以及對貨物變更及時和通過多樣化方式去更新信息，從而實(shí)現(xiàn)高效、準(zhǔn)確地發(fā)貨。整個系統(tǒng)的流程進(jìn)行了適度簡化卻能實(shí)現(xiàn)多種功能，占用資源較少，并有空間進(jìn)行功能擴(kuò)展，這也是該系統(tǒng)能持續(xù)發(fā)展的一個基礎(chǔ)。
【附圖說明】
[0012]圖1為庫房發(fā)料引導(dǎo)系統(tǒng)的結(jié)構(gòu)示意圖。
[0013]圖2為倉位貨架結(jié)構(gòu)示意圖。
[0014]圖3為級聯(lián)控制板結(jié)構(gòu)示意圖。
[0015]圖4為取貨路徑示意圖。
[0016]圖5為倉位貨架控制終端結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0017]如圖1是庫房發(fā)料引導(dǎo)系統(tǒng)的系統(tǒng)原理圖，包括了PC端無線收發(fā)模塊1、PC端服務(wù)器2、手機(jī)安卓客戶端3、倉位貨架控制終端4、帶有LED指示燈板、二維碼、級聯(lián)控制板和漫反射光電傳感器的倉位貨架5。
[0018](I) PC端無線收發(fā)模塊:本發(fā)明的PC端無線收發(fā)模塊采用SI4432無線收發(fā)芯片，該芯片具有低功耗、遠(yuǎn)距離(通信距離在1000米左右)、可靠性強(qiáng)、價格相對便宜的優(yōu)點(diǎn)。PC端無線收發(fā)模塊主要負(fù)責(zé)PC端服務(wù)器與貨架端無線收發(fā)模塊進(jìn)行交互，收發(fā)貨物的查詢、取貨最佳路徑的查詢等命令。
[0019](2) PC端服務(wù)器作用:PC端服務(wù)器作為系統(tǒng)數(shù)據(jù)存儲和處理的核心，不僅提供了系統(tǒng)所有數(shù)據(jù)庫的存儲和處理功能，同時系統(tǒng)的主要的最佳路徑和最優(yōu)發(fā)料順序的核心算法都有服務(wù)器實(shí)現(xiàn)，同時PC端服務(wù)器也是整個系統(tǒng)各個模塊之間數(shù)據(jù)交流的中轉(zhuǎn)站，PC端服務(wù)器與手機(jī)安卓客戶端中安卓客戶端通過WIFI或者互聯(lián)網(wǎng)(Http協(xié)議)，并且按照J(rèn)SON格式進(jìn)行數(shù)據(jù)交互，PC端服務(wù)器與PC端無線收發(fā)模塊之間通過RS232進(jìn)行數(shù)據(jù)交互。
[0020]PC端服務(wù)器選用TomCate.0作為服務(wù)器平臺，比較靈活并且便于開發(fā)，開發(fā)語言選擇Java，開發(fā)工具為MyEclipSe，PC端服務(wù)器包括后臺管理系統(tǒng)的開發(fā)，主要用于管理員進(jìn)行庫房的后臺管理。在這個部分運(yùn)用到的基礎(chǔ)主要有Java數(shù)據(jù)庫技術(shù)、Java Web技術(shù)以及Java Json數(shù)據(jù)解析技術(shù)和Java串口通信技術(shù)。數(shù)據(jù)庫選用MySQL6.0，具有高效穩(wěn)定的特性，數(shù)據(jù)庫設(shè)計作為后臺服務(wù)器端工作數(shù)據(jù)支持，為整個系統(tǒng)提供數(shù)據(jù)服務(wù)。
[0021](3)手機(jī)安卓客戶端:手機(jī)安卓客戶端與PC端服務(wù)器通過WIFI或者互聯(lián)網(wǎng)，并且按照J(rèn)SON格式進(jìn)行數(shù)據(jù)交互，手機(jī)安卓客戶端供庫房發(fā)料人員實(shí)現(xiàn)對庫房的可移動管理，庫房發(fā)料人員通過手機(jī)安卓客戶端向PC端服務(wù)器發(fā)送請求指令，PC端服務(wù)器接收到請求指令后經(jīng)過相應(yīng)處理，控制倉位貨架完成相應(yīng)工作從而完成:倉位查詢、更新存儲、庫存查詢、商品信息、客戶信息、空閑倉位查詢、發(fā)料引導(dǎo)(銷售管理)、以及進(jìn)貨管理的功能。手機(jī)安卓客戶端的開發(fā)運(yùn)用的開發(fā)工具為Eclipse，開發(fā)語言為Java，在這部分運(yùn)用到了AndroidJson數(shù)據(jù)解析技術(shù)、Android應(yīng)用開發(fā)技術(shù)。而在整個C/S結(jié)構(gòu)管理模塊，是利用wifi局域網(wǎng)來實(shí)現(xiàn)手機(jī)安卓客戶端和PC端服務(wù)器之間的信息交流、傳送。
[0022](4)倉位貨架控制終端:倉位貨架控制終端結(jié)構(gòu)如圖5所示，包含單片機(jī)控制器、74HC595串專并級聯(lián)控制芯片、PIN8并行數(shù)據(jù)輸出接口、RJ45接口、PIN16并入查詢接口、74LS138并入控制芯片、無線收發(fā)模塊和16位撥碼開關(guān)組成。其中，單片機(jī)控制器是主控芯片，負(fù)責(zé)板上所有通信工作。每個倉位貨架控制終端有唯一的倉位貨架號，標(biāo)識該倉位貨架，由倉位貨架控制終端中的16位撥碼開關(guān)產(chǎn)生。當(dāng)PC端服務(wù)器發(fā)送貨物定位指令或空閑貨位查詢指令時，所有倉位貨架控制終端均能接收到指令，查詢指令關(guān)鍵位置由兩個字節(jié)組成，兩個字節(jié)高9位表示倉位貨架號，低7位表示貨位號，意味著該庫房發(fā)料引導(dǎo)系統(tǒng)至多可以管理512(29)個倉位貨架，每個倉位貨架至多可包含128(27)個貨位。倉位貨架控制終端解析接收到的指令并與自身的倉位貨架號比對，當(dāng)查詢該倉位貨架所對位的倉位時，將7位貨位號轉(zhuǎn)成128位并行數(shù)據(jù)通過74HC595串專并級聯(lián)控制芯片轉(zhuǎn)出送到級聯(lián)控制板并驅(qū)動LED查詢指示燈板完成查詢指示。由于倉位貨架中的級聯(lián)控制板較多，為方便布線，將74HC595串專并級聯(lián)控制芯片的驅(qū)動信號以及電源信號連接到RJ45接口，以便級聯(lián)時通過網(wǎng)線即可實(shí)現(xiàn)控制線和電源線的傳輸，為方便測試給出了PIN8并行數(shù)據(jù)輸出接口，以便在調(diào)試和安裝過程中測試信號。當(dāng)查詢空閑貨位時，每個級聯(lián)控制板連接8個貨位的漫反射型光電傳感器用于確定或?yàn)槭欠翊娣咆浳?，產(chǎn)生8位并行數(shù)據(jù)。所有級聯(lián)控制板的輸出信號均連接到PIN16并入查詢接口，同時通過74LS138并入控制芯片產(chǎn)生輪詢信號分時查詢所有的級聯(lián)控制板的貨位信息以確定該倉位貨架中所有貨位哪些是空閑的，并將空閑信息通過無線收發(fā)模塊反饋給PC端服務(wù)器。
[0023](5)倉位貨架:倉位貨架是該庫房發(fā)料引導(dǎo)系統(tǒng)的終端實(shí)體，用于貨物存放、貨物定位和空閑貨位查詢，如圖2，由級聯(lián)控制板1、LED查詢指示燈板2、漫反射型光電傳感器3和二維碼4組成。倉位貨架控制終端發(fā)出的貨物定位信號以串行級聯(lián)的方式借助于級聯(lián)控制板不斷傳遞，每次傳遞128位信號對應(yīng)于該倉位貨架的128個貨位，傳遞完成后一次性將128位信號并行信號在LED查詢指示燈板2上點(diǎn)亮指示。級聯(lián)控制板I的結(jié)構(gòu)如圖3，由RJ45輸入接口、總線增強(qiáng)器、RJ45輸出接口、串轉(zhuǎn)并芯片、LED查詢指示燈板接口、PIN16接口、雙向總線收發(fā)器和漫反射型光電傳感器接口組成。每個倉位貨架最多可以帶128個貨位，每個貨位的位置定位、空閑貨位指示通過一個位來表示，如此每次查詢信號由128個位組成，對應(yīng)于128個貨位。倉位貨架控制終端發(fā)來貨物定位指令時，128位串行查詢指令在串行移位時鐘作用下通過RJ45輸入接口進(jìn)入級聯(lián)控制板，為防止距離較遠(yuǎn)信號衰減，將串行移位時鐘向下一級級聯(lián)之前先通過總線增強(qiáng)器增強(qiáng)信號，并將串行查詢指令和串行移位時鐘送入RJ45輸出接口，用于與下一級級聯(lián)控制板相接。同時，128位串行查詢指令全部移位完成后通過串轉(zhuǎn)并芯片將該級相對應(yīng)的串行數(shù)據(jù)送到LED查詢指示燈板接口，以驅(qū)動該級管理的8個貨位對應(yīng)的LED查詢指示燈板。當(dāng)倉位貨架控制終端發(fā)來空閑貨位查詢指令時，級聯(lián)控制板上漫反射型光電傳感器接口連接有對應(yīng)的8個貨位的漫反射型光電傳感器，有貨物存放時輸出高電平，無貨物存放時輸出低電平，并將這8個貨位存放信號送到雙向總線收發(fā)器中，雙向總線收發(fā)器是芯片74LS245，由PIN16接口中的使能信號決定該雙向總線收發(fā)器對應(yīng)的8個貨位存放信號是否借助于PIN16接口送給倉位貨架控制終端。倉位貨架上的二維碼主要用于二維碼定位和二維碼3D導(dǎo)航。二維碼定位的原理:首先為每個倉位貨架編碼一個二維碼，然后將所有貨架的二維碼存儲到數(shù)據(jù)庫中，這些二維碼與之前存儲的倉位貨架的權(quán)重數(shù)據(jù)表是對應(yīng)關(guān)聯(lián)的，這樣，只要庫房發(fā)料人員手機(jī)安卓客戶端的二維碼定位功能，掃一下當(dāng)前所在貨架的二維碼就能獲得庫房發(fā)料人員所在的巨頂位置(指的是程序編碼上的，貨架對應(yīng)的編號位置)
3D模擬導(dǎo)航:3D模擬導(dǎo)航是指在獲取了發(fā)貨的最佳順序后，在每次發(fā)貨時，可以通過本系統(tǒng)的3D模擬導(dǎo)航功能，選擇兩個取貨點(diǎn)之間的最短路徑，并且實(shí)現(xiàn)3D的導(dǎo)航功能，3D導(dǎo)航原理:
首先利用3Dmax，根據(jù)現(xiàn)實(shí)倉庫制作出3D倉庫的通用模型場景。
[0024]然后，將3Dmax制作的3D模型場景，導(dǎo)入到游戲開發(fā)引擎Unity3D中，利用安卓和Unity3D的交互，將手機(jī)安卓客戶端獲取的來至服務(wù)器的倉庫貨架權(quán)重數(shù)據(jù)表，抽象出一張帶有權(quán)重的圖(一種數(shù)據(jù)結(jié)構(gòu))，然后將抽象出的圖(所有點(diǎn)，當(dāng)作實(shí)際存儲到貨架中的商品)添加到3D倉庫模型中。
[0025]最后根據(jù)根據(jù)弗洛伊德算法(針對有權(quán)重的兩點(diǎn)，計算最佳路徑)，計算最佳路徑后，然后自動生成3D的路線導(dǎo)航箭頭，指引庫房發(fā)料人員發(fā)貨。如果路線很長，需要重新規(guī)劃路線時，利用二維碼定位功能，可以實(shí)時的更新導(dǎo)航。
[0026](6)控制算法:
一種庫房發(fā)料引導(dǎo)方法，包括以下步驟:
a.首先將庫房的所有倉位貨架進(jìn)行編號，在數(shù)據(jù)庫中建立倉位貨架貨位號權(quán)重數(shù)據(jù)表，每個倉位貨架建立一張權(quán)重關(guān)聯(lián)數(shù)據(jù)表，倉位貨架的各個貨位號之間的權(quán)重是之前建好存儲到數(shù)據(jù)庫中的；
b.存放料品時，此時貨位號關(guān)聯(lián)的倉位貨架與商品的信息一起存儲到數(shù)據(jù)庫中；
c.發(fā)料品時，則手機(jī)安卓客戶端根據(jù)銷售單號獲取單號中的料品，然后根據(jù)根據(jù)料品所在的貨位號的權(quán)重數(shù)據(jù)，將這些貨位號抽象出一張帶有權(quán)重的圖，然后確定起點(diǎn)的位置；
d.根據(jù)抽象出的帶有權(quán)重的圖，利用圖的深度優(yōu)先遍歷算法求出，圖的最佳遍歷順序即為庫房發(fā)料的發(fā)料順序；
e.同時考慮到一個銷售單可能有成百上千的商品，這時發(fā)料人員可能不止一個，鑒于此手機(jī)安卓客戶端增加了多人發(fā)貨的最佳路徑選擇功能，當(dāng)多人操作不同的終端時，會將單號中的料品，按最佳順序排序后，分配給每個發(fā)料人員，所有人只需要負(fù)責(zé)自己發(fā)放的料品O
[0027]最佳路徑:本系統(tǒng)基于安卓平臺開發(fā)了庫房發(fā)料的最佳路徑選擇解決了發(fā)料人員發(fā)貨的路徑的選擇問題。例如:對于一個擁有成千上萬的貨架的大型庫房，可能貨架還被分在不同的樓層，想象一下每次發(fā)貨時可能發(fā)的料品有幾百種，那么這么多料品發(fā)下去可能發(fā)料人員多走了一半的路。取貨路徑指示如圖4所示。
[0028]假設(shè)有個貨架，傳統(tǒng)的方法發(fā)料人員一般拿著銷售單號發(fā)料，而銷售單的排序一般是隨機(jī)的也就是說假設(shè)當(dāng)前發(fā)料是A下一次可能發(fā)的料品是P，P發(fā)完后，可能發(fā)料品C，很明顯這樣的發(fā)料順序不合理，浪費(fèi)人力。本系統(tǒng)一個重要的創(chuàng)新點(diǎn)就是利用圖的深度優(yōu)先遍歷算法實(shí)現(xiàn)了針對一個銷售單上的料品進(jìn)行了最佳排序使得發(fā)料的路徑最短。
[0029]以上所述，僅為本發(fā)明較佳的【具體實(shí)施方式】，本發(fā)明的保護(hù)范圍不限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明披露的技術(shù)范圍內(nèi)，可顯而易見地得到的技術(shù)方案的簡單變化或等效替換均落入本發(fā)明的保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種庫房發(fā)料引導(dǎo)系統(tǒng)及方法，其特征在于:包括PC端服務(wù)器、PC端無線收發(fā)模塊、手機(jī)安卓客戶端、倉位貨架控制終端和庫房中的多個倉位貨架，每個倉位貨架中配備LED查詢指示燈板、漫反射型光電傳感器、級聯(lián)控制板，其中: 所述PC端服務(wù)器作為系統(tǒng)數(shù)據(jù)存儲和處理的核心，提供數(shù)據(jù)庫的存儲和處理功能，PC端服務(wù)器中設(shè)有最佳路徑和最優(yōu)發(fā)料順序的核心算法，同時PC端服務(wù)器作為整個系統(tǒng)數(shù)據(jù)交流的中轉(zhuǎn)站； 所述PC端無線收發(fā)模塊通過RS232串口連接PC端服務(wù)器，PC端無線收發(fā)模塊與倉位貨架配置的貨架端無線收發(fā)模塊交互數(shù)據(jù)，實(shí)現(xiàn)PC端服務(wù)器與倉位貨架控制終端之間通訊連接； 所述手機(jī)安卓客戶端與PC端服務(wù)器通過WIFI或者互聯(lián)網(wǎng)，并且按照J(rèn)SON格式進(jìn)行數(shù)據(jù)交互，手機(jī)安卓客戶端中的安卓客戶端供發(fā)料人員實(shí)現(xiàn)對庫房的可移動管理，庫房發(fā)料人員通過安卓客戶端向PC端服務(wù)器發(fā)送請求指令，PC端服務(wù)器接收到請求指令后經(jīng)過相應(yīng)處理，控制倉位貨架完成相應(yīng)工作； 所述倉位貨架控制終端用于收發(fā)PC端服務(wù)器指令，并與貨架中LED查詢指示燈板通信用于貨位定位，同時與級聯(lián)控制板通信完成貨位的定位和空閑貨位的查詢； 所述倉位貨架配備LED查詢指示燈板、漫反射型光電傳感器和級聯(lián)控制板，用于實(shí)現(xiàn)對倉位貨架和貨位的定位;查詢命令由倉位貨架號和貨位號組成，每個倉位貨架由唯一的倉位貨架號，每個倉位貨架至多包含128個貨位；當(dāng)PC端服務(wù)器查詢貨物或者空閑貨位時，倉位貨架控制終端接收相應(yīng)查詢命令，查詢到后點(diǎn)亮相對應(yīng)的LED查詢指示燈板;漫反射型光電傳感器放置于貨位的內(nèi)層側(cè)面，沒有貨物存放時，漫反射型光電傳感器接收不到反射信號，而有貨物存放時則能接收到反射信號，通過反射信號的有無判定該貨位有無貨物存放；級聯(lián)控制板用于信號增強(qiáng)和信號串并轉(zhuǎn)換，每八個貨位設(shè)置一個級聯(lián)控制板，用于八個貨位的貨物定位和空閑貨位查詢；當(dāng)倉位貨架控制終端發(fā)出貨物定位請求時，是借助于級聯(lián)控制板上的74HC595芯片實(shí)現(xiàn)128位串行數(shù)據(jù)轉(zhuǎn)并行數(shù)據(jù)，128個貨位與128位指令中的I個位一一對應(yīng);而查詢空閑貨位時，每個級聯(lián)控制板采集所對應(yīng)的八個貨位的漫反射型光電傳感器的狀態(tài)，而倉位貨架段控制終端采取輪詢的方式查詢級聯(lián)控制板的采集值以確定該倉位貨架中哪些位置有空閑貨位。2.—種基于權(quán)利要求所述引導(dǎo)系統(tǒng)的庫房發(fā)料引導(dǎo)方法，其特征在于:包括以下步驟: a.庫房中各個倉位貨架之間的距離是固定的，首先將庫房的所有倉位貨架進(jìn)行編號，在PC端服務(wù)器的數(shù)據(jù)庫中建立貨架倉位貨位號權(quán)重數(shù)據(jù)表，每個倉位貨架建立一張權(quán)重關(guān)聯(lián)數(shù)據(jù)表，倉位貨架的各個貨位號之間的權(quán)重是之前建好存儲到數(shù)據(jù)庫中的； b.存放料品時，此時倉位貨架號關(guān)聯(lián)的貨架與商品的信息一起存儲到數(shù)據(jù)庫中； c.發(fā)料品時，則手機(jī)安卓客戶端中的安卓客戶端根據(jù)銷售單號獲取單號中的料品，然后根據(jù)根據(jù)料品所在的貨位號的權(quán)重數(shù)據(jù)，將這些倉位號抽象出一張帶有權(quán)重的圖，然后確定起點(diǎn)的位置； d.根據(jù)抽象出的帶有權(quán)重的圖，利用圖的深度優(yōu)先遍歷算法求出，圖的最佳遍歷順序即為庫房發(fā)料的發(fā)料順序； e.同時考慮到一個銷售單可能有成百上千的商品，這時發(fā)料人員可能不止一個，鑒于此安卓客戶端增加了多人發(fā)貨的最佳路徑選擇功能，當(dāng)多人操作不同的終端時，會將單號中的料品，按最佳順序排序后，分配給每個發(fā)料人員，所有人只需要負(fù)責(zé)自己發(fā)放的料品。
【文檔編號】G06Q10/08GK105894235SQ201610280814
【公開日】2016年8月24日
【申請日】2016年4月27日
【發(fā)明人】檀明, 龍夏, 張艷明, 肖連軍, 何立新
【申請人】合肥學(xué)院