NDLI: A two-stage short-term traffic flow prediction method based on AVL and AKNN techniques

Content Provider	Springer Nature Link
Author	Meng, Meng Shao, Chun fu Wong, Yiik diew Wang, Bo bin Li, Hui xuan
Copyright Year	2015
Abstract	Short-term traffic flow prediction is one of the essential issues in intelligent transportation systems (ITS). A new two-stage traffic flow prediction method named AKNN-AVL method is presented, which combines an advanced k-nearest neighbor (AKNN) method and balanced binary tree (AVL) data structure to improve the prediction accuracy. The AKNN method uses pattern recognition two times in the searching process, which considers the previous sequences of traffic flow to forecast the future traffic state. Clustering method and balanced binary tree technique are introduced to build case database to reduce the searching time. To illustrate the effects of these developments, the accuracies performance of AKNN-AVL method, k-nearest neighbor (KNN) method and the auto-regressive and moving average (ARMA) method are compared. These methods are calibrated and evaluated by the real-time data from a freeway traffic detector near North 3rd Ring Road in Beijing under both normal and incident traffic conditions. The comparisons show that the AKNN-AVL method with the optimal neighbor and pattern size outperforms both KNN method and ARMA method under both normal and incident traffic conditions. In addition, the combinations of clustering method and balanced binary tree technique to the prediction method can increase the searching speed and respond rapidly to case database fluctuations.
Starting Page	779
Ending Page	786
Page Count	8
File Format	PDF
ISSN	20952899
Journal	Journal of Central South University of Technology
Volume Number	22
Issue Number	2
e-ISSN	22275223
Language	English
Publisher	Central South University
Publisher Date	2015-02-18
Publisher Place	Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	engineering of communication and transportation system short-term traffic flow prediction advanced k-nearest neighbor method pattern recognition balanced binary tree technique Engineering Metallic Materials
Content Type	Text
Resource Type	Article
Subject	Metals and Alloys Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Short-term Traffic Flow Prediction Method Based on Balanced Binary Tree and K-Nearest Neighbor Nonparametric Regression

A Special Event-Based K-Nearest Neighbor Model for Short-Term Traffic State Prediction

An Improved K-nearest Neighbor Model for Short-term Traffic Flow Prediction

A k-nearest neighbor locally weighted regression method for short-term traffic flow forecasting

A Short-Term Traffic Flow Forecasting Method Based on a Three-Layer K-Nearest Neighbor Non-Parametric Regression Algorithm

Short-term traffic flow prediction using fuzzy information granulation approach under different time intervals

Nonparametric regression for the short-term traffic flow forecasting

Effect of Time Intervals on K-nearest Neighbors Model for Short-term Traffic Flow Prediction

Traffic sign recognition algorithm based on shape signature and dual-tree complex wavelet transform

A two-stage short-term traffic flow prediction method based on AVL and AKNN techniques

Similar Documents

Short-term Traffic Flow Prediction Method Based on Balanced Binary Tree and K-Nearest Neighbor Nonparametric Regression

A Special Event-Based K-Nearest Neighbor Model for Short-Term Traffic State Prediction

An Improved K-nearest Neighbor Model for Short-term Traffic Flow Prediction

A k-nearest neighbor locally weighted regression method for short-term traffic flow forecasting

A Short-Term Traffic Flow Forecasting Method Based on a Three-Layer K-Nearest Neighbor Non-Parametric Regression Algorithm

Short-term traffic flow prediction using fuzzy information granulation approach under different time intervals

Nonparametric regression for the short-term traffic flow forecasting

Effect of Time Intervals on K-nearest Neighbors Model for Short-term Traffic Flow Prediction

Traffic sign recognition algorithm based on shape signature and dual-tree complex wavelet transform

A two-stage short-term traffic flow prediction method based on AVL and AKNN techniques