CN116248579A - 一种多必经点的通信路径规划方法及装置 - Google Patents

Abstract

本发明公开了一种多必经点的通信路径规划方法及装置，该方法包括：获取信息交互网络信息和任务通信节点信息；信息交互网络信息中的网络节点的通信是有向的；基于信息交互网络信息，确定出通信路径信息；初始通信路径信息包括若干个初始通信路径信息；初始通信路径信息表征信息交互网络信息中任意两个网络节点之间的最短通信路径；利用通信路径信息对任务通信节点信息进行处理，得到目标通信路径信息。可见，本发明有利于提高路径计算速率，进而信息交互效率。

Description

一种多必经点的通信路径规划方法及装置

技术领域

本发明涉及通信处理技术领域，尤其涉及一种多必经点的通信路径规划方法及装置。

背景技术

路径规划是信息交互网络中支撑信息传递的重要环节，通常情况下是寻找最佳路径， 即在信息交互网络中从起始点到终点寻找一条满足信息传输需求的最短路径。互联网中常用的路径规划算法通过路由选择协议实现，如OSPF协议、RIP协议、BGP协议等，一般以最短跳数或最小耗费路径搜索为目标，主要应用于通用的网络通信场景。对于特定业务需要不同通信节点协作的场景，业务数据在从通信起始点传输到终止点过程中需要经过若干指定的必经点，如工业互联网、物流配送、文件签署等场景中，待传输的业务数据常需要所有必经点完成处理后，最终才允许发送至终点。当同时存在多个必经点构成的节点集合时，现有方法难以快速搜索到最短的路径，因此，提供一种多必经点的通信路径规划方法及装置，以提高路径计算速率。

发明内容

本发明所要解决的技术问题在于，提供一种多必经点的通信路径规划方法及装置有利于提高路径计算速率。

为了解决上述技术问题，本发明实施例第一方面公开了一种多必经点的通信路径规划方法，所述方法包括：

获取信息交互网络信息和任务通信节点信息；所述信息交互网络信息中的网络节点的通信是有向的；

基于所述信息交互网络信息，确定出通信路径信息；所述初始通信路径信息包括若干个初始通信路径信息；所述初始通信路径信息表征所述信息交互网络信息中任意两个所述网络节点之间的最短通信路径；

利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息。

作为一种可选的实施方式，在本发明实施例第一方面中，所述基于所述信息交互网络信息，确定出通信路径信息，包括：

基于所述信息交互网络信息中所述网络节点之间的有向通信关系，确定出通信关系信息；所述通信关系信息包括若干个通信关系值和所述通信关系值对应的第一坐标信息；所述第一坐标信息包括第一网络节点和第二网络节点；所述第一坐标信息表征所述通信关系值在所述通信关系信息中的位置和由所述第一网络节点指向所述第二网络节点的有向对应关系；

基于所述通信关系信息和所述信息交互网络信息中所述网络节点的通信能力信息，确定出通信权重信息；所述通信权重信息包括若干个通信权重和所述通信权重对应的第二坐标信息；

基于所述通信关系信息和所述通信权重信息，确定出通信路径信息。

作为一种可选的实施方式，在本发明实施例第一方面中，所述基于所述通信关系信息和所述信息交互网络信息中所述网络节点的通信能力信息，确定出通信权重信息，包括：

对于所述通信关系信息中的任一所述通信关系值，从所述信息交互网络信息中所有所述网络节点中确定与该通信关系值对应的第一坐标信息相匹配的目标网络节点；

利用权重计算模型对所述目标网络节点的通信能力信息进行计算处理，得到该通信关系值对应的通信权重；

其中，所述权重计算模型为：

d=N/P+(N*L)/R；

式中，d为通信权重；N为所述网络节点的单位传输数据的组数；P为所述网络节点的当前空闲处理能力值；L所述单位传输数据的比特量；R为所述网络节点的传输速率；

基于该通信关系值对应的第一坐标信息，确定出该通信关系值对应的第二坐标信息。

作为一种可选的实施方式，在本发明实施例第一方面中，所述基于所述通信关系信息和所述通信权重信息，确定出通信路径信息，包括：

对于所述通信关系信息中的任一所述通信关系值，基于所述通信关系信息构建的第一矩阵、所述通信权重信息构建的第二矩阵和所述通信权重信息，确定出该通信关系值对应的待用路径信息；所述第一矩阵中任意第一矩阵元素的元素坐标和该元素坐标对应的第一元素值对应于一个所述通信关系值对应的第一坐标信息和所述通信关系值；

基于所述待用路径信息对应的第一坐标信息对所有所述待用路径信息进行有序编排，得到通信路径信息。

