Route optimization of battery electric vehicles using dynamic charging on electrified roads

Akbari, Vahid; Çatay, Bülent; Sadati, İhsan

Abstract

The Electric Road System (ERS) is an innovative technology enabling electric vehicles (EVs) to charge while in motion, offering increased EV range and cost-effective battery solutions. This advancement is particularly valuable for logistics companies seeking to enhance their EV adoption. To provide long-distance delivery routes for heavy-duty EVs through ERSs, we present a first-time attempt to solve the Electric Vehicle Travelling Salesman Problem with Dynamic Charging, where the EV can be charged while driving on the electrified road segments. We formulate this problem by considering path choices between consecutive customers and propose a network reduction heuristic (NRH) to solve large-size instances. We test our model and NRH on grid-like synthetic instances and real-world data developed from the UK road network. Our results demonstrate the effectiveness of the NRH and highlight the potential of ERSs in improving logistics activities and decarbonising road transport. Our experiments revealed that although the typical driving range of most EVs falls short of 400 kilometres, with the widespread deployment of ERS, EVs can traverse distances exceeding 2000 kilometres without requiring recharging stops. Our experiments also revealed that establishing infrastructure on approximately 30 % to 40 % of all roadways is adequate to ensure reliable access for EVs.

Citation

Akbari, V., Çatay, B., & Sadati, İ. (2024). Route optimization of battery electric vehicles using dynamic charging on electrified roads. Sustainable Cities and Society, 109, Article 105532. https://doi.org/10.1016/j.scs.2024.105532

• Journal Article Type: Article
• Acceptance Date: May 14, 2024
• Online Publication Date: May 25, 2024
• Publication Date: 2024-08
• Deposit Date: Jul 26, 2024
• Publicly Available Date: Jul 26, 2024
• Journal: Sustainable Cities and Society
• Print ISSN: 2210-6707
• Electronic ISSN: 2210-6707
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 109
• Article Number: 105532
• DOI: https://doi.org/10.1016/j.scs.2024.105532
• Keywords: Electric vehicles; Dynamic wireless charging; Traveling salesman problem; Heuristic
• Public URL: https://nottingham-repository.worktribe.com/output/35445621
• Additional Information: This article is maintained by: Elsevier; Article Title: Route optimization of battery electric vehicles using dynamic charging on electrified roads; Journal Title: Sustainable Cities and Society; CrossRef DOI link to publisher maintained version: https://doi.org/10.1016/j.scs.2024.105532; Content Type: article; Copyright: © 2024 The Author(s). Published by Elsevier Ltd.