基于k-邻域非新新参数回归短时交通流预测方法.pdfVIP

第 24卷第2期 系 统 工 程 学 报 V01．24No．2 2009年4月 JOURNALOFSYSTEMSENGINEERING Apr．2009 基于 K一邻域非参数 回归短时交通流预测方法① 张晓利 ，贺国光 ，陆化普 (1．清华大学交通研究所，北京 100084；2．天津大学管理学院，天津 300072) 摘要：实时、准确的短时交通流预测是交通控制与诱导中的一个关键 问题和难点．非参数回归是解决短时交 通流预测 问题的较好方法，但是案例库生成难和搜索速度慢是其 目前实际应用的两大障碍．为此，提出一种 基于平衡二叉树的K一邻域非参数回归(KNN．NPR)的短时交通流预测方法，采用聚类方法和平衡二叉树结 构建立案例数据库，以提高预测精度和满足实时性要求．给出了预测示例说明了方法的有效性． 关键词：短时交通流预测；非参数回归；聚类；平衡二叉树 中图分类号：U491．112 文献标识码 ：A