IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v114y2018icp1-18.html
   My bibliography  Save this article

The battery charging station location problem: Impact of users’ range anxiety and distance convenience

Author

Listed:
  • Guo, Fang
  • Yang, Jun
  • Lu, Jianyi

Abstract

Key to the mass adoption of electric vehicles (EV) is establishing a sufficient recharging infrastructure network, based on customer behavior and psychology. This study examines the battery charging station location problem, considering users’ range anxiety and distance deviations, two major barriers to the mass adoption of EV. The problem is formulated as a bi-level integer programming model based on a range anxiety function. Then, the problem is solved using an adaptive large-neighborhood search, combined with a k-shortest path algorithm and an iterative greedy heuristic. Finally, the effects of parameters are analyzed in the context of a real-world road network.

Suggested Citation

  • Guo, Fang & Yang, Jun & Lu, Jianyi, 2018. "The battery charging station location problem: Impact of users’ range anxiety and distance convenience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 1-18.
    • Handle: RePEc:eee:transe:v:114:y:2018:i:c:p:1-18
    DOI: 10.1016/j.tre.2018.03.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517308220
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2018.03.014?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. 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.
    2. 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.
    3. Jin Y. Yen, 1971. "Finding the K Shortest Loopless Paths in a Network," Management Science, INFORMS, vol. 17(11), pages 712-716, July.
    4. Oded Berman & Dimitris Bertsimas & Richard C. Larson, 1995. "Locating Discretionary Service Facilities, II: Maximizing Market Size, Minimizing Inconvenience," Operations Research, INFORMS, vol. 43(4), pages 623-632, August.
    5. 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.
    6. Gilbert Laporte & Roberto Musmanno & Francesca Vocaturo, 2010. "An Adaptive Large Neighbourhood Search Heuristic for the Capacitated Arc-Routing Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 44(1), pages 125-135, February.
    7. Michael Kuby & Seow Lim, 2007. "Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs," Networks and Spatial Economics, Springer, vol. 7(2), pages 129-152, June.
    8. Martínez-Salazar, Iris Abril & Molina, Julian & Ángel-Bello, Francisco & Gómez, Trinidad & Caballero, Rafael, 2014. "Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms," European Journal of Operational Research, Elsevier, vol. 234(1), pages 25-36.
    9. de Vries, Harwin & Duijzer, Evelot, 2017. "Incorporating driving range variability in network design for refueling facilities," Omega, Elsevier, vol. 69(C), pages 102-114.
    10. Mouwen, Arnoud, 2015. "Drivers of customer satisfaction with public transport services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 78(C), pages 1-20.
    11. Juan Rivera & H. Afsar & Christian Prins, 2015. "A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem," Computational Optimization and Applications, Springer, vol. 61(1), pages 159-187, May.
    12. van Lierop, Dea & El-Geneidy, Ahmed, 2016. "Enjoying loyalty: The relationship between service quality, customer satisfaction, and behavioral intentions in public transit," Research in Transportation Economics, Elsevier, vol. 59(C), pages 50-59.
    13. 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.
    14. 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.
    15. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm," European Journal of Operational Research, Elsevier, vol. 248(1), pages 33-51.
    16. Li, Shengyin & Huang, Yongxi, 2014. "Heuristic approaches for the flow-based set covering problem with deviation paths," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 144-158.
    17. Escobar, John Willmer & Linfati, Rodrigo & Baldoquin, Maria G. & Toth, Paolo, 2014. "A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 344-356.
    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. 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).
    2. Chen, Jinyu & Zhang, Qiong & Xu, Ning & Li, Wenjing & Yao, Yuhao & Li, Peiran & Yu, Qing & Wen, Chuang & Song, Xuan & Shibasaki, Ryosuke & Zhang, Haoran, 2022. "Roadmap to hydrogen society of Tokyo: Locating priority of hydrogen facilities based on multiple big data fusion," Applied Energy, Elsevier, vol. 313(C).
    3. Mubarak, Mamdouh & Üster, Halit & Abdelghany, Khaled & Khodayar, Mohammad, 2021. "Strategic network design and analysis for in-motion wireless charging of electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    4. Li, Kunpeng & Wang, Lan, 2023. "Optimal electric vehicle subsidy and pricing decisions with consideration of EV anxiety and EV preference in green and non-green consumers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    5. Saldanha-da-Gama, Francisco, 2022. "Facility Location in Logistics and Transportation: An enduring relationship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    6. Dimitrios Rizopoulos & Domokos Esztergár-Kiss, 2020. "A Method for the Optimization of Daily Activity Chains Including Electric Vehicles," Energies, MDPI, vol. 13(4), pages 1-21, February.
    7. Ouyang, Xu & Xu, Min, 2022. "Promoting green transportation under the belt and Road Initiative: Locating charging stations considering electric vehicle users’ travel behavior," Transport Policy, Elsevier, vol. 116(C), pages 58-80.
    8. Yong, Jin Yi & Tan, Wen Shan & Khorasany, Mohsen & Razzaghi, Reza, 2023. "Electric vehicles destination charging: An overview of charging tariffs, business models and coordination strategies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 184(C).
    9. Khatua, Apalak & Ranjan Kumar, Rajeev & Kumar De, Supriya, 2023. "Institutional enablers of electric vehicle market: Evidence from 30 countries," Transportation Research Part A: Policy and Practice, Elsevier, vol. 170(C).
    10. Guo, Fang & Zhang, Jingjing & Huang, Zhihong & Huang, Weilai, 2022. "Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation," Energy, Elsevier, vol. 250(C).
    11. Jianmin Dang & Xiaozhen Wang & Ying Xie & Ziyi Fu, 2023. "The Location Optimization of Urban Shared New Energy Vehicles Based on P-Median Model: The Example of Xuzhou City, China," Sustainability, MDPI, vol. 15(12), pages 1-16, June.
    12. Panagiotis Skaloumpakas & Evangelos Spiliotis & Elissaios Sarmas & Alexios Lekidis & George Stravodimos & Dimitris Sarigiannis & Ioanna Makarouni & Vangelis Marinakis & John Psarras, 2022. "A Multi-Criteria Approach for Optimizing the Placement of Electric Vehicle Charging Stations in Highways," Energies, MDPI, vol. 15(24), pages 1-13, December.
    13. Lin, Haiyang & Bian, Caiyun & Wang, Yu & Li, Hailong & Sun, Qie & Wallin, Fredrik, 2022. "Optimal planning of intra-city public charging stations," Energy, Elsevier, vol. 238(PC).
    14. Schmidt, Marc & Staudt, Philipp & Weinhardt, Christof, 2020. "Evaluating the importance and impact of user behavior on public destination charging of electric vehicles," Applied Energy, Elsevier, vol. 258(C).
    15. Davidov, Sreten, 2020. "Optimal charging infrastructure planning based on a charging convenience buffer," Energy, Elsevier, vol. 192(C).
    16. Huasheng Liu & Yu Li & Chongyu Zhang & Jin Li & Xiaowen Li & Yuqi Zhao, 2022. "Electric Vehicle Charging Station Location Model considering Charging Choice Behavior and Range Anxiety," Sustainability, MDPI, vol. 14(7), pages 1-19, April.
    17. Yoo, Seung Ho & Choi, Thomas Y. & Sheu, Jiuh-Biing, 2021. "Electric vehicles and product–service platforms: Now and in future," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    18. Sun, Ya-Fang & Zhang, Yue-Jun & Su, Bin, 2022. "Impact of government subsidy on the optimal R&D and advertising investment in the cooperative supply chain of new energy vehicles," Energy Policy, Elsevier, vol. 164(C).
    19. Wang, Hua & Zhao, De & Meng, Qiang & Ong, Ghim Ping & Lee, Der-Horng, 2019. "A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 224-237.
    20. Manzolli, Jônatas Augusto & Trovão, João Pedro & Antunes, Carlos Henggeler, 2022. "A review of electric bus vehicles research topics – Methods and trends," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    21. Tran, Cong Quoc & Keyvan-Ekbatani, Mehdi & Ngoduy, Dong & Watling, David, 2021. "Stochasticity and environmental cost inclusion for electric vehicles fast-charging facility deployment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    22. Emilia M. Szumska & Rafał S. Jurecki, 2021. "Parameters Influencing on Electric Vehicle Range," Energies, MDPI, vol. 14(16), pages 1-23, August.
    23. Fadda, Edoardo & Manerba, Daniele & Cabodi, Gianpiero & Camurati, Paolo Enrico & Tadei, Roberto, 2021. "Comparative analysis of models and performance indicators for optimal service facility location," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. Tran, Cong Quoc & Keyvan-Ekbatani, Mehdi & Ngoduy, Dong & Watling, David, 2021. "Stochasticity and environmental cost inclusion for electric vehicles fast-charging facility deployment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Hosseini, Meysam & MirHassani, S.A., 2015. "Refueling-station location problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 101-116.
    8. Lin, Cheng-Chang & Lin, Chuan-Chih, 2018. "The p-center flow-refueling facility location problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 124-142.
    9. 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.
    10. Scheiper, Barbara & Schiffer, Maximilian & Walther, Grit, 2019. "The flow refueling location problem with load flow control," Omega, Elsevier, vol. 83(C), pages 50-69.
    11. Liu, Haoxiang & Zou, Yuncheng & Chen, Ya & Long, Jiancheng, 2021. "Optimal locations and electricity prices for dynamic wireless charging links of electric vehicles for sustainable transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    12. Luo, Xiaoling & Fan, Wenbo, 2023. "Joint design of electric bus transit service and wireless charging facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    13. Yang, Woosuk, 2018. "A user-choice model for locating congested fast charging stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 189-213.
    14. 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.
    15. Li, Shengyin & Huang, Yongxi, 2014. "Heuristic approaches for the flow-based set covering problem with deviation paths," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 144-158.
    16. 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.
    17. Quddus, Md Abdul & Shahvari, Omid & Marufuzzaman, Mohammad & Ekşioğlu, Sandra D. & Castillo-Villar, Krystel K., 2021. "Designing a reliable electric vehicle charging station expansion under uncertainty," International Journal of Production Economics, Elsevier, vol. 236(C).
    18. 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.
    19. Anjos, Miguel F. & Gendron, Bernard & Joyce-Moniz, Martim, 2020. "Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel," European Journal of Operational Research, Elsevier, vol. 285(1), pages 263-278.
    20. Sanchari Deb & Kari Tammi & Karuna Kalita & Pinakeswar Mahanta, 2018. "Review of recent trends in charging infrastructure planning for electric vehicles," Wiley Interdisciplinary Reviews: Energy and Environment, Wiley Blackwell, vol. 7(6), November.

    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:transe:v:114:y:2018:i:c:p:1-18. 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.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.