[发明专利]一种确定系统间最短路径的方法和装置

权利要求书

1.一种确定系统间最短路径的方法，其特征在于，包括：

根据系统间的连接关系，确定带权有向图，所述带权有向图包括：多个节点和节点间的弧；

任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径；

更换带权有向图的始点，重复求取带权有向图中每个节点的最短路径。

2.如权利要求1所述的方法，其特征在于，根据系统间的连接关系，确定带权有向图，包括：

将系统确定为节点，根据系统数量确定节点数量；

根据系统的连接关系，建立节点间的弧，确定有向图；

根据连接因素及其所占比重，设定每条弧的权值，确定带权有向图。

3.如权利要求2所述的方法，其特征在于，所述最短路径为节点之间权值最小的弧或权值的和最小的弧。

4.如权利要求2所述的方法，其特征在于，所述连接因素，至少包括：节点之间发送请求的平均响应时间，建立连接的改造难易程度，建立连接的优先度。

5.如权利要求2所述的方法，其特征在于，所有连接因素所占比重之和为1。

6.如权利要求2所述的方法，其特征在于，任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径，包括：

任选带权有向图中的一个节点设定为始点，将其他节点作为终点，比较始点到每个终点的全部弧，将权值最小的弧确定为当前最短路径，将当前最短路径对应的终点确定为当前终点；

获取当前终点到其他剩余终点的弧的权值，与当前最短路径的权值求和，将求和最小值的弧作为始点到其他剩余终点的路径长度，与全部弧中除当前最短路径的其他弧进行比较，将权值最小的弧更新为当前最短路径，将更新后的当前最短短路径对应的终点更新为当前终点；

重复更新当前最短路径和当前终点，直至获取始点到所有终点的当前最短路径。

7.一种确定系统间最短路径的装置，其特征在于，包括：

带权有向图确定模块，用于根据系统间的连接关系，确定带权有向图，所述带权有向图包括：多个节点和节点之间的弧；

单一节点最短路径确定模块，用于任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径；

重复求取全部节点最短路径模块，用于更换带权有向图的始点，重复求取带权有向图中每个节点的最短路径。

8.如权利要求7所述的装置，其特征在于，带权有向图确定模块，具体用于：

将系统确定为节点，根据系统数量确定节点数量；

根据系统的连接关系，建立节点间的弧，确定有向图；

根据连接因素及其所占比重，设定每条弧的权值，确定带权有向图。

9.如权利要求8所述的装置，其特征在于，所述最短路径为节点之间权值最小的弧或权值的和最小的弧。

10.如权利要求8所述的装置，其特征在于，所述连接因素，至少包括：节节点之间发送请求的平均响应时间，建立连接的改造难易程度，建立连接的优先度。

11.如权利要求8所述的装置，其特征在于，所有连接因素所占比重之和为1。