[发明专利]一种能量分配的方法和装置

权利要求书

1.一种能量分配的方法，其特征在于，所述方法包括：

获取n个节点的功率，所述n大于1；

按照功率从小到大或从大到小的顺序对所述n个节点的功率进行排序；

根据排序后的所述n个节点的功率和预设的节点划分原则，建立所述n个节点的最优节点划分模型；所述节点划分原则为其中，m表示节点集合的总个数，所述m小于等于所述n，k表示节点集合中的第k个节点集合，g_k表示第k个节点集合中节点功率的最大值，N_k表示第k个节点集合中包含的节点个数；当按照功率从小到大的顺序对所述n个节点的功率进行排序时，所述n个节点的最优节点划分模型为当按照功率从大到小的顺序对所述n个节点的功率进行排序时，所述n个节点的最优节点划分模型为其中，x_k+1表示第k个节点集合中终点节点对应的节点序列号，x_k表示第k个节点集合中起始节点对应的节点序列号，x_k+1-x_k+1表示第k个节点集合中包含的节点个数，表示第k个节点集合中终点节点的功率，表示第k个节点集合中起始节点的功率，并且，x_k+1、x_k为整数、1≤x_k+1≤n、1≤x_k≤n、x₁＝1、x_m+1＝n、x_k+1＞x_k；

对所述最优节点划分模型进行求解；

根据所述最优节点划分模型的解，获取m个节点集合；

根据所述m个节点集合和预设的能量划分模型将总能量划分为m个能量集合，m个能量集合中的每个能量集合为所述m个能量集合与所述m个节点集合一一对应；其中，i＝1，2，...，m、g_i表示第i个节点集合中节点功率的最大值、N_i表示第i个节点集合中包含的节点个数、g_k表示第k个节点集合中节点功率的最大值、N_k表示第k个节点集合中包含的节点个数、E_i表示第i个能量集合的能量、E表示总能量；

将所述m个能量集合中的每个能量集合中的每个能量，分别分配给对应的所述m个节点集合中的每个节点集合中的每个节点。

2.根据权利要求1所述的能量分配的方法，其特征在于，所述对所述最优节点划分模型进行求解，包括：

将所述最优节点划分模型，转换为退化模型；其中，当所述最优节点划分模型为时，对线性插值，使其连续化，并去掉对的解为整数的限制，得到对应的退化模型为当所述最优节点划分模型为时，对线性插值，使其连续化，并去掉对的解为整数的限制，得到对应的退化模型为其中，表示x′_k+1向下取整，表示x′_k向下取整，x′_k+1、x′_k不限制为整数，x′_k+1、x′_k可以为任意有理数，1≤x′_k+1≤n，1≤x′_k≤n，x′₁＝1、x′_m+1＝n，x′_k+1＞x′_k；

计算每个最优节点划分模型对应的退化模型的解，并将每个退化模型的解取整，作为每个退化模型对应的最优节点划分模型的解。