CN104268637A - 一种物品传输路径的产生方法及系统 - Google Patents

Abstract

本发明涉及物品传输技术领域，公开了一种物品传输路径的产生方法及系统。本发明提供的物品传输路径的产生方法及系统，先判断物品的传输起点和传输终点之间是否有直达的路径；若有，则选取耗时最短的路径为最佳传输路径；若没有，则选取传输起点和传输终点的直接中转点或间接中转点到传输起点和传输终点的耗时最短的路径为最佳传输路径，实现了自动、准确地判断物品的位置，得出最优路径，不仅减少了深加工钢材的管理对空间和人员的多余占用；而且大大节省了更换备件所需的时间，提高了生产效率，并能对关键备件进行实时信息跟踪，实现对钢材深加工物品的精益化管理。

Description

一种物品传输路径的产生方法及系统

技术领域

本发明涉及物品传输技术领域，主要适用于物品传输路径的产生方法及系统。

背景技术

近年来，随着经济结构的调整，我国的钢材深加工行业发生了巨大的变化，朝着越来越大、复杂的方向发展。钢材深加工行业不仅包括对钢材的深加工，而且还包括对深加工钢材的管理。由于钢材深加工具有钢材深加工的产品种类多、相应关键备件调换频繁、对生产精度周期性调整要求高等特点，对深加工钢材的管理越来越受到大家的关注。现有的对深加工钢材的管理模式是人工查找备件，耗时长、且准确率低。

发明内容

本发明所要解决的技术问题是提供一种物品传输路径的产生方法及系统，它能够减少深加工钢材的管理对空间、时间和人员的多余占用。

为解决上述技术问题，本发明提供了一种物品传输路径的产生方法，包括：

判断物品的传输起点与传输终点之间是否有直达的路径；

如果有，判断所述直达的路径的个数是否大于1；

若否，所述直达的路径为所述物品的最佳传输路径；

若有，从所述直达的路径中选择出耗时最短的路径，所述耗时最短的路径为最佳传输路径；所述耗时最短的路径由单元里程和路径长度共同决定；

如果无，判断是否存在与所述传输起点和所述传输终点都有直达的路径的直接中转点；

若有，找出所述直接中转点到所述传输起点和所述传输终点的耗时最短的路径作为最佳传输路径；

若无，遍历其他间接中转点直至找出通过间接中转点连接所述传输起点和所述传输终点的最佳传输路径。

进一步地，所述找出所述直接中转点到所述传输起点和所述传输终点的耗时最短的路径作为最佳传输路径，包括：

判断所述直接中转点的个数是否大于1；

若否，所述直接中转点到所述传输起点和所述传输终点的直达路径为最佳传输路径；

若是，找出各直接中转点分别到所述传输起点和所述传输终点的耗时最短的路径；从各耗时最短的路径中找出耗时最短的路径作为最佳传输路径。

进一步地，还包括：

根据需要存入的物品的基本信息找出能够存入的存入地址，所述存入地址为存入传输终点；

根据所述需要存入的物品的存入起点和存入传输终点找出所述需要存入的物品的最佳传输路径；其中，所述存入起点为存入传输起点。

进一步地，还包括：

将需要领出的物品的基本信息与在领出传输起点预存的物品的基本信息进行比较；

根据需要领出的物品的领出传输终点和匹配成功的物品的领出传输起点找出所述需要领出的物品的最佳传输路径。

进一步地，所述将需要领出的物品的基本信息与在领出传输起点预存的物品的基本信息进行比较，包括：

通过数据输入设备将所述需要领出的物品的基本信息输入到处理器中；

通过读卡器获取设置在预存的物品上的RFID卡中的物品基本信息；

所述读卡器将获取到的物品基本信息传输到所述处理器中；

所述处理器将所述需要领出的物品的基本信息与预存的物品的基本信息进行比较。

本发明提供的物品传输路径的产生系统，包括：

判断模块，用于判断物品的传输起点与传输终点之间是否有直达的路径；

第一判断单元，用于如果所述判断模块的判断结果为有，判断所述直达的路径的个数是否大于1；

第一路径确定子单元，用于若所述第一判断单元的判断结果为否，所述直达的路径为所述物品的最佳传输路径；

第一路径选择子单元，用于若所述第一判断单元的判断结果为有，从所述直达的路径中选择出耗时最短的路径，所述耗时最短的路径为最佳传输路径；所述耗时最短的路径由单元里程和路径长度共同决定；

