A novel approach to estimate emissions from large transportation networks: Hierarchical clustering-based link-driving-schedules for EPA-MOVES using dynamic time warping measures

ABSTRACT EPA-MOVES (Motor Vehicle Emission Simulator) is often integrated with traffic simulators to assess emission levels of large-scale urban networks with signalized intersections. High variations in speed profiles exist in the context of congested urban networks with signalized intersections. The traditional average-speed-based emission estimation technique with EPA-MOVES provides faster execution while underestimates the emissions in most cases because of ignoring the speed variation at congested networks with signalized intersections. In contrast, the atomic second-by-second speed profile (i.e., the trajectory of each vehicle)-based technique provides accurate emissions at the cost of excessive computational power and time. We addressed this issue by developing a novel method to determine the link-driving-schedules (LDSs) for the EPA-MOVES tool. Our research developed a hierarchical clustering technique with dynamic time warping similarity measures (HC-DTW) to find the LDS for EPA-MOVES that is capable of producing emission estimates better than the average-speed-based technique with execution time faster than the atomic speed profile approach. We applied the HC-DTW on a sample data from a signalized corridor and found that HC-DTW can significantly reduce computational time without compromising the accuracy. The developed technique in this research can substantially contribute to the EPA-MOVES-based emission estimation process for large-scale urban transportation network by reducing the computational time with reasonably accurate estimates. This method is highly appropriate for transportation networks with higher variation in speed such as signalized intersections. Experimental results show error difference ranging from 2% to 8% for most pollutants except .

[1]  Huan Liu,et al.  Identifying the effect of vehicle operating history on vehicle running emissions , 2012 .

[2]  Matthew Barth,et al.  Modal Emissions Model for Heavy-Duty Diesel Vehicles , 2004 .

[3]  Joseph B. Kruskal,et al.  Time Warps, String Edits, and Macromolecules , 1999 .

[4]  Eamonn Keogh Exact Indexing of Dynamic Time Warping , 2002, VLDB.

[5]  V. Parker Lessig,et al.  Comparing Cluster Analyses with Cophenetic Correlation , 1972 .

[6]  L. Infante,et al.  Hierarchical Clustering , 2020, International Encyclopedia of Statistical Science.

[7]  H Christopher Frey,et al.  Vehicle-specific emissions modeling based upon on-road measurements. , 2010, Environmental science & technology.

[8]  Eamonn J. Keogh,et al.  Scaling up Dynamic Time Warping to Massive Dataset , 1999, PKDD.

[9]  F. Gubina,et al.  An approach to customers daily load profile determination , 2002, IEEE Power Engineering Society Summer Meeting,.

[10]  Song Bai,et al.  Integration of MOVES and dynamic traffic assignment models for fine-grained transportation and air quality analyses , 2011, 2011 IEEE Forum on Integrated and Sustainable Transportation Systems.

[11]  Heng Wei,et al.  Framework for Integrating Traffic-Source Emission Estimates into Sustainability Analysis , 2012 .

[12]  Matthew Barth,et al.  Development of a Comprehensive Modal Emissions Model , 2000 .

[13]  H. Oliver Gao,et al.  Diesel Particulate Matter Number Emissions: Evaluation of Existing Modal Emission Modeling Approaches , 2010 .

[14]  Eamonn J. Keogh,et al.  Iterative Deepening Dynamic Time Warping for Time Series , 2002, SDM.

[15]  Mashrur Chowdhury,et al.  An integrated modeling approach for facilitating emission estimations of alternative fueled vehicles , 2012 .

[16]  Darcy M. Bullock,et al.  Design Guidelines for Deploying Closed Loop Systems , 2001 .

[17]  J. Farris On the Cophenetic Correlation Coefficient , 1969 .

[18]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[19]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[20]  Robert Chamberlin,et al.  Analysis of MOVES and CMEM for Evaluating the Emissions Impact of an Intersection Control Change , 2011 .

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

[22]  Michael Florian,et al.  Traffic Simulation with Dynameq , 2010 .

[23]  M. Barth,et al.  Vehicle specific power approach to estimating on-road NH3 emissions from light-duty vehicles. , 2005, Environmental science & technology.

[24]  P G Boulter,et al.  The links between micro-scale traffic, emission and air pollution models , 2007 .

[25]  Matthew Barth,et al.  Part 3: Developing Countries: Development and Application of an International Vehicle Emissions Model , 2005 .