快速路行程速度突变段挖掘和基于相似匹配的短时预测算法

• 作者: 张徵 李心玥 杨卫东 许海波
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 时间序列 行程速度 突变段 滑动窗口 短时交通预测 相似度 索引构造
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数据工程
• 页码范围: 38-44,86
• 页数: 8页
• 分类号: TP392
• 字数: 6580字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.03.007

摘要

城市快速路交通流具有明显的畅通和拥塞时段交错的特征,其间行程速度产生较大变化.基于上海快速路线圈感应器采集的数据,首先提出一种在交通时间序列上线性时间挖掘行程速度突变段的滑动窗口方法,解决了识别拥塞起止时刻等需求.然后,构建突变段历史样本数据库和自定义索引,提出一套经过多重优化的基于相似度匹配的预测模型,达到对行程速度短时预测的目的,相比传统的回归方法更简单实用.最后,利用大量实际数据对两套模型的效果和性能进行了检验.结果表明,挖掘算法通过简单的参数调校可完成不同尺度的突变段查询,而预测算法能有效满足实时查询的性能要求,15 min的预测精度能达到90%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨卫东	复旦大学计算机科学技术学院	25	185	7.0	13.0
2	李心玥	复旦大学计算机科学技术学院	2	2	1.0	1.0
3	张徵	复旦大学计算机科学技术学院	3	7	2.0	2.0
4	许海波	复旦大学计算机科学技术学院	2	0	0.0	0.0