[发明专利]路径生成的方法及装置

说明书

技术领域

本发明涉及信息处理领域，具体而言，涉及一种路径生成的方法及装置。

背景技术

随着智能电网的快速发展，电力系统呈现众多子系统间协同通信日益频繁的特点，大量业务需要部署到网络中，这些业务的承载主体就是电力通信网。与传统电信业务不同，电力通信业务与电力系统生产、调度和控制密切相关，电力通信安全风险有着严格的等级划分，规定了每个风险等级对应的业务种类、数量及受影响程度，减少高级别的电力通信安全风险是电力通信部门的重要目标。

在本申请中我们着重关注的是链路中断场景中多业务的同时部署。当电力通信网中某些链路出现故障，其上承载的所有业务都需要进行路由重配置以保证其自身的正常运行，但是在选路时如果对业务一条条进行顺序部署，并同时利用简单的最短路径算法，那么势必造成换路业务在某些链路上集中，导致链路出现高压状态并提升现网风险等级，不利于电力通信网及电力骨干网的安全稳定运行。

现有技术中有如下解决方案：

在一种方案中，提供了一种基于蚁群方法的最优路径寻找方法，该方法首先通过蚁群方法对其进行初始的全局计算；其次，在所有的节点中找到一些特殊的节点；然后，以特殊节点为起点或终点，同一类的非特殊节点形成局部子空间，在所得到的局部子空间范围内，选择精确计算中的动态规划方法，找到两个特殊节点间的最短路径；最后，将所有局部子空间的最短路径都求出后相连接，即可得到全局的最短路径。但是，该方案将蚁群算法应用于最优路径规划上并提出了通过局部最优求出全局最优的分块动态规划改进方案，但难以避免业务向少数路径聚集而导致网络运行风险增大的问题。同时在对多业务同时路由配置时，该方案只能为多个业务逐一配置路由，不能得到最优解。

在另一种方案中，提供了一种基于蚁群算法的电力通信网线路优化方法，该申请通过将蚂蚁随机分布在各个站点上，并保证每个站点上至少有一个蚂蚁，且每个蚂蚁基于转移概率移动到相邻站点，形成一个通信网图。之后判断通信网图是否满足连通性及成环率要求，满足则继续进行并更新线路信息素浓度，通过信息素的不断更新达到最终收敛于最优路径上。但是，该方案将蚁群算法应用于电力通信网线路规划上，但是这也将降低算法的最优路径搜索准确能力，在该方案的应用环境中，同样也会因为只能对业务逐一配置路由而得不到最优解。

在再一种方案中，提供一种基于多蚁群的组合交通疏散优化方法；首先将不同蚁群的蚂蚁初始化至待疏散地区的网络节点上；之后将所述蚂蚁构建从初始的网络节点至出口节点的疏散路径并更新信息素，其中，所述出口节点包含于所述疏散网络节点中；重复蚁群部署至自上一次蚁群间信息素交互的时间间隔达到此次交互时间间隔，并将所述蚁群根据信息素交互规则交互并更新所述信息素，直至生成最优疏散路径。但是，该方案设计了多蚁群的负载均衡算法，其信息素的交互规则设计可以有效疏散地区的组合交通；但是该多蚁群算法仅仅针对一条疏散路径部署多个蚁群，不能有效利用多蚁群算法的优势，不能有效确定出网络中的各个路径，未能体现出多蚁群算法应对复杂场景以及复杂问题的能力。

针对上述的无法准确确定电力通信业务的路径的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种路径生成的方法及装置，以至少解决无法准确确定电力通信业务的路径的技术问题。

根据本发明实施例的一个方面，提供了一种路径生成的方法，包括：获取电力通信网络的拓扑图，其中，所述拓扑图包括多个节点和链路，其中，一条链路至少用于连接两个节点；获取多个待处理业务的路径起点和路径终点，并配置各个待处理业务的蚂蚁集群；控制所述多个蚂蚁集群中的所有蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点，并记录所有蚂蚁在移动过程中的移动信息，以得到所述拓扑图中各个链路的节点信息素；基于所述各个链路的节点信息素确定各个待处理业务的路径。