Short-Term Traffic Flow Forecasting Based on Nearest Neighbor Algorithm

ZHOU Xiaopeng,FENG Qi,SUN Lijun
DOI: https://doi.org/10.3321/j.issn:0253-374x.2006.11.015
2006-01-01
Abstract:Since traffic volume has the property of periodicity and randomicity,a new forecasting method based on nearest neighbor algorithm is proposed.State vector definition,neighbor selection and weights calculation are emphases of this paper.According to the relationship among traffic volume,speed and occupy,speed and occupation are considered not necessary to the state vector.Different from traditional nearest neighbor algorithm,the number of neighbors is not constant,but dependent on the recorders that can be found in history database.It is found that the principle of weighing the selected neighbor by inverse of distance is not reasonable,and equal weight approach is adopted.The mean absolute percentage error is lower than 7%.
What problem does this paper attempt to address?