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

Two-stage stochastic optimization for cost-minimal charging of electric vehicles at public charging stations with photovoltaics

Author

Listed:
  • Seddig, Katrin
  • Jochem, Patrick
  • Fichtner, Wolf

Abstract

Electric vehicles are one promising technology towards an improved sustainable transportation sector, especially when charged with electricity from renewable energy sources. However, the fluctuating generation of renewable energy resources, as well as the changing driving patterns of electric vehicles, have the offset of an uncertain nature. This paper compares three approaches (heuristic, optimization, and stochastic programming) to schedule the charging process of three different electric vehicles fleets (commuters, opportunity, and commercial fleets) at a common charging infrastructure under uncertainty. In the setting of a car park case study, several technical restrictions are taken into consideration when the load shift potential of the electric vehicles fleets are evaluated in order to minimize charging costs or to maximize the utilization of generated electricity by local photovoltaic. The two-stage Stochastic Mixed Integer Optimization Problem is solved by a Latin Hypercube based Sample Average Approximation method. Uncertainties of electricity generation by the photovoltaic system are considered by three different forecasting options and the mobility characteristics of the three electric vehicles fleets are modeled with a non-parametric probability density function (Kernel Density Estimation). The differences in charging costs and utilization of electricity from photovoltaic when applying the three approaches are identified and discussed. The numerical results show the feasibility to charge different electric vehicle fleets in a car park according to different signals and taking thereby technical restrictions as well as uncertainties into consideration. An operator for facilitation of the charging control is needed to enable the load flexibilities of each electric vehicle fleet.

