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

doi:10.3969/j.issn.2097-0706.2024.02.007

Abstract

Abstract:

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.

Key words: integrated energy, regional energy service provider, transaction path, p-median model, site planning, OD matrix, double bound gravity model, Dijkstra algorithm

CLC Number:

TK01

ZHOU Guanting, XU Kai, LIU Jianwei, LU Baixing, ZHANG Qiao, CHEN Xin. Path optimization of regional integrated energy service providers' trades based on graph theory[J]. Integrated Intelligent Energy, 2024, 46(2): 49-58.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Table 2

Fig.5

Fig.6

Table 3

Fig.7

Fig.8

Fig.9

References 31

[1]	曾红, 刘天琪, 何川, 等. 含电转气设备的气电互联综合能源系统多目标优化[J]. 电测与仪表, 2019, 56(8):99-107.
	ZENG Hong, LIU Tianqi, HE Chuan, et al. Multi-objective optimization of a gas-electric interconnected integrated energy system with power-to-gas equipment[J]. Electrical Measurement and Instrumentation, 2019, 56(8): 99-107.
[2]	尹硕, 郭兴五, 燕景, 等. 考虑高渗透率和碳排放约束的园区综合能源系统优化运行研究[J]. 华电技术, 2021, 43(4): 1-7.
	YIN Shuo, GUO Xingwu, YAN Jing, et al. Study on optimized operation on integrated energy system in parks with high permeability and carbon emission constraints[J]. Huadian Technology, 2021, 43(4):1-7.
[3]	刘洋, 李立生, 杨长通, 等. 基于低压直流的园区级综合能源系统关键技术分析与展望[J]. 供用电, 2021, 38(1):39-47.
	LIU Yang, LI Lisheng, YANG Changtong, et al. Analysis and prospect of key technologies of park level integrated energy system based on low voltage DC[J]. Power Supply and Consumption, 2021, 38(1):39-47.
[4]	古哲源, 苏小林, 秦宏, 等. 考虑广义电储能的综合能源系统多目标规划[J]. 供用电, 2020, 37(7):73-80,87.
	GU Zheyuan, SU Xiaolin, QIN Hong, et al. Multi-objective planning of integrated energy system considering generalized energy storage[J]. Distribution & Utilization, 2020, 37(7):73-80,87.
[5]	郭祚刚, 袁智勇, 徐敏, 等. 多能互补综合能源系统混合能流计算方法及算例[J]. 综合智慧能源, 2022, 44(7): 58-65. doi: 10.3969/j.issn.2097-0706.2022.07.007
	GUO Zuogang, YUAN Zhiyong, XU Min, et al. Multi-energy flow calculation method for multi-energy complementary integrated energy systems[J]. Integrated Intelligent Energy, 2022, 44(7): 58-65. doi: 10.3969/j.issn.2097-0706.2022.07.007
[6]	贾宏杰, 王丹, 徐宪东, 等. 区域综合能源系统若干问题研究[J]. 电力系统自动化, 2015, 39(7):198-207.
	JIA Hongjie, WANG Dan, XU Xiandong, et al. Research on some key problems related to integrated energy systems[J]. Automation of Electric Power Systems, 2015, 39(7):198-207.
[7]	邢家维, 孙树敏, 程艳, 等. 综合能源系统多能流建模和仿真技术综述[J]. 山东电力技术, 2022, 49(6):1-7.
	XING Jiawei, SUN Shumin, CHENG Yan, et al. Review on multi-energy system flow modeling and simulation technology for integrated energy system[J]. Shandong Electric Power, 2022, 49(6):1-7.
[8]	李彬, 马龙飞, 王京菊, 等. 用户侧综合能源服务发展及标准化思考[J]. 供用电, 2021, 38(7):21-27.
	LI Bin, MA Longfei, WANG Jingju, et al. Thoughts on the development and standardization of integrated energy services at user-side[J]. Distribution & Utilization, 201, 38(7):21-27.
[9]	刘丽丽, 张钟平. 基于多能互补的区域综合能源规划研究与应用[J]. 节能, 2019, 38(11):127-129.
	LIU Lili, ZHANG Zhongping. Research and application of regional comprehensive energy planning based on multi-energy complement[J]. Energy Conservation, 2019, 38 (11): 127-129.
[10]	刘峻, 郑晶晶. 基于价值网的电网公司综合能源服务商业模式探讨[J]. 商业经济, 2020(2):121-123.
	LIU Jun, ZHENG Jingjing. Discussion on business model of integrated energy services for power grid companies based on value network[J]. Business & Economy, 2020(2): 121-123
