Delivery routing for electric vehicles with en-route mobile battery swapping

Jiuhong Xiao, Shuyi Wang, Jianhua Xiao and George Q. Huang

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: Amid increasing environmental concerns, electric vehicles (EVs) are gaining traction as a sustainable transportation alternative. However, the widespread adoption of EVs is hindered by range limitations, inadequate charging infrastructure, and unpredictable access to charging facilities. The battery swapping van (BV) has been proposed as an innovative approach to actively offer on-demand charging at designated locations. This study leverages the novel BV concept and proposes a novel electric vehicle routing model with time windows and en-route mobile battery swapping (EVRPTW-EMBS). This achieves flexible mobile battery swapping services provided by BVs to EVs that are either en route or at customer sites. A tailored heuristic algorithm called CIP-TDP-ILNS is adopted, combining improved large neighborhood search (ILNS) with tree-template dynamic programming (TDP) and cluster-aided integer programming (CIP) to reduce the search space and enhance solving efficiency. Through extensive testing, the CIP-TDP-ILNS algorithm exhibits robust performance, yielding up to 16% cost reductions for the EVRPTW-EMBS compared to the benchmark model. The findings of this study suggest that (1) the EVRPTW-EMBS system is particularly beneficial for servicing clients with wider time windows, and (2) the optimal balance between the quantity of batteries carried and their capacity should be tailored to the logistics network’s size.

Keywords: Electric vehicle; Mobile battery swapping; Delivery routing; En-route; Heuristic algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524004290
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:192:y:2024:i:c:s1366554524004290

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103838

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().