[发明专利]一种物品传输路径的产生方法及系统

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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