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

Electric Vehicle Charging Station Location-Routing Problem with Time Windows and Resource Sharing

Author

Listed:
  • Yong Wang

    (School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China)

  • Jingxin Zhou

    (School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China)

  • Yaoyao Sun

    (School of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China)

  • Xiuwen Wang

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Jiayi Zhe

    (School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China)

  • Haizhong Wang

    (School of Civil and Construction Engineering, Oregon State University, Corvallis, OR 97330, USA)

Abstract

Electric vehicles (EVs) are widely applied in logistics companies’ urban logistics distribution, as fuel prices increase and environmental awareness grows. This study introduces an EV charging station (CS) location-routing problem with time windows and resource sharing (EVCS-LRPTWRS). Resource sharing, among multiple depots within multiple service periods is proposed to adjust the transportation resource configuration for a sustainable logistics development. Solving the EVCS-LRPTWRS involves a periodic CS location selection and a multi-depot multi-period EV routing optimization. A bi-objective nonlinear programming model is proposed to formulate the EVCS-LRPTWRS with a minimum total operating cost and number of EVs. A hybrid algorithm combining the Gaussian mixture clustering algorithm (GMCA) with the improved nondominated sorting genetic algorithm-II (INSGA-II) is designed to address the EVCS-LRPTWRS. The GMCA is employed to assign customers to appropriate depots in various service periods in order to reduce the computational complexity. The INSGA-II is adopted to obtain the Pareto optimal solutions by using the CS insertion operation to select CS locations and integrating the elite retention mechanism to ensure a stable and excellent performance. The superiority of the hybrid algorithm is proven by comparison with the other three algorithms (i.e., multi-objective genetic algorithm, multi-objective particle swarm optimization, and multi-objective ant colony optimization). An empirical study of the EVCS-LRPTWRS in Chongqing City, China is conducted. Then, four types of service period divisions and three scenarios of resource sharing modes are further analyzed and discussed. The empirical results demonstrate the validity and practicability of the proposed solution method in realizing a sustainable operation in EV distribution networks.

