基于遗传算法优化和KD树的交通流非参数回归预测方法

被引:7
作者
贾宁
马寿峰
钟石泉
机构
[1] 天津大学管理与经济学部
基金
天津市科技支撑计划;
关键词
交通流预测; 非参数回归; 近邻搜索; KD树; 遗传算法;
D O I
10.13195/j.cd.2012.07.34.jian.001
中图分类号
O212.1 [一般数理统计]; U491.112 [];
学科分类号
020208 ; 070103 ; 0714 ; 082302 ; 082303 ;
摘要
非参数回归预测方法在交通流短时预测中得到了广泛应用.针对提高搜索速度和关键参数的优化设置两个问题,提出使用KD树作为模式库的存储结构,能够有效提高搜索速度,并且能够在实际运行中不断将新发现的交通流模式实时地加入模式库.提出使用遗传算法对非参数回归中的重要参数进行优化,实验表明能够得到相对较优的参数设置.所得研究结果为实时的交通流短时预测系统提供了一种较好的预测方法.
引用
收藏
页码:991 / 996
页数:6
相关论文
共 16 条
[1]   基于K近邻非参数回归的短时交通流预测方法 [J].
张涛 ;
陈先 ;
谢美萍 ;
张玥杰 .
系统工程理论与实践, 2010, (02) :376-384
[2]   基于K-邻域非参数回归短时交通流预测方法 [J].
张晓利 ;
贺国光 ;
陆化普 .
系统工程学报, 2009, 24 (02) :178-183
[3]   数据挖掘在短时交通流预测模型中的应用研究 [J].
张慧哲 ;
王坚 .
计算机集成制造系统, 2008, (04) :690-695
[4]   基于主成分分析和组合神经网络的短时交通流预测方法 [J].
张晓利 ;
贺国光 .
系统工程理论与实践, 2007, (08) :167-171
[5]   基于非参数回归的快速路行程速度短期预测算法 [J].
翁剑成 ;
荣建 ;
任福田 ;
魏中华 .
公路交通科技, 2007, (03) :93-97+106
[6]   道路网短期交通流预测方法比较 [J].
史其信 ;
郑为中 .
交通运输工程学报, 2004, (04) :68-71+83
[7]   基于非参数回归的短时交通流量预测与事件检测综合算法 [J].
宫晓燕 ;
汤淑明 .
中国公路学报, 2003, (01) :83-87
[8]   基于数学模型的短时交通流预测方法探讨 [J].
贺国光 ;
李宇 ;
马寿峰 .
系统工程理论与实践, 2000, (12) :51-56
[9]  
遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002
[10]   Enhancing short-term traffic forecasting with traffic condition information [J].
Turochy, Rod E. .
JOURNAL OF TRANSPORTATION ENGINEERING, 2006, 132 (06) :469-474