作为一种可选的实施方式，在本发明实施例第一方面中，所述基于所述通信关系信息构建的第一矩阵、所述通信权重信息构建的第二矩阵和所述通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

依次对所述通信关系信息构建的第一矩阵进行幂运算，得到幂矩阵集合；所述幂矩阵集合包括若干个幂次方依次增加的幂矩阵；所述幂矩阵集合中所述幂矩阵的数量与所述网络节点的数量是相一致的；所有所述幂矩阵的维度和所述第一矩阵的维度是相一致的；

基于该通信关系值对应的第一坐标信息和所有所述信息交互网络信息中的网络节点，确定出待选节点集合；所述待选节点集合包括若干个待选节点；所述待选节点不包括所述第一坐标信息中的所述第一网络节点和所述第二网络节点；

基于所述待选节点集合、所述幂矩阵集合和所述通信权重信息，确定出该通信关系值对应的待用路径信息。

作为一种可选的实施方式，在本发明实施例第一方面中，所述基于所述待选节点集合、所述幂矩阵集合和所述通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

基于所述幂矩阵对应的幂次方的大小，从所述幂矩阵集合中确定出目标幂矩阵；

判断所述目标幂矩阵与该通信关系值对应的第一坐标信息相匹配的位置的幂元素值是否为0，得到元素判断结果；

当所述元素判断结果为否时，基于所述第一网络节点到所述待选节点集合中所述待选节点的有向对应关系和所述待选节点集合中所述待选节点到所述第二网络节点的有向对应关系，确定出幂矩阵通信路径信息；所述幂矩阵通信路径信息表征从所述第一网络节点经所述待选节点到所述第二网络节点的通信路径；

判断所述目标幂矩阵对应的幂次方是否为所有幂次方的最大值，得到幂次方判断结果；

当所述幂次方判断结果为否时，触发执行所述基于所述幂矩阵的幂次方大小，从所述幂矩阵集合中确定出目标幂矩阵；

当所述幂次方判断结果为是时，利用所述通信权重信息计算所有所述幂矩阵通信路径信息的幂矩阵通信路径值；

确定最小的所述幂矩阵通信路径对应的所述幂矩阵通信路径信息为该通信关系值对应的待用路径信息。

作为一种可选的实施方式，在本发明实施例第一方面中，所述任务通信节点信息包括任务通信起点、任务通信终点和任务通信必经点集合；所述任务通信必经点集合包括若干个任务通信必经点；

所述利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息，包括：

基于所述任务通信起点，确定出节点列表；

确定所述任务通信起点为第一通信起点；

遍历所述通信路径信息，筛选出所有从所述第一通信起点到所述任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

对所有所述备选通信路径信息按所述备选通信路径信息对应的路径通信值从小到大进行排序，得到通信路径值序列；

依序确定所述通信路径值序列中的所述备选通信路径信息为待评通信路径信息；

判断所述待评通信路径信息是否包含所述任务通信必经点，得到必经点判断结果；

当所述必经点判断结果为是时，基于所述待评通信路径信息中包含的所述任务通信必经点的顺序关系，确定出目标任务通信必经点；

基于所述目标任务通信必经点和所述待评通信路径信息，确定出目标通信节点集合；所述目标通信节点集合包括至少一个目标通信节点；

利用所述目标通信节点集合对所述节点列表进行更新，并将所述目标任务通信必经点从所述任务通信必经点集合剔除；

判断所述任务通信必经点集合是否为空集，得到集合判断结果；

当所述集合判断结果为否时，确定所述目标任务通信必经点为新第一通信起点，并触发执行所述遍历所述通信路径信息，筛选出所有从所述第一通信起点到所述任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

当所述集合判断结果为是时，基于所述节点列表和所述任务通信终点，确定出目标通信路径信息。

本发明实施例第二方面公开了一种多必经点的通信路径规划装置，装置包括：

获取模块，用于获取信息交互网络信息和任务通信节点信息；所述信息交互网络信息中的网络节点的通信是有向的；

确定模块，用于基于所述信息交互网络信息，确定出通信路径信息；所述通信路径信息包括若干个初始通信路径信息；所述通信路径信息表征所述信息交互网络信息中任意两个所述网络节点之间的最短通信路径；

得到模块，用于利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息。

本发明第三方面公开了另一种多必经点的通信路径规划装置，所述装置包括：

存储有可执行程序代码的存储器；

与所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例第一方面公开的多必经点的通信路径规划方法中的部分或全部步骤。

本发明第四方面公开了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例第一方面公开的多必经点的通信路径规划方法中的部分或全部步骤。

与现有技术相比，本发明实施例具有以下有益效果：

