发明名称 |
一种交通数据短时预测方法及装置 |
摘要 |
本发明实施例公开了一种交通数据短时预测方法及装置,包括:根据该当前时间段及该当前时间段之前的每个时间段监测的交通数据,在历史数据库中查找与该当前时间段及该当前时间段之前的每个时间段监测的交通数据距离临近的K组历史交通数据,其中历史数据库中基于K维树K-d树保存有多个该设定时间长度内每个维度对应监测到的历史交通数据,根据该当前时间段下一时间段的第一维度,及查找到的K组历史交通数据中该第一维度对应的历史交通数据,预测下一时间段的交通数据。由于本发明实施例中历史数据库中是基于K-d树保存的每个维度对应的监测到的历史交通数据,因此可以提高搜索的效率,降低KNN运算的耗时,提高交通数据短时预测的效率。 |
申请公布号 |
CN106530685A |
申请公布日期 |
2017.03.22 |
申请号 |
CN201510579073.5 |
申请日期 |
2015.09.11 |
申请人 |
杭州海康威视数字技术股份有限公司 |
发明人 |
徐宇垚 |
分类号 |
G08G1/01(2006.01)I;G06Q10/04(2012.01)I |
主分类号 |
G08G1/01(2006.01)I |
代理机构 |
北京柏杉松知识产权代理事务所(普通合伙) 11413 |
代理人 |
马敬;项京 |
主权项 |
一种交通数据短时预测方法,其特征在于,用于预测监测地点的交通数据,所述方法包括:根据设定时间长度内时间段的划分规则,确定当前时间段、当前时间段之前的每个时间段对应的维度;采用K近邻KNN算法在历史数据库中,查找与该当前时间段及该当前时间段之前的每个时间段监测的交通数据距离临近的K组历史交通数据,其中所述历史数据库中基于K维K‑d树保存有多个该设定时间长度内每个维度对应监测到的历史交通数据,K为大于零的整数;根据当前时间段的维度,确定该当前时间段的下一时间段的第一维度;根据K组历史交通数据中该第一维度对应监测到的历史交通数据,及所述K组历史交通数据对应的权重系数,预测该当前时间段的下一时间段的交通数据。 |
地址 |
310052 浙江省杭州市滨江区阡陌路555号 |