第二判断单元，用于如果所述判断模块的判断结果为无，判断是否存在与所述传输起点和所述传输终点都有直达的路径的直接中转点；

第二路径确定子单元，用于若所述第二判断单元的判断结果为有，找出所述直接中转点到所述传输起点和所述传输终点的耗时最短的路径作为最佳传输路径；

第二路径选择子单元，用于若所述第二判断单元的判断结果为无，遍历其他间接中转点直至找出通过间接中转点连接所述传输起点和所述传输终点的最佳传输路径。

进一步地，所述第二路径确定子单元，具体用于：

若所述第二判断单元的判断结果为有，判断所述直接中转点的个数是否大于1；

若否，所述直接中转点到所述传输起点和所述传输终点的直达路径为最佳传输路径，

若是，找出各直接中转点分别到所述传输起点和所述传输终点的耗时最短的路径；从各耗时最短的路径中找出耗时最短的路径作为最佳传输路径。

进一步地，还包括：

物品存入传输终点确定模块，用于根据需要存入的物品的基本信息找出能够存入的存入地址，所述存入地址为存入传输终点；

所述判断模块，包括：

第一判断执行单元，用于判断所述需要存入的物品的存入起点与存入传输终点之间是否有直达的路径；其中，所述存入起点为存入传输起点。

进一步地，还包括：

比较模块，用于将需要领出的物品的基本信息与在领出传输起点预存的物品的基本信息进行比较；

所述判断模块，还包括：

第二判断执行单元，用于判断需要领出的物品的领出传输终点与匹配成功的物品的领出传输起点之间是否有直达的路径。

进一步地，所述比较模块，包括：

信息录入单元，用于通过数据输入设备将所述需要领出的物品的基本信息输入到处理器中；

信息获取单元，用于通过读卡器获取设置在预存的物品上的RFID卡中的物品基本信息；

信息传输单元，用于通过所述读卡器将获取到的物品基本信息传输到所述处理器中；

比较执行单元，用于通过所述处理器将所述需要领出的物品的基本信息与预存的物品的基本信息进行比较。

本发明的有益效果在于：

本发明提供的物品传输路径的产生方法及系统，先判断物品的传输起点和传输终点之间是否有直达的路径；若有，则选取耗时最短的路径为最佳传输路径；若没有，则选取传输起点和传输终点的直接中转点或间接中转点到传输起点和传输终点的耗时最短的路径为最佳传输路径，实现了自动、准确地判断物品的位置，得出最优路径，不仅减少了深加工钢材的管理对空间和人员的多余占用；而且大大节省了更换备件所需的时间，提高了生产效率，并能对关键备件进行实时信息跟踪，实现对钢材深加工物品的精益化管理。

附图说明

图1为本发明实施例提供的物品传输路径的产生方法的流程图；

图2为本发明实施例提供的物品传输路径的产生系统的结构框图。

具体实施方式

为进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的物品传输路径的产生方法及系统的具体实施方式及工作原理进行详细说明。

参见图1，本发明实施例提供的物品传输路径的产生方法，包括：

步骤S110：判断物品的传输起点与传输终点之间是否有直达的路径；

需要说明的是，当通过本发明实施例对深加工钢材进行存入管理时，首先根据需要存入的物品的基本信息找出能够存入的存入地址，存入地址为存入传输终点；其中，需要存入的物品的基本信息包括：钢材深加工备件型号、规格、生产日期等；由此可知，根据需要存入的物品的基本信息找出能够存入的存入地址的具体步骤为：根据需要存入的物品的型号、规格和/或生产日期等信息找出适合存入该物品的空存入地址(库位)；其中，适合存入该物品的空存入地址可以是适于存放该型号备件的空存入地址，也可以是适于存放该规格的物品的空存入地址，这里对适合存入该物品的空存入地址不做出具体的限制。需要说明的是，库位之间的距离可调。再根据需要存入的物品的存入起点和存入传输终点(适于存放该型号备件的空存入地址)找出需要存入的物品的最佳传输路径；其中，存入起点为存入传输起点。

当通过本发明实施例对深加工钢材进行领出管理时，首先将需要领出的物品的基本信息与在领出传输起点(库位)预存的物品的基本信息进行比较；其中，需要领出的物品的基本信息包括：钢材深加工备件型号、规格、生产日期等；

对本步骤进行说明，通过数据输入设备将需要领出的物品的基本信息输入到处理器中；其中，数据输入设备可以包括：键盘、鼠标和/或手柄等，本发明实施例对数据输入设备的具体形式不做出具体的限制。

