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

Route Guidance Strategies for Electric Vehicles by Considering Stochastic Charging Demands in a Time-Varying Road Network

Author

Listed:
  • Yongxing Wang

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
    Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China)

  • Jun Bi

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
    Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China)

  • Chaoru Lu

    (Department of Civil and Environmental Engineering, Norwegian University of Science and Technology, 7033 Trondheim, Norway)

  • Cong Ding

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
    Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China)

Abstract

Electric vehicles (EVs) are being increasingly adopted because of global concerns about petroleum dependence and greenhouse gas emissions. However, their limited driving range results in increased charging demands with a stochastic characteristic in real-world situations, and the charging demands should be attributed toward charging stations in time-varying road networks. To this end, this study proposes guidance strategies to provide efficient choice for charging stations and corresponding routes, and it includes the time-varying characteristic of road networks in problem formulation. Specifically, we propose two route guidance strategies from different perspectives based on the charging demand information. The first strategy focuses on the effects of the number of EVs on the charging stations’ operation, and the reachable charging stations with the fewest vehicles are selected as the heuristic suggested ones. The other strategy considers the travel cost of individual drivers and selects the charging stations nearest to the destination as heuristic suggested ones. Both strategies ensure that the selected charging stations can be reached in a time-varying road network. In addition, we carry out a simulation analysis to investigate the performance of the proposed route guidance strategies and introduce relevant insights and recommendations for the application of the strategies under various scenarios.

Suggested Citation

  • Yongxing Wang & Jun Bi & Chaoru Lu & Cong Ding, 2020. "Route Guidance Strategies for Electric Vehicles by Considering Stochastic Charging Demands in a Time-Varying Road Network," Energies, MDPI, vol. 13(9), pages 1-24, May.
  • Handle: RePEc:gam:jeners:v:13:y:2020:i:9:p:2287-:d:354274
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/13/9/2287/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/13/9/2287/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yagcitekin, Bunyamin & Uzunoglu, Mehmet, 2016. "A double-layer smart charging strategy of electric vehicles taking routing and charge scheduling into account," Applied Energy, Elsevier, vol. 167(C), pages 407-419.
    2. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
    3. Raslavičius, Laurencas & Azzopardi, Brian & Keršys, Artūras & Starevičius, Martynas & Bazaras, Žilvinas & Makaras, Rolandas, 2015. "Electric vehicles challenges and opportunities: Lithuanian review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 42(C), pages 786-800.
    4. 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.
    5. Huang, Yixiao & Zhao, Lei & Van Woensel, Tom & Gross, Jean-Philippe, 2017. "Time-dependent vehicle routing problem with path flexibility," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 169-195.
    6. Strehler, Martin & Merting, Sören & Schwan, Christian, 2017. "Energy-efficient shortest routes for electric and hybrid vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 111-135.
    7. Bell, Michael G.H. & Kurauchi, Fumitaka & Perera, Supun & Wong, Walter, 2017. "Investigating transport network vulnerability by capacity weighted spectral analysis," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 251-266.
    8. Chow, Joseph Y.J. & Regan, Amelia C., 2011. "Network-based real option models," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 682-695, May.
    9. Meng, Qiang & Yang, Hai, 2002. "Benefit distribution and equity in road network design," Transportation Research Part B: Methodological, Elsevier, vol. 36(1), pages 19-35, January.
    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. Ehsan Jafari & Stephen D. Boyles, 2017. "Multicriteria Stochastic Shortest Path Problem for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(3), pages 1043-1070, September.
    12. Jun Bi & Yongxing Wang & Shuai Sun & Wei Guan, 2018. "Predicting Charging Time of Battery Electric Vehicles Based on Regression and Time-Series Methods: A Case Study of Beijing," Energies, MDPI, vol. 11(5), pages 1-18, April.
    13. Bi, Jun & Wang, Yongxing & Sai, Qiuyue & Ding, Cong, 2019. "Estimating remaining driving range of battery electric vehicles based on real-world data: A case study of Beijing, China," Energy, Elsevier, vol. 169(C), pages 833-843.
    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. Yu Feng & Xiaochun Lu, 2021. "Construction Planning and Operation of Battery Swapping Stations for Electric Vehicles: A Literature Review," Energies, MDPI, vol. 14(24), pages 1-19, December.
    2. Junpeng Cai & Dewang Chen & Shixiong Jiang & Weijing Pan, 2020. "Dynamic-Area-Based Shortest-Path Algorithm for Intelligent Charging Guidance of Electric Vehicles," Sustainability, MDPI, vol. 12(18), pages 1-20, September.
    3. Yin, Wanjun & Jia, Leilei & Ji, Jianbo, 2024. "Energy optimal scheduling strategy considering V2G characteristics of electric vehicle," Energy, Elsevier, vol. 294(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. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    2. Kai Liu & Sijia Luo & Jing Zhou, 2020. "En-Route Battery Management and a Mixed Network Equilibrium Problem Based on Electric Vehicle Drivers’ En-Route Recharging Behaviors," Energies, MDPI, vol. 13(16), pages 1-14, August.
    3. Xiang Zhang & David Rey & S. Travis Waller & Nathan Chen, 2019. "Range-Constrained Traffic Assignment with Multi-Modal Recharge for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 19(2), pages 633-668, June.
    4. 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.
    5. Ke, Jintao & Cen, Xuekai & Yang, Hai & Chen, Xiqun & Ye, Jieping, 2019. "Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 160-180.
    6. 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.
    7. 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).
    8. Bi, Huibo & Shang, Wen-Long & Chen, Yanyan & Wang, Kezhi & Yu, Qing & Sui, Yi, 2021. "GIS aided sustainable urban road management with a unifying queueing and neural network model," Applied Energy, Elsevier, vol. 291(C).
    9. 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.
    10. Anders F. Jensen & Thomas K. Rasmussen & Carlo G. Prato, 2020. "A Route Choice Model for Capturing Driver Preferences When Driving Electric and Conventional Vehicles," Sustainability, MDPI, vol. 12(3), pages 1-18, February.
    11. 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).
    12. 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.
    13. Wenwei Zhang & Hui Zhao, 2021. "Modal choice analysis for a linear monocentric city with battery electric vehicles and park-charge-ride services," Transportation, Springer, vol. 48(4), pages 1895-1929, August.
    14. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    15. Allan Peñafiel Mera & Chandra Balijepalli, 2020. "Towards improving resilience of cities: an optimisation approach to minimising vulnerability to disruption due to natural disasters under budgetary constraints," Transportation, Springer, vol. 47(4), pages 1809-1842, August.
    16. Zhang, Wenwei & Xu, Min & Wang, Shuaian, 2023. "Joint location and pricing optimization of self-service in urban logistics considering customers’ choice behavior," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    17. Xu, Min & Meng, Qiang & Liu, Kai & Yamamoto, Toshiyuki, 2017. "Joint charging mode and location choice model for battery electric vehicle users," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 68-86.
    18. 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.
    19. 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.
    20. Qiang Tu & Lin Cheng & Dawei Li & Jie Ma & Chao Sun, 2018. "Stochastic Transportation Network Considering ATIS with the Information of Environmental Cost," Sustainability, MDPI, vol. 10(11), pages 1-16, 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:jeners:v:13:y:2020:i:9:p:2287-:d:354274. 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.