| 引用本文: | 凡庆德,包诗媛,蒋东荣,等.基于路径加速搜索的大用户直接参与省间现货高效交易方法[J].电力系统保护与控制,2025,53(20):141-152.[点击复制] |
| FAN Qingde,BAO Shiyuan,JIANG Dongrong,et al.Efficient inter-provincial spot market trading method for large consumers based on accelerated path search[J].Power System Protection and Control,2025,53(20):141-152[点击复制] |
|
| 摘要: |
| 在当前我国推进大用户直接参与省间电力现货市场交易的背景下，为解决交易路径搜索与成交对撮合匹配计算负担重的问题，提出了一种基于交易路径加速搜索的大用户直接参与省间电力现货高效交易方法。首先，构建了包含复合边的交易路径改进图论模型，以及基于路径改进表征的省间电力现货撮合交易模型，可有效描述大用户直接参与省间交易时的特征。然后，提出了基于通道权重参数引导的交易路径高效搜索方法，通过规避低重要性的交易路径降低了搜索负担。针对路径重要性，提出了基于改进K-means聚类算法与路径总权重变化趋势的判定策略，可确保所得核心路径的重要性显著高于被削减路径。基于所提方法实现交易路径搜索并应用于撮合交易过程。仿真结果表明，所提方法可在不影响现货交易决策结果的前提下，显著提升交易路径搜索与用户撮合匹配的效率。 |
| 关键词: 省间电力现货交易 大用户直接参与 交易路径 撮合交易 输电通道权重参数 |
| DOI：10.19783/j.cnki.pspc.241407 |
| 投稿时间：2024-10-22修订日期：2024-12-14 |
| 基金项目:国家电网公司科技项目资助(5108-202355448A-3-2-ZN)“适应大用户直接参与的省间现货交易机制及关键技术研究” |
|
| Efficient inter-provincial spot market trading method for large consumers based on accelerated path search |
| FAN Qingde1,BAO Shiyuan1,JIANG Dongrong1,LUO Zhiqiang2,HUANG Guodong3,QU Jianzhang4 |
| (1.Chongqing Engineering Technology Research Center of Energy Internet, Chongqing University of Technology,
Chongqing 400054, China; 2. National Electric Power Dispatching and Control Center, State Grid Corporation
of China, Beijing 100031, China; 3. China Electric Power Research Institute, Beijing 100192, China;
4. State Grid Shandong Electric Power Research Institute, Jinan 250003, China) |
| Abstract: |
| In the context of promoting direct participation of large consumers in China’s inter-provincial electricity spot markets, this paper proposes an efficient trading method based on accelerated path search to address the heavy computational burden associated with transaction path search and matching calculations. First, an improved graph- theoretical model of transaction path with composite edges is proposed, along with an inter-provincial spot market matching model characterized by enhanced path representations, effectively capturing the features of large-consumer direct participation in inter-provincial transactions. Then, an efficient transaction path search method guided by transmission channel weight parameters is proposed to reduce computational effort by avoiding paths of low importance. To assess path significance, a selection strategy based on the modified K-means clustering algorithm and the change trend of total path weights is proposed, ensuring that the identified core paths have significantly higher importance than the pruned ones. The proposed method is applied to the trading path search and matching process. Simulation results indicate that the proposed method greatly improves the efficiency of path searching and user matching without affecting spot transaction outcomes. |
| Key words: inter-provincial electricity spot trading large consumer direct participating trading path transaction matching transmission channel weight parameters |
