Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid

YAN Xianguo; SUN Biying; LU Pengdong; JIN Xin; SHI Ying; GUI Xiaolin

doi:10.7652/xjtuxb202404013

您当前的位置：

首页 >

文章列表页 >

Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid

更新时间：2025-07-09

- Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid
- Vol. 58, Issue 4, Pages: 138-147(2024)
- 作者机构：
  
  1. 国网甘肃省电力公司数字化事业部,兰州,730000
  2. 西安交通大学电信学部,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202404013
  CLC： TK421.4
- Online First：10 April 2024，
  
  Published：2024
- 稿件说明：
移动端阅览
YAN Xianguo, SUN Biying, LU Pengdong, et al. Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid[J]. 2024, 58(4): 138-147.
DOI：

YAN Xianguo, SUN Biying, LU Pengdong, et al. Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid[J]. 2024, 58(4): 138-147. DOI： 10.7652/xjtuxb202404013.

摘要

为解决智能电网环境中用户富裕电能回售问题

完成电力资源的再分配

从经济学的角度设计了一种激励机制以鼓励拥有富裕电力的用户为电力紧缺用户提供电力资源。提出了一种双向拍卖机制

该机制包括使用填充概念的电力资源分配方法和有效的定价策略

以保证智能电网环境下电力资源分配的理想性能。所提双向拍卖机制考虑了电力资源传输成本与距离之间的关系

设计了供需匹配关系; 所提分配方法采用了基于线性规划的填充分配方法

以接近最优的近似算法

在多项式时间内得到资源分配结果; 在定价方面

分别采用了基于关键值的定价策略和基于维克瑞-克拉克-格罗夫斯(VCG)机制的定价策略

以计算获胜买方用户的付款价格和获胜卖方用户的收款价格

实现了双向拍卖中的真实性、个人理性和预算平衡。仿真结果表明

所设计的拍卖机制保证了一系列理想的经济属性

包括真实性、预算平衡以及个人理性

并且可以在多项式时间内得到近似最优解的分配结果

为智能电网环境下的电力资源再分配问题提供了一种有效的解决方案。

Abstract

To address the problem of rich electric energy resale and complete the reallocation of power resources in the smart grid environment

an incentive mechanism is designed in this paper from the perspective of economics to encourage users with rich electricity to provide power resources for those facing power shortages. The double auction mechanism designed in this paper includes a power resource allocation method using the concept of padding and an effective pricing strategy to ensure the desired performance of power resource allocation in the smart grid environment. The mechanism takes into account the relationship between the transmission cost of power resources and the distance

and the supply-demand matching relationship is designed. Regarding the allocation method

the padding method based on linear programming is used to obtain the resource allocation results in polynomial time with a near-optimal approximation algorithm. In terms of pricing

critical-value-based and VCG-based pricing strategies are used respectively to calculate the payment price of the winning buyer user and the receiving price of the winning seller user

thus realizing the truthfulness

individual rationality

and budget balance in the double auction. The simulation results demonstrate that the auction mechanism designed in this paper ensures a series of desirable economic properties

including truthfulness

budget balance

and individual rationality. Furthermore

it can obtain the approximate optimal solution in polynomial time

thus offering an effective solution to the problem of power resource reallocation in the smart grid environment.

关键词

Keywords

references

CHEUNG K W, SHAMSOLLAHI P, SUN D, et al. Energy and ancillary service dispatch for the interim ISO New England electricity market [C]//Proceedings of the 21st International Conference on Power Industry Computer Applications. Piscataway, NJ, USA: IEEE, 1999: 47-53.

CHENG D T Y. Economic analysis of the electricity market in England and Wales [J]. IEEE Power Engineering Review, 1999, 19(4): 57-59.

PULLER S L, KAHN E, MANSUR E. Pricing and firm conduct in California's deregulated electricity market [J]. Review of economics and statistics, 2007(1): 89.

SIOSHANSI F P. California's dysfunctional electricity market: policy lessons on market restructuring [J]. Energy Policy, 2001, 29(9): 735-742.

陈磊. 电力产业管制改革的国际比较研究 [D]. 福州: 福建师范大学, 2012.

HASELIP J, DYNER I, CHERNI J. Electricity market reform in Argentina: assessing the impact for the poor in Buenos Aires [J]. Utilities Policy, 2005, 13(1): 1-14.

贾斌广. 新时期我国电力体制改革的思考 [J]. 企业导报, 2013(19): 87-88.

JIA Binguang. Reflections on the reform of China's electric power system in the new era [J]. Guide to Business, 2013(19): 87-88.

国家能源局. 国家能源科技“十二五”规划正式发布 [EB/OL].(2012-01-12)[2023-07-20]. https: //www.nea.gov.cn/2012-01/12/c_131355643.htm.

李群智. 浅谈深圳输配电价改革 [J]. 市场经济与价格, 2013(12): 9-11.

LI Qunzhi. Discussion on the reform of transmission and distribution electricity price in Shenzhen [J]. Market Economy Price, 2013(12): 9-11.

中国电力企业联合会规划与统计信息部. 2014年度全国电力供需形势分析预测 [J]. 中国电力教育, 2014(7): 87-90.

Planning and Statistical Information Department of China Electric Power Enterprise Federation. Analysis and prediction of the national electricity supply and demand situation in 2014 [J]. China Electric Power Education, 2014(7): 87-90.

罗建国, 何百磊, 邢翼腾. 我国电力工业发展预测 [J]. 中国能源, 2014, 36(6): 31-35.

LUO Jianguo, HE Bailei, XING Yiteng. Research on China's power industry development roadmap [J]. Energy of China, 2014, 36(6): 31-35.

汪扬, 彭海跃. 世界电力体制改革概况及对我国电力市场化建设的启示 [C]//第六届输配电技术国际会议论文集. 2007: 793-797.

