CN105490935A - 多点间路径分析方法及系统 - Google Patents

Abstract

本申请提供了一种多点间路径分析方法，包括：确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。本申请实施例提供的多点间路径分析方法，在确定用户设置的起始点及终止点后，构造所述起始点与终止点的通信内存树，并在构造过程中去除故障点所在的路径，最终在通信内存树中选取目标通信路径，使得通信过程中，当出现故障时，能够立刻根据所述目标通信路径重新进行通信。

Description

多点间路径分析方法及系统

技术领域

本申请涉及电力配网通信领域，特别涉及一种多点间路径分析方法及系统。

背景技术

电力配网通信可视化系统中的多点间路径，一般指从一个站点到另一个站点之间通信资源的连接性分析，即两站通路之间具体包含哪些通信设备。

在具体的通信过程中，某一通信路径上的各个通信设备，会受到来自多方面因素的影响，通信设备出现故障在所难免，如光接头盒丢失、光交接箱损毁，光缆铅芯中断或光缆中断等，当遇到设备故障时，需要为用户生成避让故障点的新的路径结果，从而可以继续进行通信。

发明人经过多次的实践研究发现，现有的，还未有一种有效的路径生成方法，能够在通信设备故障时，提供新的通信路径，从而可以使中断的通信进程继续进行通信。

发明内容

本申请所要解决的技术问题是提供一种多点间路径分析方法及系统，能够在通信设备故障时，提供新的通信路径，以使中断的通信进程继续进行通信。

为了解决上述问题，本申请公开了一种多点间路径分析方法，包括：

确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；

依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；

依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。

上述的方法，优选的，所述依据预设算法，构造所述起始点与所述终止点之间的通信内存树包括：

利用宽度优先算法及空间拓扑分析法，构造所述起始点与所述终止点之间的通信内存树。

上述的方法，优选的，所述舍弃所述起始点与终止点之间包含故障点的通信路径包括：

自所述起始点开始，向所述终止点进行路径检索分析；

当检索至故障点时，停止检索分析，舍弃该起始点至终止点的通信路径。

上述的方法，优选的，所述依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径包括：

确定用户设置的通信路径中的必经点；

将所述通信内存树中，起始点与终止点之间的多条通信路径中，包含有所述必经点的通信路径，作为关联所述起始点和终止点的目标通信路径。

一种多点间路径分析系统，包括：

确定单元，用于确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；

构造单元，用于依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；

选取单元，用于依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。

上述的方法，优选的，构造单元包括：

构造子单元，用于利用宽度优先算法及空间拓扑分析法，构造所述起始点与所述终止点之间的通信内存树。

上述的方法，优选的，所述构造单元包括：

分析子单元，用于自所述起始点开始，向所述终止点进行路径检索分析；

舍弃子单元，用于当检索至故障点时，停止检索分析，舍弃该起始点至终止点的通信路径。

上述的方法，优选的，所述选取单元包括：

确定子单元，用于确定用户设置的通信路径中的必经点；

选取子单元，用于将所述通信内存树中，起始点与终止点之间的多条通信路径中，包含有所述必经点的通信路径，作为关联所述起始点和终止点的目标通信路径。

与现有技术相比，本申请包括以下优点：

在本申请中公开了一种多点间路径分析方法，包括：确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。本申请实施例提供的多点间路径分析方法，在确定用户设置的起始点及终止点后，构造所述起始点与终止点的通信内存树，并在构造过程中去除故障点所在的路径，最终在通信内存树中选取目标通信路径，使得通信过程中，当出现故障时，能够立刻根据所述目标通信路径重新进行通信。

附图说明

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

图1是本申请实施例提供的一种多点间路径分析方法的方法流程图；

图2是本申请实施例提供的一种多点间路径分析方法的又一方法流程图；

图3是本申请实施例提供的一种多点间路径分析方法的又一方法流程图；

图4是本申请实施例提供的一种多点间路径分析系统的结构示意图；

图5是本申请实施例提供的一种多点间路径分析系统的又一结构示意图。

具体实施方式

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

本申请可用于众多通用或专用的计算装置环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备的分布式计算环境等等。

以下对本申请提供的一种多点间路径分析方法进行详尽描述：

参考图1，示出了本申请一种多点间路径分析方法的方法流程图，包括：

步骤S101：确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；

步骤S102：依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；

步骤S103：依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。

本申请实施例提供的多点间路径分析方法，预先确定用户设置的通信路径的起始点、终止点及可能的故障点；构造所述起始点与终止点的通信内存树，构造过程中，遇到故障点停止分析，最终可以选择多条不同的路径，能够实现起始点与终止点之间的通信，然后通过预定的一些限制条件，选取相对优化的通信路径，这样当当前通信出现故障时，在确定出现故障的起始点和终止点后，可以第一时间提供替代方案，继续进行通信。

本申请实施例提供的路径分析方法，在确定用户设置的起始点及终止点后，构造所述起始点与终止点的通信内存树，并在构造过程中去除故障点所在的路径，最终在通信内存树中选取目标通信路径，使得通信过程中，当出现故障时，能够立刻根据所述目标通信路径重新进行通信。

本申请实施例中，所述依据预设算法，构造所述起始点与所述终止点之间的通信内存树包括：

利用宽度优先算法及空间拓扑分析法，构造所述起始点与所述终止点之间的通信内存树。

参考图2，所述舍弃所述起始点与终止点之间包含故障点的通信路径的过程包括：