通过读卡器获取设置在预存的物品上的RFID卡中的物品基本信息；

读卡器将获取到的物品基本信息传输到处理器中；

处理器将需要领出的物品的基本信息与预存的物品的基本信息进行比较。电源为处理器供电。

处理器将比较结果输出到显示器进行显示。

再根据需要领出的物品的领出传输终点和匹配成功的物品的领出传输起点找出需要领出的物品的最佳传输路径。

步骤S120：如果有，判断直达的路径的个数是否大于1；

步骤S121：若否，确定该直达的路径为物品的最佳传输路径；

步骤S122：若有，从直达的路径中选择出耗时最短的路径，耗时最短的路径为最佳传输路径；耗时最短的路径由单元里程和路径长度共同决定；

步骤S130：如果无，判断是否存在与传输起点和传输终点都有直达的路径的直接中转点；

步骤S131：若有，找出直接中转点到传输起点和传输终点的耗时最短的路径作为最佳传输路径；

对本步骤进行说明，判断直接中转点的个数是否大于1；

若否，该直接中转点到传输起点和传输终点的直达路径为最佳传输路径；

若是，找出各直接中转点分别到传输起点和传输终点的耗时最短的路径；从各耗时最短的路径中找出耗时最短的路径作为最佳传输路径。

步骤S132：若无，遍历其他间接中转点直至找出通过间接中转点连接传输起点和传输终点的最佳传输路径。其中，间接中转点为与传输起点和传输终点中至少一个没有直达路径的中转点。在本步骤中，可以通过上述步骤确定通过间接中转点连接传输起点和传输终点的最佳传输路径。

具体路线生成方法，采用横纵坐标的方式，设置仓库的平面布局。横坐标用字母A、B、C、D等来表示，纵坐标用1、2、3、4等来表示，通过横纵坐标(X,Y)来对物品位置进行精确定位，例如：物品在仓库的C行5列，则经过分析判断显示该物品的位置为(C,5)，该位置在仓库中是唯一的。为了适应对不同形状、不同尺寸物品的存放要求，平面布局图中的A、B、C、D等之间的距离和1、2、3、4等之间的距离是可调节的。

举例说明本发明实施例提供的物品传输路径的产生方法：

第一步：求解位置一与位置二之间有没有直达路线；其中，位置一为准备放入钢材深加工物品的空库位的位置、或为与所需的钢材深加工物品的型号相匹配的钢材深加工物品所在库位的位置；位置二为仓库的进货口位置、或出货口位置；如果有，就可以从中选择出最佳传输路径。

第二步：如果位置一与位置二之间没有直达的线路，则分别搜索位置一所能直达的位置(间接中转点)的集合{ai}和位置二所能直达的位置(间接中转点)的集合{bi}，对两个集合取交集，则结束迭代，表示位置一到位置二至少要经过一次转乘，并从满足要求的线路组中选取耗时最短的路径作为最佳传输路径；如果交集为空，则搜索所有{ai}能直达的位置(间接中转点)集合{Ai，1}和所有{bi}能直达的位置(间接中转点)集合{Bi，1}，取集合{Ai，1}和集合{Bi，1}的交集；如果存在交集，则迭代结束，表示位置一到位置二至少要经过二次转乘，并从满足要求的线路组中选取耗时最短的路径作为最佳传输路径；如果交集为空，则再次进行迭代直到出现非空集合为止，从中选取最佳路线使耗时最少，由该路径确定天车行走的路径。

参见图2，本发明实施例提供的物品传输路径的产生系统，包括：

判断模块100，用于判断物品的传输起点与传输终点之间是否有直达的路径；

需要说明的是，当通过本发明实施例对深加工钢材进行存入管理时，本发明实施例还包括：

物品存入传输终点确定模块，用于根据需要存入的物品的基本信息找出能够存入的存入地址，存入地址为存入传输终点；其中，需要存入的物品的基本信息包括：钢材深加工备件型号、规格、生产日期等；由此可知，物品存入传输终点确定模块，具体用于根据需要存入的物品的型号、规格和/或生产日期等信息找出适合存入该物品的空存入地址(库位)；其中，适合存入该物品的空存入地址可以是适于存放该型号备件的空存入地址，也可以是适于存放该规格的物品的空存入地址，这里对适合存入该物品的空存入地址不做出具体的限制。需要说明的是，库位之间的距离可调。

在这种情况下，判断模块100，包括：