回海滨, 孔祥鹤. 低碳经济下的智能用电技术与环境安全 [J]. 中国环境管理干部学院学报, 2011, 21(1): 37-40.

HUI Haibin, KONG Xianghe. Intelligent power consumption technology and environmental safety in low-carbon economy [J]. Journal of the Environmental Management College of China, 2011, 21(1): 37-40.

母丽华. 电力资源分配调度的动态规划模型 [J]. 煤矿机械, 2005(6): 25-26.

MU Lihua.Dynamic programme model about electric resources dispatching [J]. Coal Mine Machinery, 2005(6): 25-26.

苏劲鹏. 电力资源分配调度的动态规划模型 [J]. 煤炭技术, 2006, 25(7): 30-32.

SU Jinpeng. Dynamic programme model about electric resources dispatching [J]. Coal Technology, 2006, 25(7): 30-32.

张飞飞, 刘宗歧, 王淼. 基于动态规划法的电力资源的合理分配 [J]. 电子科技, 2011, 24(6): 69-70.

ZHANG Feifei, LIU Zongqi, WANG Miao. The rational distribution of electric power resource based on dynamic programming [J]. Electronic Science and Technology, 2011, 24(6): 69-70.

饶佳黎, 周旭, 来庭煜. 电力资源生产和分配的优化问题 [J]. 集成电路应用, 2018, 35(11): 47-48.

RAO Jiali, ZHOU Xu, LAI Tingyu. Optimization of power resource production and distribution [J]. Application of IC, 2018, 35(11): 47-48.

刁勤华, 林济铿, 倪以信, 等. 博弈论及其在电力市场中的应用 [J]. 电力系统自动化, 2001, 25(1): 19-23.

DIAO Qinhua, LIN Jikeng, NI Yixin, et al.Game theory and its applications in power markets [J]. Automation of Electric Power Systems, 2001, 25(1): 19-23.

刁勤华, 林济铿, 倪以信, 等. 博弈论及其在电力市场中的应用 [J]. 电力系统自动化, 2001, 25(2): 13-18.

DIAO Qinhua, LIN Jikeng, NI Yixin, et al.Game theory and its applications in power markets [J]. Automation of Electric Power Systems, 2001, 25(2): 13-18.

崔盈盈. 基于拍卖的多层次电力资源分配控制策略 [D]. 北京: 北京理工大学, 2015.

黄永皓, 尚金成. 电力市场运营模式研究及其技术支持系统设计 [M]. 北京: 科学出版社, 1999.

耿建, 王锡凡, 陈皓勇, 等. 发电市场的迭代竞价机制 [J]. 电力系统自动化, 2002, 26(9): 1-6.

GENG Jian, WANG Xifan, CHEN Haoyong, et al. Iterative competitive bidding mechanism in generation market [J]. Automation of Electric Power Systems, 2002, 26(9): 1-6.

HAO Shangyou. A study of basic bidding strategy in clearing pricing auctions [J]. IEEE Transactions on Power Systems, 2000, 15(3): 975-980.

SONG Haili, LIU C C, LAWARRÉE J, et al. Optimal electricity supply bidding by Markov decision process [J]. IEEE Transactions on Power Systems, 2000, 15(2): 618-624.

周建平, 周浩. 电力市场竞价策略探讨 [J]. 中国电力, 2001, 34(3): 8-10.

ZHOU Jianping, ZHOU Hao. Preliminary study on bidding strategy for electricity market [J]. Electric Power, 2001, 34(3): 8-10.[26] 吴军基, 李聪, 杨伟, 等. 一种发电商竞价策略的初步研究 [J]. 继电器, 2004, 32(11): 5-7.

WU Junji, LI Cong, YANG Wei, et al. A model of bidding strategy based on auction theory [J]. Relay, 2004, 32(11): 5-7.

CHENG H H, TAN Guofu. Asymmetric common-value auctions with applications to private-value auctions with resale [J]. Economic Theory, 2010, 45(1): 253-290.

TANG Wenyuan, JAIN R. Hierarchical auction mechanisms for network resource allocation [J]. IEEE Journal on Selected Areas in Communications, 2012, 30(11): 2117-2125.

JIA Peng, CAINES P E. Analysis of decentralized quantized auctions on cooperative networks [J]. IEEE Transactions on Automatic Control, 2013, 58(2): 529-534.

武建东. 智能电网与中国互动电网创新发展 [J]. 电网与清洁能源, 2009, 25(4): 5-8.

WU Jiandong. Innovative development of smart power grid and interactive smart grid in China [J]. Advances of Power System Hydroelectric Engineering, 2009, 25(4): 5-8.

CHU L Y. Truthful bundle/multiunit double auctions [J]. Management Science, 2009, 55(7): 1184-1198.

SEMRET N. Market mechanisms for network resource sharing [D]. New York: Columbia University, 1999.

SUN Wen, LIU Jiajia, YUE Yanlin, et al. Double auction-based resource allocation for mobile edge computing in industrial internet of things [J]. IEEE Transactions on Industrial Informatics, 2018, 14(10): 4692-4701.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks

Wind Power Integration in Provincial Power Grid under Electricity and Heating Load Control

Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance

A Resource Allocation Method for Clusters of Streaming Media Servers in Multi-Version VoD

Affinity Propagation Clustering Method of Typical Load Curve with Euclidean Morphological Distance

Related Author

吕刚明

高贞贞

廖学文

杨阳

吴锴 2

黄越辉 1

杨玉龙 2

李鹏 1

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

China Electric Power Research Institute

School of Electronic and Information Engineering, Xi'an Jiaotong University

西安交通大学计算机科学与技术系

陕西省天地网技术重点实验室

⁰