Traffic flow prediction method

The invention discloses a traffic flow prediction method and relates to the technical field of intelligent transportation, according to the traffic flow prediction method, an original database, a classification center database, a k-nearest neighbor database and an intermediate search library are utilized to form a database required in a prediction process; in consideration of characteristics of anintermediate search database, data storage is realized by utilizing a red-black tree in a balanced binary tree, and the problem of relatively low fitting degree of a traffic uncertainty prediction result and an actual value in an existing research method is solved. 本发明公开了一种交通流量预测方法，涉及智能交通技术领域，该交通流量预测方法利用原始数据库、分类中心数据库和k近邻数据库以及中间搜索库构成预测过程中所需的数据库，考虑到中间搜索数据库的特性，利用平衡二叉树中的红黑树实现数据存储，克服现有研究方法存在交通不确定性预测结果与实际值拟合度较低的问题。