[11]	龚钢军, 王慧娟, 杨晟, 等. 区块链技术下的综合能源服务[J]. 中国电机工程学报, 2020, 40(5):1397-1409.
	GONG Gangjun, WANG Huijuan, YANG Sheng, et al. Integrated energy services based on blockchain technology[J]. Proceedings of the CSEE, 2020, 40(5):1397-1409.
[12]	王剑晓, 夏清, 李庚银, 等. 基于多市场均衡的综合能源市场机制设计[J]. 中国电机工程学报, 2021, 41(17):5789-5802.
	WANG Jianxiao, XIA Qing, LI Gengyin, et al. Mechanism design for integrated energy markets based on multi-market equilibrium[J]. Proceedings of the CSEE, 2021, 41(17):5789-5802.
[13]	杨皓钦, 魏震波, 黄宇涵, 等. 跨区域现货市场下多主体购售能主从博弈模型[J]. 电网技术, 2019, 43(8):2781-2791.
	YANG Haoqin, WEI Zhenbo, HUANG Yuhan, et al. Multi-agent purchase and sale master-slave game model in cross-regional spot market[J]. Power System Technology, 2019, 43(8):2781-2791.
[14]	梅文卿, 刘晓峰, 王嘉诚, 等. 基于势博弈的负荷聚合商日前市场动态定价模型[J]. 综合智慧能源, 2023, 45(11): 62-69. doi: 10.3969/j.issn.2097-0706.2023.11.008
	MEI Wenqing, LIU Xiaofeng, WANG Jiacheng, et al. A day-ahead market pricing model for load aggregators based on potential game[J]. Integrated Intelligent Energy, 2023, 45(11): 62-69. doi: 10.3969/j.issn.2097-0706.2023.11.008
[15]	李媛, 冯昌森, 文福拴, 等. 含电动汽车和电转气的园区能源互联网能源定价与管理[J]. 电力系统自动化, 2018, 42(16):1-10.
	LI Yuan, FENG Changsen, WEN Fushuan, et al. Energy pricing and management for park-level energy internets with electric vehicles and power-to-gas devices[J]. Automation of Electric Power Systems, 2018, 42(16):1-10.
[16]	陈永龙, 朱金大, 杨冬梅, 等. 基于多方利益博弈的园区级综合能源系统经济优化运行技术研究[J]. 高电压技术, 2021, 47(1):102-112.
	CHEN Yonglong, ZHU Jinda, YANG Dongmei, et al. Research on economic optimization operation technology of park-level integrated energy system based on multi-party interest game[J]. High Voltage Engineering, 2021, 47(1):102-112.
[17]	秦文萍, 逯瑞鹏, 高蒙楠, 等. 计及大规模新能源接入的电-气耦合综合能源系统稳定性评估[J]. 电网技术, 2020, 44(5):1880-1891.
	QIN Wenping, LU Ruipeng, GAO Mengnan, et al. Stability assessment of electro-gas coupled integrated energy system considering large-scale new energy access[J]. Power System Technology, 2020, 44(5):1880-1891.
[18]	韩俊, 黄俊辉, 方亮, 等. 基于综合能源的区域用能可靠性评估研究[J]. 电测与仪表, 2021, 58(10):9-15.
	HAN Jun, HUANG Junhui, FANG Liang, et al. Research on reliability assessment of regional energy based on integrated energy[J]. Electrical Measurement & Instrumentation, 2021, 58 (10):9-15.
[19]	包铭磊, 丁一, 桑茂盛, 等. 计及多目标协调的电-气耦合系统源端容量规划研究[J]. 中国电机工程学报, 2021, 41(22):7551-7563.
	BAO Minglei, DING Yi, SANG Maosheng, et al. Research on energy capacity planning of electricity-gas systems considering multi-objective coordination[J]. Proceedings of the CSEE, 2021, 41(22):7551-7563.
[20]	黄伟, 葛良军, 华亮亮, 等. 参与双重市场的区域综合能源系统日前优化调度[J]. 电力系统自动化, 2019, 43(12):68-75.
	HUANG Wei, GE Liangjun, HUA Liangliang, et al. Day-ahead optimal scheduling of regional integrated energy system participating in dual market[J]. Automation of Electric Power Systems, 2019, 43(12):68-75.
[21]	降国俊, 崔双喜, 樊小朝, 等. 计及综合需求侧响应的电-气综合能源系统协调优化运行[J]. 电测与仪表, 2020, 57(18):43-49.
	JIANG Guojun, CUI Shuangxi, FAN Xiaochao, et al. Coordinated and optimal operation of electric-gas integrated energy system considering integrated demand side response[J]. Electrical Measurement & Instrumentation, 2020, 57(18): 43-49.