本发明实施例中，获取信息交互网络信息和任务通信节点信息；信息交互网络信息中的网络节点的通信是有向的；基于信息交互网络信息，确定出通信路径信息；初始通信路径信息包括若干个初始通信路径信息；初始通信路径信息表征信息交互网络信息中任意两个网络节点之间的最短通信路径；利用通信路径信息对任务通信节点信息进行处理，得到目标通信路径信息。可见，本发明有利于提高路径计算速率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例公开的一种多必经点的通信路径规划方法的流程示意图；

图2是本发明实施例公开的一种多必经点的通信路径规划装置的结构示意图；

图3是本发明实施例公开的另一种多必经点的通信路径规划装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

本发明公开了一种多必经点的通信路径规划方法及装置有利于提高路径计算速率，以下分别进行详细说明。

实施例一

请参阅图1，图1是本发明实施例公开的一种多必经点的通信路径规划方法的流程示意图。其中，图1所描述的多必经点的通信路径规划方法应用于仓储管理系统中，如用于仓储物流多必经点的通信路径规划管理的本地服务器或云端服务器等，本发明实施例不做限定。如图1所示，该多必经点的通信路径规划方法可以包括以下操作：

101、获取信息交互网络信息和任务通信节点信息。

本发明实施例中，信息交互网络信息中的网络节点的通信是有向的。

102、基于信息交互网络信息，确定出通信路径信息。

本发明实施例中，通信路径信息包括若干个初始通信路径信息。

本发明实施例中，初始通信路径信息表征信息交互网络信息中任意两个网络节点之间的最短通信路径。

103、利用通信路径信息对任务通信节点信息进行处理，得到目标通信路径信息。

需要说明的是，上述网络节点的通信是有向的表征网络节点之间的通信是有方向的。举例来说，网络节点A与网络节点B的方向是由网络节点A到网络节点B，则数据信息只能由网络节点A传输至网络节点B，而不能由网络节点B传输至网络节点A。

需要说明的是，在确定目标通信路径信息之后，中心服务器根据路径规划结果，向各网络节点下发本次通信路径规划结果的转发配置，以使网络节点之间的通信按规划的最短路径进行通信。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

在一个可选的实施例中，上述基于信息交互网络信息，确定出通信路径信息，包括：

基于信息交互网络信息中网络节点之间的有向通信关系，确定出通信关系信息；通信关系信息包括若干个通信关系值和通信关系值对应的第一坐标信息；第一坐标信息包括第一网络节点和第二网络节点；第一坐标信息表征通信关系值在通信关系信息中的位置和由第一网络节点指向第二网络节点的有向对应关系；

基于通信关系信息和信息交互网络信息中网络节点的通信能力信息，确定出通信权重信息；通信权重信息包括若干个通信权重和通信权重对应的第二坐标信息；

基于通信关系信息和通信权重信息，确定出通信路径信息。

需要说明的是，上述第一坐标信息可以表示为(A,B)，即表示由网络节点A指向网络节点B的通信方向。进一步的，上述(A,B)也表明通信关系值的在整个通信关系信息中的位置，即相当于在平面坐标系中的位置。

需要说明的是，上述第一坐标信息与通信关系值是关联的，即每个第一坐标信息对应于一个唯一的通信关系值。

需要说明的是，上述通信关系值包括0，和/或，1，本发明实施例不做限定。进一步的，当通信关系值为0时，表征不能由网络节点A向网络节点B通信。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

在另一个可选的实施例中，基于通信关系信息和信息交互网络信息中网络节点的通信能力信息，确定出通信权重信息，包括：

对于通信关系信息中的任一通信关系值，从信息交互网络信息中所有网络节点中确定与该通信关系值对应的第一坐标信息相匹配的目标网络节点；

利用权重计算模型对目标网络节点的通信能力信息进行计算处理，得到该通信关系值对应的通信权重；

其中，权重计算模型为：

d=N/P+(N*L)/R；

式中，d为通信权重；N为所述网络节点的单位传输数据的组数；P为所述网络节点的当前空闲处理能力值；L所述单位传输数据的比特量；R为所述网络节点的传输速率；

基于该通信关系值对应的第一坐标信息，确定出该通信关系值对应的第二坐标信息。

需要说明的是，上述当前空闲处理能力值表征新增的通信流量经过该节点时可用的计算资源，表示每秒可处理的通信分组数。

需要说明的是，上述传输速率表征链路的传输速率，表征每秒可传输的比特数。

需要说明的是，上述通信权重表征用于接收的数据经差错检测、暂存、排队、转发至输出接口等一系列环节的处理速率。

需要说明的是，上述基于该通信关系值对应的第一坐标信息，确定出该通信关系值对应的第二坐标信息是将第一坐标信息的由第一网络节点指向第二网络节点的有向对应关系确定为第二坐标信息对应的有向对应关系。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

