[发明专利]一种应急环境中有限通信资源调配方法及装置

权利要求书

1.一种应急环境中有限通信资源调配方法，包括如下步骤：

步骤S1，基于应急通信资源流网络描述，以通信项目各活动之间的通信资源转移数量及活动开始时间作为决策变量，建立SSAGFD问题优化模型；

步骤S2，基于重构邻碳编排M_reroute与反转邻碳编排M_reverse，实现了改进的重构邻碳编排并基于改进的重构邻碳编排实现求解最优应急通信资源流网络的SSAGFD自适应算法，对步骤S1所构建的SSAGFD问题优化模型实现应急通信资源配置最优解。

2.如权利要求1所述的一种应急环境中有限通信资源调配方法，其特征在于，于步骤S1中，在应急通信资源流网络结构中，所有通信资源都是从虚拟起始节点出发，经过通信资源弧转移，最后汇聚到虚拟结束节点；当两个活动之间存在多种通信资源发生转移时，则相应两个传输节点之间存在多条通信资源弧。

3.如权利要求2所述的一种应急环境中有限通信资源调配方法，其特征在于，于步骤S1中，采用节点式网络G＝(M,A)表示一个通信项目，记应急通信活动集合为J'＝{s,1,…,M,e}，其中s和e分别代表虚拟首活动和虚拟尾活动，A代表应急通信活动之间的结束-开始型工序优先关系集合，M为通信资源转移数量，记有限资源种类集合为R，第r(r＝1,2,…,R)种通信资源的可用量为R_r，以f_ijr(i,j∈J^′,r∈R)表示从通信活动i转移到通信活动j的通信资源r的数量，f_ijr0表示活动i和j之间存在通信资源转移关系，通信资源r从活动i流向活动j需要一定的通信资源转移时间Δ_ijr，且满足三角形规则，即

4.如权利要求3所述的一种应急环境中有限通信资源调配方法，其特征在于，构建如下SSAGFD问题优化模型如下：

mins_e(公式1)，

其中，公式1为目标函数，表示应急通信项目工期最小化，对于具体的灾区通信模型而言，则有上述公式2的约束条件，其为应急通信活动优先关系约束，即通信活动i完成之前，其紧碳通信活动j不能开始；公式3表示应急通信活动开始时间与通信资源转移时间的关系，即如果通信资源r在通信活动i与其紧碳活动j之间发生了需求转移，那么通信活动j的开始时间必须大于等于通信活动i的结束时间与应急通信资源转移时间Δ_ijr之和，其中T表示应急通信周期可能的最大值；公式4表示非特定应急通信活动j只能在一个时间点开始；公式5表示应急通信活动开始时间s_j与服务器决策变量f_jt的关系；公式6为有限资源流平衡约束，表示流入活动j的资源r的总量与流出该活动的资源r的总量须相等，且等于该救援活动的资源需求量；公式7表示有限资源转移数量不能超出活动所需数量；公式8描述了有效服务器决策变量y_ijk和f_ijk之间的关系；公式9为有限资源需求约束，表示任意时刻正在进行的活动对于资源r的消耗量不超过资源总供应量。

5.如权利要求4所述的一种应急环境中有限通信资源调配方法，其特征在于，步骤S2进一步包括：

步骤S200，设计邻碳结构和决策变量；

步骤S201，基于重构邻碳编排M_reroute与反转邻碳编排M_reverse，实现了改进的重构邻碳编排

步骤S202，基于改进的重构邻碳编排实现一种求解最优应急通信资源流网络的SSAGFD自适应算法，以对步骤S1所构建的SSAGFD问题优化模型实现应急通信资源配置最优解。

6.如权利要求5所述的一种应急环境中有限通信资源调配方法，其特征在于，对于各有效服务器决策变量的可行域，做出以下约束条件：