Digital Library on Green Mobility


The Consistent Electric-Vehicle Routing Problem With Backhauls and Charging Management

Publication Year: 2022

Author(s): Nolz PC, Absi N, Feillet D, Seragiotto C


In this paper, the authors consider a parcel delivery company's consistent vehicle routing problem for delivering parcels with electric vehicles in Austria. It assumes that cars can only be charged with electricity between their delivery tours in the morning and their pickup trips in the afternoon because it is based on a real-world problem. For this purpose, a charging station with limited charging slots is available at the depot. The authors aim to generate a set of vehicle routes that are driver- and time-consistent and efficiently use limited charging resources while optimizing the sum of vehicle fixed cost, vehicle/driver operating time, arrival time consistency, and driver consistency. This study presents a mathematical model to describe the problem in detail. For solving the real-world situation, a template-based Adaptive Large Neighborhood Search is developed, complemented with constraint programming for charging management and quadratic programming for delivery and pickup trip schedules. Computational experiments for different settings and scenarios are presented and analyzed based on data. from an Austrian parcel delivery company. 

Source of Publication: European Journal of Operational Research

Vol/Issue: 302(2): 700-716p.

DOI No.: 10.1016/j.ejor.2022.01.024

Country: Austria

Publisher/Organisation: Elsevier B.V.

Rights: CC BY-NC-ND license (


Theme: Vehicle Technology | Subtheme: Electric vehicles

Related Documents

Research Papers/Articles


This paper evaluates Canada’s position in the emerging global electric vehicle industry... Read More

Research Papers/Articles


This briefing summarizes data on the development of the electric vehicle market in California... Read More

Research Papers/Articles


This working paper assesses battery electric vehicle costs in the 2020–2030 time frame,... Read More