在又一个可选的实施例中，基于通信关系信息和通信权重信息，确定出通信路径信息，包括：

对于通信关系信息中的任一通信关系值，基于通信关系信息构建的第一矩阵、通信权重信息构建的第二矩阵和通信权重信息，确定出该通信关系值对应的待用路径信息；第一矩阵中任意第一矩阵元素的元素坐标和该元素坐标对应的第一元素值对应于一个通信关系值对应的第一坐标信息和通信关系值；

基于待用路径信息对应的第一坐标信息对所有待用路径信息进行有序编排，得到通信路径信息。

需要说明的是，上述基于待用路径信息对应的第一坐标信息对所有待用路径信息进行有序编排是按第一坐标信息的第一网络节点和第二网络节点顺序依次构建一个矩阵。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

在又一个可选的实施例中，基于通信关系信息构建的第一矩阵、通信权重信息构建的第二矩阵和通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

依次对通信关系信息构建的第一矩阵进行幂运算，得到幂矩阵集合；幂矩阵集合包括若干个幂次方依次增加的幂矩阵；幂矩阵集合中幂矩阵的数量与网络节点的数量是相一致的；所有幂矩阵的维度和第一矩阵的维度是相一致的；

基于该通信关系值对应的第一坐标信息和所有信息交互网络信息中的网络节点，确定出待选节点集合；待选节点集合包括若干个待选节点；待选节点不包括第一坐标信息中的第一网络节点和第二网络节点；

基于待选节点集合、幂矩阵集合和通信权重信息，确定出该通信关系值对应的待用路径信息。

需要说明的是，上述第一矩阵是根据第一坐标信息将通信关系值填充至其对应的坐标位置得到的。

需要说明的是，上述依次对通信关系信息构建的第一矩阵进行幂运算是将第一矩阵从幂次方为1依次计算到幂次方等于网络节点的数量时终止。举例来说，当网络节点的数量3时，第一矩阵为Z，则依次计算得到的幂矩阵为Z、Z*Z、Z*Z*Z。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

在一个可选的实施例中，上述基于待选节点集合、幂矩阵集合和通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

基于幂矩阵对应的幂次方的大小，从幂矩阵集合中确定出目标幂矩阵；

判断目标幂矩阵与该通信关系值对应的第一坐标信息相匹配的位置的幂元素值是否为0，得到元素判断结果；

当元素判断结果为否时，基于第一网络节点到待选节点集合中待选节点的有向对应关系和待选节点集合中待选节点到第二网络节点的有向对应关系，确定出幂矩阵通信路径信息；幂矩阵通信路径信息表征从第一网络节点经待选节点到第二网络节点的通信路径；

判断目标幂矩阵对应的幂次方是否为所有幂次方的最大值，得到幂次方判断结果；

当幂次方判断结果为否时，触发执行基于幂矩阵的幂次方大小，从幂矩阵集合中确定出目标幂矩阵；

当幂次方判断结果为是时，利用通信权重信息计算所有幂矩阵通信路径信息的幂矩阵通信路径值；

确定最小的幂矩阵通信路径对应的幂矩阵通信路径信息为该通信关系值对应的待用路径信息。

需要说明的是，上述幂矩阵的幂次方是从1到幂次方等于网络节点的数量。进一步的，依据幂次方的大小，每次可得到唯一一个幂矩阵。

需要说明的是，基于第一网络节点到待选节点集合中待选节点的有向对应关系和待选节点集合中待选节点到第二网络节点的有向对应关系，确定出幂矩阵通信路径信息是根据第一网络节点到待选节点再到第二网络节点的顺序确定出所有的待选节点，由此可确定由第一网络节点到第二网络节点的完整通信路径。

在该可选的实施例中，作为一种可选的实施方式，上述利用通信权重信息计算所有幂矩阵通信路径信息的幂矩阵通信路径值，包括：

对于任一幂矩阵通信路径信息，基于该幂矩阵通信路径信息对应的所有的网络节点，从通信权重信息中确定出若干个目标通信权重值；

对所有的网络节点和目标通信权重值进行加权求和，得到该幂矩阵通信路径信息对应的幂矩阵通信路径值。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

在另一个可选的实施例中，任务通信节点信息包括任务通信起点、任务通信终点和任务通信必经点集合；任务通信必经点集合包括若干个任务通信必经点；

利用通信路径信息对任务通信节点信息进行处理，得到目标通信路径信息，包括：

基于任务通信起点，确定出节点列表；

确定任务通信起点为第一通信起点；

遍历通信路径信息，筛选出所有从第一通信起点到任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

对所有备选通信路径信息按备选通信路径信息对应的路径通信值从小到大进行排序，得到通信路径值序列；

