IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i6p3314-d518895.html
   My bibliography  Save this article

Charging Station Allocation for Electric Vehicle Network Using Stochastic Modeling and Grey Wolf Optimization

Author

Listed:
  • Rawan Shabbar

    (Department of System Science and Industrial Engineering, State University of New York at Binghamton, Binghamton, NY 13902, USA)

  • Anemone Kasasbeh

    (Department of System Science and Industrial Engineering, State University of New York at Binghamton, Binghamton, NY 13902, USA)

  • Mohamed M. Ahmed

    (Department of Civil and Architectural Engineering, University of Wyoming, Laramie, WY 82071, USA)

Abstract

Optimal placement of Charging stations (CSs) and infrastructure planning are one of the most critical challenges that face the Electric Vehicles (EV) industry nowadays. A variety of approaches have been proposed to address the problem of demand uncertainty versus the optimal number of CSs required to build the EV infrastructure. In this paper, a Markov-chain network model is designed to study the estimated demand on a CS by using the birth and death process model. An investigation on the desired number of electric sockets in each CS and the average number of electric vehicles in both queue and waiting times is presented. Furthermore, a CS allocation algorithm based on the Markov-chain model is proposed. Grey Wolf Optimization (GWO) algorithm is used to select the best CS locations with the objective of maximizing the net profit under both budget and routing constraints. Additionally, the model was applied to Washington D.C. transportation network. Experimental results have shown that to achieve the highest net profit, Level 2 chargers need to be installed in low demand areas of infrastructure implementation. On the other hand, Level 3 chargers attain higher net profit when the number of EVs increases in the transportation network or/and in locations with high charging demands.

Suggested Citation

  • Rawan Shabbar & Anemone Kasasbeh & Mohamed M. Ahmed, 2021. "Charging Station Allocation for Electric Vehicle Network Using Stochastic Modeling and Grey Wolf Optimization," Sustainability, MDPI, vol. 13(6), pages 1-20, March.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:6:p:3314-:d:518895
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/6/3314/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/6/3314/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Chung, Sung Hoon & Kwon, Changhyun, 2015. "Multi-period planning for electric car charging station locations: A case of Korean Expressways," European Journal of Operational Research, Elsevier, vol. 242(2), pages 677-687.
    2. Davis, Morris A. & Oliner, Stephen D. & Pinto, Edward J. & Bokka, Sankar, 2017. "Residential land values in the Washington, DC metro area: New insights from big data," Regional Science and Urban Economics, Elsevier, vol. 66(C), pages 224-246.
    3. Franke, Thomas & Krems, Josef F., 2013. "Interacting with limited mobility resources: Psychological range levels in electric vehicle use," Transportation Research Part A: Policy and Practice, Elsevier, vol. 48(C), pages 109-122.
    4. Imran Rahman & Pandian M. Vasant & Balbir Singh Mahinder Singh & M. Abdullah-Al-Wadud, 2015. "Swarm Intelligence-Based Smart Energy Allocation Strategy for Charging Stations of Plug-In Hybrid Electric Vehicles," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-10, July.
    5. 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.
    6. Liu, Jian, 2012. "Electric vehicle charging infrastructure assignment and power grid impacts assessment in Beijing," Energy Policy, Elsevier, vol. 51(C), pages 544-557.
    7. Vazifeh, Mohammad M. & Zhang, Hongmou & Santi, Paolo & Ratti, Carlo, 2019. "Optimizing the deployment of electric vehicle charging stations using pervasive mobility data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 75-91.
    8. Kim, Jerim & Son, Sung-Yong & Lee, Jung-Min & Ha, Hyung-Tae, 2017. "Scheduling and performance analysis under a stochastic model for electric vehicle charging stations," Omega, Elsevier, vol. 66(PB), pages 278-289.
    9. Andrenacci, N. & Ragona, R. & Valenti, G., 2016. "A demand-side approach to the optimal deployment of electric vehicle charging stations in metropolitan areas," Applied Energy, Elsevier, vol. 182(C), pages 39-46.
    10. Oded Berman & Richard C. Larson & Nikoletta Fouska, 1992. "Optimal Location of Discretionary Service Facilities," Transportation Science, INFORMS, vol. 26(3), pages 201-211, August.
    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. Pichamon Keawthong & Veera Muangsin & Chupun Gowanit, 2022. "Location Selection of Charging Stations for Electric Taxis: A Bangkok Case," Sustainability, MDPI, vol. 14(17), pages 1-23, September.

    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. Micari, Salvatore & Polimeni, Antonio & Napoli, Giuseppe & Andaloro, Laura & Antonucci, Vincenzo, 2017. "Electric vehicle charging infrastructure planning in a road network," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 98-108.
    2. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    3. 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).
    4. 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.
    5. Csiszár, Csaba & Csonka, Bálint & Földes, Dávid & Wirth, Ervin & Lovas, Tamás, 2020. "Location optimisation method for fast-charging stations along national roads," Journal of Transport Geography, Elsevier, vol. 88(C).
    6. Yıldız, Barış & Arslan, Okan & Karaşan, Oya Ekin, 2016. "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, Elsevier, vol. 248(3), pages 815-826.
    7. Zhi Wu & Yuxuan Zhuang & Suyang Zhou & Shuning Xu & Peng Yu & Jinqiao Du & Xiner Luo & Ghulam Abbas, 2020. "Bi-Level Planning of Multi-Functional Vehicle Charging Stations Considering Land Use Types," Energies, MDPI, vol. 13(5), pages 1-17, March.
    8. 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.
    9. Yi, Zonggen & Bauer, Peter H., 2016. "Optimization models for placement of an energy-aware electric vehicle charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 227-244.
    10. Tanaka, Ken-ichi & Furuta, Takehiro & Toriumi, Shigeki, 2019. "Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network," Operations Research Perspectives, Elsevier, vol. 6(C).
    11. El Mehdi Er Raqabi & Wenkai Li, 2022. "An Electric Vehicle Migration Framework," Working Papers EMS_2022_03, Research Institute, International University of Japan.
    12. Kazemi, Ahmad & Ernst, Andreas T. & Krishnamoorthy, Mohan & Le Bodic, Pierre, 2021. "Locomotive fuel management with inline refueling," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1077-1096.
    13. Zhang, Anpeng & Kang, Jee Eun & Kwon, Changhyun, 2017. "Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 5-29.
    14. Marković, Nikola & Ryzhov, Ilya O. & Schonfeld, Paul, 2017. "Evasive flow capture: A multi-period stochastic facility location problem with independent demand," European Journal of Operational Research, Elsevier, vol. 257(2), pages 687-703.
    15. Lee, Chungmok & Han, Jinil, 2017. "Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 130-152.
    16. Qian, Lixian & Grisolía, Jose M. & Soopramanien, Didier, 2019. "The impact of service and government-policy attributes on consumer preferences for electric vehicles in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 122(C), pages 70-84.
    17. Wei, Ran & Liu, Xiaoyue & Ou, Yi & Kiavash Fayyaz, S., 2018. "Optimizing the spatio-temporal deployment of battery electric bus system," Journal of Transport Geography, Elsevier, vol. 68(C), pages 160-168.
    18. Chung, Sung Hoon & Kwon, Changhyun, 2015. "Multi-period planning for electric car charging station locations: A case of Korean Expressways," European Journal of Operational Research, Elsevier, vol. 242(2), pages 677-687.
    19. 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.
    20. Sun, Hao & Yang, Jun & Yang, Chao, 2019. "A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles," Omega, Elsevier, vol. 86(C), pages 59-75.

    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:jsusta:v:13:y:2021:i:6:p:3314-:d:518895. 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.