Electrification of the truck fleet has the potential to reduce the “harder-to-abate” emissions of logistics significantly, but is generally considered to be very challenging. In this study, we focus on the energy-efficient routing of a mixed fleet of conventional and electric heavy-duty trucks with pickup and delivery under energy consumption uncertainty. We propose an energy consumption model that accounts for realistic driving dynamics, road conditions, weight, and distances. Integrating this model into the routing problem, we address energy consumption uncertainty using second-order...