Towards a Multimodal Charging Network: Joint Planning of Charging Stations and Battery Swapping Stations for Electrified Ride-Hailing Fleets

Zhijie Lai,Sen Li
2024-04-01
Abstract:This paper considers a multimodal charging network in which charging stations and battery swapping stations are jointly built to support an electric ride-hailing fleet synergistically. Our argument is based on the observation that charging an EV is a time-consuming burden, and battery swapping faces scaling issues due to its deployment costs. However, charging stations are cost-effective, making them ideal for scaling up EV fleets, while battery swapping stations offer quick turnaround and can be deployed in tandem with charging stations to improve fleet utilization and reduce operational costs. To fulfill this vision, we consider a ride-hailing platform that jointly builds charging and battery swapping stations to support an EV fleet. An optimization model is proposed to capture the platform's planning and operational decisions. In particular, the model incorporates essential components such as elastic passenger demand, spatial charging equilibrium, charging and swapping congestion, etc. The overall problem is formulated as a nonconcave program. Instead of pursuing the globally optimal solution, we establish a tight upper bound through relaxation and decomposition, allowing us to evaluate the solution optimality even in the absence of concavity. Through case studies for Manhattan, New York City, we find that joint planning of charging and battery swapping stations outperforms deploying only one of them, yielding a total profit that is 11.7% higher than swapping-only deployment under a limited budget, and 17.5% higher than charging-only deployment under a sufficient budget. These results underscore the complementary benefit between charging and battery swapping facilities.
Optimization and Control,Systems and Control
What problem does this paper attempt to address?
### The Problem This Paper Attempts to Solve This paper aims to address the issue of planning charging infrastructure for electric ride-hailing fleets. Specifically, it focuses on supporting electric ride-hailing fleets through the joint deployment of charging stations and battery swapping stations. The core idea of the paper is based on the following observations: 1. **Long Charging Time**: Charging electric vehicles (EVs) takes a long time, resulting in significant downtime costs for drivers. 2. **High Cost of Battery Swapping Stations**: Although battery swapping stations can quickly replace batteries, their deployment costs are high, making large-scale implementation challenging. The paper argues that charging stations are cost-effective and suitable for the initial expansion of electric vehicle fleets, while battery swapping stations can provide quick turnaround. Combining the use of charging stations and battery swapping stations can improve fleet utilization and reduce operational costs. Therefore, the authors propose a multi-modal charging network solution, which involves the joint planning of charging stations and battery swapping stations. They also develop an optimization model to comprehensively consider both planning and operational decisions of the platform. Through a case study in Manhattan, the authors find that joint planning of charging stations and battery swapping stations significantly enhances total profit and reduces charging costs compared to single deployment methods (either only charging stations or only battery swapping stations). Under a limited budget, the total profit of joint planning is 11.7% higher than using only battery swapping stations, and under a sufficient budget, it is 17.5% higher than using only charging stations. In summary, this paper aims to explore the complementary advantages of charging stations and battery swapping stations in supporting electric ride-hailing fleets and validates the effectiveness of joint planning through an optimization model.