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 |
Access
View full-text via PolyU eLinks 
Page views
36
Last Week
1
1
Last month
Citations as of Jun 4, 2023
Downloads
59
Citations as of Jun 4, 2023
SCOPUSTM
Citations
52
Citations as of Jun 2, 2023
WEB OF SCIENCETM
Citations
46
Citations as of Jun 1, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.