步骤S201：自所述起始点开始，向所述终止点进行路径检索分析；

步骤S202：当检索至故障点时，停止检索分析，舍弃该起始点至终止点的通信路径。

参考图3，所述依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径的过程包括：

步骤S301：确定用户设置的通信路径中的必经点；

步骤S302：将所述通信内存树中，起始点与终止点之间的多条通信路径中，包含有所述必经点的通信路径，作为关联所述起始点和终止点的目标通信路径。

本申请实施例提供的路径分析方法，在地图上设置起始点、必经点(可选)、结束点和若干故障点后开始路径分析并构造内存树。分析过程中用到了宽度优先算法。这一算法也是很多重要地图算法的原型，Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想，目的是系统地展开并检查地图中的所有节点，基于效率高效的内存树再进行分析。分析过程中加入了故障点过滤功能，在路径分析中遇到故障点即停止当前节点方向的继续分析，以提高精确性和搜索速度。

本申请实施例提供的路径分析方法，运行在B/S客户端。

用户首先在地图上设置起始点、必经点(可选)和结束点，再设置故障点(可多个)，完毕后开始分析。

本申请实施例中，利用宽度优先算法及空间拓扑分析法构造内存树，构造方法如下：

将内存树分为根节点和叶子节点，根节点为顶级节点，用户设置的起始点为根节点；

每级节点对象都会被做为检索点进行检索。每个检索点在空间上与之相连的设备做为其叶子节点。检索点同时也是其叶子节点的父节点；

从第一个检索点(根节点)进行空间拓扑分析，将分析到的设备添加到叶子节点。每个叶子节点再依次检索，以此类推逐级分析。

分析过程中如遇到故障点则当前叶子节点分析结束，不再向下分析。

当分析到终止点设备结束，内存树构造完成。

基于上述内存树查询，查找用户设置为终止点的叶子节点。找到后以此节点逐级反推查找上级节点，每找到一个便记录到集合中，直至根节点结束，最终查找到的集合成员以及起始点、终止点便是一条完整路径。

在上述分析结果路径中进行过滤，包含必经点设备的即为我们最后的分析结果。

本申请实施例中，在多点间路径分析方法中加入了故障点排除功能，智能生成路径导航，结果准确，分析速度快。

与图1所述的一种多点间路径分析方法相对应的，本申请实施例还提供了一种多点间路径分析系统，其结构示意图如图4所示，包括：

确定单元401，用于确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；

构造单元402，用于依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；

选取单元403，用于依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。

在图4的基础上，如图5所示，构造单元包括：

构造子单元404，用于利用宽度优先算法及空间拓扑分析法，构造所述起始点与所述终止点之间的通信内存树。

分析子单元405，用于自所述起始点开始，向所述终止点进行路径检索分析；

舍弃子单元406，用于当检索至故障点时，停止检索分析，舍弃该起始点至终止点的通信路径。

所述选取单元包括：

确定子单元407，用于确定用户设置的通信路径中的必经点；

选取子单元408，用于将所述通信内存树中，起始点与终止点之间的多条通信路径中，包含有所述必经点的通信路径，作为关联所述起始点和终止点的目标通信路径。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

以上对本申请所提供的一种多点间路径分析方法及系统进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (8)

1.一种多点间路径分析方法，其特征在于，包括：

确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；

依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；

依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。

2.根据权利要求1所述的方法，其特征在于，所述依据预设算法，构造所述起始点与所述终止点之间的通信内存树包括：

利用宽度优先算法及空间拓扑分析法，构造所述起始点与所述终止点之间的通信内存树。

3.根据权利要求1或2所述的方法，其特征在于，所述舍弃所述起始点与终止点之间包含故障点的通信路径包括：

自所述起始点开始，向所述终止点进行路径检索分析；

当检索至故障点时，停止检索分析，舍弃该起始点至终止点的通信路径。

4.根据权利要求1所述的方法，其特征在于，所述依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径包括：

确定用户设置的通信路径中的必经点；

将所述通信内存树中，起始点与终止点之间的多条通信路径中，包含有所述必经点的通信路径，作为关联所述起始点和终止点的目标通信路径。

5.一种多点间路径分析系统，其特征在于，包括：

确定单元，用于确定用户设置的通信路径的起始点、终止点及所述起始点与终止点之间的故障点；

构造单元，用于依据预设算法，构造所述起始点与所述终止点之间的通信内存树，构造过程中，舍弃所述起始点与终止点之间包含故障点的通信路径；

选取单元，用于依据预设的限制条件，选取所述通信内存树中，关联所述起始点和终止点的目标通信路径。

6.根据权利要求5所述的系统，其特征在于，构造单元包括：

构造子单元，用于利用宽度优先算法及空间拓扑分析法，构造所述起始点与所述终止点之间的通信内存树。

7.根据权利要求5或6所述的系统，其特征在于，所述构造单元包括：

分析子单元，用于自所述起始点开始，向所述终止点进行路径检索分析；

舍弃子单元，用于当检索至故障点时，停止检索分析，舍弃该起始点至终止点的通信路径。

8.根据权利要求6所述的系统，其特征在于，所述选取单元包括：

确定子单元，用于确定用户设置的通信路径中的必经点；

选取子单元，用于将所述通信内存树中，起始点与终止点之间的多条通信路径中，包含有所述必经点的通信路径，作为关联所述起始点和终止点的目标通信路径。