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

A data-driven approach to urban charging facility expansion based on bi-level optimization: A case study in a Chinese city

Author

Listed:
  • Cao, Jianing
  • Han, Yuhang
  • Pan, Nan
  • Zhang, Jingcheng
  • Yang, Junwei

Abstract

This paper addresses the optimization of urban charging facilities expansion in response to the growing charging demand and proposes a data-driven bi-level optimization framework. The proposed framework combines a mixed-integer programming model for siting and capacity planning, an improved sparrow search algorithm (ISSA) for hyperparameter optimization of the CNN-BiLSTM model, and the application of Benders decomposition with Lagrangian relaxation using Gurobi for solving the model. The proposed approach is empirically evaluated through a case study conducted in an administrative area of a Chinese city, using comprehensive charging records and other relevant information. The results demonstrate that the ISSA consistently outperforms other algorithms, showing an average improvement of 23.97 % in root mean square error, 19.25 % in average absolute percentage error, and 1.50 % in the determination coefficient. The modified Diebold-Mariano test confirms the significant advantage of ISSA. Based on the model analysis, the study recommends constructing 20 new charging stations in the case city, with more than half equipped with fast chargers. This strategy ensures that 95 % of the area can find a charging station within 5 min while also ensuring the operator's profitability. The research findings provide effective support for investment decisions related to charging facilities.