依序确定通信路径值序列中的备选通信路径信息为待评通信路径信息；

判断待评通信路径信息是否包含任务通信必经点，得到必经点判断结果；

当必经点判断结果为是时，基于待评通信路径信息中包含的任务通信必经点的顺序关系，确定出目标任务通信必经点；

基于目标任务通信必经点和待评通信路径信息，确定出目标通信节点集合；目标通信节点集合包括至少一个目标通信节点；

利用目标通信节点集合对节点列表进行更新，并将目标任务通信必经点从任务通信必经点集合剔除；

判断任务通信必经点集合是否为空集，得到集合判断结果；

当集合判断结果为否时，确定目标任务通信必经点为新第一通信起点，并触发执行遍历通信路径信息，筛选出所有从第一通信起点到任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

当集合判断结果为是时，基于节点列表和任务通信终点，确定出目标通信路径信息。

需要说明的是，当判断任务通信必经点集合为空集时表征判断任务通信必经点集合中的所有任务通信必经点在节点列表中，即从任务通信起点到任务通信终点的通信会经过所有的任务通信必经点。

需要说明的是，上述利用目标通信节点集合对节点列表进行更新是根据网络节点的有向对应关系进行网络节点填充的。

需要说明的是，上述基于节点列表和任务通信终点，确定出目标通信路径信息是基于网络节点的有向对应关系依次将任务通信起点、任务通信必经点和任务通信终点串联起来，形成完整的通信路径。

可见，实施本发明实施例所描述的多必经点的通信路径规划方法有利于提高路径计算速率。

实施例二

请参阅图2，图2是本发明实施例公开的一种多必经点的通信路径规划装置的结构示意图。其中，图2所描述的装置能够应用于仓储管理系统中，如用于仓储物流多必经点的通信路径规划管理的本地服务器或云端服务器等，本发明实施例不做限定。如图2所示，该装置可以包括：

获取模块201，用于获取信息交互网络信息和任务通信节点信息；信息交互网络信息中的网络节点的通信是有向的；

确定模块202，用于基于信息交互网络信息，确定出通信路径信息；通信路径信息包括若干个初始通信路径信息；初始通信路径信息表征信息交互网络信息中任意两个网络节点之间的最短通信路径；

得到模块203，用于利用通信路径信息对任务通信节点信息进行处理，得到目标通信路径信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

在另一个可选的实施例中，如图2所示，确定模块202基于信息交互网络信息，确定出通信路径信息，包括：

基于信息交互网络信息中网络节点之间的有向通信关系，确定出通信关系信息；通信关系信息包括若干个通信关系值和通信关系值对应的第一坐标信息；第一坐标信息包括第一网络节点和第二网络节点；第一坐标信息表征通信关系值在通信关系信息中的位置和由第一网络节点指向第二网络节点的有向对应关系；

基于通信关系信息和信息交互网络信息中网络节点的通信能力信息，确定出通信权重信息；通信权重信息包括若干个通信权重和通信权重对应的第二坐标信息；

基于通信关系信息和通信权重信息，确定出通信路径信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

在又一个可选的实施例中，如图2所示，确定模块202基于通信关系信息和信息交互网络信息中网络节点的通信能力信息，确定出通信权重信息，包括：

对于通信关系信息中的任一通信关系值，从信息交互网络信息中所有网络节点中确定与该通信关系值对应的第一坐标信息相匹配的目标网络节点；

利用权重计算模型对目标网络节点的通信能力信息进行计算处理，得到该通信关系值对应的通信权重；

其中，权重计算模型为：

d=N/P+(N*L)/R；

式中，d为通信权重；N为所述网络节点的单位传输数据的组数；P为所述网络节点的当前空闲处理能力值；L所述单位传输数据的比特量；R为所述网络节点的传输速率；

基于该通信关系值对应的第一坐标信息，确定出该通信关系值对应的第二坐标信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

在又一个可选的实施例中，如图2所示，确定模块202基于通信关系信息和通信权重信息，确定出通信路径信息，包括：

对于通信关系信息中的任一通信关系值，基于通信关系信息构建的第一矩阵、通信权重信息构建的第二矩阵和通信权重信息，确定出该通信关系值对应的待用路径信息；第一矩阵中任意第一矩阵元素的元素坐标和该元素坐标对应的第一元素值对应于一个通信关系值对应的第一坐标信息和通信关系值；

基于待用路径信息对应的第一坐标信息对所有待用路径信息进行有序编排，得到通信路径信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

在又一个可选的实施例中，如图2所示，确定模块202基于通信关系信息构建的第一矩阵、通信权重信息构建的第二矩阵和通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

