[发明专利]一种多路径多通讯手段路由规划方法

权利要求书

1.一种多路径多通讯手段路由规划方法，其特征在于，包括以下步骤：

(1)根据通讯手段的种类对网络图中节点之间的连接关系进行编码得到节点间的邻接矩阵；所述的网络图是通过通讯网络抽象出来的；

(2)将网络图中所有与源节点连接的边都标记上不同的数字标识；

(3)基于邻接矩阵进行全路径搜索得到源节点和目的节点间的所有路径；

(4)根据数字标识去除源节点和目的节点间所有路径的节点相关性，得到去除节点相关性的所有路径；

(5)根据通讯手段的种类对去除节点相关性的所有路径进行全排列，得到节点相同通讯手段不同的所有路径；

(6)根据通讯手段的限制条件对节点相同通讯手段不同的所有路径进行筛选；

完成多路径多通讯手段的路由规划；

所述的步骤(1)具体包括以下步骤：

(101)确定通讯手段的种类，将通讯手段种类的个数作为编码的编码主体，编码主体的每一位对应一种通讯手段；其中，编码包括编码主体和占位；

(102)用得到的编码来表示网络图中节点之间的连接关系后，得到节点间的邻接矩阵。

2.根据权利要求1所述的一种多路径多通讯手段路由规划方法，其特征在于：所述的步骤(4)具体包括以下步骤：

(401)将所有的路径按照数字标识来进行分组后选出一条最短的路径作为当前基准路径并存储，在所有路径中将这一组的路径去除得到当前路径集合；

(402)对当前路径集合去除其他组内包含当前基准路径的中间节点的路径，得到下一路径集合；其中，其他组为不包括当前基准路径所在组的分组；

(403)判断下一路径集合中的分组个数是否为一个，如果是，则该分组为最后一组，挑选出该组的最短路径并存储，执行步骤

(404)；如果不是，则在下一路径集合中挑选一条最短路径，将该最短路径作为下一基准路径并存储，将该组的所有路径去除，得到第三路径集合；将第三路径集合作为当前路径集合，将下一基准路径作为当前基准路径，执行步骤(402)；

(404)将所有存储的基准路径和最后一组的最短路径进行整理得到去除节点相关性的所有路径。