The Pollution-Routing Problem

The amount of pollution emitted by a vehicle depends on its load and speed, among other factors. This paper presents the Pollution-Routing Problem (PRP), an extension of the classical Vehicle Routing Problem (VRP) with a broader and more comprehensive objective function that accounts not just for the travel distance, but also for the amount of greenhouse emissions, fuel, travel times and their costs. Mathematical models are described for the PRP with or without time windows and computational experiments are performed on realistic instances. The paper sheds light on the tradeoffs between various parameters such as vehicle load, speed and total cost, and offers insight on economies of 'environmental-friendly' vehicle routing. The results suggest that, contrary to the VRP, the PRP is significantly more difficult to solve to optimality but has the potential of yielding savings in total cost.

[1]  Matthew Barth,et al.  Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model , 2005 .

[2]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2007 .

[3]  S. Nelson,et al.  The Social Cost of Carbon and the Shadow Price of Carbon: what they are, and how to use them in economic appraisal in the UK , 2007 .

[4]  Richard W. Eglese,et al.  Vehicle routing and scheduling with time-varying data: A case study , 2010, J. Oper. Res. Soc..

[5]  Kanok Boriboonsomsin,et al.  Real-World CO2 Impacts of Traffic Congestion , 2008 .

[6]  Jens Borken,et al.  EcoTransIT: Ecological Transport Information Tool Environmental Methodology and Data , 2003 .

[7]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[8]  Patrick Cohendet,et al.  The economic dynamics of fuel cell technologies , 2003 .

[9]  Nico Vandaele,et al.  MANAGING THE ENVIRONMENTAL EXTERNALITIES OF TRAFFIC LOGISTICS: THE ISSUE OF EMISSIONS , 2001 .

[10]  Kanok Boriboonsomsin,et al.  Energy and emissions impacts of a freeway-based dynamic eco-driving system , 2009 .

[11]  Richard S.J. Tol,et al.  The marginal damage costs of carbon-dioxide emissions’ , 2005 .

[12]  Andrew G Simpson.  Parametric modelling of energy consumption in road vehicles , 2005 .

[13]  Gilbert Laporte,et al.  The petrol station replenishment problem with time windows , 2009, Comput. Oper. Res..

[14]  Daniele Vigo,et al.  Routing a Heterogeneous Fleet of Vehicles , 2008 .

[15]  Gilbert Laporte,et al.  Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints , 1991, Oper. Res. Lett..

[16]  A. Palmer.  The development of an integrated routing and carbon dioxide emissions model for goods vehicles , 2007 .

[17]  Giancarlo Genta,et al.  Motor Vehicle Dynamics: Modeling and Simulation , 1997, Series on Advances in Mathematics for Applied Sciences.

[18]  A. McKinnon,et al.  CO2 emissions from freight transport in the UK - report prepared for the Climate Change Working Group of the Commission for Integrated Transport , 2007 .

[19]  Nico Vandaele,et al.  A QUEUEING BASED TRAFFIC FLOW MODEL , 2000 .

[20]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

[21]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[22]  Inge Norstad,et al.  Reducing fuel emissions by optimizing speed on shipping routes , 2010, J. Oper. Res. Soc..

[23]  M. Ross.  Fuel efficiency and the physics of automobiles , 1997 .

[24]  de Ag Ton Kok,et al.  Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing , 2012 .

[25]  R Akcelik,et al.  Operating cost, fuel consumption and emission models in aaSIDRA and aaMOTION , 2007 .

[26]  Teodor Gabriel Crainic,et al.  Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design , 2010, J. Oper. Res. Soc..

[27]  Bahar Yetis Kara,et al.  Energy Minimizing Vehicle Routing Problem , 2007, COCOA.

[28]  David J. Forkenbrock,et al.  Comparison of external costs of rail and truck freight transportation , 2001 .