IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v329y2023ics030626192201515x.html
   My bibliography  Save this article

A graph-theory-based dynamic programming planning method for distributed energy system planning: Campus area as a case study

Author

Listed:
  • Ding, Yan
  • Wang, Qiaochu
  • Tian, Zhe
  • Lyu, Yacong
  • Li, Feng
  • Yan, Zhe
  • Xia, Xi

Abstract

Distributed energy systems are widely used in current regional energy planning because of their flexibility in terms of energy supply. However, the differentiated demand for various building loads increases the uncertainty of the energy supply. To reduce load fluctuation and hydraulic imbalance, a dynamic programming method based on graph theory was proposed in this study for energy station site selection and pipeline network layout deployment. The kernel density method was applied to distribute the regional building load for the site selection of energy stations. With the minimum load fluctuation rate as the goal, a 0–1 dynamic programming method was proposed to optimize the energy supply range of the energy station. Based on graph theory, an improved Prim algorithm was developed to determine the pipeline network layout. Taking a campus area as a case study, the proposed planning method was shown to reduce the initial investment, annual operating cost, and equivalent annual cost by 1.23%, 6.52%, and 5.04%, respectively. The optimized planning scheme not only balanced the load fluctuation in each energy station but also reduced the total pressure loss of the pipeline network by 19.86%.

