Towards a Multimodal Charging Network: Joint Planning of Charging Stations and Battery Swapping Stations for Electrified Ride-Hailing Fleets
This paper considers a multimodal charging network in which charging stations and battery swapping stations are jointly built to support the electrified ride-hailing fleet in a synergistic manner. Our central thesis is predicated on the observation that charging stations are cost-effective, making them ideal for scaling up electric vehicles in ride-hailing fleets in the beginning, while battery swapping stations offer quick turnaround and can be deployed in tandem with charging stations to improve fleet utilization and reduce operational costs for the ride-hailing platform. To fulfill this vision, we consider a ride-hailing platform that expands the multimodal charging network with a multi-stage investment budget and operates a ride-hailing fleet to maximize its profit. A multi-stage network expansion model is proposed to characterize the coupled planning and operational decisions, which captures demand elasticity, passenger waiting time, charging and swapping waiting times, as well as their dependence on fleet status and charging infrastructure. The overall problem is formulated as a nonconvex program. Instead of pursuing the globally optimal solution, we establish a theoretical upper bound through relaxation, reformulation, and decomposition so that the global optimality of solutions to the nonconvex problem is verifiable. In the case study for Manhattan, we find that ...