基于图论的区域综合能源服务商交易路径优化  

Path optimization of regional integrated energy service providers'trades based on graph theory

作　　者：周冠廷 徐凯 刘建伟 鹿百兴 张乔 陈新 ZHOU Guanting;XU Kai;LIU Jianwei;LU Baixing;ZHANG Qiao;CHEN Xin(Laizhou Power Supply Company,State Grid Shandong Electric Power Company,Laizhou 261400,China)

机构地区：[1]国网山东省电力公司莱州市供电公司,山东莱州261400

出　　处：《综合智慧能源》2024年第2期49-58,共10页Integrated Intelligent Energy

基　　金：国家自然科学基金项目(51977127)。

摘　　要：随着电力体制改革的不断推进,区域能源服务商数量不断增加,电网结构日益复杂,购、售电交易双方之间的可选路径增多。在此背景下,提出了区域能源服务商交易路径两步选择法。首先基于p-中位模型的区域能源服务商交易路径第1步优化选择,考虑综合建设运行成本、能源站与负荷中心的最短路径距离、用户负荷需求三方因素,构建多目标优化模型,作用于区域综合能源服务商的站址规划;然后,基于OD矩阵和双约束重力模型提出了区域能源服务商交易路径第2步优化选择,以电能传输量最大和区域能源服务商日运营利润最大为目标函数,作用于多个区域能源服务商之间的能源传输路径选择。采用枚举法和Dijkstra算法对所建模型进行求解并通过算例仿真证明该模型能够有效降低网络损耗成本,减少弃风弃光量,提高区域能源服务商的运营利润。With the deepening of the power system reform,the number of regional energy service providers will continue to increase,the grid structure will become growingly complex,and the alternative paths between power purchasers and providers will rise.In this context,a two-step selection method for regional energy service providers'trading paths is proposed.The first-step optimization selection for the trading paths is made based on a p-median model.Considering the comprehensive construction and operation cost of the energy service system,the shortest distance between an energy station and a load center,and user's load demand,a multi-objective optimization model is constructed to select sites of regional integrated energy service providers.Then,the second-step optimization selection for regional energy service providers’trading path is made based on OD matrix and double bound gravity model.Objective functions aiming to obtain the maximum electricity transmission amounts and the maximum daily operating profits of regional energy service providers will find out the optimal energy transmission paths between regional energy service providers.The proposed models are solved by enumeration method and Dijkstra algorithm,and the calculation results are tested by a simulated case study.The simulation results show that the proposed models can effectively reduce the network loss cost,cut the abandoned wind and PV power,and improve the operating profit of regional energy service providers.

关 键 词：综合能源 区域能源服务商 交易路径 p-中位模型 站址规划 OD矩阵 双约束重力模型 DIJKSTRA算法 

分 类 号：TK01[动力工程及工程热物理]