Suggested Citation

  • Ding, Yan & Wang, Qiaochu & Tian, Zhe & Lyu, Yacong & Li, Feng & Yan, Zhe & Xia, Xi, 2023. "A graph-theory-based dynamic programming planning method for distributed energy system planning: Campus area as a case study," Applied Energy, Elsevier, vol. 329(C).
    • Handle: RePEc:eee:appene:v:329:y:2023:i:c:s030626192201515x
    DOI: 10.1016/j.apenergy.2022.120258
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S030626192201515X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2022.120258?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sameti, Mohammad & Haghighat, Fariborz, 2018. "Integration of distributed energy storage into net-zero energy district systems: Optimum design and operation," Energy, Elsevier, vol. 153(C), pages 575-591.
    2. Zhang, Guoqing & Wang, Jiangjiang & Ren, Fukang & Liu, Yi & Dong, Fuxiang, 2021. "Collaborative optimization for multiple energy stations in distributed energy network based on electricity and heat interchanges," Energy, Elsevier, vol. 222(C).
    3. Hong, Tianzhen & Li, Cheng & Yan, Da, 2015. "Updates to the China Design Standard for Energy Efficiency in public buildings," Energy Policy, Elsevier, vol. 87(C), pages 187-198.
    4. Nojavan, Sayyad & Majidi, Majid & Esfetanaj, Naser Nourani, 2017. "An efficient cost-reliability optimization model for optimal siting and sizing of energy storage system in a microgrid in the presence of responsible load management," Energy, Elsevier, vol. 139(C), pages 89-97.
    5. Lei, Yang & Wang, Dan & Jia, Hongjie & Chen, Jingcheng & Li, Jingru & Song, Yi & Li, Jiaxi, 2020. "Multi-objective stochastic expansion planning based on multi-dimensional correlation scenario generation method for regional integrated energy system integrated renewable energy," Applied Energy, Elsevier, vol. 276(C).
    6. Obara, Shin’ya, 2007. "Equipment arrangement planning of a fuel cell energy network optimized for cost minimization," Renewable Energy, Elsevier, vol. 32(3), pages 382-406.
    7. Yang, Yun & Zhang, Shijie & Xiao, Yunhan, 2015. "An MILP (mixed integer linear programming) model for optimal design of district-scale distributed energy resource systems," Energy, Elsevier, vol. 90(P2), pages 1901-1915.
    8. Zhou, Yuan & Ma, Yanpeng & Wang, Jiangjiang & Lu, Shuaikang, 2021. "Collaborative planning of spatial layouts of distributed energy stations and networks: A case study," Energy, Elsevier, vol. 234(C).
    9. Wang, Yongli & Li, Ruiwen & Dong, Huanran & Ma, Yuze & Yang, Jiale & Zhang, Fuwei & Zhu, Jinrong & Li, Shuqing, 2019. "Capacity planning and optimization of business park-level integrated energy system based on investment constraints," Energy, Elsevier, vol. 189(C).
    10. Mehleri, Eugenia D. & Sarimveis, Haralambos & Markatos, Nikolaos C. & Papageorgiou, Lazaros G., 2012. "A mathematical programming approach for optimal design of distributed energy systems at the neighbourhood level," Energy, Elsevier, vol. 44(1), pages 96-104.
    11. Hong Li & Xiaodan Wang & Jie Duan & Feifan Chen & Yajing Gao, 2018. "Locating Optimization of an Integrated Energy Supply Centre in a Typical New District Based on the Load Density," Energies, MDPI, vol. 11(4), pages 1-22, April.
    12. Danny García Sánchez & Alejandra Tabares & Lucas Teles Faria & Juan Carlos Rivera & John Fredy Franco, 2022. "A Clustering Approach for the Optimal Siting of Recharging Stations in the Electric Vehicle Routing Problem with Time Windows," Energies, MDPI, vol. 15(7), pages 1-19, March.
    13. Dai, Rui & Hu, Mengqi & Yang, Dong & Chen, Yang, 2015. "A collaborative operation decision model for distributed building clusters," Energy, Elsevier, vol. 84(C), pages 759-773.
    14. Ehsan, Ali & Yang, Qiang, 2018. "Optimal integration and planning of renewable distributed generation in the power distribution networks: A review of analytical techniques," Applied Energy, Elsevier, vol. 210(C), pages 44-59.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Barone, G. & Buonomano, A. & Forzano, C. & Palombo, A. & Russo, G., 2023. "The role of energy communities in electricity grid balancing: A flexible tool for smart grid power distribution optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 187(C).
    2. Ma, Yuze & Han, Xu & Zhang, Ting & Li, Ang & Song, Zhicheng & Li, Tao & Wang, Yongli, 2024. "Research on station-network planning of electricity-thermal -cooling regional integrated energy system considering multiple-load clusters and network costs," Energy, Elsevier, vol. 297(C).
    3. Krzysztof Zagrajek & Mariusz Kłos & Desire D. Rasolomampionona & Mirosław Lewandowski & Karol Pawlak & Łukasz Baran & Tomasz Barcz & Przemysław Kołaczyński & Wojciech Suchecki, 2023. "Investing in Distributed Generation Technologies at Polish University Campuses during the Energy Transition Era," Energies, MDPI, vol. 16(12), pages 1-24, June.
    4. Li, Yuxuan & Zhang, Junli & Wu, Xiao & Shen, Jiong & Maréchal, François, 2023. "Stochastic-robust planning optimization method based on tracking-economy extreme scenario tradeoff for CCHP multi-energy system," Energy, Elsevier, vol. 283(C).
    5. Du, Sipeng & Wu, Di & Dai, Zhong & Li, Guiqiang & Lahaxibai, Shala, 2023. "Regional collaborative planning equipped with shared energy storage under multi-time scale rolling optimisation method," Energy, Elsevier, vol. 277(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sameti, Mohammad & Haghighat, Fariborz, 2018. "Integration of distributed energy storage into net-zero energy district systems: Optimum design and operation," Energy, Elsevier, vol. 153(C), pages 575-591.
    2. Ren, Fukang & Wei, Ziqing & Zhai, Xiaoqiang, 2022. "A review on the integration and optimization of distributed energy systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 162(C).
    3. Kachirayil, Febin & Weinand, Jann Michael & Scheller, Fabian & McKenna, Russell, 2022. "Reviewing local and integrated energy system models: insights into flexibility and robustness challenges," Applied Energy, Elsevier, vol. 324(C).
    4. Alqahtani, Mohammed & Hu, Mengqi, 2022. "Dynamic energy scheduling and routing of multiple electric vehicles using deep reinforcement learning," Energy, Elsevier, vol. 244(PA).
    5. Wouters, Carmen & Fraga, Eric S. & James, Adrian M., 2015. "An energy integrated, multi-microgrid, MILP (mixed-integer linear programming) approach for residential distributed energy system planning – A South Australian case-study," Energy, Elsevier, vol. 85(C), pages 30-44.
    6. Alqahtani, Mohammed & Hu, Mengqi, 2020. "Integrated energy scheduling and routing for a network of mobile prosumers," Energy, Elsevier, vol. 200(C).
    7. Wang, Yongli & Liu, Zhen & Cai, Chengcong & Xue, Lu & Ma, Yang & Shen, Hekun & Chen, Xin & Liu, Lin, 2022. "Research on the optimization method of integrated energy system operation with multi-subject game," Energy, Elsevier, vol. 245(C).
    8. Ji, Ling & Huang, Guohe & Xie, Yulei & Zhou, Yong & Zhou, Jifang, 2018. "Robust cost-risk tradeoff for day-ahead schedule optimization in residential microgrid system under worst-case conditional value-at-risk consideration," Energy, Elsevier, vol. 153(C), pages 324-337.
    9. Wu, Di & Han, Zhonghe & Liu, Zhijian & Li, Peng & Ma, Fanfan & Zhang, Han & Yin, Yunxing & Yang, Xinyan, 2021. "Comparative study of optimization method and optimal operation strategy for multi-scenario integrated energy system," Energy, Elsevier, vol. 217(C).
    10. Jing, Rui & Wang, Meng & Liang, Hao & Wang, Xiaonan & Li, Ning & Shah, Nilay & Zhao, Yingru, 2018. "Multi-objective optimization of a neighborhood-level urban energy network: Considering Game-theory inspired multi-benefit allocation constraints," Applied Energy, Elsevier, vol. 231(C), pages 534-548.
    11. Liu, Liuchen & Cui, Guomin & Chen, Jiaxing & Huang, Xiaohuang & Li, Di, 2022. "Two-stage superstructure model for optimization of distributed energy systems (DES) part I: Model development and verification," Energy, Elsevier, vol. 245(C).
    12. Wu, Min & Xu, Jiazhu & Zeng, Linjun & Li, Chang & Liu, Yuxing & Yi, Yuqin & Wen, Ming & Jiang, Zhuohan, 2022. "Two-stage robust optimization model for park integrated energy system based on dynamic programming," Applied Energy, Elsevier, vol. 308(C).
    13. Zhang, Di & Evangelisti, Sara & Lettieri, Paola & Papageorgiou, Lazaros G., 2015. "Optimal design of CHP-based microgrids: Multiobjective optimisation and life cycle assessment," Energy, Elsevier, vol. 85(C), pages 181-193.
    14. Sameti, Mohammad & Haghighat, Fariborz, 2019. "Optimization of 4th generation distributed district heating system: Design and planning of combined heat and power," Renewable Energy, Elsevier, vol. 130(C), pages 371-387.
    15. Guo, Jiacheng & Liu, Zhijian & Li, Ying & Wu, Di & Liu, Xuan & Zhang, Shicong & Yang, Xinyan & Ge, Hua & Zhang, Peiwen, 2022. "Thermodynamic performance analyses and optimization design method of a novel distributed energy system coupled with hybrid-energy storage," Renewable Energy, Elsevier, vol. 182(C), pages 1182-1200.
    16. Zhang, Guoqing & Wang, Jiangjiang & Ren, Fukang & Liu, Yi & Dong, Fuxiang, 2021. "Collaborative optimization for multiple energy stations in distributed energy network based on electricity and heat interchanges," Energy, Elsevier, vol. 222(C).
    17. Wang, Wei & Jing, Rui & Zhao, Yingru & Zhang, Chuan & Wang, Xiaonan, 2020. "A load-complementarity combined flexible clustering approach for large-scale urban energy-water nexus optimization," Applied Energy, Elsevier, vol. 270(C).
    18. Jing, Rui & Wang, Meng & Zhang, Zhihui & Wang, Xiaonan & Li, Ning & Shah, Nilay & Zhao, Yingru, 2019. "Distributed or centralized? Designing district-level urban energy systems by a hierarchical approach considering demand uncertainties," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    19. Zhigang Duan & Yamin Yan & Xiaohan Yan & Qi Liao & Wan Zhang & Yongtu Liang & Tianqi Xia, 2017. "An MILP Method for Design of Distributed Energy Resource System Considering Stochastic Energy Supply and Demand," Energies, MDPI, vol. 11(1), pages 1-23, December.
    20. Du, Sipeng & Wu, Di & Dai, Zhong & Li, Guiqiang & Lahaxibai, Shala, 2023. "Regional collaborative planning equipped with shared energy storage under multi-time scale rolling optimisation method," Energy, Elsevier, vol. 277(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:appene:v:329:y:2023:i:c:s030626192201515x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.