Green route planning to reduce the environmental impact of distribution

Distribution of goods involves massive deployment of vehicles whose emissions are a major concern for environmentalists. Factors such as speed, nature of the road, load carried and other vehicle parameters apart from the distance are known to affect the emissions as well as the consumption of fuel. Between the same pair of nodes, taking an alternative route with different lengths and velocities can result in reduced fuel consumption. Literature suggests that minimising the consumption of fuel results in reducing the emission of harmful gases and of particulate matter. We formulate a multiple-route-vehicle-routing problem to evaluate alternative routes between nodes and solve for minimising the fuel consumption. The results from trial data-sets provide insights into the impact of the solutions on the number of vehicles used, fuel consumed, distance travelled, travel time and cost. This paper provides a means of routing distribution vehicles so as to reduce their impact on the environment.

[1]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[2]  Steen Solvang Jensen,et al.  Driving patterns and emissions from different types of roads , 1995 .

[3]  W T Hung,et al.  On-Road Motor Vehicle Emissions and Fuel Consumption in Urban Driving Conditions , 2000, Journal of the Air & Waste Management Association.

[4]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[5]  M. Abou Zeid,et al.  A statistical model of vehicle emissions and fuel consumption , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[6]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

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

[8]  H. Christopher Frey,et al.  Evaluation of numerical models for simulation of real-world hot-stabilized fuel consumption and emissions of gasoline light-duty vehicles , 2006 .

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

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

[11]  Daniele Vigo,et al.  Chapter 6 Vehicle Routing , 2007, Transportation.

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

[13]  Alan C. McKinnon,et al.  Decoupling of Road Freight Transport and Economic Growth Trends in the UK: An Exploratory Analysis , 2007 .

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

[15]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[16]  Hesham Rakha,et al.  The effects of route choice decisions on vehicle energy consumption and emissions , 2008 .

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

[18]  Jean-Yves Potvin,et al.  Vehicle Routing , 2009, Encyclopedia of Optimization.

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

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

[21]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2010, Ann. Oper. Res..

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

[23]  Valentina Carbone,et al.  Towards greener supply chains: an institutional perspective , 2011 .

[24]  Kelly Pitera,et al.  Evaluation of Emissions Reduction in Urban Pickup Systems , 2011 .

[25]  Angel A. Juan,et al.  Solving the Capacitated Vehicle Routing Problem with Environmental Criteria Based on Real Estimations in Road Transportation: A Case Study , 2011 .

[26]  Yoshinori Suzuki,et al.  A new truck-routing approach for reducing fuel consumption and pollutants emission , 2011 .

[27]  Nihan Akyelken Green Logistics: Improving the Environmental Sustainability of Logistics , 2011 .

[28]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[29]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[30]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[31]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..