Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions

Abstract

This paper presents a method for determining the deployment of one-way electric carsharing services within a designated region that maximizes the total profit of the operator. A mixed integer non-linear program model is built, with a strategic planning level that decides the fleet size and the station capacity and an operational level that decides on the required relocation operations. The state of charge (SOC) of the vehicles parked in one station is assumed to follow a continuous distribution. A rolling horizon method is used to optimize the operational decisions over the course of a day, considering demand fluctuations and the limited battery capacity of the vehicles. A golden section line search method and a shadow price algorithm are developed to optimize the fleet size and station capacity, with the results feeding back to the carsharing operations. To demonstrate the applicability of the formulated models and solution algorithms, a large-scale case study is conducted for Suzhou Industrial Park, China as the region of operation. A two-step verification method that combines an optimization model via tracking of individual vehicle SOC and a discrete event simulation, demonstrates the accuracy of the SOC distribution model. Managerial insights from the application are also presented.