[发明专利]一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备

权利要求书

1.一种基于路由信息协议的仓库拣选路径优化方法，其特征在于，包括以下步骤：

S1、对仓库各个节点的路由信息表进行初始化，计算得到邻居节点间的最优路径并集；

S2、建立仓库内所有节点之间的路由，节点之间基于RIP路由信息协议与相邻的节点互相传递初始路由信息表内的信息，然后进行节点路由信息表的更新，直至得到稳定的路由信息表，路由信息表包括最终节点到达所有节点的最短路径和下一跳节点；

S3、利用生成树算法遍历所有节点，根据步骤S2根节点的路由信息表中的最短路径获得仓库拣选的目标节点，具体为：

S301、通过计算得到拓扑结构中每个节点的父节点和子节点；

S302、由根节点发起查询任务，任务依次传送给邻居子节点，子节点查询到所有空仓位之后，将所有空仓位ID通过邻居父节点顺序返回到根节点，根节点根据路由信息表中到所有空仓位的最短路径，判断出路径最短的空仓位为目标仓位，最终得到目标仓位节点；

S4、根据步骤S3仓库拣选的目标节点的情况进行仓库拣选路径规划。

2.根据权利要求1所述的基于路由信息协议的仓库拣选路径优化方法，其特征在于，步骤S1中，每个节点在路由信息表的初始化时已知所有与对应节点直接相连的邻居节点，并且已知到所有邻居节点的距离和下一跳，初始化的路由信息表内容包括与对应节点直接相连的邻居节点、对应节点与邻居节点的距离、对应节点到邻居节点的下一跳。

3.根据权利要求1所述的基于路由信息协议的仓库拣选路径优化方法，其特征在于，步骤S2中，每个节点的路由信息表更新具体为：

仓库中每个节点接受邻居节点传递的路由表信息，进行路由信息表的更新，直至达到收敛即所有节点都能得到正确的路由选择信息；查看邻居节点b传递来的路由信息表是否有和节点a相同的目标节点i；若没有则说明节点a与节点i不直接为邻居节点即节点a不能直接到达目标节点i，将目标节点i加入到节点a的路由表矩阵中，下一跳更新为节点b，若互为邻居节点的节点a和节点b有相同的目标节点i，则说明节点a与节点i直接互为邻居节点即节点a能够直接达到目标节点i，比较lai与lab+lbi；若lailab+lbi，则节点a的初始路由信息表无需更新，直接得到最终的路由信息表；若lailab+lbi，则进行距离更新lai＝lab+lbi，且下一跳为节点b，更新根节点路由信息表，lai为节点a到目标节点i的距离，lbi为节点b到目标节点i的距离，lab为节点a到节点b的距离。

4.根据权利要求1所述的基于路由信息协议的仓库拣选路径优化方法，其特征在于，步骤S4中，每个节点根据自身路由信息表情况，判断接收到的路径终点信息，将路径已通过节点加入矩阵中，直到到达路径终点，将结果输出，完成路径规划。

5.根据权利要求4所述的基于路由信息协议的仓库拣选路径优化方法，其特征在于，仓库中节点i的计算步骤具体为：

S401、节点i接收邻居节点的路径搜索信息，即目标节点n和已通过节点N＝[a,...b]；

S402、节点i更新已通过节点N＝[a,...,b,i]；

S403、判断本节点是否为目标节点n，如果是，则将路径N＝[a,...b,i]输出给系统，完成最短路径规划；如果不是，则节点根据自身的路由信息表搜索到达目标节点n的下一跳邻居节点ID，将目标节点i和所经节点信息传递给指定邻居节点，直至传递到目标节点，完成最短路径规划。

6.一种存储一个或多个程序的计算机可读存储介质，其特征在于，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行根据权利要求1至5所述的方法中的任一方法。

7.一种计算设备，其特征在于，包括：

一个或多个处理器、存储器及一个或多个程序，其中一个或多个程序存储在所述存储器中并被配置为所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1至5所述的方法中的任一方法的指令。