The parallel mobile charging service for free-floating shared electric vehicle clusters

Shaohua Cui, Xiaolei Ma, Mingheng Zhang, Bin Yu and Baozhen Yao

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 160, issue C

Abstract: Due to the simple rental procedures and unrestricted parking spots, free-floating shared electric vehicles (SEVs) are widely selected by travelers. A large number of SEVs gather together and even form SEV clusters at popular destinations. In most studies, the low-charge SEVs are usually relocated to charging stations to recharge their batteries. This paper proposes the parallel mobile charging service to route mobile charging vehicles (MCVs) to charge SEVs at their parking spots. The MCV routes are optimized through a mixed integer nonlinear optimization model where MCVs with limited battery capacity could recharge their batteries at available charging stations and sequentially or simultaneously charge the filtered SEVs at the same SEV cluster node. The parallel mobile charging service proposed without relocating SEVs fully takes advantage of SEV clusters (i.e., cluster-based overlapping idle time windows and small inter-vehicle distance) and MCVs (i.e., charging multiple SEVs simultaneously). An adaptive large neighborhood search algorithm is developed to solve large-scale instances where a generalized cost function is constructed to balance the effects of battery capacity violations and time window violations on solutions. Comparing with the optimization solver CPLEX, the adaptive large neighborhood search algorithm developed demonstrates high performance. In addition, the cluster-based parallel acceleration time ratio is introduced to demonstrate the advantages of parallel services in utilizing the cluster-based overlapping time windows.

Keywords: Parallel services; Vehicle clusters; Mobile charging; Adaptive large neighborhood search algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522000485
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:160:y:2022:i:c:s1366554522000485

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

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