The invention discloses a short-term traffic flow forecasting method based on three-layer K nearest neighbors. The short-term traffic flow forecasting method comprises the steps of: (1) counting traffic flow based on fixed time intervals and establishing a historical sample database; (2) evaluating shape similarity between a current point and points in the historical sample database by adopting similarity deviation degree and correlation coefficient respectively, and performing first-layer screening of points; (3) evaluating the points screened in the first layer according to hit rate and shape similar distance, and performing second-layer screening of points; (4) and evaluating matching distances between the current point and the points screened in the second layer by using an Euclidean distance method, and outputs a forecasting result by adopting a weighted mean value of inverse similar distance of a combination shape of the traffic flow at the corresponding next moment when nearest neighbor points are translated to the current point. The short-term traffic flow forecasting method adopts a two-layer shape similarity matching function, takes the shape matching distances between the nearest neighbor points and the current point into account, and improves accuracy and timeliness of short-term traffic flow forecasting.


    Access

    Download


    Export, share and cite



    Title :

    Short-term traffic flow forecasting method based on three-layer K nearest neighbor


    Contributors:
    ZHU YONG (author) / HUANG GUOLIN (author) / YIN LIFENG (author) / PANG XIYU (author) / WANG QINGMING (author) / ZHANG DELIANG (author) / CUI LONGBO (author) / HE ZHENZHEN (author) / LI XUELING (author) / WU MAOCHENG (author)

    Publication date :

    2016-02-17


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06K Erkennen von Daten , RECOGNITION OF DATA