The electric vehicle routing problem with energy consumption uncertainty

• Published in: Transportation research. Part B: methodological Vol. 126; pp. 225 - 255
• Main Authors: Pelletier, Samuel, Jabali, Ola, Laporte, Gilbert
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.08.2019; Elsevier Science Ltd; Elsevier
• Subjects: City logistics; Computer applications; Computer Science; Driver behavior; Drivers; Electric vehicle routing; Electric vehicles; Energy consumption; Heuristic methods; Metaheuristics; Minimum cost; Mixed integer; Optimization; Optimization techniques; Parameter identification; Quality assessment; Robust optimization; Robustness (mathematics); Route planning; Routing; Uncertainty; Urban areas; Vehicle routing; Vehicles; Weather; Electric vehicle routing; Robust optimization; Metaheuristics; City logistics

•We introduce and solve the electric vehicle routing problem with energy consumption uncertainty.•We formulate the problem as a robust mixed integer linear program.•We solve small instances to optimality using robust optimization techniques.•We develop a two-phase heuristic method based on large nei...