The Hybrid Vehicle Routing Problem
In: Transportation Research Part C: Emerging Technologies, Jg. 78 (2017-05-01), S. 1-12
Online
unknown
Zugriff:
In this paper the Hybrid Vehicle Routing Problem (HVRP) is introduced and formalized. This problem is an extension of the classical VRP in which vehicles can work both electrically and with traditional fuel. The vehicle may change propulsion mode at any point of time. The unitary travel cost is much lower for distances covered in the electric mode. An electric battery has a limited capacity and may be recharged at a recharging station (RS). A limited number of RS are available. Once a battery has been completely discharged, the vehicle automatically shifts to traditional fuel propulsion mode. Furthermore, a maximum route duration is imposed according to contracts regulations established with the driver. In this paper, a Mixed Integer Linear Programming formulation is presented and a Large Neighborhood Search based Matheuristic is proposed. The algorithm starts from a feasible solution and consists into destroying, at each iteration, a small number of routes, letting unvaried the other ones, and reconstructing a new feasible solution running the model on only the subset of customers involved in the destroyed routes. This procedure allows to completely explore a large neighborhood within very short computational time. Computational tests that show the performance of the matheuristic are presented. The method has also been tested on a simplified version of the HVRP already presented in the literature, the Green Vehicle Routing Problem (GVRP), and competitive results have been obtained.
Titel: |
The Hybrid Vehicle Routing Problem
|
---|---|
Autor/in / Beteiligte Person: | Mancini, Simona |
Link: | |
Zeitschrift: | Transportation Research Part C: Emerging Technologies, Jg. 78 (2017-05-01), S. 1-12 |
Veröffentlichung: | Elsevier BV, 2017 |
Medientyp: | unknown |
ISSN: | 0968-090X (print) |
DOI: | 10.1016/j.trc.2017.02.004 |
Schlagwort: |
|
Sonstiges: |
|