[22]	曹紫霖, 王文静, 赵薇, 等. 考虑需求响应的负荷密集区分布式综合能源系统优化调度研究[J]. 综合智慧能源, 2023, 45(7): 11-21. doi: 10.3969/j.issn.2097-0706.2023.07.002
	CAO Zilin, WANG Wenjing, ZHAO Wei, et al. Research on optimal scheduling of distributed integrated energy systems in load-intensive areas considering demand response[J]. Integrated Intelligent Energy, 2023, 45(7):11-21. doi: 10.3969/j.issn.2097-0706.2023.07.002
[23]	李健, 李雪峰, 张娜, 等. 计及储热备用效益的电热综合能源系统优化调度模型[J]. 电网技术, 2021, 45(10):3851-3859.
	LI Jian, LI Xuefeng, ZHANG Na, et al. Optimal dispatch model of electricity-heat integrated energy system considering reserved benefits of heat storage[J]. Power System Technology, 2021, 45(10):3851-3859.
[24]	顾洁, 白凯峰, 时亚军. 基于多主体主从博弈优化交互机制的区域综合能源系统优化运行[J]. 电网技术, 2019, 43(9):3119-3134.
	GU Jie, BAI Kaifeng, SHI Yajun. Optimized operation of regional integrated energy system based on multi-agent master-slave game optimization interaction mechanism[J]. Power System Technology, 2019, 43(9): 3119-3134.
[25]	李东东, 周冠廷, 李宽宏, 等. 基于主从博弈的区域综合能源服务商运行策略[J]. 电力建设, 2021, 42(1):10-19. doi: 10.12204/j.issn.1000-7229.2021.01.002
	LI Dongdong, ZHOU Guanting, LI Kuanhong, et al. Operation strategy of regional integrated energy service providers applying master-slave game[J]. Electric Power Construction, 2021, 42(1): 10-19. doi: 10.12204/j.issn.1000-7229.2021.01.002
[26]	李振坤, 郭维一, 季亮, 等. 区域互联能源联供系统的优化规划[J]. 电力系统自动化, 2019, 43(21):63-70,79.
	LI Zhenkun, GUO Weiyi, JI Liang, et al. Optimization planning of interregional energy co-supply system[J]. Automation of Electric Power Systems, 2019, 43(21):63-70,79.
[27]	谷菁, 张海珍, 阮慧锋, 等. 园区供能企业向综合能源服务商转型思路探索[J]. 综合智慧能源, 2022, 44(12): 62-67. doi: 10.3969/j.issn.2097-0706.2022.12.009
	GU Jing, ZHANG Haizhen, RUAN Huifeng, et al. Exploration on the transformation of energy supply enterprises to integrated energy service providers in industrial parks[J]. Integrated Intelligent Energy, 2022, 44(12): 62-67. doi: 10.3969/j.issn.2097-0706.2022.12.009
[28]	李哲, 王成福, 梁军, 等. 计及风电不确定性的电-气-热综合能源系统扩展规划方法[J]. 电网技术, 2018, 42(11):3477-3487.
	LI Zhe, WANG Chengfu, LIANG Jun, et al. Expansion planning method of integrated energy system considering uncertainty of wind power[J]. Power System Technology, 2018, 42(11): 3477 -3487.
[29]	ZHAO Q, ZHANG Y J, ZHANG Y Q. A planning method for integrated energy station of energy internet[C]// IEEE Conference on Energy Internet and Energy System Integration. IEEE, 2017: 1-6.
[30]	刘迪, 吴俊勇, 林凯骏, 等. 基于Kriging模型的综合能源系统规划方法[J]. 电网技术, 2019, 43(1):185-194.
	LIU Di, WU Junyong, LIN Kaijun, et al. A planning method of integrated energy system based on Kriging model[J]. Power System Technology, 2019, 43(1):185-194.
[31]	王赛. 交通分布预测重力模型的改进[D]. 石家庄: 石家庄铁道大学, 2018.
	WANG Sai. Improvement of the gravity model of traffic distribution prediction[D]. Shijiazhuang: Shijiazhuang Railway University, 2018.

能源服务商及发电厂	购电价格	售电价格（居民/大用户）
R1	0.29	0.57/0.89
R2	0.33	0.62/0.94
R3	0.30	0.65/0.97
R4	0.31	0.60/0.90
R5	0.33	0.63/0.95
R6	0.35	0.60/0.90
G1	0	0/0.88
G2	0	0/0.88

区域能源服务商	运营利润	损耗
R1	149.23	6.72
R2	123.81	5.39
R4	102.05	4.45
R5	172.47	7.94
R6	109.93	4.73