Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89256
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 Heuristics |
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 http://creativecommons.org/licenses/by-nc-nd/4.0/. 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 https://dx.doi.org/10.1016/j.trb.2019.07.016. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
a0588-n02.pdf | Pre-Published version | 1.45 MB | Adobe PDF | View/Open |
Page views
27
Citations as of Jul 3, 2022
Downloads
8
Citations as of Jul 3, 2022
SCOPUSTM
Citations
37
Citations as of Jun 30, 2022
WEB OF SCIENCETM
Citations
34
Citations as of Jun 30, 2022

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