摘要：本发明实施例公开了一种交通数据短时预测方法及装置，包括：根据该当前时间段及该当前时间段之前的每个时间段监测的交通数据，在历史数据库中查找与该当前时间段及该当前时间段之前的每个时间段监测的交通数据距离临近的K组历史交通数据，其中历史数据库中基于K维树K-d树保存有多个该设定时间长度内每个维度对应监测到的历史交通数据，根据该当前时间段下一时间段的第一维度，及查找到的K组历史交通数据中该第一维度对应的历史交通数据，预测下一时间段的交通数据。由于本发明实施例中历史数据库中是基于K-d树保存的每个维度对应的监测到的历史交通数据，因此可以提高搜索的效率，降低KNN运算的耗时，提高交通数据短时预测的效率。
- 专利类型发明专利
- 申请人杭州海康威视数字技术股份有限公司;
- 发明人徐宇垚;
- 地址310052 浙江省杭州市滨江区阡陌路555号
- 申请号CN201510579073.5
- 申请时间2015年09月11日
- 申请公布号CN106530685A
- 申请公布时间2017年03月22日
- 分类号G08G1/01(2006.01)I;G06Q10/04(2012.01)I;
教育装备采购网在线客服
京公网安备11010802043465号
