The Dynamic Electric Carsharing Relocation Problem

Sie sind hier: Homepage > Suche

The Dynamic Electric Carsharing Relocation Problem

Freier Zugriff

Simen Hellem / Carl Andreas Julsvoll / Magnus Moan / Henrik Andersson / Kjetil Fagerholt / Giovanni Pantuso

This article addresses a relocation and recharging problem faced by modern carsharing operators who manage a fleet of electric vehicles. As customers utilize the fleet, batteries are depleted and vehicles are possibly left in low-demand locations. Consequently, carsharing operators need to arrange the charging of depleted batteries and the relocation of poorly positioned vehicles in order to better meet the demand of the customers. Most of these activities require the intervention of dedicated staff. This article provides a framework for planning recharging and relocation activities based on periodically routing and scheduling a number of dedicated staff as a result of updated system information. The periodic planning problem is formulated as a Mixed Integer Linear Program and solved in a rolling-horizon fashion. For the solution of the problem a fast Adaptive Large Neighborhood Search heuristic is proposed. Tests based on data for the city of Oslo show that the heuristic can deliver, in reasonable computational time, high quality solutions for instances compatible with real-life planning problems.

Zugriff

Download

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

The Dynamic Electric Carsharing Relocation Problem

Beteiligte:

Simen Hellem (Autor:in) / Carl Andreas Julsvoll (Autor:in) / Magnus Moan (Autor:in) / Henrik Andersson (Autor:in) / Kjetil Fagerholt (Autor:in) / Giovanni Pantuso (Autor:in)

Erschienen in:

EURO Journal on Transportation and Logistics, Vol 10, Iss , Pp 100055- (2021)

Erscheinungsdatum :

2021

ISSN :

2192-4384

DOI :

https://doi.org/10.1016/j.ejtl.2021.100055

Medientyp :

Aufsatz (Zeitschrift)

Format :

Elektronische Ressource