Prediction of vehicle CO2 emission and its application to eco-routing navigation

Transportation sector accounts for a large proportion of global greenhouse gas and toxic pollutant emissions. Even though alternative fuel vehicles such as all-electric vehicles will be the best solution in the future, mitigating emissions by existing gasoline vehicles is an alternative countermeasure in the near term. The aim of this study is to predict the vehicle CO₂ emission per kilometer and determine an eco-friendly path that results in minimum CO₂ emissions while satisfying travel time budget. The vehicle CO₂ emission model is derived based on the theory of vehicle dynamics. Particularly, the difficult-to-measure variables are substituted by parameters to be estimated. The model parameters can be estimated by using the current probe vehicle systems. An eco-routing approach combining the weighting method and k-shortest path algorithm is developed to find the optimal path along the Pareto frontier. The vehicle CO₂ emission model and eco-routing approach are validated in a large-scale transportation network in Toyota city, Japan. The relative importance analysis indicates that the average speed has the largest impact on vehicle CO₂ emission. Specifically, the benefit trade-off between CO₂ emission reduction and the travel time buffer is discussed by carrying out sensitivity analysis in a network-wide scale. It is found that the average reduction in CO₂ emissions achieved by the eco-friendly path reaches a maximum of around 11% when the travel time buffer is set to around 10%.

[1]  Takayuki Morikawa,et al.  Application of Lagrangian relaxation approach to α-reliable path finding in stochastic networks with correlated link travel times , 2015 .

[2]  João C. N. Clímaco,et al.  An interactive bi-objective shortest path approach: searching for unsupported nondominated solutions , 1999, Comput. Oper. Res..

[3]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[4]  Gilbert Laporte,et al.  The fleet size and mix pollution-routing problem , 2014 .

[5]  Michael E. Theologou,et al.  Energy-efficient routing based on vehicular consumption predictions of a mesoscopic learning model , 2015, Appl. Soft Comput..

[6]  István Varga,et al.  Modeling of the dispersion of motorway traffic emission for control purposes , 2015 .

[7]  Hesham Rakha,et al.  Energy and Environmental Impacts of Roadway Grades , 2006 .

[8]  M. Thring.  World Energy Outlook , 1977 .

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

[10]  Takayuki Morikawa,et al.  Application of hyperpath strategy and driving experience to risk-averse navigation , 2016 .

[11]  W. Matthew Carlyle,et al.  Near-shortest and K-shortest simple paths , 2005 .

[12]  Jared L. Cohon,et al.  An interactive approach to identify the best compromise solution for two objective shortest path problems , 1990, Comput. Oper. Res..

[13]  Yu Nie,et al.  An Ecorouting Model Considering Microscopic Vehicle Operating Conditions , 2013 .

[14]  Rochdi Trigui,et al.  Eco-driving: An economic or ecologic driving style? , 2014 .

[15]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[16]  Yuanyuan Song,et al.  Study on Eco-Route Planning Algorithm and Environmental Impact Assessment , 2013, J. Intell. Transp. Syst..

[17]  Karin Brundell-Freij,et al.  Optimizing route choice for lowest fuel consumption - Potential effects of a new driver support tool , 2006 .

[18]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[19]  R. K. Wood,et al.  Lagrangian relaxation and enumeration for solving constrained shortest-path problems , 2008 .

[20]  Kanok Boriboonsomsin,et al.  Examination of Attributes and Value of Ecologically Friendly Route Choices , 2014 .

[21]  Steven Broekx,et al.  Using on-board logging devices to study the longer-term impact of an eco-driving course , 2009 .

[22]  Toshiyuki Yamamoto,et al.  Development of map matching algorithm for low frequency probe data , 2012 .

[23]  Nicos Christofides,et al.  An algorithm for the resource constrained shortest path problem , 1989, Networks.

[24]  Paulo Cortez,et al.  Modeling wine preferences by data mining from physicochemical properties , 2009, Decis. Support Syst..

[25]  Hai Yang,et al.  Managing congestion and emissions in road networks with tolls and rebates , 2012 .

[26]  A. Nazemi,et al.  An efficient dynamic model for solving the shortest path problem , 2013 .

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

[28]  Takayuki Morikawa,et al.  Exploring Trip Fuel Consumption by Machine Learning from GPS and CAN Bus Data , 2015 .

[29]  Sharad Gokhale,et al.  Evaluating effects of traffic and vehicle characteristics on vehicular emissions near traffic intersections , 2009 .

[30]  Rajesh Rajamani,et al.  Vehicle dynamics and control , 2005 .

[31]  Jie Sun,et al.  Stochastic Eco-routing in a Signalized Traffic Network , 2015 .

[32]  Matthew J. Barth,et al.  Eco-Routing Navigation System Based on Multisource Historical and Real-Time Traffic Information , 2012, IEEE Transactions on Intelligent Transportation Systems.

[33]  José Luis Jiménez-Palacios,et al.  Understanding and quantifying motor vehicle emissions with vehicle specific power and TILDAS remote sensing , 1999 .

[34]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[35]  Ami Hassan Md Din,et al.  Google Earth's derived digital elevation model: A comparative assessment with Aster and SRTM data , 2014 .

[36]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[37]  E.J.P. Rutten,et al.  Mean value modeling of spark ignition engines , 1993 .

[38]  Karthik K. Srinivasan,et al.  Determination of Number of Probe Vehicles Required for Reliable Travel Time Measurement in Urban Network , 1996 .

[39]  Der-Horng Lee,et al.  Probe Vehicle Population and Sample Size for Arterial Speed Estimation , 2002 .

[40]  Michael Sivak,et al.  Eco-driving: Strategic, tactical, and operational decisions of the driver that influence vehicle fuel economy , 2012 .

[41]  Takumi Fushiki,et al.  Fuel Consumption Analysis and Prediction Model for "Eco" Route Search , 2008 .

[42]  S. Travis Waller,et al.  Optimal Routing with Multiple Objectives: Efficient Algorithm and Application to the Hazardous Materials Transportation Problem , 2012, Comput. Aided Civ. Infrastructure Eng..

[43]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[44]  Thomas Kirschstein,et al.  GHG-emission models for assessing the eco-friendliness of road and rail freight transports , 2015 .

[45]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

[46]  Hesham Rakha,et al.  Development of VT-Micro model for estimating hot stabilized light duty vehicle and truck emissions , 2004 .

[47]  H. Oliver Gao,et al.  Traffic control for air quality management and congestion mitigation in complex urban vehicular tunnels , 2015 .

[48]  Adel W. Sadek,et al.  An Evaluation of Environmental Benefits of Time-Dependent Green Routing in the Greater Buffalo–Niagara Region , 2013, J. Intell. Transp. Syst..

[49]  Christian S. Jensen,et al.  EcoMark 2.0: empowering eco-routing with vehicular environmental models and actual vehicle fuel consumption data , 2014, GeoInformatica.

[50]  Andrea Raith,et al.  A Dijkstra-like method computing all extreme supported non-dominated solutions of the biobjective shortest path problem , 2015, Comput. Oper. Res..

[51]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[52]  Y. Nie,et al.  Bicriterion Shortest Path Problem with a General Nonadditive Cost , 2013 .

[53]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.