一种基于粒子群算法的电力通信业务路由规划方法及系统

本发明公开一种基于粒子群算法的电力通信业务路由规划方法及系统，方法包括：建立电力通信网络拓扑模型和电力通信业务模型，所述电力通信网络拓扑模型用于描述节点和链路信息，所述电力通信业务模型用于描述不同业务对通信网络性能的需求和重要度；定义约束条件，用于确保路由规划方案满足业务需求同时降低网络风险；利用改进的Dijkstra算法生成源节点与目的节点间的K条最短路径作为初始路径集；利用粒子群优化算法对多目标优化问题进行求解，通过迭代搜索找到满足约束条件的最佳路径。本发明解决了现有电力通信业务路由规划方法存在业务重要度分布不均衡、局部网络风险较高的问题。