摘要：本發明實施例公開了一種交通數據短時預測方法及裝置，包括：根據該當前時間段及該當前時間段之前的每個時間段監測的交通數據，在歷史數據庫中查找與該當前時間段及該當前時間段之前的每個時間段監測的交通數據距離臨近的K組歷史交通數據，其中歷史數據庫中基于K維樹K-d樹保存有多個該設定時間長度內每個維度對應監測到的歷史交通數據，根據該當前時間段下一時間段的第一維度，及查找到的K組歷史交通數據中該第一維度對應的歷史交通數據，預測下一時間段的交通數據。由于本發明實施例中歷史數據庫中是基于K-d樹保存的每個維度對應的監測到的歷史交通數據，因此可以提高搜索的效率，降低KNN運算的耗時，提高交通數據短時預測的效率。
- 專利類型發明專利
- 申請人杭州?？低晹底旨夹g股份有限公司;
- 發明人徐宇垚;
- 地址310052 浙江省杭州市濱江區阡陌路555號
- 申請號CN201510579073.5
- 申請時間2015年09月11日
- 申請公布號CN106530685A
- 申請公布時間2017年03月22日
- 分類號G08G1/01(2006.01)I;G06Q10/04(2012.01)I;
教育裝備采購網在線客服
京公網安備11010802043465號
