[发明专利]一种基于多调度约束的电力系统通信方式单编制方法

摘要

本发明提出一种基于多调度约束的电力系统通信方式单编制方法，在于解决人工编写电力通信方式单工作效率低，资源利用率差的问题。其方案是由服务器和人工获取通信方式单编制所需的基础数据；根据输入的基本信息自动编制方式单的基本信息表；根据所需通信方式的业务特点和调度需求，设定通信方式路由的多调度约束条件；分析服务器根据多调度约束条件对网络拓扑进行搜索分析，生成满足多调度约束的通信方式路由，自动形成业务电路执行表；由分析服务器编制形成通信方式单，并根据方式路由数据改变所经过的通信资源的状态信息。本发明主要用于电力系统通信方式单编制，该方法操作简单，易于使用在电力系统中有着较大的实用性。

主权项

一种基于多调度约束的电力系统通信方式单编制方法,其特征在于，包括以下步骤：一、获取通信方式单编制所需的基础数据，并将基础数据存贮在数据库服务器中，所说的基础数据包括动态参数和静态参数；二、编制方式单的基本信息表，由人工将编制方式单的基本信息录入数据库服务器，分析服务器根据录入的基本信息自动形成基本信息表；三、由人工根据所需通信方式的业务特点和调度需求，设定通信方式路由的多调度约束条件；四、分析服务器根据多调度约束条件对网络拓扑进行搜索分析，生成满足多调度约束的通信方式路由，自动形成业务电路执行表；所说的搜索分析包括根据所设定的多调度约束条件，建立通信方式路由计算模型，对基础数据进行搜索分析；通信方式路由计算模型为：对于给定的网络G＝(V，E)，其中，V为网络G中所有节点vi的集合，E为网络G中所有链路e(i,j)的集合；调度约束条件为R＝(S，D，C1，C2，...，C6)，其中S表示起始站点，D表示终止站点，Ck分别表示业务类型约束、传输系统约束、通道类型约束、光缆类型约束、线路名称约束、电压等级约束；从起始站点S到终止站点D的通信方式路由p采用多约束化路径算法，具体如下：(1)p上所经过链路的每个可加性参数之和不大于调度约束条件R中相应的可加性参数，即：wk(p)=defΣ(i,j∈p)n(wk(i,j))≤Ck]]>其中，n为p上所经过链路的总条数，n≥1，k＝1,2,…,6；wk(i,j)为从节点i到节点j的可加性约束；wk(p)表示从起始节点到终止节点的路径约束；Ck表示不同的调度约束条件；(2)p上所有可行的链路值最小值之和v(p)为最优化的目标路由，即：v(p)=defΣk-16{wk(p)ck}3,v∈V;]]>根据最终的最优化通信方式路由，按照固定的格式生成相应的通信业务电路执行表；五、由分析服务器编制形成通信方式单，并根据方式路由数据改变所经过的通信资源的状态信息。