第一判断执行单元，用于判断需要存入的物品的存入起点与存入传输终点(适于存放该型号备件的空存入地址)之间是否有直达的路径；其中，存入起点为存入传输起点。

当通过本发明实施例对深加工钢材进行领出管理时，本发明实施例还包括：

比较模块，用于将需要领出的物品的基本信息与在领出传输起点(库位)预存的物品的基本信息进行比较；其中，需要领出的物品的基本信息包括：钢材深加工备件型号、规格、生产日期等；

在本发明实施例中，比较模块，包括：

信息录入单元，用于通过数据输入设备将需要领出的物品的基本信息输入到处理器中；其中，数据输入设备可以包括：键盘、鼠标和/或手柄等，本发明实施例对数据输入设备的具体形式不做出具体的限制。

信息获取单元，用于通过读卡器获取设置在预存的物品上的RFID卡中的物品基本信息；

信息传输单元，用于通过读卡器将获取到的物品基本信息传输到处理器中；

比较执行单元，用于通过处理器将需要领出的物品的基本信息与预存的物品的基本信息进行比较。

电源模块，用于对处理器供电。

显示单元，用于通过处理器将比较结果输出到显示器进行显示。

在这种情况下，判断模块100，还包括：

第二判断执行单元，用于判断需要领出的物品的领出传输终点与匹配成功的物品的领出传输起点(库位)之间是否有直达的路径。

第一判断单元200，用于如果判断模块100的判断结果为有，判断直达的路径的个数是否大于1；

第一路径确定子单元210，用于若第一判断单元200的判断结果为否，确定该直达的路径为物品的最佳传输路径；

第一路径选择子单元220，用于若第一判断单元200的判断结果为有，从直达的路径中选择出耗时最短的路径，耗时最短的路径为最佳传输路径；耗时最短的路径由单元里程和路径长度共同决定；

第二判断单元300，用于如果判断模块100的判断结果为无，判断是否存在与传输起点和传输终点都有直达的路径的直接中转点；

第二路径确定子单元310，用于若第二判断单元300的判断结果为有，找出直接中转点到传输起点和传输终点的耗时最短的路径作为最佳传输路径；

在本发明实施例中，第二路径确定子单元310，具体用于：

若第二判断单元300的判断结果为有，判断直接中转点的个数是否大于1；

若否，该直接中转点到传输起点和传输终点的直达路径为最佳传输路径，

若是，找出各直接中转点分别到传输起点和传输终点的耗时最短的路径；从各耗时最短的路径中找出耗时最短的路径作为最佳传输路径。

第二路径选择子单元320，用于若第二判断单元300的判断结果为无，遍历其他间接中转点直至找出通过间接中转点连接传输起点和传输终点的最佳传输路径。其中，间接中转点为与传输起点和传输终点中至少一个没有直达路径的中转点。在本单元中，可以通过上述模块和单元确定通过间接中转点连接传输起点和传输终点的最佳传输路径。

本发明实施例提供的物品传输路径的产生方法及系统，先判断物品的传输起点和传输终点之间是否有直达的路径；若有，则选取耗时最短的路径为最佳传输路径；若没有，则选取传输起点和传输终点的直接中转点或间接中转点到传输起点和传输终点的耗时最短的路径为最佳传输路径，实现了自动、准确地判断物品的位置，得出最优路径，不仅减少了深加工钢材的管理对空间和人员的多余占用；而且大大节省了更换备件所需的时间，提高了生产效率，并能对关键备件进行实时信息跟踪，实现对钢材深加工物品的精益化管理。

最后所应说明的是，以上具体实施方式仅用以说明本发明的技术方案而非限制，尽管参照实例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (10)

1.一种物品传输路径的产生方法，其特征在于，包括：

判断物品的传输起点与传输终点之间是否有直达的路径；

如果有，判断所述直达的路径的个数是否大于1；

若否，所述直达的路径为所述物品的最佳传输路径；

若有，从所述直达的路径中选择出耗时最短的路径，所述耗时最短的路径为最佳传输路径；所述耗时最短的路径由单元里程和路径长度共同决定；

如果无，判断是否存在与所述传输起点和所述传输终点都有直达的路径的直接中转点；

若有，找出所述直接中转点到所述传输起点和所述传输终点的耗时最短的路径作为最佳传输路径；

若无，遍历其他间接中转点直至找出通过间接中转点连接所述传输起点和所述传输终点的最佳传输路径。

2.如权利要求1所述的物品传输路径的产生方法，其特征在于，所述找出所述直接中转点到所述传输起点和所述传输终点的耗时最短的路径作为最佳传输路径，包括：

