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

Kai Huang, Kun An*, Gonçalo Homem de Almeida Correia

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

58 Citations (Scopus)
82 Downloads (Pure)

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.

Original languageEnglish
Pages (from-to)1075-1091
Number of pages17
JournalEuropean Journal of Operational Research
Volume287
Issue number3
DOIs
Publication statusPublished - 2020

Bibliographical note

Accepted author manuscript

Keywords

  • Carsharing
  • Electric vehicles
  • Fleet size
  • Station capacity
  • Transportation

Fingerprint

Dive into the research topics of 'Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions'. Together they form a unique fingerprint.

Cite this