Suggested Citation

  • Cao, Jianing & Han, Yuhang & Pan, Nan & Zhang, Jingcheng & Yang, Junwei, 2024. "A data-driven approach to urban charging facility expansion based on bi-level optimization: A case study in a Chinese city," Energy, Elsevier, vol. 300(C).
    • Handle: RePEc:eee:energy:v:300:y:2024:i:c:s0360544224013021
    DOI: 10.1016/j.energy.2024.131529
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544224013021
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2024.131529?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. Prince Aduama & Zhibo Zhang & Ameena S. Al-Sumaiti, 2023. "Multi-Feature Data Fusion-Based Load Forecasting of Electric Vehicle Charging Stations Using a Deep Learning Model," Energies, MDPI, vol. 16(3), pages 1-14, January.
    2. Dimitris Bertsimas & Shimrit Shtern & Bradley Sturt, 2023. "A Data-Driven Approach to Multistage Stochastic Linear Optimization," Management Science, INFORMS, vol. 69(1), pages 51-74, January.
    3. Hengle Qin & Jun Xiao & Dongdong Ge & Linwei Xin & Jianjun Gao & Simai He & Haodong Hu & John Gunnar Carlsson, 2022. "JD.com: Operations Research Algorithms Drive Intelligent Warehouse Robots to Work," Interfaces, INFORMS, vol. 52(1), pages 42-55, January.
    4. Zhang, Junxia & Li, Xingmei & Jia, Dongqing & Zhou, Yuexin, 2023. "A Bi-level programming for union battery swapping stations location-routing problem under joint distribution and cost allocation," Energy, Elsevier, vol. 272(C).
    5. Sahar Koohfar & Wubeshet Woldemariam & Amit Kumar, 2023. "Prediction of Electric Vehicles Charging Demand: A Transformer-Based Deep Learning Approach," Sustainability, MDPI, vol. 15(3), pages 1-17, January.
    6. Wang, Ning & Tian, Hangqi & Wu, Huahua & Liu, Qiaoqian & Luan, Jie & Li, Yuan, 2023. "Cost-oriented optimization of the location and capacity of charging stations for the electric Robotaxi fleet," Energy, Elsevier, vol. 263(PC).
    7. Zhang, Jianghua & Long, Daniel Zhuoyu & Li, Yuchen, 2023. "A reliable emergency logistics network for COVID-19 considering the uncertain time-varying demands," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    8. Park, Junseok & Moon, Ilkyeong, 2023. "A facility location problem in a mixed duopoly on networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    9. Harvey, David & Leybourne, Stephen & Newbold, Paul, 1997. "Testing the equality of prediction mean squared errors," International Journal of Forecasting, Elsevier, vol. 13(2), pages 281-291, June.
    10. Tao, Yuechuan & Qiu, Jing & Lai, Shuying & Sun, Xianzhuo & Zhao, Junhua & Zhou, Baorong & Cheng, Lanfen, 2022. "Data-driven on-demand energy supplement planning for electric vehicles considering multi-charging/swapping services," Applied Energy, Elsevier, vol. 311(C).
    11. Loni, Abdolah & Asadi, Somayeh, 2023. "Data-driven equitable placement for electric vehicle charging stations: Case study San Francisco," Energy, Elsevier, vol. 282(C).
    12. Dezhi Li & Dongfang Yang & Liwei Li & Licheng Wang & Kai Wang, 2022. "Electrochemical Impedance Spectroscopy Based on the State of Health Estimation for Lithium-Ion Batteries," Energies, MDPI, vol. 15(18), pages 1-26, September.
    13. Zhou, Guangyou & Zhu, Zhiwei & Luo, Sumei, 2022. "Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm," Energy, Elsevier, vol. 247(C).
    14. Dayi Qu & Shaojie Wang & Haomin Liu & Yiming Meng, 2022. "A Car-Following Model Based on Trajectory Data for Connected and Automated Vehicles to Predict Trajectory of Human-Driven Vehicles," Sustainability, MDPI, vol. 14(12), pages 1-16, June.
    15. Okan Arslan & Oya Ekin Karaşan & Ridha Mahjoub & Hande Yaman, 2019. "A Branch-and-Cut Algorithm for the Alternative Fuel Refueling Station Location Problem with Routing," Transportation Science, INFORMS, vol. 53(4), pages 1107-1125, July.
    16. Wang, Shengyou & Zhuge, Chengxiang & Shao, Chunfu & Wang, Pinxi & Yang, Xiong & Wang, Shiqi, 2023. "Short-term electric vehicle charging demand prediction: A deep learning approach," Applied Energy, Elsevier, vol. 340(C).
    17. Cordeau, Jean-François & Furini, Fabio & Ljubić, Ivana, 2019. "Benders decomposition for very large scale partial set covering and maximal covering location problems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 882-896.
    18. Liu, Bingchun & Song, Jiangji & Wang, Qingshan & Xu, Yan & Liu, Yifan, 2023. "Charging station forecasting and scenario analysis in China," Transport Policy, Elsevier, vol. 139(C), pages 87-98.
    Full references (including those not matched with items on IDEAS)

    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. Gönül, Ömer & Duman, A. Can & Güler, Önder, 2024. "A comprehensive framework for electric vehicle charging station siting along highways using weighted sum method," Renewable and Sustainable Energy Reviews, Elsevier, vol. 199(C).
    2. Adu-Gyamfi, Gibbson & Song, Huaming & Nketiah, Emmanuel & Obuobi, Bright & Wu, Qin & Cudjoe, Dan, 2024. "Refueling convenience and range satisfaction in electric mobility: Investigating consumer willingness to use battery swap services for electric vehicles," Journal of Retailing and Consumer Services, Elsevier, vol. 79(C).
    3. Alberto Fuertes & Simón Sosvilla-Rivero, 2019. "“Forecasting emerging market currencies: Are inflation expectations useful?”," IREA Working Papers 201918, University of Barcelona, Research Institute of Applied Economics, revised Oct 2019.
    4. Gkillas, Konstantinos & Gupta, Rangan & Pierdzioch, Christian, 2020. "Forecasting realized oil-price volatility: The role of financial stress and asymmetric loss," Journal of International Money and Finance, Elsevier, vol. 104(C).
    5. Dal Bianco, Marcos & Camacho, Maximo & Perez Quiros, Gabriel, 2012. "Short-run forecasting of the euro-dollar exchange rate with economic fundamentals," Journal of International Money and Finance, Elsevier, vol. 31(2), pages 377-396.
    6. Gary Koop & Dimitris Korobilis, 2019. "Forecasting with High‐Dimensional Panel VARs," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 81(5), pages 937-959, October.
    7. Máximo Camacho & Rafael Doménech, 2012. "MICA-BBVA: a factor model of economic and financial indicators for short-term GDP forecasting," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(4), pages 475-497, December.
    8. Goodness C. Aye & Stephen M. Miller & Rangan Gupta & Mehmet Balcilar, 2016. "Forecasting US real private residential fixed investment using a large number of predictors," Empirical Economics, Springer, vol. 51(4), pages 1557-1580, December.
    9. Chuliá, Helena & Garrón, Ignacio & Uribe, Jorge M., 2024. "Daily growth at risk: Financial or real drivers? The answer is not always the same," International Journal of Forecasting, Elsevier, vol. 40(2), pages 762-776.
    10. Mehmet Balcilar & Rangan Gupta & Stephen M. Miller, 2015. "The out-of-sample forecasting performance of nonlinear models of regional housing prices in the US," Applied Economics, Taylor & Francis Journals, vol. 47(22), pages 2259-2277, May.
    11. Jonathan Berrisch & Florian Ziel, 2023. "Multivariate Probabilistic CRPS Learning with an Application to Day-Ahead Electricity Prices," Papers 2303.10019, arXiv.org, revised Feb 2024.
    12. Sucarrat, Genaro, 2009. "Forecast Evaluation of Explanatory Models of Financial Variability," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 3, pages 1-33.
    13. Massimiliano Marzo & Paolo Zagaglia, 2010. "Volatility forecasting for crude oil futures," Applied Economics Letters, Taylor & Francis Journals, vol. 17(16), pages 1587-1599.
    14. Mittnik, Stefan & Robinzonov, Nikolay & Spindler, Martin, 2015. "Stock market volatility: Identifying major drivers and the nature of their impact," Journal of Banking & Finance, Elsevier, vol. 58(C), pages 1-14.
    15. Lahiri, Kajal & Yang, Liu, 2013. "Forecasting Binary Outcomes," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 1025-1106, Elsevier.
    16. Magnus Reif, 2020. "Macroeconomics, Nonlinearities, and the Business Cycle," ifo Beiträge zur Wirtschaftsforschung, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, number 87.
    17. Naser, Hanan, 2016. "Estimating and forecasting the real prices of crude oil: A data rich model using a dynamic model averaging (DMA) approach," Energy Economics, Elsevier, vol. 56(C), pages 75-87.
    18. Vosen, Simeon & Schmidt, Torsten, 2012. "A monthly consumption indicator for Germany based on Internet search query data," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 19(7), pages 683-687.
    19. Marian Vavra, 2015. "On a Bootstrap Test for Forecast Evaluations," Working and Discussion Papers WP 5/2015, Research Department, National Bank of Slovakia.
    20. Rumler, Fabio & Valderrama, Maria Teresa, 2010. "Comparing the New Keynesian Phillips Curve with time series models to forecast inflation," The North American Journal of Economics and Finance, Elsevier, vol. 21(2), pages 126-144, August.

    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:300:y:2024:i:c:s0360544224013021. 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.