依次对通信关系信息构建的第一矩阵进行幂运算，得到幂矩阵集合；幂矩阵集合包括若干个幂次方依次增加的幂矩阵；幂矩阵集合中幂矩阵的数量与网络节点的数量是相一致的；所有幂矩阵的维度和第一矩阵的维度是相一致的；

基于该通信关系值对应的第一坐标信息和所有信息交互网络信息中的网络节点，确定出待选节点集合；待选节点集合包括若干个待选节点；待选节点不包括第一坐标信息中的第一网络节点和第二网络节点；

基于待选节点集合、幂矩阵集合和通信权重信息，确定出该通信关系值对应的待用路径信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

在又一个可选的实施例中，如图2所示，确定模块202基于待选节点集合、幂矩阵集合和通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

基于幂矩阵对应的幂次方的大小，从幂矩阵集合中确定出目标幂矩阵；

判断目标幂矩阵与该通信关系值对应的第一坐标信息相匹配的位置的幂元素值是否为0，得到元素判断结果；

当元素判断结果为否时，基于第一网络节点到待选节点集合中待选节点的有向对应关系和待选节点集合中待选节点到第二网络节点的有向对应关系，确定出幂矩阵通信路径信息；幂矩阵通信路径信息表征从第一网络节点经待选节点到第二网络节点的通信路径；

判断目标幂矩阵对应的幂次方是否为所有幂次方的最大值，得到幂次方判断结果；

当幂次方判断结果为否时，触发执行基于幂矩阵的幂次方大小，从幂矩阵集合中确定出目标幂矩阵；

当幂次方判断结果为是时，利用通信权重信息计算所有幂矩阵通信路径信息的幂矩阵通信路径值；

确定最小的幂矩阵通信路径对应的幂矩阵通信路径信息为该通信关系值对应的待用路径信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

在又一个可选的实施例中，如图2所示，任务通信节点信息包括任务通信起点、任务通信终点和任务通信必经点集合；任务通信必经点集合包括若干个任务通信必经点；

得到模块203利用通信路径信息对任务通信节点信息进行处理，得到目标通信路径信息，包括：

基于任务通信起点，确定出节点列表；

确定任务通信起点为第一通信起点；

遍历通信路径信息，筛选出所有从第一通信起点到任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

对所有备选通信路径信息按备选通信路径信息对应的路径通信值从小到大进行排序，得到通信路径值序列；

依序确定通信路径值序列中的备选通信路径信息为待评通信路径信息；

判断待评通信路径信息是否包含任务通信必经点，得到必经点判断结果；

当必经点判断结果为是时，基于待评通信路径信息中包含的任务通信必经点的顺序关系，确定出目标任务通信必经点；

基于目标任务通信必经点和待评通信路径信息，确定出目标通信节点集合；目标通信节点集合包括至少一个目标通信节点；

利用目标通信节点集合对节点列表进行更新，并将目标任务通信必经点从任务通信必经点集合剔除；

判断任务通信必经点集合是否为空集，得到集合判断结果；

当集合判断结果为否时，确定目标任务通信必经点为新第一通信起点，并触发执行遍历通信路径信息，筛选出所有从第一通信起点到任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

当集合判断结果为是时，基于节点列表和任务通信终点，确定出目标通信路径信息。

可见，实施图2所描述的多必经点的通信路径规划装置有利于提高路径计算速率。

实施例三

请参阅图3，图3是本发明实施例公开的又一种多必经点的通信路径规划装置的结构示意图。其中，图3所描述的装置能够应用于仓储管理系统中，如用于仓储物流多必经点的通信路径规划管理的本地服务器或云端服务器等，本发明实施例不做限定。如图3所示，该装置可以包括：

存储有可执行程序代码的存储器301；

与存储器301耦合的处理器302；

处理器302调用存储器301中存储的可执行程序代码，用于执行实施例一所描述的多必经点的通信路径规划方法中的步骤。

实施例四

本发明实施例公开了一种计算机可读读存储介质，其存储用于电子数据交换的计算机程序，其中，该计算机程序使得计算机执行实施例一所描述的多必经点的通信路径规划方法中的步骤。

实施例五

本发明实施例公开了一种计算机程序产品，该计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，且该计算机程序可操作来使计算机执行实施例一所描述的多必经点的通信路径规划方法中的步骤。

以上所描述的装置实施例仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施例的具体描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中,存储介质包括只读存储器（Read-Only Memory，ROM）、随机存储器（Random Access Memory，RAM）、可编程只读存储器（Programmable Read-only Memory，PROM）、可擦除可编程只读存储器（ErasableProgrammable Read Only Memory，EPROM）、一次可编程只读存储器（One-timeProgrammable Read-Only Memory，OTPROM）、电子抹除式可复写只读存储器（Electrically-ErasableProgrammable Read-Only Memory，EEPROM）、只读光盘（CompactDisc Read-Only Memory，CD-ROM）或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。

