This paper presents several heuristics for a variation of the vehicle routing problem in which the transportation fleet is composed of electric vehicles with limited autonomy in need for recharge during their duties. In addition to the routing plan, the amount of energy recharged and the technology used must also be determined. Constructive and local search heuristics are proposed, which are exploited within a non deterministic Simulated Annealing framework. Extensive computational results on varying instances are reported, evaluating the performance of the proposed algorithms and analyzing the distinctive elements of the problem (size, geographical configuration, recharge stations, autonomy, technologies, etc.).
A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges / Á. Felipe, M.T. Ortuño, G. Righini, G. Tirado. - In: TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW. - ISSN 1366-5545. - 71(2014 Nov), pp. 111-128. [10.1016/j.tre.2014.09.003]
A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges
G. Righini;
2014
Abstract
This paper presents several heuristics for a variation of the vehicle routing problem in which the transportation fleet is composed of electric vehicles with limited autonomy in need for recharge during their duties. In addition to the routing plan, the amount of energy recharged and the technology used must also be determined. Constructive and local search heuristics are proposed, which are exploited within a non deterministic Simulated Annealing framework. Extensive computational results on varying instances are reported, evaluating the performance of the proposed algorithms and analyzing the distinctive elements of the problem (size, geographical configuration, recharge stations, autonomy, technologies, etc.).File | Dimensione | Formato | |
---|---|---|---|
42 - TRE 2014 - GVRPheur.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
692.13 kB
Formato
Adobe PDF
|
692.13 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.