DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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

We present that 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 urbanmore » 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. Lastly, experimental results show error difference ranging from 2% to 8% for most pollutants except PM10.« less

Authors:
ORCiD logo [1];  [2]
  1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Computational Sciences and Engineering Division
  2. Purdue University, West Lafayette, IN (United States). Lyles School of Civil Engineering
Publication Date:
Research Org.:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1415196
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
International Journal of Sustainable Transportation
Additional Journal Information:
Journal Volume: 12; Journal Issue: 3; Journal ID: ISSN 1556-8318
Publisher:
Taylor & Francis
Country of Publication:
United States
Language:
English
Subject:
32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION; 33 ADVANCED PROPULSION SYSTEMS; 54 ENVIRONMENTAL SCIENCES; Dynamic time warping; emissions; EPA-MOVES; link driving schedule

Citation Formats

Aziz, H. M. Abdul, and Ukkusuri, Satish V. A novel approach to estimate emissions from large transportation networks: Hierarchical clustering-based link-driving-schedules for EPA-MOVES using dynamic time warping measures. United States: N. p., 2017. Web. doi:10.1080/15568318.2017.1346732.
Aziz, H. M. Abdul, & Ukkusuri, Satish V. A novel approach to estimate emissions from large transportation networks: Hierarchical clustering-based link-driving-schedules for EPA-MOVES using dynamic time warping measures. United States. https://doi.org/10.1080/15568318.2017.1346732
Aziz, H. M. Abdul, and Ukkusuri, Satish V. Thu . "A novel approach to estimate emissions from large transportation networks: Hierarchical clustering-based link-driving-schedules for EPA-MOVES using dynamic time warping measures". United States. https://doi.org/10.1080/15568318.2017.1346732. https://www.osti.gov/servlets/purl/1415196.
@article{osti_1415196,
title = {A novel approach to estimate emissions from large transportation networks: Hierarchical clustering-based link-driving-schedules for EPA-MOVES using dynamic time warping measures},
author = {Aziz, H. M. Abdul and Ukkusuri, Satish V.},
abstractNote = {We present that 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. Lastly, experimental results show error difference ranging from 2% to 8% for most pollutants except PM10.},
doi = {10.1080/15568318.2017.1346732},
journal = {International Journal of Sustainable Transportation},
number = 3,
volume = 12,
place = {United States},
year = {Thu Jun 29 00:00:00 EDT 2017},
month = {Thu Jun 29 00:00:00 EDT 2017}
}

Works referenced in this record:

Diesel Particulate Matter Number Emissions: Evaluation of Existing Modal Emission Modeling Approaches
journal, February 2010


Vehicle-Specific Emissions Modeling Based upon on-Road Measurements
journal, May 2010

  • Frey, H. Christopher; Zhang, Kaishan; Rouphail, Nagui M.
  • Environmental Science & Technology, Vol. 44, Issue 9
  • DOI: 10.1021/es902835h

Identifying the effect of vehicle operating history on vehicle running emissions
journal, November 2012


Modal Emissions Model for Heavy-Duty Diesel Vehicles
journal, January 2004

  • Barth, Matthew; Scora, George; Younglove, Theodore
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 1880, Issue 1
  • DOI: 10.3141/1880-02

Dynamic programming algorithm optimization for spoken word recognition
journal, February 1978

  • Sakoe, H.; Chiba, S.
  • IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 26, Issue 1
  • DOI: 10.1109/TASSP.1978.1163055

Comparing Cluster Analyses with Cophenetic Correlation
journal, February 1972

  • Lessig, V. Parker
  • Journal of Marketing Research, Vol. 9, Issue 1
  • DOI: 10.2307/3149615

Part 3: Developing Countries: Development and Application of an International Vehicle Emissions Model
journal, January 2005

  • Davis, Nicole; Lents, James; Osses, Mauricio
  • Transportation Research Record: Journal of the Transportation Research Board, Vol. 1939
  • DOI: 10.3141/1939-18

Scaling up Dynamic Time Warping to Massive Datasets
book, January 1999


An approach to customers daily load profile determination
conference, January 2002

  • Gerbec, D.; Gasperic, S.; Smon, I.
  • IEEE PES Summer Meeting, IEEE Power Engineering Society Summer Meeting,
  • DOI: 10.1109/PESS.2002.1043307

An integrated modeling approach for facilitating emission estimations of alternative fueled vehicles
journal, January 2012

  • Xie, Yuanchang; Chowdhury, Mashrur; Bhavsar, Parth
  • Transportation Research Part D: Transport and Environment, Vol. 17, Issue 1
  • DOI: 10.1016/j.trd.2011.08.009

Vehicle Specific Power Approach to Estimating On-Road NH 3 Emissions from Light-Duty Vehicles
journal, December 2005

  • Huai, Tao; Durbin, Thomas D.; Younglove, Ted
  • Environmental Science & Technology, Vol. 39, Issue 24
  • DOI: 10.1021/es050120c

Exact indexing of dynamic time warping
journal, March 2005

  • Keogh, Eamonn; Ratanamahatana, Chotirat Ann
  • Knowledge and Information Systems, Vol. 7, Issue 3
  • DOI: 10.1007/s10115-004-0154-9

Comparing Cluster Analyses with Cophenetic Correlation
journal, February 1972