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

权利要求书

1.一种路径生成的方法，其特征在于，包括：

获取电力通信网络的拓扑图，其中，所述拓扑图包括多个节点和链路，其中，一条链路至少用于连接两个节点；

获取多个待处理业务的路径起点和路径终点，并配置各个待处理业务的蚂蚁集群；

控制所述多个蚂蚁集群中的所有蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点，并记录所有蚂蚁在移动过程中的移动信息，以得到所述拓扑图中各个链路的节点信息素；

基于所述各个链路的节点信息素确定各个待处理业务的路径。

2.根据权利要求1所述的方法，其特征在于，控制所述多个蚂蚁集群中的所有蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点包括：

控制每个所述蚂蚁集群中的每一个蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点，其中，控制每个所述蚂蚁集群中的每一个蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点包括：

将所述蚂蚁集群中的蚂蚁放置在对应的待处理业务的路径起点，将所述路径起点作为当前节点，对所述蚂蚁执行下述操作，直至所述蚂蚁移动至所述路径终点，更新所述蚂蚁在移动过程中所经过的各个链路的节点信息素，所述操作包括：

确定所述当前节点的相邻链路，其中，在所述拓扑图上所述相邻链路用于连接所述当前节点与其他节点；

基于所述相邻链路的节点信息素，确定所述蚂蚁的移动方向；

控制所述蚂蚁按照移动方向移动至下一个节点，将所述下一个节点作为当前节点。

3.根据权利要求2所述的方法，其特征在于，基于所述相邻链路的节点信息素，确定所述蚂蚁的移动方向包括：

利用转移概率公式确定所述蚂蚁的移动方向，其中，所述转移概率公式为，

其中，表示循环代数t时蚂蚁k从v_i节点移动到v_j节点的转移概率，v_i节点与v_j节点之间的链路被记录为链路e_ij，v_j与v_s属于所有v_i节点可连通节点集合Viallowed；表示链路e_ij在循环代数t时的蚁群As_k的节点信息素，表示链路e_ij的期望值；α表示信息素浓度的重要程度，β代表期望值的重要程度，循环代数t表示所述蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点的当前循环执行所述操作的次数。

4.根据权利要求2所述的方法，其特征在于，更新所述蚂蚁在移动过程中所经过的各个节点的节点信息素包括：

若更新后的节点信息素超过预定范围，则按照预定比例调整更新后的节点信息素，以使该更新后的节点信息素在所述预定范围内。

5.根据权利要求1所述的方法，其特征在于，基于所述各个链路的节点信息素确定各个待处理业务的路径包括：

从所述待处理业务对应的多个链路中，选取节点信息素值最高的链路，作为所述待处理业务的路径。

6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述节点信息素用通道压力来表示。

7.一种路径生成的装置，其特征在于，包括：

第一获取单元，用于获取电力通信网络的拓扑图，其中，所述拓扑图包括多个节点和链路，其中，一条链路至少用于连接两个节点；

第二获取单元，用于获取多个待处理业务的路径起点和路径终点，并配置各个待处理业务的蚂蚁集群；

控制单元，用于控制所述多个蚂蚁集群中的所有蚂蚁从对应的待处理业务的路径起点移动至所述待处理业务的路径终点，并记录所有蚂蚁在移动过程中的移动信息，以得到所述拓扑图中各个链路的节点信息素；

确定单元，用于基于所述各个链路的节点信息素确定各个待处理业务的路径。