Digital Library on Green Mobility


Optimal Fleet Deployment for Electric Vehicle Sharing Systems With the Consideration of Demand Uncertainty

Publication Year: 2021

Author(s): Lu C-C, Yan S, Li H-C, Diabat A, Wang H-T


This study addresses the optimal allocation of a fleet of plug-in electric vehicles (EVs) to the stations of an EV-sharing system. The objective is to maximize the profit of the system operator. A multi-layer time–space network flow technique is adopted to describe the movement of EVs in the system. The authors develop a mixed integer linear programming model for optimal fleet allocation in EV-sharing systems based on the multi-layer time–space network. This study applies robust optimization and chance-constrained techniques to deal with the fleet deployment problem with uncertain and stochastic demands, respectively. While small-scale instances of the problem can be optimally solved using commercial software such as Gurobi, a network decomposition-based mathheuristic is developed to efficiently solve large-scale instances. A set of computational experiments were conducted based on the data provided by the operator of the EV-sharing system deployed in Sun Moon Lake National Park in Nantou, Taiwan. The results show the proposed models and the heuristic are able to effectively and efficiently generate optimal fleet allocations under deterministic, uncertain or stochastic demand scenarios. Two measures of effectiveness, robust price and hedge value, are examined to verify the price-paid and value-gained by applying the robust solution. The proposed approach can be used as a decision support tool to assist operators of EV-sharing systems in effectively determining the deployment of their fleets to stations considering uncertain or stochastic demands. The result would support the operator using the proposed approach for fleet deployment when considering demand uncertainty.

Source of Publication: Computers and Operations Research

Vol/Issue: 135, 105437: 1-13p.

DOI No.: 10.1016/j.cor.2021.105437

Country: Taiwan

Publisher/Organisation: Elsevier Ltd.

Rights: Elsevier Ltd.


Theme: Sustainable transportation | Subtheme: Shared mobility

Tags: 2W, Electric vehicles, Shared fleet, Chance-constrained technique, Commercial software, Computational experiment, Decision support systems, DeMeasures of effectiveness, Fleet deployment, Fleet operations, Integer programming, Mixed integer linear programming, Network decomposition, Plug-in electric vehicles, Robust optimization, Stochastic models, Time sharing systems

Related Documents

Research Papers/Articles


New mobility tools like electric vehicle and e-bike have been an important strategy in many ci... Read More


Moving Forward Together

Published Year: 2018


India is at an inflection point in the development of its mobility system. Indian cities are c... Read More



In the context of rising urban population in India, even now three fourth of population still... Read More