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

说明书

本发明公开了一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备，在仓库中所有智能节点相连形成的群智能化的拓扑网络的基础上，节点之间相互通信，且只能与直接相连的邻居节点互相通信，不断更新各个节点的路由信息表，直至达到收敛，各个节点都得到达到所有节点的最短路径。这种方法使得每个节点不会获得全局信息，所有的任务由节点发出，所有节点同级协同完成。能够迅速构建最优路径，使仓库能够更快更准确和更稳定的求得最优路径。

技术领域

本发明属于仓库管理技术领域，具体涉及一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备。

背景技术

仓库中对货物存取路径做出合理的规划是有效提高仓库运行效率的手段，但当前在处理仓库拣选路径规划问题时大多使用Dijkstra算法、蚁群算法、遗传算法、粒子群算法、模糊控制算法等智能优化算法，这些用于路径规划的智能优化算法虽然能得到最终的最短路径解，但均基于集散式控制系统。

首先这种集散式控制系统在进行设备安装的时候，要求各级控制器软件上定义的大量设备的信息和模型准确，且在定义系统时，要求工作人员要同时具备包括建筑自动化、信息技术领域等多个领域的专业能力，这些不仅耗时耗力、对工作人员要求高且开发配置的周期长、成本高，局部变动影响整体，后期不易于维修和更新。其次，集中式管理的方式会明显出现运行效率降低和无法灵活更改仓库布局的问题。

发明内容

本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种基于路由信息协议的仓库拣选路径优化方法、存储介质及设备，利用RIP路由信息协议方法，通过构建群智能架构下各节点的路由信息表，进行仓库拣选最优路径规划。以解决现有技术中最优路径构建时间长的技术问题，有效提高了仓库的运行效率。

本发明采用以下技术方案：

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

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

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

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

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

具体的，步骤S1中，每个节点在路由信息表的初始化时已知所有与对应节点直接相连的邻居节点，并且已知到所有邻居节点的距离和下一跳，初始化的路由信息表内容包括与对应节点直接相连的邻居节点、对应节点与邻居节点的距离、对应节点到邻居节点的下一跳。

具体的，步骤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的距离。

具体的，步骤S3具体为：