最后应说明的是：本发明实施例公开的一种多必经点的通信路径规划方法及装置所揭露的仅为本发明较佳实施例而已，仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各项实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。

Claims (9)

1.一种多必经点的通信路径规划方法，其特征在于，所述方法包括：

获取信息交互网络信息和任务通信节点信息；所述信息交互网络信息中的网络节点的通信是有向的；

基于所述信息交互网络信息，确定出通信路径信息；所述通信路径信息包括若干个初始通信路径信息；所述初始通信路径信息表征所述信息交互网络信息中任意两个所述网络节点之间的最短通信路径；

利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息；所述任务通信节点信息包括任务通信起点、任务通信终点和任务通信必经点集合；所述任务通信必经点集合包括若干个任务通信必经点；

所述利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息，包括：

基于所述任务通信起点，确定出节点列表；

确定所述任务通信起点为第一通信起点；

遍历所述通信路径信息，筛选出所有从所述第一通信起点到所述任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

对所有所述备选通信路径信息按所述备选通信路径信息对应的路径通信值从小到大进行排序，得到通信路径值序列；

依序确定所述通信路径值序列中的所述备选通信路径信息为待评通信路径信息；

判断所述待评通信路径信息是否包含所述任务通信必经点，得到必经点判断结果；

当所述必经点判断结果为是时，基于所述待评通信路径信息中包含的所述任务通信必经点的顺序关系，确定出目标任务通信必经点；

基于所述目标任务通信必经点和所述待评通信路径信息，确定出目标通信节点集合；所述目标通信节点集合包括至少一个目标通信节点；

利用所述目标通信节点集合对所述节点列表进行更新，并将所述目标任务通信必经点从所述任务通信必经点集合剔除；

判断所述任务通信必经点集合是否为空集，得到集合判断结果；

当所述集合判断结果为否时，确定所述目标任务通信必经点为新第一通信起点，并触发执行所述遍历所述通信路径信息，筛选出所有从所述第一通信起点到所述任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

当所述集合判断结果为是时，基于所述节点列表和所述任务通信终点，确定出目标通信路径信息。

2.根据权利要求1所述的多必经点的通信路径规划方法，其特征在于，所述基于所述信息交互网络信息，确定出通信路径信息，包括：

基于所述信息交互网络信息中所述网络节点之间的有向通信关系，确定出通信关系信息；所述通信关系信息包括若干个通信关系值和所述通信关系值对应的第一坐标信息；所述第一坐标信息包括第一网络节点和第二网络节点；所述第一坐标信息表征所述通信关系值在所述通信关系信息中的位置和由所述第一网络节点指向所述第二网络节点的有向对应关系；

基于所述通信关系信息和所述信息交互网络信息中所述网络节点的通信能力信息，确定出通信权重信息；所述通信权重信息包括若干个通信权重和所述通信权重对应的第二坐标信息；

基于所述通信关系信息和所述通信权重信息，确定出通信路径信息。

3.根据权利要求2所述的多必经点的通信路径规划方法，其特征在于，所述基于所述通信关系信息和所述信息交互网络信息中所述网络节点的通信能力信息，确定出通信权重信息，包括：

对于所述通信关系信息中的任一所述通信关系值，从所述信息交互网络信息中所有所述网络节点中确定与该通信关系值对应的第一坐标信息相匹配的目标网络节点；

利用权重计算模型对所述目标网络节点的通信能力信息进行计算处理，得到该通信关系值对应的通信权重；

其中，所述权重计算模型为：

d=N/P+(N*L)/R；

式中，d为通信权重；N为所述网络节点的单位传输数据的组数；P为所述网络节点的当前空闲处理能力值；L所述单位传输数据的比特量；R为所述网络节点的传输速率；

基于该通信关系值对应的第一坐标信息，确定出该通信关系值对应的第二坐标信息。

4.根据权利要求2所述的多必经点的通信路径规划方法，其特征在于，所述基于所述通信关系信息和所述通信权重信息，确定出通信路径信息，包括：

对于所述通信关系信息中的任一所述通信关系值，基于所述通信关系信息构建的第一矩阵、所述通信权重信息构建的第二矩阵和所述通信权重信息，确定出该通信关系值对应的待用路径信息；所述第一矩阵中任意第一矩阵元素的元素坐标和该元素坐标对应的第一元素值对应于一个所述通信关系值对应的第一坐标信息和所述通信关系值；

基于所述待用路径信息对应的第一坐标信息对所有所述待用路径信息进行有序编排，得到通信路径信息。

