Routing and charging scheduling for the electric carsharing system with mobile charging vehicles

Li Zhang, Tingting Chen, Baozhen Yao, Bin Yu and Yunpeng Wang

Omega, 2025, vol. 131, issue C

Abstract: Electric carsharing systems are expected to be an optional alternative to private vehicles for decreasing the urban traffic congestion and emissions. However, the temporal and spatial imbalance of the charging demand of shared electric vehicles adds to the managerial complexity of electric carsharing systems. This paper integrates mobile charging vehicles into the electric carsharing system to address this imbalance. Mobile charging vehicles can dwell at stations to provide elastic charging capacity, and thereby decrease both the waiting time of shared electric vehicles at busy stations and the investments in fixed charging piles at suburban stations. In this paper, a mixed integer linear programming formulation is proposed based on a time-space network, in which the routes of shared electric vehicles, charging schedules of shared electric vehicles, and routes of mobile charging vehicles are optimized simultaneously. Then, an algorithm based on Lagrangian relaxation is proposed. Specifically, the proposed formulation is decomposed into three independent subproblems. We propose three exact algorithms for these subproblems, and a tailored multistep repair algorithm is designed to generate feasible solutions. A case study in Hefei, China demonstrates the performance of the proposed algorithm and the effects of the number of SEVs, the number of MCVs, the number of fixed charging piles, trip component, battery capacity, and revenue on the operation of the electric carsharing system.

Keywords: Shared electric vehicles; Mobile charging vehicles; Time-space network; Lagrangian relaxation; Label setting algorithm (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048324001750
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:jomega:v:131:y:2025:i:c:s0305048324001750

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2024.103211

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).