[0026]所述数据模块用于储存库存中的库位信息、入库路线和出库路线；所述库位信息包括库位是否空缺、库位的位置信息和库位的长、宽、高。
[0027]所述路线生成模块用于根据所述入库模块或所述出库模块输入的所述位置信息生成出库路线或入库路线。
[0028]优选，所述库位之间的距离可调。
[0029]一种实施上述在库备件库存管理系统的运输路线生成算法，用于开发其中所述的运输路线生成模块，其包括如下步骤:
[0030]第一步:判断位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置:如果有选择该直达路线为最佳路线；如果没有，则进行下一步。
[0031]第二步:选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。
[0032]具体运输路线生成算法，是采用横纵坐标的方式，先设置仓库的平面布局:横坐标用字母A、B、C、D等来表示，纵坐标用1、2、3、4等来表示，通过横纵坐标(X，Y)来对货物位置进行精确定位，例如:货物在仓库的C行5列，则经过分析判断显示该货物的位置为(C，5)，该位置在仓库中是唯一的。为了适应不同货物的形状、尺寸要求，平面布局图中的A、B、C、D等之间的距离和1、2、3、4等之间的距离是可调节的。
[0033]第一步:求解位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置位置:如果有，就可以从中根据路径经过站点数的多少直接得到最优路径。
[0034]第二步:如果位置一与位置二之间没有直达的线路，则分别搜索位置一所能直达的位置的集合{ai}和所能直达位置二的位置的集合{bi}，对两个集合取交集，则结束迭代，表示位置一到位置二至少要经过一次转乘，并从满足要求的线路组中选取耗时最短的路径；如果交集为空，则搜索所有{ai}能直达的位置集合{Ai，l}和所有{bi}能直达的位置集合出1，1}，取认1，1}和的交集，存在交集，则迭代结束，表示位置一到位置二至少要经过二次转乘，并从满足要求的线路组中选取耗时最短的路径；如果交集为空，则再次进行迭代，知道出现非空集合，从中选取最有路线使耗时最少，由该路径确定天车行走的路径。
[0035]以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种在库备件库存管理系统，其特征在于:包括信息输入装置、设置在在库备件上的RFID卡、读取RFID卡内信息的读卡器、显示器、上位机模块和为所述上位机模块提供电能的电源模块；所述显示器、信息输入装置和读卡器分别与所述上位机模块相连接； 所述信息输入装置，用于向所述上位机模块输入货物信息；所述货物信息包括在库备件型号、规格、生产日期； 所述RFID卡储存了所述货物信息； 所述读卡器用于读取所述RFID卡上的所述货物信息，并将所述货物信息发送给所述上位机模块； 所述指示器用于显示货物入库或出库时的路线图； 所述上位机模块用于根据备入库的在库备件的型号信息，查找出适合该备入库的在库备件的库位，再根据所述库位的位置生成入库路线，最后将入库路线传输给所述指示器；所述上位机模块还用于根据需要在库备件的型号信息、在库存中查找出该型号相匹配的在库备件的位置，再根据所述在库备件的库位的位置生成出库路线，再将出库路线传输给所述指示器。
2.根据权利要求1所述的在库备件库存管理系统，其特征在于:所述上位机模块包括入库模块、出库模块、路线生成模块、数据模块； 所述入库模块用于根据所述信息输入装置输入的备入库的在库备件的型号信息，在所述数据模块中查找出适合该备入库的在库备件的空库位，再将所述空库位的位置信息传输给所述路线生成模块生成入库路线； 所述出库模块用于根据所述读卡器读取库存中所述在库备件上所述RFID卡内的所述货物信息、并判断所述货物信息的在库备件型号和所述信息输入装置输入的备出库的在库备件型号是否相匹配:如果相匹配、则将该在库备件所在库位的位置信息传输给所述路线生成模块生成出库路线；如果不相匹配、则继续读取下一个所述在库备件上所述RFID卡； 所述数据模块用于储存库存中的库位信息、入库路线和出库路线；所述库位信息包括库位是否空缺、库位的位置信息和库位的长、宽、高； 所述路线生成模块用于根据所述入库模块或所述出库模块输入的所述位置信息生成出库路线或入库路线。
3.根据权利要求1或2所述的一种在库备件库存管理系统，其特征在于:所述库位之间的距离可调。
4.一种实施权利要求1-3之一的在库备件库存管理系统的运输路线生成算法，其特征在于，其包括如下步骤: 第一步:判断位置一与位置二之间有没有直达路线，所述位置一为所述入库模块向所述路线生成模块输入的准备放入所述备入库的在库备件的所述空库位的位置、或为所述出库模块向所述路线生成模块输入的与所述备出库的在库备件型号相匹配的所述在库备件所在库位的位置，所述位置二为仓库的出货口位置、或进货位置:如果有选择该直达路线为最佳路线；如果没有，则进行下一步； 第二步:选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。
【专利摘要】本发明涉及一种在库备件库存管理系统，其包括信息输入装置、设置在在库备件上的RFID卡、读取RFID卡信息的读卡器、显示器、上位机模块和电源模块；显示器、信息输入装置和读卡器分别与上位机模块相连接。本发明还公开了实施该系统的其运输路线生成算法，第一步：判断位置一与位置二之间有没有直达路线，如果有选择该直达路线为最佳路线；如果没有，则进行下一步；第二步：选择中转位置，所述位置一与所述中转位置之间可以直达、且所述位置二与所述中转位置之间可以直达，则所述位置一到所述中转位置再到所述位置二为最佳路线。该发明实时地、动态地采集数据，自动判断备件的位置，得出最优路径，可节省更换备件过程中的时间，提高生产效率。
【IPC分类】G06Q10-08, G06Q50-28
【公开号】CN104574021
【申请号】CN201410843069
【发明人】孙化海, 孙顺星, 王文俊, 王文静
【申请人】东莞市高明企业服务有限公司
【公开日】2015年4月29日
【申请日】2014年12月30日