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

Two-stage optimal allocation of charging stations based on spatiotemporal complementarity and demand response: A framework based on MCS and DBPSO

Author

Listed:
  • Yi, Tao
  • Cheng, Xiaobin
  • Peng, Peng

Abstract

This paper studies a two-stage model for the optimization of charging scheduling and charging station construction planning based on the spatial-temporal complementarity of charging demand, in order to improve the overall satisfaction of the whole society. In the first stage, starting from the probability of trip starting point and other characteristics, the simulation of load demand is realized based on Monte Carlo simulation, and the charging plan regulation method is created combined with the principle of Dijkstra algorithm. In the second stage, a solution path based on discrete binary particle swarm optimization is proposed. The experimental results of 14 scenarios show that no matter disorderly charging or orderly charging, the annual social comprehensive cost of the scenario with five charging stations is the lowest. Compared with disordered charging, the total construction capacity of charging station is reduced by 51.61%, and the annual social comprehensive cost is reduced by 29.35%. Therefore, this study provides a framework for the optimal configuration of charging stations, which is applicable when considering or not considering demand response, and provides a solution for the future green development planning of urban charging infrastructure.

Suggested Citation

  • Yi, Tao & Cheng, Xiaobin & Peng, Peng, 2022. "Two-stage optimal allocation of charging stations based on spatiotemporal complementarity and demand response: A framework based on MCS and DBPSO," Energy, Elsevier, vol. 239(PC).
    • Handle: RePEc:eee:energy:v:239:y:2022:i:pc:s0360544221025093
    DOI: 10.1016/j.energy.2021.122261
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544221025093
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2021.122261?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. Unler, Alper & Murat, Alper, 2010. "A discrete particle swarm optimization method for feature selection in binary classification problems," European Journal of Operational Research, Elsevier, vol. 206(3), pages 528-539, November.
    2. Matteo Muratori, 2018. "Impact of uncoordinated plug-in electric vehicle charging on residential power demand," Nature Energy, Nature, vol. 3(3), pages 193-201, March.
    3. Galán-García, José L. & Aguilera-Venegas, Gabriel & Galán-García, María Á. & Rodríguez-Cielos, Pedro, 2015. "A new Probabilistic Extension of Dijkstra’s Algorithm to simulate more realistic traffic flow in a smart city," Applied Mathematics and Computation, Elsevier, vol. 267(C), pages 780-789.
    4. Ehmke, Jan Fabian & Campbell, Ann Melissa & Urban, Timothy L., 2015. "Ensuring service levels in routing problems with time windows and stochastic travel times," European Journal of Operational Research, Elsevier, vol. 240(2), pages 539-550.
    5. Xiong, Yingqi & Wang, Bin & Chu, Chi-cheng & Gadh, Rajit, 2018. "Vehicle grid integration for demand response with mixture user model and decentralized optimization," Applied Energy, Elsevier, vol. 231(C), pages 481-493.
    6. Cordiner, Stefano & Galeotti, Matteo & Mulone, Vincenzo & Nobile, Matteo & Rocco, Vittorio, 2016. "Trip-based SOC management for a plugin hybrid electric vehicle," Applied Energy, Elsevier, vol. 164(C), pages 891-905.
    7. Sehar, Fakeha & Pipattanasomporn, Manisa & Rahman, Saifur, 2017. "Demand management to mitigate impacts of plug-in electric vehicle fast charge in buildings with renewables," Energy, Elsevier, vol. 120(C), pages 642-651.
    8. Sadeghi, Delnia & Hesami Naghshbandy, Ali & Bahramara, Salah, 2020. "Optimal sizing of hybrid renewable energy systems in presence of electric vehicles using multi-objective particle swarm optimization," Energy, Elsevier, vol. 209(C).
    9. Yong, Jia Ying & Ramachandaramurthy, Vigna K. & Tan, Kang Miao & Mithulananthan, N., 2015. "A review on the state-of-the-art technologies of electric vehicle, its impacts and prospects," Renewable and Sustainable Energy Reviews, Elsevier, vol. 49(C), pages 365-385.
    10. Shi, Ruifeng & Li, Shaopeng & Zhang, Penghui & Lee, Kwang Y., 2020. "Integration of renewable energy sources and electric vehicles in V2G network with adjustable robust optimization," Renewable Energy, Elsevier, vol. 153(C), pages 1067-1080.
    11. Tao Yi & Xiao-bin Cheng & Hao Zheng & Jin-peng Liu, 2019. "Research on Location and Capacity Optimization Method for Electric Vehicle Charging Stations Considering User’s Comprehensive Satisfaction," Energies, MDPI, vol. 12(10), pages 1-17, May.
    12. Mortaz, Ebrahim & Vinel, Alexander & Dvorkin, Yury, 2019. "An optimization model for siting and sizing of vehicle-to-grid facilities in a microgrid," Applied Energy, Elsevier, vol. 242(C), pages 1649-1660.
    13. Shen, Peihong & Zhao, Zhiguo & Zhan, Xiaowen & Li, Jingwei, 2017. "Particle swarm optimization of driving torque demand decision based on fuel economy for plug-in hybrid electric vehicle," Energy, Elsevier, vol. 123(C), pages 89-107.
    14. Raphaela Pagany & Anna Marquardt & Roland Zink, 2019. "Electric Charging Demand Location Model—A User- and Destination-Based Locating Approach for Electric Vehicle Charging Stations," Sustainability, MDPI, vol. 11(8), pages 1-15, April.
    15. Chakravorty, Shourjo, 2020. "The association between a regulated utility's allowed revenue increase and future operating cost: Some evidence from Florida," Utilities Policy, Elsevier, vol. 64(C).
    16. Peng, Chao & Zou, Jianxiao & Lian, Lian & Li, Liying, 2017. "An optimal dispatching strategy for V2G aggregator participating in supplementary frequency regulation considering EV driving demand and aggregator’s benefits," Applied Energy, Elsevier, vol. 190(C), pages 591-599.
    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. Sami M. Alshareef & Ahmed Fathy, 2023. "Efficient Red Kite Optimization Algorithm for Integrating the Renewable Sources and Electric Vehicle Fast Charging Stations in Radial Distribution Networks," Mathematics, MDPI, vol. 11(15), pages 1-30, July.
    2. Du, Wenyi & Ma, Juan & Yin, Wanjun, 2023. "Orderly charging strategy of electric vehicle based on improved PSO algorithm," Energy, Elsevier, vol. 271(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. Zou, Wenke & Sun, Yongjun & Gao, Dian-ce & Zhang, Xu & Liu, Junyao, 2023. "A review on integration of surging plug-in electric vehicles charging in energy-flexible buildings: Impacts analysis, collaborative management technologies, and future perspective," Applied Energy, Elsevier, vol. 331(C).
    2. Luiz Almeida & Ana Soares & Pedro Moura, 2023. "A Systematic Review of Optimization Approaches for the Integration of Electric Vehicles in Public Buildings," Energies, MDPI, vol. 16(13), pages 1-26, June.
    3. Ahmadian, Amirhossein & Ghodrati, Vahid & Gadh, Rajit, 2023. "Artificial deep neural network enables one-size-fits-all electric vehicle user behavior prediction framework," Applied Energy, Elsevier, vol. 352(C).
    4. Florian Straub & Simon Streppel & Dietmar Göhlich, 2021. "Methodology for Estimating the Spatial and Temporal Power Demand of Private Electric Vehicles for an Entire Urban Region Using Open Data," Energies, MDPI, vol. 14(8), pages 1-21, April.
    5. Khaki, Behnam & Chu, Chicheng & Gadh, Rajit, 2019. "Hierarchical distributed framework for EV charging scheduling using exchange problem," Applied Energy, Elsevier, vol. 241(C), pages 461-471.
    6. Zhang, Haifeng & Tian, Ming & Zhang, Cong & Wang, Bin & Wang, Dai, 2021. "A systematic solution to quantify economic values of vehicle grid integration," Energy, Elsevier, vol. 232(C).
    7. Sulabh Sachan & Sanchari Deb & Praveen Prakash Singh & Mohammad Saad Alam & Samir M. Shariff, 2022. "A comprehensive review of standards and best practices for utility grid integration with electric vehicle charging stations," Wiley Interdisciplinary Reviews: Energy and Environment, Wiley Blackwell, vol. 11(3), May.
    8. Abbasi, Mohammad Hossein & Taki, Mehrdad & Rajabi, Amin & Li, Li & Zhang, Jiangfeng, 2019. "Coordinated operation of electric vehicle charging and wind power generation as a virtual power plant: A multi-stage risk constrained approach," Applied Energy, Elsevier, vol. 239(C), pages 1294-1307.
    9. Saleh Aghajan-Eshkevari & Sasan Azad & Morteza Nazari-Heris & Mohammad Taghi Ameli & Somayeh Asadi, 2022. "Charging and Discharging of Electric Vehicles in Power Systems: An Updated and Detailed Review of Methods, Control Structures, Objectives, and Optimization Methodologies," Sustainability, MDPI, vol. 14(4), pages 1-31, February.
    10. Vamsi Krishna Reddy, Aala Kalananda & Venkata Lakshmi Narayana, Komanapalli, 2022. "Meta-heuristics optimization in electric vehicles -an extensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    11. Ali Saadon Al-Ogaili & Ali Q. Al-Shetwi & Thanikanti Sudhakar Babu & Yap Hoon & Majid A. Abdullah & Ameer Alhasan & Ammar Al-Sharaa, 2021. "Electric Buses in Malaysia: Policies, Innovations, Technologies and Life Cycle Evaluations," Sustainability, MDPI, vol. 13(21), pages 1-22, October.
    12. Viviani Caroline Onishi & Carlos Henggeler Antunes & João Pedro Fernandes Trovão, 2020. "Optimal Energy and Reserve Market Management in Renewable Microgrid-PEVs Parking Lot Systems: V2G, Demand Response and Sustainability Costs," Energies, MDPI, vol. 13(8), pages 1-24, April.
    13. Yezhen Wu & Yuliang Xu & Jianwei Zhou & Zhen Wang & Haopeng Wang, 2020. "Research on Starting Control Method of New-Energy Vehicle Based on State Machine," Energies, MDPI, vol. 13(23), pages 1-16, November.
    14. Das, Himadry Shekhar & Tan, Chee Wei & Yatim, A.H.M., 2017. "Fuel cell hybrid electric vehicles: A review on power conditioning units and topologies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 76(C), pages 268-291.
    15. Yu, Shiwei & Wei, Yi-Ming & Fan, Jingli & Zhang, Xian & Wang, Ke, 2012. "Exploring the regional characteristics of inter-provincial CO2 emissions in China: An improved fuzzy clustering analysis based on particle swarm optimization," Applied Energy, Elsevier, vol. 92(C), pages 552-562.
    16. Santipont Ananwattanaporn & Atthapol Ngaopitakkul & Chaiyan Jettanasen, 2023. "Power Quality and Break-Even Points in the Use of Electric Motorcycles in the Case of the Thailand Residential Building," Sustainability, MDPI, vol. 16(1), pages 1-26, December.
    17. Mousavi, Navid & Kothapalli, Ganesh & Habibi, Daryoush & Das, Choton K. & Baniasadi, Ali, 2020. "A novel photovoltaic-pumped hydro storage microgrid applicable to rural areas," Applied Energy, Elsevier, vol. 262(C).
    18. Ahmadi, Seyed Ehsan & Sadeghi, Delnia & Marzband, Mousa & Abusorrah, Abdullah & Sedraoui, Khaled, 2022. "Decentralized bi-level stochastic optimization approach for multi-agent multi-energy networked micro-grids with multi-energy storage technologies," Energy, Elsevier, vol. 245(C).
    19. Tan, Kang Miao & Padmanaban, Sanjeevikumar & Yong, Jia Ying & Ramachandaramurthy, Vigna K., 2019. "A multi-control vehicle-to-grid charger with bi-directional active and reactive power capabilities for power grid support," Energy, Elsevier, vol. 171(C), pages 1150-1163.
    20. Reza Fachrizal & Joakim Munkhammar, 2020. "Improved Photovoltaic Self-Consumption in Residential Buildings with Distributed and Centralized Smart Charging of Electric Vehicles," Energies, MDPI, vol. 13(5), pages 1-19, March.

    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:energy:v:239:y:2022:i:pc:s0360544221025093. 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.journals.elsevier.com/energy .

    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.