判断所述直接中转点的个数是否大于1；

若否，所述直接中转点到所述传输起点和所述传输终点的直达路径为最佳传输路径；

若是，找出各直接中转点分别到所述传输起点和所述传输终点的耗时最短的路径；从各耗时最短的路径中找出耗时最短的路径作为最佳传输路径。

3.如权利要求1所述的物品传输路径的产生方法，其特征在于，还包括：

根据需要存入的物品的基本信息找出能够存入的存入地址，所述存入地址为存入传输终点；

根据所述需要存入的物品的存入起点和存入传输终点找出所述需要存入的物品的最佳传输路径；其中，所述存入起点为存入传输起点。

4.如权利要求1所述的物品传输路径的产生方法，其特征在于，还包括：

将需要领出的物品的基本信息与在领出传输起点预存的物品的基本信息进行比较；

根据需要领出的物品的领出传输终点和匹配成功的物品的领出传输起点找出所述需要领出的物品的最佳传输路径。

5.如权利要求4所述的物品传输路径的产生方法，其特征在于，所述将需要领出的物品的基本信息与在领出传输起点预存的物品的基本信息进行比较，包括：

通过数据输入设备将所述需要领出的物品的基本信息输入到处理器中；

通过读卡器获取设置在预存的物品上的RFID卡中的物品基本信息；

所述读卡器将获取到的物品基本信息传输到所述处理器中；

所述处理器将所述需要领出的物品的基本信息与预存的物品的基本信息进行比较。

6.一种物品传输路径的产生系统，其特征在于，包括：

判断模块，用于判断物品的传输起点与传输终点之间是否有直达的路径；

第一判断单元，用于如果所述判断模块的判断结果为有，判断所述直达的路径的个数是否大于1；

第一路径确定子单元，用于若所述第一判断单元的判断结果为否，所述直达的路径为所述物品的最佳传输路径；

第一路径选择子单元，用于若所述第一判断单元的判断结果为有，从所述直达的路径中选择出耗时最短的路径，所述耗时最短的路径为最佳传输路径；所述耗时最短的路径由单元里程和路径长度共同决定；

第二判断单元，用于如果所述判断模块的判断结果为无，判断是否存在与所述传输起点和所述传输终点都有直达的路径的直接中转点；

第二路径确定子单元，用于若所述第二判断单元的判断结果为有，找出所述直接中转点到所述传输起点和所述传输终点的耗时最短的路径作为最佳传输路径；

第二路径选择子单元，用于若所述第二判断单元的判断结果为无，遍历其他间接中转点直至找出通过间接中转点连接所述传输起点和所述传输终点的最佳传输路径。

7.如权利要求6所述的物品传输路径的产生系统，其特征在于，所述第二路径确定子单元，具体用于：

若所述第二判断单元的判断结果为有，判断所述直接中转点的个数是否大于1；

若否，所述直接中转点到所述传输起点和所述传输终点的直达路径为最佳传输路径，

若是，找出各直接中转点分别到所述传输起点和所述传输终点的耗时最短的路径；从各耗时最短的路径中找出耗时最短的路径作为最佳传输路径。

8.如权利要求6所述的物品传输路径的产生系统，其特征在于，还包括：

物品存入传输终点确定模块，用于根据需要存入的物品的基本信息找出能够存入的存入地址，所述存入地址为存入传输终点；

所述判断模块，包括：

第一判断执行单元，用于判断所述需要存入的物品的存入起点与存入传输终点之间是否有直达的路径；其中，所述存入起点为存入传输起点。

9.如权利要求6所述的物品传输路径的产生系统，其特征在于，还包括：

比较模块，用于将需要领出的物品的基本信息与在领出传输起点预存的物品的基本信息进行比较；

所述判断模块，还包括：

第二判断执行单元，用于判断需要领出的物品的领出传输终点与匹配成功的物品的领出传输起点之间是否有直达的路径。

10.如权利要求9所述的物品传输路径的产生系统，其特征在于，所述比较模块，包括：

信息录入单元，用于通过数据输入设备将所述需要领出的物品的基本信息输入到处理器中；

信息获取单元，用于通过读卡器获取设置在预存的物品上的RFID卡中的物品基本信息；

信息传输单元，用于通过所述读卡器将获取到的物品基本信息传输到所述处理器中；

比较执行单元，用于通过所述处理器将所述需要领出的物品的基本信息与预存的物品的基本信息进行比较。