Published In

Transportation Research Record: Journal of the Transportation Research Board

Document Type


Publication Date



Vehicle routing problem, Motor vehicle emissions, Traffic congestion, Greenhouse gases


Environmental, social, and political pressures to limit the effects associated with greenhouse gas emissions are mounting. Little research has been done on reducing emissions as the primary objective of a routing problem despite the growth in use and impact of commercial vehicles. In the capacitated vehicle routing problem (VRP) with time windows, it is traditionally assumed that carriers minimize the number of vehicles as a primary objective and distance traveled as a secondary objective without violating time windows, route durations, or capacity constraints. New research focuses on a different problem: the minimization of emissions and fuel consumption as the primary or secondary objective. This creates the emissions VRP (EVRP). A formulation and solution approaches for the EVRP are presented. Decision variables and properties are stated and discussed. Results obtained with a proposed EVRP solution approach for different levels of congestion are compared and analyzed.


Copyright, National Academy of Sciences. Posted with permission of the Transportation Research Board. None of this material may be presented to imply endorsement by TRB of a product, method, practice, or policy.



Persistent Identifier