MEETING REAL-TIME TRAFFIC FLOW FORECASTING REQUIREMENTS WITH IMPRECISE COMPUTATIONS
作者： Brian L. Smith , R. Keith Oswald
关键词:
摘要: This paper explores the ability of imprecise computations to address real-time computational requirements in infrastructure control and management systems. The research this area focuses on development nonparametric regression as a means forecast traffic flow rates for transportation Nonparametric is forecasting technique based nearest neighbor searching, which forecasts are derived from past observations that similar current conditions. A key concern regarding significant time required search neighbors large databases. Results presented herein indicate approximate neighbors, applied regression, may be used adequately speed execution with acceptable degradations accuracy.
sci-hub.se 参考文章(12)
Songrit Maneewongvatana, David M. Mount, Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets Data Structures, Near Neighbor Searches, and Methodology. pp. 105- 123 ,(1999)
N. S. Altman, An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression The American Statistician. ,vol. 46, pp. 175- 185 ,(1992) , 10.1080/00031305.1992.10475879
Francis J. Mulhern, Robert J. Caprara, A nearest neighbor model for forecasting market response International Journal of Forecasting. ,vol. 10, pp. 191- 207 ,(1994) , 10.1016/0169-2070(94)90002-7
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
M. Karlsson, S. Yakowitz, Rainfall-runoff forecasting methods, old and new Stochastic Hydrology and Hydraulics. ,vol. 1, pp. 303- 318 ,(1987) , 10.1007/BF01543102
Gary A. Davis, Nancy L. Nihan, Nonparametric Regression and Short‐Term Freeway Traffic Forecasting Journal of Transportation Engineering-asce. ,vol. 117, pp. 178- 188 ,(1991) , 10.1061/(ASCE)0733-947X(1991)117:2(178)
W. Charytoniuk, M.S. Chen, P. Van Olinda, Nonparametric regression based short-term load forecasting IEEE Transactions on Power Systems. ,vol. 13, pp. 725- 730 ,(1998) , 10.1109/59.708572
Krithi Ramamritham, John A Stankovic, None, Scheduling algorithms and operating systems support for real-time systems Proceedings of the IEEE. ,vol. 82, pp. 55- 67 ,(1994) , 10.1109/5.259426
Brian L Smith, Billy M Williams, R Keith Oswald, Comparison of parametric and nonparametric models for traffic flow forecasting Transportation Research Part C-emerging Technologies. ,vol. 10, pp. 303- 321 ,(2002) , 10.1016/S0968-090X(02)00009-8
Jon Louis Bentley, Multidimensional binary search trees used for associative searching Communications of the ACM. ,vol. 18, pp. 509- 517 ,(1975) , 10.1145/361002.361007