We address the problem of balancing the demand and the availability of vehicles between stations in urban one-way electric carsharing systems through operator relocations. Unlike the previous papers, we assume that the operators can collaborate among them through the carpooling, i.e., giving a lift to the others when moving an EV from a pick-up request station to one of delivery. For this new problem, we propose a Mixed Integer Linear Programming formulation and a column generation based heuristic solution approach.

The electric vehicle relocation problem in carsharing systems with collaborative operators

Bruglieri M.;
2019-01-01

Abstract

We address the problem of balancing the demand and the availability of vehicles between stations in urban one-way electric carsharing systems through operator relocations. Unlike the previous papers, we assume that the operators can collaborate among them through the carpooling, i.e., giving a lift to the others when moving an EV from a pick-up request station to one of delivery. For this new problem, we propose a Mixed Integer Linear Programming formulation and a column generation based heuristic solution approach.
2019
16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2018 - Proceedings of the Workshop
Column generation; Mixed Integer Linear Programming; One-way carsharing; Operator based relocation; Pick-up and Delivery Problem with Time Windows
File in questo prodotto:
File Dimensione Formato  
CTW18_EVReP_collaborative_operator.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 293.79 kB
Formato Adobe PDF
293.79 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1128145
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact