Optimizing battery swapping for city-scale e-bike sharing systems: A three-stage spatial–temporal cluster-based approach

Siyu Shao, Deyi Li, Yaoming Zhou and Jiuh-Biing Sheu

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 198, issue C

Abstract: As a newly emerging mode of shared micro-mobility, the e-bike sharing system (EBSS) is increasingly establishing more stations to meet rising user demand. Due to the vast number of stations and the limited space available on urban streets, the operation of the EBSS largely relies on the platform’s battery swapping. This paper, for the first time, models the EBSS battery swapping problem as a variant of the multi-depot vehicle routing problem with soft time windows and proposes a three-stage algorithm for resolution. The first stage partitions the EBSS into exclusively operating service regions. A capacitated k-medoids clustering method is proposed, which incorporates special nodes, including battery warehouses and truck depots. The second stage further clusters the stations into smaller fan-shaped clusters to streamline the routing problem and enable parallel computation. In the third stage, the routes are obtained with the two-layer adaptive large neighborhood search (ALNS) with the iterative implementation of inner-layer and out-layer ALNS. Empirical evaluations conducted on a real-world city-wide EBSS in Hefei, China, comprising 4500 e-bike stations, demonstrate that the proposed three-stage method outperforms the prevailing practice utilizing a grid partitioning-based clustering method by around 25% through more informed clustering considering demand dynamics. Furthermore, compared to directly applying ALNS, our cluster-based method yields solutions with a difference of less than 3% in quality while consuming only 0.5% of the computation time.

Keywords: E-bike sharing; Battery swapping; Vehicle routing problem; Spatial–temporal distance; K-medoids clustering; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525001863
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:198:y:2025:i:c:s1366554525001863

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.2025.104145

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 ().