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

Multiple Types of Plug-In Charging Facilities’ Location-Routing Problem with Time Windows for Mobile Charging Vehicles

Author

Listed:
  • Shaohua Cui

    (MOE Key Laboratory for Urban Transportation Complex System Theory and Technology, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Hui Zhao

    (MOE Key Laboratory for Urban Transportation Complex System Theory and Technology, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Cuiping Zhang

    (Computing Center, Beijing Information Science & Technology University, Beijing 100192, China)

Abstract

Increasing attention is being paid to the technology of battery electric vehicles (BEVs) because of their environmental friendliness. However, their short range, extended recharging times, and insufficient charging facilities hinder the improvement in the market share of BEVs. As a remedy, this paper presents a novel approach to providing a service for the battery charge replenishment of BEVs. Instead of using traditional alternative methods by only providing a charging service in a fixed location, such as battery-swapping and charging lanes, the novel charge replenishment is provided by mobile charging vehicles (MCVs), which could offer a charging service at any time and at location requested. To consider the limited running range and the opportunity to recharge from MCVs, as well as to determine the location strategy of multiple types of plug-in charging facility locations and the routing plan of the MCVs simultaneously, the location routing problem (LRP) that can integrate two decision levels, with a strategic level (location) and tactical level (routing), is applied. Then, we present the multiple types of plug-in charging facilities’ location-routing problem with time windows for mobile charging vehicles (MTPCF-LRPwTW-MCVs), and formulate the MTPCF-LRPwTW-MCVs as a mixed integer linear program for the convenience of solving. To demonstrate the model, test instances are designed and computational results are presented. Furthermore, sensitivity analyses on battery capacity, recharging rate, and so on, are also examined. The results show that with the increase of the battery capacity or the improvement of the charging rate of the charging facilities, the service efficiency of the MCVs can reasonably be improved. Therefore, the proposed method could be used in real world problems.

Suggested Citation

  • Shaohua Cui & Hui Zhao & Cuiping Zhang, 2018. "Multiple Types of Plug-In Charging Facilities’ Location-Routing Problem with Time Windows for Mobile Charging Vehicles," Sustainability, MDPI, vol. 10(8), pages 1-26, August.
    • Handle: RePEc:gam:jsusta:v:10:y:2018:i:8:p:2855-:d:163263
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/10/8/2855/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/10/8/2855/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Chen, Zhibin & He, Fang & Yin, Yafeng, 2016. "Optimal deployment of charging lanes for electric vehicles in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 344-365.
    2. James F. Campbell, 1996. "Hub Location and the p -Hub Median Problem," Operations Research, INFORMS, vol. 44(6), pages 923-935, December.
    3. Melaina, Marc & Bremson, Joel, 2008. "Refueling availability for alternative fuel vehicle markets: Sufficient urban station coverage," Energy Policy, Elsevier, vol. 36(8), pages 3223-3231, August.
    4. Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2013. "Infrastructure Planning for Electric Vehicles with Battery Swapping," Management Science, INFORMS, vol. 59(7), pages 1557-1575, July.
    5. 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.
    6. An, Yu & Zeng, Bo & Zhang, Yu & Zhao, Long, 2014. "Reliable p-median facility location problem: two-stage robust models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 54-72.
    7. Tian Wu & Bohan Zeng & Yali He & Xin Tian & Xunmin Ou, 2017. "Sustainable Governance for the Opened Electric Vehicle Charging and Upgraded Facilities Market," Sustainability, MDPI, vol. 9(11), pages 1-22, November.
    8. 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.
    9. Thomas R. Sexton & Lawrence D. Bodin, 1985. "Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling," Transportation Science, INFORMS, vol. 19(4), pages 378-410, November.
    10. He, Fang & Yin, Yafeng & Lawphongpanich, Siriphong, 2014. "Network equilibrium models with battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 306-319.
    11. Wan-Yu Liu & Chun-Cheng Lin & Ching-Ren Chiu & You-Song Tsao & Qunwei Wang, 2014. "Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths," Sustainability, MDPI, vol. 6(7), pages 1-27, July.
    12. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    13. Nie, Yu (Marco) & Ghamami, Mehrnaz, 2013. "A corridor-centric approach to planning electric vehicle charging infrastructure," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 172-190.
    14. Watson-Gandy, CDT & Dohrn, PJ, 1973. "Depot location with van salesmen -- A practical approach," Omega, Elsevier, vol. 1(3), pages 321-329, June.
    15. Sun, Li & Zhao, Lindu & Hou, Jing, 2015. "Optimization of postal express line network under mixed driving pattern of trucks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 147-169.
    16. Adler, Jonathan D. & Mirchandani, Pitu B., 2014. "Online routing and battery reservations for electric vehicles with swappable batteries," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 285-302.
    17. M. Hadi Amini & Orkun Karabasoglu, 2018. "Optimal Operation of Interdependent Power Systems and Electrified Transportation Networks," Energies, MDPI, vol. 11(1), pages 1-25, January.
    18. Thomas R. Sexton & Lawrence D. Bodin, 1985. "Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing," Transportation Science, INFORMS, vol. 19(4), pages 411-435, November.
    19. Romm, Joseph, 2006. "The car and fuel of the future," Energy Policy, Elsevier, vol. 34(17), pages 2609-2614, November.
    20. 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.
    21. Wang, Ying-Wei & Lin, Chuah-Chih, 2013. "Locating multiple types of recharging stations for battery-powered electric vehicle transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 58(C), pages 76-87.
    22. Lajunen, Antti & Lipman, Timothy, 2016. "Lifecycle cost assessment and carbon dioxide emissions of diesel, natural gas, hybrid electric, fuel cell hybrid and electric transit buses," Energy, Elsevier, vol. 106(C), pages 329-342.
    23. Rod, Michel & Ashill, Nicholas J. & Gibbs, Tanya, 2016. "Customer perceptions of frontline employee service delivery: A study of Russian bank customer satisfaction and behavioural intentions," Journal of Retailing and Consumer Services, Elsevier, vol. 30(C), pages 212-221.
    24. Melaina, Marc W & Bremson, Joel, 2008. "Refueling Availability for Alternative Fuel Vehicle Markets: Sufficient Urban Station Coverage," Institute of Transportation Studies, Working Paper Series qt8ng1g4rf, Institute of Transportation Studies, UC Davis.
    25. 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.
    26. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    27. Karabasoglu, Orkun & Michalek, Jeremy, 2013. "Influence of driving patterns on life cycle cost and emissions of hybrid and plug-in electric vehicle powertrains," Energy Policy, Elsevier, vol. 60(C), pages 445-461.
    28. Nie, Yu (Marco) & Ghamami, Mehrnaz & Zockaie, Ali & Xiao, Feng, 2016. "Optimization of incentive polices for plug-in electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 103-123.
    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. Shaohua Cui & Hui Zhao & Huijie Wen & Cuiping Zhang, 2018. "Locating Multiple Size and Multiple Type of Charging Station for Battery Electricity Vehicles," Sustainability, MDPI, vol. 10(9), pages 1-20, September.
    2. Maria-Simona Răboacă & Irina Băncescu & Vasile Preda & Nicu Bizon, 2020. "An Optimization Model for the Temporary Locations of Mobile Charging Stations," Mathematics, MDPI, vol. 8(3), pages 1-20, March.
    3. Yu, Bin & Zhou, Huixin & Wang, Lin & Wang, Zirui & Cui, Shaohua, 2021. "An extended two-lane car-following model considering the influence of heterogeneous speed information on drivers with different characteristics under honk environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    4. Cui, Shaohua & Ma, Xiaolei & Zhang, Mingheng & Yu, Bin & Yao, Baozhen, 2022. "The parallel mobile charging service for free-floating shared electric vehicle clusters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    5. Yu, Shaohua & Puchinger, Jakob & Sun, Shudong, 2024. "Electric van-based robot deliveries with en-route charging," European Journal of Operational Research, Elsevier, vol. 317(3), pages 806-826.
    6. Afshar, Shahab & Pecenak, Zachary K. & Barati, Masoud & Disfani, Vahid, 2022. "Mobile charging stations for EV charging management in urban areas: A case study in Chattanooga," Applied Energy, Elsevier, vol. 325(C).
    7. Shaohua Cui & Hui Zhao & Cuiping Zhang, 2018. "Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles," Energies, MDPI, vol. 11(11), pages 1-22, November.
    8. Cui, Shaohua & Yao, Baozhen & Chen, Gang & Zhu, Chao & Yu, Bin, 2020. "The multi-mode mobile charging service based on electric vehicle spatiotemporal distribution," Energy, Elsevier, vol. 198(C).
    9. Afshar, Shahab & Macedo, Pablo & Mohamed, Farog & Disfani, Vahid, 2021. "Mobile charging stations for electric vehicles — A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).

    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. Shaohua Cui & Hui Zhao & Cuiping Zhang, 2018. "Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles," Energies, MDPI, vol. 11(11), pages 1-22, November.
    2. 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.
    3. 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.
    4. Cen, Xuekai & Lo, Hong K. & Li, Lu & Lee, Enoch, 2018. "Modeling electric vehicles adoption for urban commute trips," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 431-454.
    5. 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.
    6. Arslan, Okan & Karaşan, Oya Ekin, 2016. "A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 670-695.
    7. 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.
    8. 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.
    9. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    10. Shaohua Cui & Hui Zhao & Huijie Wen & Cuiping Zhang, 2018. "Locating Multiple Size and Multiple Type of Charging Station for Battery Electricity Vehicles," Sustainability, MDPI, vol. 10(9), pages 1-20, September.
    11. Joonho Ko & Tae-Hyoung Tommy Gim & Randall Guensler, 2017. "Locating refuelling stations for alternative fuel vehicles: a review on models and applications," Transport Reviews, Taylor & Francis Journals, vol. 37(5), pages 551-570, September.
    12. 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.
    13. Xu, Min & Meng, Qiang, 2020. "Optimal deployment of charging stations considering path deviation and nonlinear elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 120-142.
    14. Lingshu Zhong & Mingyang Pei, 2020. "Optimal Design for a Shared Swap Charging System Considering the Electric Vehicle Battery Charging Rate," Energies, MDPI, vol. 13(5), pages 1-16, March.
    15. Xu, Min & Meng, Qiang & Liu, Kai, 2017. "Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 138-166.
    16. Liu, Haoxiang & Wang, David Z.W., 2017. "Locating multiple types of charging facilities for battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 30-55.
    17. Yıldız, Barış & Olcaytu, Evren & Şen, Ahmet, 2019. "The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 22-44.
    18. 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).
    19. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    20. Faping Wang & Rui Chen & Lixin Miao & Peng Yang & Bin Ye, 2019. "Location Optimization of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium," Sustainability, MDPI, vol. 11(20), pages 1-19, October.

    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:10:y:2018:i:8:p:2855-:d:163263. 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.