Distributed energy transaction matching method based on energy network constraints and multiple knapsack model

Patent metadata

Field	Value
Publication number	US-11501371-B2
Application number	US-202016950268-A
Country	US
Kind code	B2
Filing date	Nov 17, 2020
Priority date	Mar 26, 2020
Publication date	Nov 15, 2022
Grant date	Nov 15, 2022

Abstract

This invention provides a distributed energy transaction matching method based on energy network constraints and multiple knapsack model. First, it considers the matching between financial market transactions and actual energy network scheduling, then generates security constraints on the results of distributed transactions. Next, it designs a multiple knapsack model for peer-to-peer distributed transactions, which can meet the common quotation needs of users or producers who issue transactions and achieve efficient matching under energy network security checks. Finally, the model is verified based on the blockchain Ethereum smart contract test verification. This method provides new ideas for the connection between distributed energy trading and actual physical dispatch, proposes an inclusive and efficient matching model for the point-to-point distributed trading market, which has great reference value for the connection between distributed energy trading and actual conditions.

First claim

The invention claimed is:

1. A distributed energy transaction matching and dispatching method based on energy network constraints and a multiple knapsack model, comprising:
restricting a maximum possible transaction volume of each of users including buyers and sellers, through an energy trading platform and a blockchain distributed transaction systems all connected with an energy network, to be a smaller value of a declared volume and an energy network limit volume through security checks for distributed transactions on the energy network according to an augmented optimization model of energy scheduling,
wherein the augmented optimization model is configured to take y as a system optimization variable, consider a modification of an existing transaction volume, and ensure that a modification amount is as small as possible making an impact on transaction is smaller;
obtaining a constraint condition of 0<y<y sp preventing a mismatch between a current energy transaction market and an actual dispatching by restricting the modification amount of transaction being only capable of reducing or cancelling the existing transaction volume rather than forcing the user to increase transaction volume after the energy network is checked, wherein the augmented optimization model is:

{

max

x
,
y

⁢

f
⁡

(

x
,
y

)

+

ρ
T

⁡

(

y
sp

-
y

)

s
.
t
.

⁢

g
i

⁡

(

x
,
y

)

=
0

,

i
=
1

,
…
⁢

,

N
eq

⁢

h
j

⁡

(

x
,
y

)

≤
0

,

j
=
1

,
…
⁢

,

N
ieq

0
≤
y
≤

y
sp

}

⁢

,

where x is a decision variable of each of the distributed transaction systems, y is a load and energy production of each of the distributed transaction systems, y sp is a transaction energy volume determined by an Ethereum contract, y=y sp indicates that a scheduling boundary condition of each of the distributed transaction systems is the transaction energy volume determined by the Ethereum contract, and g i and h j are respectively equality and inequality constraints of energy network security;
matching transactions between the buyers and the sellers, by a energy trading system according to the maximum possible transaction volumes of the users and quotations of the buyers and the sellers and obtaining transaction results for the users according to a solving algorithm of the multiple knapsack model fit with peer-to-peer transactions;
uploading the matched transaction, by the energy trading system to the energy network for safety verification based on energy constraints of the declared volume and the energy network limit volume;
verifying the matched transaction with the energy constraints and facilitating the transaction by smart contract of a blockchain distributed transaction system; and
performing, by the energy network, actual physical stream transmissions of energy for the users based on the verified matched transaction results.

2. The distributed energy transaction matchi

Assignees

• Univ Xi An Jiaotong
• Northwest Branch Of State Grid Corp Of China
• Electric Power Res Institute Of State Grid Shaanxi Electric Power Company

Inventors

• Ding Tao
• Dong Jiangbin
• Mu Chenggang
• Qu Ming
• Ning Ke'Er
• Dong Xiaobo
• Qi Jie
• Zhang Xiaomeng
• He Yuankang
• Chen Tian'En
• Wang Yongqing
• Liu Jian

Classifications

• H02J2103/30

  Simulating, planning, modelling, reliability check or computer assisted design [CAD] of electric power networks · CPC title

• G06Q20/389

  Keeping log of transactions for guaranteeing non-repudiation of a transaction · CPC title

• G06Q30/0206

  Price or cost determination based on market factors · CPC title

• G06Q40/04 Primary

  Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange · CPC title

• G06Q20/405

  Establishing or using transaction specific rules · CPC title