An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach

Meng Zhao, Xiaopeng Li, Jiateng Yin, Jianxun Cui, Lixing Yang and Shi An

Transportation Research Part B: Methodological, 2018, vol. 117, issue PA, 542-572

Abstract: In one-way electric vehicle (EV) carsharing systems, a practical issue that needs to be addressed is the imbalance of EVs with respect to the spatial time-dependent user reservations at different carsharing stations. In practice, appropriate EV rebalancing operations can satisfy user reservations with limited resources and effectively save system investments. This paper proposes an integrated framework that can determine the optimal allocation plan of EVs and staff on the strategic level while considering the operational EV relocation and staff relocation decisions, in order to minimize the total cost, including the EV and staff investment, EV rebalancing and staff relocation costs. In this framework, the dispatching routes of EVs and staff are represented by two sets of space-time paths in the planning time horizon by using a space-time network representation, and the considered problem is then formulated into a mixed-integer linear programming model (MILP). This model explicitly considers (1) the satisfaction of time-dependent user reservations through dynamically rebalancing EVs and relocating staff to keep the service quality of carsharing system, and (2) the EV battery capacity with limited traveling distance and the charging process of EVs at parking stations. A Lagrangian relaxation-based solution approach is developed to decompose the primal problem into several sets of computationally efficient subproblems. In order to generate good-quality solutions, we also propose a three-phase implementing algorithm based on dynamic programming according to the values of Lagrangian multipliers. An illustrative numerical example and a real-world case study (based on the operation data of Seattle, WA) are conducted to verify the applicability of the formulated model and effectiveness of the proposed approach.

Keywords: One-way carsharing system; Electric vehicle rebalancing; Staff relocation; Space-time network; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517302965
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:117:y:2018:i:pa:p:542-572

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.09.014

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().