IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v10y2017i5p675-d98314.html
   My bibliography  Save this article

A Hierarchical Optimization Model for a Network of Electric Vehicle Charging Stations

Author

Listed:
  • Cuiyu Kong

    (Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, USA)

  • Raka Jovanovic

    (Qatar Environment and Energy Research Institute, Hamad Bin Khalifa University, Education City, P.O. Box 5825, Doha, Qatar)

  • Islam Safak Bayram

    (Qatar Environment and Energy Research Institute, Hamad Bin Khalifa University, Education City, P.O. Box 5825, Doha, Qatar
    College of Science and Technology, Hamad Bin Khalifa University, Education City, P.O. Box 5825, Doha, Qatar)

  • Michael Devetsikiotis

    (Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87131, USA)

Abstract

Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.

Suggested Citation

  • Cuiyu Kong & Raka Jovanovic & Islam Safak Bayram & Michael Devetsikiotis, 2017. "A Hierarchical Optimization Model for a Network of Electric Vehicle Charging Stations," Energies, MDPI, vol. 10(5), pages 1-20, May.
    • Handle: RePEc:gam:jeners:v:10:y:2017:i:5:p:675-:d:98314
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/10/5/675/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/10/5/675/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bharatiraja Chokkalingam & Sanjeevikumar Padmanaban & Pierluigi Siano & Ramesh Krishnamoorthy & Raghu Selvaraj, 2017. "Real-Time Forecasting of EV Charging Station Scheduling for Smart Energy Systems," Energies, MDPI, vol. 10(3), pages 1-16, March.
    2. Xiang, Yue & Liu, Junyong & Li, Ran & Li, Furong & Gu, Chenghong & Tang, Shuoya, 2016. "Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates," Applied Energy, Elsevier, vol. 178(C), pages 647-659.
    3. Yue Xiang & Wei Yang & Junyong Liu & Furong Li, 2016. "Multi-Objective Distribution Network Expansion Incorporating Electric Vehicle Charging Stations," Energies, MDPI, vol. 9(11), pages 1-17, November.
    4. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    5. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    6. David Simchi-Levi & Oded Berman, 1988. "A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks," Operations Research, INFORMS, vol. 36(3), pages 478-484, June.
    7. Lixing Chen & Xueliang Huang & Zhong Chen & Long Jin, 2016. "Study of a New Quick-Charging Strategy for Electric Vehicles in Highway Charging Stations," Energies, MDPI, vol. 9(9), pages 1-20, September.
    8. Zhang, Li & Shaffer, Brendan & Brown, Tim & Scott Samuelsen, G., 2015. "The optimization of DC fast charging deployment in California," Applied Energy, Elsevier, vol. 157(C), pages 111-122.
    9. Rong-Ceng Leou & Jeng-Jiun Hung, 2017. "Optimal Charging Schedule Planning and Economic Analysis for Electric Bus Charging Stations," Energies, MDPI, vol. 10(4), pages 1-17, April.
    10. Kuby, Michael & Lim, Seow, 2005. "The flow-refueling location problem for alternative-fuel vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 125-145, June.
    11. Ismail Capar & Michael Kuby, 2012. "An efficient formulation of the flow refueling location model for alternative-fuel stations," IISE Transactions, Taylor & Francis Journals, vol. 44(8), pages 622-636.
    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. Miguel Carrión & Rafael Zárate-Miñano & Ruth Domínguez, 2020. "Integration of Electric Vehicles in Low-Voltage Distribution Networks Considering Voltage Management," Energies, MDPI, vol. 13(16), pages 1-23, August.
    2. Ahmed Abdalrahman & Weihua Zhuang, 2017. "A Survey on PEV Charging Infrastructure: Impact Assessment and Planning," Energies, MDPI, vol. 10(10), pages 1-25, October.
    3. Wang, Yue & Shi, Jianmai & Wang, Rui & Liu, Zhong & Wang, Ling, 2018. "Siting and sizing of fast charging stations in highway network with budget constraint," Applied Energy, Elsevier, vol. 228(C), pages 1255-1271.
    4. Arzu Muyesseroglu & Irem Duzdar Argun & Gulgun Kayakutlu, 2023. "Electric vehicle charge station layout planning: A case study in Istanbul Technical University campus," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 44(3), pages 1767-1778, April.
    5. Bong-Gi Choi & Byeong-Chan Oh & Sungyun Choi & Sung-Yul Kim, 2020. "Selecting Locations of Electric Vehicle Charging Stations Based on the Traffic Load Eliminating Method," Energies, MDPI, vol. 13(7), pages 1-20, April.
    6. He, Sylvia Y. & Kuo, Yong-Hong & Sun, Ka Kit, 2022. "The spatial planning of public electric vehicle charging infrastructure in a high-density city using a contextualised location-allocation model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 21-44.
    7. Andrés Rodríguez & Luigi dell’Olio & José Luis Moura & Borja Alonso & Rubén Cordera, 2023. "Modelling Parking Choice Behaviour Considering Alternative Availability and Systematic and Random Variations in User Tastes," Sustainability, MDPI, vol. 15(11), pages 1-18, May.
    8. Jorge García Álvarez & Miguel Ángel González & Camino Rodríguez Vela & Ramiro Varela, 2018. "Electric Vehicle Charging Scheduling by an Enhanced Artificial Bee Colony Algorithm," Energies, MDPI, vol. 11(10), pages 1-19, October.
    9. Mikołaj Schmidt & Paweł Zmuda-Trzebiatowski & Marcin Kiciński & Piotr Sawicki & Konrad Lasak, 2021. "Multiple-Criteria-Based Electric Vehicle Charging Infrastructure Design Problem," Energies, MDPI, vol. 14(11), pages 1-34, May.

    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. Shafqat Jawad & Junyong Liu, 2020. "Electrical Vehicle Charging Services Planning and Operation with Interdependent Power Networks and Transportation Networks: A Review of the Current Scenario and Future Trends," Energies, MDPI, vol. 13(13), pages 1-24, July.
    2. Park, Hyunwoo & Lee, Chungmok, 2024. "An exact algorithm for maximum electric vehicle flow coverage problem with heterogeneous chargers, nonlinear charging time and route deviations," European Journal of Operational Research, Elsevier, vol. 315(3), pages 926-951.
    3. Mahmutoğulları, Özlem & Yaman, Hande, 2023. "Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty," European Journal of Operational Research, Elsevier, vol. 306(1), pages 173-188.
    4. Van Can Nguyen & Chi-Tai Wang & Ying-Jiun Hsieh, 2021. "Electrification of Highway Transportation with Solar and Wind Energy," Sustainability, MDPI, vol. 13(10), pages 1-28, May.
    5. Metais, M.O. & Jouini, O. & Perez, Y. & Berrada, J. & Suomalainen, E., 2022. "Too much or not enough? Planning electric vehicle charging infrastructure: A review of modeling options," Renewable and Sustainable Energy Reviews, Elsevier, vol. 153(C).
    6. Rabl, Regina & Reuter-Oppermann, Melanie & Jochem, Patrick E.P., 2024. "Charging infrastructure for electric vehicles in New Zealand," Transport Policy, Elsevier, vol. 148(C), pages 124-144.
    7. Kınay, Ömer Burak & Gzara, Fatma & Alumur, Sibel A., 2021. "Full cover charging station location problem with routing," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 1-22.
    8. Natascia Andrenacci & Roberto Ragona & Antonino Genovese, 2020. "Evaluation of the Instantaneous Power Demand of an Electric Charging Station in an Urban Scenario," Energies, MDPI, vol. 13(11), pages 1-19, May.
    9. Sauvey, Christophe & Melo, Teresa & Correia, Isabel, 2019. "Two-phase heuristics for a multi-period capacitated facility location problem with service-differentiated customers," Technical Reports on Logistics of the Saarland Business School 16, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    10. Yang, Jun & Guo, Fang & Zhang, Min, 2017. "Optimal planning of swapping/charging station network with customer satisfaction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 174-197.
    11. Shihui Tian & Guowei Hua & T. C. E. Cheng, 2019. "Optimal Deployment of Charging Piles for Electric Vehicles Under the Indirect Network Effects," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(01), pages 1-17, February.
    12. Tommy Carpenter & Andrew Curtis & S. Keshav, 2014. "The return on investment for taxi companies transitioning to electric vehicles," Transportation, Springer, vol. 41(4), pages 785-818, July.
    13. Chloe Kim Glaeser & Marshall Fisher & Xuanming Su, 2019. "Optimal Retail Location: Empirical Methodology and Application to Practice," Service Science, INFORMS, vol. 21(1), pages 86-102, January.
    14. Kuby, Michael & Capar, Ismail & Kim, Jong-Geun, 2017. "Efficient and equitable transnational infrastructure planning for natural gas trucking in the European Union," European Journal of Operational Research, Elsevier, vol. 257(3), pages 979-991.
    15. S. A. MirHassani & R. Ebrazi, 2013. "A Flexible Reformulation of the Refueling Station Location Problem," Transportation Science, INFORMS, vol. 47(4), pages 617-628, November.
    16. Wang, Yue & Shi, Jianmai & Wang, Rui & Liu, Zhong & Wang, Ling, 2018. "Siting and sizing of fast charging stations in highway network with budget constraint," Applied Energy, Elsevier, vol. 228(C), pages 1255-1271.
    17. Šárka Štádlerová & Sanjay Dominik Jena & Peter Schütz, 2023. "Using Lagrangian relaxation to locate hydrogen production facilities under uncertain demand: a case study from Norway," Computational Management Science, Springer, vol. 20(1), pages 1-32, December.
    18. Hwang, Seong Wook & Kweon, Sang Jin & Ventura, Jose A., 2017. "Locating alternative-fuel refueling stations on a multi-class vehicle transportation network," European Journal of Operational Research, Elsevier, vol. 261(3), pages 941-957.
    19. Yue Wang & Zhong Liu & Jianmai Shi & Guohua Wu & Rui Wang, 2018. "Joint Optimal Policy for Subsidy on Electric Vehicles and Infrastructure Construction in Highway Network," Energies, MDPI, vol. 11(9), pages 1-21, September.
    20. Roberto León & Pablo A. Miranda-Gonzalez & Francisco J. Tapia-Ubeda & Elias Olivares-Benitez, 2024. "An Inventory Service-Level Optimization Problem for a Multi-Warehouse Supply Chain Network with Stochastic Demands," Mathematics, MDPI, vol. 12(16), pages 1-20, 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:gam:jeners:v:10:y:2017:i:5:p:675-:d:98314. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.