5.根据权利要求4所述的多必经点的通信路径规划方法，其特征在于，所述基于所述通信关系信息构建的第一矩阵、所述通信权重信息构建的第二矩阵和所述通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

依次对所述通信关系信息构建的第一矩阵进行幂运算，得到幂矩阵集合；所述幂矩阵集合包括若干个幂次方依次增加的幂矩阵；所述幂矩阵集合中所述幂矩阵的数量与所述网络节点的数量是相一致的；所有所述幂矩阵的维度和所述第一矩阵的维度是相一致的；

基于该通信关系值对应的第一坐标信息和所有所述信息交互网络信息中的网络节点，确定出待选节点集合；所述待选节点集合包括若干个待选节点；所述待选节点不包括所述第一坐标信息中的所述第一网络节点和所述第二网络节点；

基于所述待选节点集合、所述幂矩阵集合和所述通信权重信息，确定出该通信关系值对应的待用路径信息。

6.根据权利要求5所述的多必经点的通信路径规划方法，其特征在于，所述基于所述待选节点集合、所述幂矩阵集合和所述通信权重信息，确定出该通信关系值对应的待用路径信息，包括：

基于所述幂矩阵对应的幂次方的大小，从所述幂矩阵集合中确定出目标幂矩阵；

判断所述目标幂矩阵与该通信关系值对应的第一坐标信息相匹配的位置的幂元素值是否为0，得到元素判断结果；

当所述元素判断结果为否时，基于所述第一网络节点到所述待选节点集合中所述待选节点的有向对应关系和所述待选节点集合中所述待选节点到所述第二网络节点的有向对应关系，确定出幂矩阵通信路径信息；所述幂矩阵通信路径信息表征从所述第一网络节点经所述待选节点到所述第二网络节点的通信路径；

判断所述目标幂矩阵对应的幂次方是否为所有幂次方的最大值，得到幂次方判断结果；

当所述幂次方判断结果为否时，触发执行所述基于所述幂矩阵的幂次方大小，从所述幂矩阵集合中确定出目标幂矩阵；

当所述幂次方判断结果为是时，利用所述通信权重信息计算所有所述幂矩阵通信路径信息的幂矩阵通信路径值；

确定最小的所述幂矩阵通信路径对应的所述幂矩阵通信路径信息为该通信关系值对应的待用路径信息。

7.一种多必经点的通信路径规划装置，其特征在于，所述装置包括：

获取模块，用于获取信息交互网络信息和任务通信节点信息；所述信息交互网络信息中的网络节点的通信是有向的；

确定模块，用于基于所述信息交互网络信息，确定出通信路径信息；所述通信路径信息包括若干个初始通信路径信息；所述初始通信路径信息表征所述信息交互网络信息中任意两个所述网络节点之间的最短通信路径；

得到模块，用于利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息；所述任务通信节点信息包括任务通信起点、任务通信终点和任务通信必经点集合；所述任务通信必经点集合包括若干个任务通信必经点；

所述利用所述通信路径信息对所述任务通信节点信息进行处理，得到目标通信路径信息，包括：

基于所述任务通信起点，确定出节点列表；

确定所述任务通信起点为第一通信起点；

遍历所述通信路径信息，筛选出所有从所述第一通信起点到所述任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

对所有所述备选通信路径信息按所述备选通信路径信息对应的路径通信值从小到大进行排序，得到通信路径值序列；

依序确定所述通信路径值序列中的所述备选通信路径信息为待评通信路径信息；

判断所述待评通信路径信息是否包含所述任务通信必经点，得到必经点判断结果；

当所述必经点判断结果为是时，基于所述待评通信路径信息中包含的所述任务通信必经点的顺序关系，确定出目标任务通信必经点；

基于所述目标任务通信必经点和所述待评通信路径信息，确定出目标通信节点集合；所述目标通信节点集合包括至少一个目标通信节点；

利用所述目标通信节点集合对所述节点列表进行更新，并将所述目标任务通信必经点从所述任务通信必经点集合剔除；

判断所述任务通信必经点集合是否为空集，得到集合判断结果；

当所述集合判断结果为否时，确定所述目标任务通信必经点为新第一通信起点，并触发执行所述遍历所述通信路径信息，筛选出所有从所述第一通信起点到所述任务通信终点的初始通信路径信息，得到若干个备选通信路径信息；

当所述集合判断结果为是时，基于所述节点列表和所述任务通信终点，确定出目标通信路径信息。

8.一种多必经点的通信路径规划装置，其特征在于，所述装置包括：

存储有可执行程序代码的存储器；

与所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，执行如权利要求1-6任一项所述的多必经点的通信路径规划方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令被调用时，用于执行如权利要求1-6任一项所述的多必经点的通信路径规划方法。

Images