[发明专利]基于能源网络约束和多次背包问题的分布式能源交易撮合方法

权利要求书

1.一种基于能源网络约束和多次背包问题的分布式能源交易撮合方法，其特征在于，包括以下步骤：

1)建立关于能源调度的增广优化模型，约束用户的交易量为申报量和能源网络限制量的较小值，为分布式交易添加安全校核环节；

2)基于传统单次背包模型，以市场成交价值最大为目标，建立符合点对点交易的多次背包模型，对多个买方和卖方进行交易撮合。

2.根据权利要求1所述的一种基于能源网络约束和多次背包问题的分布式能源交易撮合方法，其特征在于：

步骤1)中的增广优化模型为：

其中：x为系统的决策变量，y为系统的负荷和能源生产量，y^sp为合约确定的交易能源量，y＝y^sp表明系统的调度边界条件为合约确定的交易量，g_i和h_j为网络系统安全运行的等式和不等式约束条件；增广优化模型将y作为系统优化变量，考虑在已有交易量进行修正，并且保证修正量尽可能小，从而对交易的影响更小；能源网络校核后，交易的修正量只能降低或者取消交易量，而无法强制用户增加交易量，因此得到0yy^sp的约束。

3.根据权利要求2所述的一种基于能源网络约束和多次背包问题的分布式能源交易撮合方法，其特征在于：

步骤2)中多次背包模型的目标函数为：

其中：λ_d,j为第j个用户的报价，λ_g,i为第i个生产者的报价，P_d,j为第j个用户的撮合交易量，P_g,i为第i个生产者的撮合交易量，N_g和N_d分别为生产者和用户的个数，和分别为第j个用户和第i个生产者的最大可能交易量。

4.根据权利要求3所述的一种基于能源网络约束和多次背包问题的分布式能源交易撮合方法，其特征在于：

所述多次背包模型的求解算法描述为：

将点对点的能源交易转换为多次背包问题，N_dN_g情况时，有N_d种商品装入先后摆放的N_g个容量为的箱子里，每种商品j的重量为P_j，单位重量的价值为λ_j，将商品的价值从大到小排序，优先装价值大的商品，直到重量达到要求后换下一个箱子重复执行；N_d≤N_g情况时，有N_g种商品装入先后摆放的N_d个容量为的箱子里，每种商品i的重量为P_i，单位重量的价值为λ_i，将商品的价值从小到大排序，优先装价值小的商品，直到重量达到要求后换箱重复执行，直到不符合条件为止。

5.根据权利要求4所述的一种基于能源网络约束和多次背包问题的分布式能源交易撮合方法，其特征在于：

多次背包解决的是点对点的交易问题，将多次背包模型的算法使用Solidity语言写在以太坊智能合约中求解。