The time-dependent pollution-routing problem

•We use a modeling approach for reducing greenhouse gas emissions in a presence of traffic congestion.•We show that idle waiting can be used as effective strategy to reduce vehicle emissions.•We present analytical properties based on a single-arc version of the problem.•We provide insights on the trade-off between emission costs and driver wage.•We describe a procedure to optimize departure times and travel speeds on a fixed route.