Optimizing relocation operations in electric car-sharing

Claudio Gambella, Enrico Malaguti, Filippo Masini and Daniele Vigo

Omega, 2018, vol. 81, issue C, 234-245

Abstract: In this paper, we consider a station-based electric car-sharing system which allows one-way trips, and uses relocation to re-balance the vehicle distribution. We adopt the point-of-view of a service provider, whose objective is to maximize the profit associated with the trips performed by users. We introduce an exact relocation model for operating hours, and we explicitly consider the consumption and recharge process of electric vehicles batteries. In addition, the model is extended to the relocation operations to be performed at night, namely when the system is not operating. We also describe two model-based heuristics developed to solve the relocation model for operating hours on large-scale systems. The paper is concluded by a set of computational experiments on realistic data derived from an existing car-sharing system. The experiments investigate the scalability of the proposed model and highlight the circumstances under which the relocation operations can improve the system performance.

Keywords: Electric car-sharing; Relocation; Operations; Mathematical models; Heuristic algorithms; Computational experiments (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048317302803
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:jomega:v:81:y:2018:i:c:p:234-245

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.omega.2017.11.007

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().