本文關鍵詞：基于凝聚層次聚類的域內(nèi)交通流周期模式發(fā)現(xiàn)

  更多相關文章： 時間序列 周期模式發(fā)現(xiàn) 凝聚層次聚類 交通流量

【摘要】：域內(nèi)交通流量數(shù)據(jù)是典型時序數(shù)據(jù),對其進行周期模式挖掘能夠促進區(qū)域交通資源調(diào)配,減少區(qū)域交通擁堵。針對原始交通數(shù)據(jù)存在潛在周期性的特點,提出一種基于凝聚層次聚類的域內(nèi)交通流量周期模式發(fā)現(xiàn)方法——AHC→DOPP(agglomerative hierarchical clustering→discovery of periodic pattern)。該方法改進了動態(tài)時間彎曲技術以完成原有凝聚層次聚類算法初始鄰近性距離矩陣的計算工作,并形成以Ward方法為核心的簇合并鄰近度更新方法的凝聚層次聚類框架。采用AHC→DOPP方法對一段時間內(nèi)的日交通流量時變圖進行聚類,能快速得到層次聚類結(jié)果。運用該方法并結(jié)合所采集的交通數(shù)據(jù)集進行了相應的實驗,得到了明顯的域內(nèi)交通流量周期模式。
【作者單位】： 北京工商大學計算機與信息工程學院;
【關鍵詞】： 時間序列 周期模式發(fā)現(xiàn) 凝聚層次聚類 交通流量
【基金】：北京市自然基金重點項目B類(KZ201410011014)
【分類號】：U491.112
【正文快照】： 0引言近年來,隨著全球經(jīng)濟的飛速發(fā)展和人口的不斷增加,交通需求急劇上升,交通擁堵現(xiàn)象頻繁發(fā)生并日益嚴重,車輛緩行、擁堵時間過長使得交通網(wǎng)絡變得十分脆弱。解決交通擁堵,提高交通靈活性成為全球關注的課題[1]。由于交通流量數(shù)據(jù)直接反映了交通狀態(tài)且容易采集,因此,對交通

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 陶誠;宮淑麗;黃圣國;;基于層次聚類的駕駛決策建模[J];中國制造業(yè)信息化;2011年05期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 朱琳;基于兩層次聚類的車輛配載調(diào)度方法[D];天津大學;2010年

，

本文編號：838584