Premium
Meeting Real–Time Traffic Flow Forecasting Requirements with Imprecise Computations
Author(s) -
Smith Brian L.,
Oswald R. Keith
Publication year - 2003
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/1467-8667.00310
Subject(s) - nonparametric statistics , computation , nonparametric regression , computer science , k nearest neighbors algorithm , data mining , regression , key (lock) , regression analysis , traffic flow (computer networking) , machine learning , econometrics , algorithm , statistics , mathematics , computer security
This article explores the ability of imprecise computations to address real–time computational requirements in infrastructure control and management systems. The research in this area focuses on the development of nonparametric regression as a means to forecast traffic flow rates for transportation management systems. Nonparametric regression is a forecasting technique based on nearest neighbor searching, in which forecasts are derived from past observations that are similar to current conditions. A key concern regarding nonparametric regression is the significant time required to search for nearest neighbors in large databases. The results presented in this article indicate that approximate nearest neighbors, which are imprecise computations as applied to nonparametric regression, may be used to adequately speed the execution time of nonparametric regression, with acceptable degradations in forecast accuracy. The article concludes with a demonstration of the use of genetic algorithms as a design aid for real–time algorithms employing imprecise computations.