Suggested Citation

  • Yong Wang & Jingxin Zhou & Yaoyao Sun & Xiuwen Wang & Jiayi Zhe & Haizhong Wang, 2022. "Electric Vehicle Charging Station Location-Routing Problem with Time Windows and Resource Sharing," Sustainability, MDPI, vol. 14(18), pages 1-31, September.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:18:p:11681-:d:917449
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/18/11681/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/18/11681/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhu, Zhi-Hong & Gao, Zi-You & Zheng, Jian-Feng & Du, Hao-Ming, 2016. "Charging station location problem of plug-in electric vehicles," Journal of Transport Geography, Elsevier, vol. 52(C), pages 11-22.
    2. Xiao, Yiyong & Zhang, Yue & Kaku, Ikou & Kang, Rui & Pan, Xing, 2021. "Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    3. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2019. "The electric vehicle routing problem with energy consumption uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 225-255.
    4. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    5. Yong Wang & Qin Li & Xiangyang Guan & Jianxin Fan & Yong Liu & Haizhong Wang, 2020. "Collaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries," Sustainability, MDPI, vol. 12(15), pages 1-33, July.
    6. Jin, Fanglei & Yao, Enjian & An, Kun, 2020. "Analysis of the potential demand for battery electric vehicle sharing: Mode share and spatiotemporal distribution," Journal of Transport Geography, Elsevier, vol. 82(C).
    7. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    8. Brandstätter, Georg & Kahr, Michael & Leitner, Markus, 2017. "Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 17-35.
    9. Ran, Cuiling & Zhang, Yanzi & Yin, Ying, 2021. "Demand response to improve the shared electric vehicle planning: Managerial insights, sustainable benefits," Applied Energy, Elsevier, vol. 292(C).
    10. Maiyar, Lohithaksha M & Thakkar, Jitesh J, 2019. "Environmentally conscious logistics planning for food grain industry considering wastages employing multi objective hybrid particle swarm optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 220-248.
    11. Hof, Julian & Schneider, Michael & Goeke, Dominik, 2017. "Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 102-112.
    12. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    13. Rui Chen & Xinglu Liu & Lixin Miao & Peng Yang, 2020. "Electric Vehicle Tour Planning Considering Range Anxiety," Sustainability, MDPI, vol. 12(9), pages 1-17, May.
    14. J. Barco & A. Guerra & L. Muñoz & N. Quijano, 2017. "Optimal Routing and Scheduling of Charge for Electric Vehicles: A Case Study," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-16, November.
    15. Tang, Jinjun & Hu, Jin & Hao, Wei & Chen, Xinqiang & Qi, Yong, 2020. "Markov Chains based route travel time estimation considering link spatio-temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    16. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    17. 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.
    18. Markus Friedrich & Klaus Noekel, 2017. "Modeling intermodal networks with public transport and vehicle sharing systems," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 271-288, September.
    19. Jie, Wanchen & Yang, Jun & Zhang, Min & Huang, Yongxi, 2019. "The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology," European Journal of Operational Research, Elsevier, vol. 272(3), pages 879-904.
    20. Cristian Cataldo-Díaz & Rodrigo Linfati & John Willmer Escobar, 2022. "Mathematical Model for the Electric Vehicle Routing Problem Considering the State of Charge of the Batteries," Sustainability, MDPI, vol. 14(3), pages 1-26, January.
    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. Xiaojuan Lu & Jianjun Wang & Choon Wah Yuen & Qian Liu, 2023. "Multi-Objective Intercity Carpooling Route Optimization Considering Carbon Emission," Sustainability, MDPI, vol. 15(3), pages 1-18, January.

    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. Raeesi, Ramin & Zografos, Konstantinos G., 2022. "Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping," European Journal of Operational Research, Elsevier, vol. 301(1), pages 82-109.
    2. Dönmez, Sercan & Koç, Çağrı & Altıparmak, Fulya, 2022. "The mixed fleet vehicle routing problem with partial recharging by multiple chargers: Mathematical model and adaptive large neighborhood search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    3. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    4. Azra Ghobadi & Mohammad Fallah & Reza Tavakkoli-Moghaddam & Hamed Kazemipoor, 2022. "A Fuzzy Two-Echelon Model to Optimize Energy Consumption in an Urban Logistics Network with Electric Vehicles," Sustainability, MDPI, vol. 14(21), pages 1-31, October.
    5. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    6. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    7. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    8. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    9. Seyfi, Majid & Alinaghian, Mahdi & Ghorbani, Erfan & Çatay, Bülent & Saeid Sabbagh, Mohammad, 2022. "Multi-mode hybrid electric vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    10. Danny García Sánchez & Alejandra Tabares & Lucas Teles Faria & Juan Carlos Rivera & John Fredy Franco, 2022. "A Clustering Approach for the Optimal Siting of Recharging Stations in the Electric Vehicle Routing Problem with Time Windows," Energies, MDPI, vol. 15(7), pages 1-19, March.
    11. LIAN, Ying & LUCAS, Flavien & SÖRENSEN, Kenneth, 2022. "The electric on-demand bus routing problem with partial charging and nonlinear functions," Working Papers 2022005, University of Antwerp, Faculty of Business and Economics.
    12. Davatgari, Amir & Cokyasar, Taner & Subramanyam, Anirudh & Larson, Jeffrey & Mohammadian, Abolfazl (Kouros), 2024. "Electric vehicle supply equipment location and capacity allocation for fixed-route networks," European Journal of Operational Research, Elsevier, vol. 317(3), pages 953-966.
    13. 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.
    14. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    15. Wang, Mengtong & Miao, Lixin & Zhang, Canrong, 2021. "A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    16. Xiao, Yiyong & Zhang, Yue & Kaku, Ikou & Kang, Rui & Pan, Xing, 2021. "Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    17. Baek, Jieun & Choi, Yosoon, 2023. "Optimal installation and operation planning of parking spaces for solar-powered electric vehicles using hemispherical images," Renewable Energy, Elsevier, vol. 219(P1).
    18. Amin Aghalari & Darweesh Ehssan Salamah & Carlos Marino & Mohammad Marufuzzaman, 2023. "Electric vehicles fast charger location-routing problem under ambient temperature," Annals of Operations Research, Springer, vol. 324(1), pages 721-759, May.
    19. Sina Rastani & Bülent Çatay, 2023. "A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows," Annals of Operations Research, Springer, vol. 324(1), pages 761-793, May.
    20. Lixing Wang & Zhenning Wu & Changyong Cao, 2021. "Integrated Optimization of Routing and Energy Management for Electric Vehicles in Delivery Scheduling," Energies, MDPI, vol. 14(6), pages 1-17, 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:gam:jsusta:v:14:y:2022:i:18:p:11681-:d:917449. 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.