Real-time vehicle relocation and charging optimization for one-way electric carsharing systems

Min Xu and Ting Wu

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

Abstract: This study investigates a real-time vehicle relocation and charging strategy (RT-VR&CS) problem for the one-way electric carsharing services considering demand dynamics and practical nonlinear charging profile. The RT-VR&CS problem aims to develop a fast and robust algorithm to determine the real-time relocation and charging strategies for electric vehicles (EVs) with the goal of maximizing the profit of carsharing operators. A dynamic algorithmic framework based on a rolling time horizon is first established. Specifically, the entire planning horizon is divided into a series of sub-horizons, and a static vehicle relocation and charging strategy (S-VR&CS) problem is subsequently addressed over each sub-horizon in regard to the latest rental information known up to the beginning of the sub-horizon. For each static problem, we employ a set-packing-type formulation and a column-generation-based solution method. In particular, a multi-label method is developed to generate activity trajectories (i.e., columns) incorporating vehicle relocation and charging strategy for the first static problem, whereas the activity trajectories for the subsequent static problems are efficiently generated in an online environment by leveraging the existing activity trajectories generated for the previous static problem and employing a reactive column generation process. Numerical experiments on randomly generated instances and a case study based on a one-way carsharing company in China, i.e., EVCARD, are conducted to demonstrate the efficiency of the proposed solution method. The impacts of algorithm-related parameters, the demand dynamism, the service charge, and the relocation cost on the performance of one-way electric carsharing systems are also analyzed.

Keywords: Electric carsharing; Vehicle relocation; Vehicle charging; Demand dynamics; Column generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

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

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

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