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