Universidad Complutense de Madrid
E-Prints Complutense

A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges

Impacto

Downloads

Downloads per month over past year

Felipe Ortega, Ángel and Ortuño, M. Teresa and Righini, Giovanni and Tirado, Gregorio (2014) A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Research Part E, 71 . pp. 111-128. ISSN 1366-5545

[img] PDF
Restringido a Repository staff only

708kB

Official URL: http://www.sciencedirect.com/science/article/pii/S1366554514001574




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.).


Item Type:Article
Uncontrolled Keywords:Vehicle routing; Electric vehicles; Heuristics; Simulated Annealing
Subjects:Sciences > Mathematics > Mathematical statistics
ID Code:28233
Deposited On:10 Feb 2015 09:29
Last Modified:19 Feb 2019 15:07

Origin of downloads

Repository Staff Only: item control page