Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile
Authors: Xu, M 
Meng, Q
Issue Date: Oct-2019
Source: Transportation research. Part B, Methodological, Oct. 2019, v. 128, p. 23-49
Abstract: This study aims to determine the electric vehicle fleet size for one-way carsharing services by maximizing the profit of carsharing operators while taking into account the vehicle relocation operations and nonlinear electric vehicle charging profile. We formulate a set partitioning model for the considered problem. A tailored branch-and-price (B&P) approach is proposed to find the exact optimal solution of the model. In particular, an effective multi-label correcting method is developed to solve the pricing problem (i.e., generate columns) within the B&P approach. A novel non-dominated charging strategy is put up to avoid the exponential growth of labels caused by the allowance of partial charging with a nonlinear charging profile. In addition to the B&P approach, two heuristic methods are put forward for solving the large-scale problems or reinforcing the B&P approach. Numerical experiments with randomly generated instances and a case study based on a one-way carsharing operator in Singapore are conducted to further assess the efficiency and applicability of the proposed solution methods. The effects of several key parameters, i.e., the fixed cost of EV, relocation cost, electricity cost, service charge, EV driving range, the charging efficiency, and the number of rentals on the performance of a one-way electric carsharing system are also examined.
Keywords: One-way carsharing services
Fleet size
Electric vehicle
Nonlinear charging profile
Column generation
Publisher: Pergamon Press
Journal: Transportation research. Part B, Methodological 
ISSN: 0191-2615
EISSN: 1879-2367
DOI: 10.1016/j.trb.2019.07.016
Rights: © 2019 Elsevier Ltd. All rights reserved.
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
The following publication Xu, M., & Meng, Q. (2019). Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile. Transportation Research Part B: Methodological, 128, 23-49 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
a0588-n02.pdfPre-Published version1.45 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Jun 4, 2023


Citations as of Jun 4, 2023


Citations as of Jun 2, 2023


Citations as of Jun 1, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.