Suggested Citation

  • Seddig, Katrin & Jochem, Patrick & Fichtner, Wolf, 2019. "Two-stage stochastic optimization for cost-minimal charging of electric vehicles at public charging stations with photovoltaics," Applied Energy, Elsevier, vol. 242(C), pages 769-781.
    • Handle: RePEc:eee:appene:v:242:y:2019:i:c:p:769-781
    DOI: 10.1016/j.apenergy.2019.03.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261919304301
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2019.03.036?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. Schuller, Alexander & Flath, Christoph M. & Gottwalt, Sebastian, 2015. "Quantifying load flexibility of electric vehicles for renewable energy integration," Applied Energy, Elsevier, vol. 151(C), pages 335-344.
    2. Paterakis, Nikolaos G. & Gibescu, Madeleine, 2016. "A methodology to generate power profiles of electric vehicle parking lots under different operational strategies," Applied Energy, Elsevier, vol. 173(C), pages 111-123.
    3. Weitzel, Timm & Glock, C. H., 2018. "Energy Management for Stationary Electric Energy Storage Systems: A Systematic Literature Review," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 88880, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Long, Yin & Lee, Loo Hay & Chew, Ek Peng, 2012. "The sample average approximation method for empty container repositioning with uncertainties," European Journal of Operational Research, Elsevier, vol. 222(1), pages 65-75.
    5. Lai Wei & Yongpei Guan, 2014. "Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude," Transportation Science, INFORMS, vol. 48(4), pages 467-482, November.
    6. Iversen, Emil B. & Morales, Juan M. & Madsen, Henrik, 2014. "Optimal charging of an electric vehicle using a Markov decision process," Applied Energy, Elsevier, vol. 123(C), pages 1-12.
    7. Seddig, Katrin & Jochem, Patrick & Fichtner, Wolf, 2017. "Integrating renewable energy sources by electric vehicle fleets under uncertainty," Energy, Elsevier, vol. 141(C), pages 2145-2153.
    8. Figueiredo, Raquel & Nunes, Pedro & Brito, Miguel C., 2017. "The feasibility of solar parking lots for electric vehicles," Energy, Elsevier, vol. 140(P1), pages 1182-1197.
    9. Michael Freimer & Jeffrey Linderoth & Douglas Thomas, 2012. "The impact of sampling methods on bias and variance in stochastic linear programs," Computational Optimization and Applications, Springer, vol. 51(1), pages 51-75, January.
    10. Li, Ying & Davis, Chris & Lukszo, Zofia & Weijnen, Margot, 2016. "Electric vehicle charging in China’s power system: Energy, economic and environmental trade-offs and policy implications," Applied Energy, Elsevier, vol. 173(C), pages 535-554.
    11. Rubino, Luigi & Capasso, Clemente & Veneri, Ottorino, 2017. "Review on plug-in electric vehicle charging architectures integrated with distributed energy sources for sustainable mobility," Applied Energy, Elsevier, vol. 207(C), pages 438-464.
    12. Hafez, Omar & Bhattacharya, Kankar, 2017. "Optimal design of electric vehicle charging stations considering various energy resources," Renewable Energy, Elsevier, vol. 107(C), pages 576-589.
    13. Rahbari, Omid & Vafaeipour, Majid & Omar, Noshin & Rosen, Marc A. & Hegazy, Omar & Timmermans, Jean-Marc & Heibati, Seyedmohammadreza & Bossche, Peter Van Den, 2017. "An optimal versatile control approach for plug-in electric vehicles to integrate renewable energy sources and smart grids," Energy, Elsevier, vol. 134(C), pages 1053-1067.
    14. Emelogu, Adindu & Chowdhury, Sudipta & Marufuzzaman, Mohammad & Bian, Linkan & Eksioglu, Burak, 2016. "An enhanced sample average approximation method for stochastic optimization," International Journal of Production Economics, Elsevier, vol. 182(C), pages 230-252.
    15. Weitzel, Timm & Glock, Christoph H., 2018. "Energy management for stationary electric energy storage systems: A systematic literature review," European Journal of Operational Research, Elsevier, vol. 264(2), pages 582-606.
    16. Aghajani, Saemeh & Kalantar, Mohsen, 2017. "A cooperative game theoretic analysis of electric vehicles parking lot in smart grid," Energy, Elsevier, vol. 137(C), pages 129-139.
    17. Wu, Fei & Sioshansi, Ramteen, 2017. "A two-stage stochastic optimization model for scheduling electric vehicle charging loads to relieve distribution-system constraints," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 55-82.
    18. Yang, Zhile & Li, Kang & Foley, Aoife, 2015. "Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 51(C), pages 396-416.
    19. Tulpule, Pinak J. & Marano, Vincenzo & Yurkovich, Stephen & Rizzoni, Giorgio, 2013. "Economic and environmental impacts of a PV powered workplace parking garage charging station," Applied Energy, Elsevier, vol. 108(C), pages 323-332.
    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. Yao, Yunting & Gao, Ciwei & Lai, Kexing & Chen, Tao & Yang, Jianlin, 2021. "An incentive-compatible distributed integrated energy market mechanism design with adaptive robust approach," Applied Energy, Elsevier, vol. 282(PA).
    2. Yan, Rujing & Wang, Jiangjiang & Huo, Shuojie & Qin, Yanbo & Zhang, Jing & Tang, Saiqiu & Wang, Yuwei & Liu, Yan & Zhou, Lin, 2023. "Flexibility improvement and stochastic multi-scenario hybrid optimization for an integrated energy system with high-proportion renewable energy," Energy, Elsevier, vol. 263(PB).
    3. Edgar Sokolovskij & Arkadiusz Małek & Jacek Caban & Agnieszka Dudziak & Jonas Matijošius & Andrzej Marciniak, 2023. "Selection of a Photovoltaic Carport Power for an Electric Vehicle," Energies, MDPI, vol. 16(7), pages 1-16, March.
    4. Jun Dong & Anyuan Fu & Yao Liu & Shilin Nie & Peiwen Yang & Linpeng Nie, 2019. "Two-Stage Optimization Model for Two-Side Daily Reserve Capacity of a Power System Considering Demand Response and Wind Power Consumption," Sustainability, MDPI, vol. 11(24), pages 1-22, December.
    5. Fathabadi, Hassan, 2020. "Novel stand-alone, completely autonomous and renewable energy based charging station for charging plug-in hybrid electric vehicles (PHEVs)," Applied Energy, Elsevier, vol. 260(C).
    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. Yin, WanJun & Wen, Tao & Zhang, Chao, 2023. "Cooperative optimal scheduling strategy of electric vehicles based on dynamic electricity price mechanism," Energy, Elsevier, vol. 263(PA).
    8. Wei, Shaoyuan & Murgovski, Nikolce & Jiang, Jiuchun & Hu, Xiaosong & Zhang, Weige & Zhang, Caiping, 2020. "Stochastic optimization of a stationary energy storage system for a catenary-free tramline," Applied Energy, Elsevier, vol. 280(C).
    9. Mohammadzadeh, Narges & Zegordi, Seyed Hessameddin & Nikbakhsh, Ehsan, 2021. "Pricing and free periodic maintenance service decisions for an electric-and-fuel automotive supply chain using the total cost of ownership," Applied Energy, Elsevier, vol. 288(C).
    10. Wang, Licheng & Yan, Ruifeng & Saha, Tapan Kumar, 2019. "Voltage regulation challenges with unbalanced PV integration in low voltage distribution systems and the corresponding solution," Applied Energy, Elsevier, vol. 256(C).
    11. Wu, Chuanshen & Jiang, Sufan & Gao, Shan & Liu, Yu & Han, Haiteng, 2022. "Charging demand forecasting of electric vehicles considering uncertainties in a microgrid," Energy, Elsevier, vol. 247(C).
    12. Chao-Tsung Ma, 2019. "System Planning of Grid-Connected Electric Vehicle Charging Stations and Key Technologies: A Review," Energies, MDPI, vol. 12(21), pages 1-22, November.
    13. Yu, Zhenyu & Lu, Fei & Zou, Yu & Yang, Xudong, 2022. "Quantifying the real-time energy flexibility of commuter plug-in electric vehicles in an office building considering photovoltaic and load uncertainty," Applied Energy, Elsevier, vol. 321(C).
    14. Chiara Bordin & Asgeir Tomasgard, 2021. "Behavioural Change in Green Transportation: Micro-Economics Perspectives and Optimization Strategies," Energies, MDPI, vol. 14(13), pages 1-20, June.
    15. Graber, Giuseppe & Calderaro, Vito & Mancarella, Pierluigi & Galdi, Vincenzo, 2020. "Two-stage stochastic sizing and packetized energy scheduling of BEV charging stations with quality of service constraints," Applied Energy, Elsevier, vol. 260(C).
    16. Christos Karolemeas & Stefanos Tsigdinos & Panagiotis G. Tzouras & Alexandros Nikitas & Efthimios Bakogiannis, 2021. "Determining Electric Vehicle Charging Station Location Suitability: A Qualitative Study of Greek Stakeholders Employing Thematic Analysis and Analytical Hierarchy Process," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    17. Shahid Hussain & Mohamed A. Ahmed & Ki-Beom Lee & Young-Chon Kim, 2020. "Fuzzy Logic Weight Based Charging Scheme for Optimal Distribution of Charging Power among Electric Vehicles in a Parking Lot," Energies, MDPI, vol. 13(12), pages 1-27, June.
    18. Langenmayr, Uwe & Wang, Weimin & Jochem, Patrick, 2020. "Unit commitment of photovoltaic-battery systems: An advanced approach considering uncertainties from load, electric vehicles, and photovoltaic," Applied Energy, Elsevier, vol. 280(C).
    19. van der Meer, Dennis & Wang, Guang Chao & Munkhammar, Joakim, 2021. "An alternative optimal strategy for stochastic model predictive control of a residential battery energy management system with solar photovoltaic," Applied Energy, Elsevier, vol. 283(C).
    20. Li, Mengyu & Lenzen, Manfred & Wang, Dai & Nansai, Keisuke, 2020. "GIS-based modelling of electric-vehicle–grid integration in a 100% renewable electricity grid," Applied Energy, Elsevier, vol. 262(C).
    21. Alexandra Märtz & Uwe Langenmayr & Sabrina Ried & Katrin Seddig & Patrick Jochem, 2022. "Charging Behavior of Electric Vehicles: Temporal Clustering Based on Real-World Data," Energies, MDPI, vol. 15(18), pages 1-26, September.
    22. Zhou, Jianli & Wu, Yunna & Tao, Yao & Gao, Jianwei & Zhong, Zhiming & Xu, Chuanbo, 2021. "Geographic information big data-driven two-stage optimization model for location decision of hydrogen refueling stations: An empirical study in China," Energy, Elsevier, vol. 225(C).
    23. He, Fulin & Fathabadi, Hassan, 2020. "Novel standalone plug-in hybrid electric vehicle charging station fed by solar energy in presence of a fuel cell system used as supporting power source," Renewable Energy, Elsevier, vol. 156(C), pages 964-974.
    24. Arkadiusz Małek & Jacek Caban & Agnieszka Dudziak & Andrzej Marciniak & Piotr Ignaciuk, 2023. "A Method of Assessing the Selection of Carport Power for an Electric Vehicle Using the Metalog Probability Distribution Family," Energies, MDPI, vol. 16(13), pages 1-16, June.

    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. Seddig, Katrin & Jochem, Patrick & Fichtner, Wolf, 2017. "Integrating renewable energy sources by electric vehicle fleets under uncertainty," Energy, Elsevier, vol. 141(C), pages 2145-2153.
    2. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    3. Li, Xiaohui & Wang, Zhenpo & Zhang, Lei & Sun, Fengchun & Cui, Dingsong & Hecht, Christopher & Figgener, Jan & Sauer, Dirk Uwe, 2023. "Electric vehicle behavior modeling and applications in vehicle-grid integration: An overview," Energy, Elsevier, vol. 268(C).
    4. Eltoumi, Fouad M. & Becherif, Mohamed & Djerdir, Abdesslem & Ramadan, Haitham.S., 2021. "The key issues of electric vehicle charging via hybrid power sources: Techno-economic viability, analysis, and recommendations," Renewable and Sustainable Energy Reviews, Elsevier, vol. 138(C).
    5. Hoarau, Quentin & Perez, Yannick, 2018. "Interactions between electric mobility and photovoltaic generation: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 94(C), pages 510-522.
    6. Figueiredo, Raquel & Nunes, Pedro & Brito, Miguel C., 2017. "The feasibility of solar parking lots for electric vehicles," Energy, Elsevier, vol. 140(P1), pages 1182-1197.
    7. Mohammadi Landi, Meysam & Mohammadi, Mohammad & Rastegar, Mohammad, 2018. "Simultaneous determination of optimal capacity and charging profile of plug-in electric vehicle parking lots in distribution systems," Energy, Elsevier, vol. 158(C), pages 504-511.
    8. Zhang, Tianyang & Pota, Himanshu & Chu, Chi-Cheng & Gadh, Rajit, 2018. "Real-time renewable energy incentive system for electric vehicles using prioritization and cryptocurrency," Applied Energy, Elsevier, vol. 226(C), pages 582-594.
    9. Benedikt Finnah, 2022. "Optimal bidding functions for renewable energies in sequential electricity markets," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 1-27, March.
    10. Nie, Qingyun & Zhang, Lihui & Tong, Zihao & Dai, Guyu & Chai, Jianxue, 2022. "Cost compensation method for PEVs participating in dynamic economic dispatch based on carbon trading mechanism," Energy, Elsevier, vol. 239(PA).
    11. Finnah, Benedikt & Gönsch, Jochen & Ziel, Florian, 2022. "Integrated day-ahead and intraday self-schedule bidding for energy storage systems using approximate dynamic programming," European Journal of Operational Research, Elsevier, vol. 301(2), pages 726-746.
    12. Golpîra, Hêriş & Khan, Syed Abdul Rehman, 2019. "A multi-objective risk-based robust optimization approach to energy management in smart residential buildings under combined demand and supply uncertainty," Energy, Elsevier, vol. 170(C), pages 1113-1129.
    13. García-Villalobos, J. & Zamora, I. & Knezović, K. & Marinelli, M., 2016. "Multi-objective optimization control of plug-in electric vehicles in low voltage distribution networks," Applied Energy, Elsevier, vol. 180(C), pages 155-168.
    14. Collath, Nils & Cornejo, Martin & Engwerth, Veronika & Hesse, Holger & Jossen, Andreas, 2023. "Increasing the lifetime profitability of battery energy storage systems through aging aware operation," Applied Energy, Elsevier, vol. 348(C).
    15. Boza, Pal & Evgeniou, Theodoros, 2021. "Artificial intelligence to support the integration of variable renewable energy sources to the power system," Applied Energy, Elsevier, vol. 290(C).
    16. Emilio Ghiani & Alessandro Serpi & Virginia Pilloni & Giuliana Sias & Marco Simone & Gianluca Marcialis & Giuliano Armano & Paolo Attilio Pegoraro, 2018. "A Multidisciplinary Approach for the Development of Smart Distribution Networks," Energies, MDPI, vol. 11(10), pages 1-29, September.
    17. Beatrice Marchi & Simone Zanoni & Marco Pasetti, 2019. "Multi-Period Newsvendor Problem for the Management of Battery Energy Storage Systems in Support of Distributed Generation," Energies, MDPI, vol. 12(23), pages 1-13, December.
    18. Stavros Lazarou & Vasiliki Vita & Lambros Ekonomou, 2018. "Protection Schemes of Meshed Distribution Networks for Smart Grids and Electric Vehicles," Energies, MDPI, vol. 11(11), pages 1-17, November.
    19. Chang, Hsiu-Chuan & Ghaddar, Bissan & Nathwani, Jatin, 2022. "Shared community energy storage allocation and optimization," Applied Energy, Elsevier, vol. 318(C).
    20. Elżbieta Kacperska & Katarzyna Łukasiewicz & Piotr Pietrzak, 2021. "Use of Renewable Energy Sources in the European Union and the Visegrad Group Countries—Results of Cluster Analysis," Energies, MDPI, vol. 14(18), pages 1-17, September.

    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:242:y:2019:i:c:p:769-781. 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.