基于軌跡數(shù)據(jù)挖掘的熱門路徑方法研究.pdf

1、時(shí)至今日，時(shí)空軌跡數(shù)據(jù)正在大量產(chǎn)生。很多移動(dòng)設(shè)備都帶有了定位和無線通信功能，能夠記錄并向服務(wù)器返回它們的位置，因此大量受路網(wǎng)約束的GPS軌跡數(shù)據(jù)得以收集。隨著“大數(shù)據(jù)”概念的興起，同時(shí)軌跡數(shù)據(jù)作為大數(shù)據(jù)的一種，如何處理和分析龐大的軌跡數(shù)據(jù)集，如何更迅速地完成軌跡數(shù)據(jù)的價(jià)值“提純”，成為了當(dāng)前軌跡數(shù)據(jù)研究的難題。
　　本文研究的是，如何綜合利用聚類方法和查詢算法，挖掘軌跡中蘊(yùn)含的空間和時(shí)間上的規(guī)律，從而發(fā)現(xiàn)移動(dòng)對象的運(yùn)動(dòng)規(guī)律和行為模

2、式，比如發(fā)現(xiàn)熱門路徑，從而為很多研究領(lǐng)域（如交通管理、城市規(guī)劃、用戶調(diào)查等）提供輔助決策信息。
　　本文介紹了軌跡數(shù)據(jù)挖掘領(lǐng)域的研究現(xiàn)狀，通過分析路網(wǎng)約束條件下軌跡數(shù)據(jù)的時(shí)空特征和現(xiàn)有方法的不足，提出了點(diǎn)到點(diǎn)動(dòng)態(tài)熱門路徑問題和解決方法。首先提出一種基于軌跡聚類的動(dòng)態(tài)熱度函數(shù)構(gòu)建方法，從軌跡數(shù)據(jù)集中分析得到不同邊獨(dú)自的熱度變化規(guī)律;然后提出了一種對應(yīng)本文問題的熱門路徑查詢算法，并給出了優(yōu)化算法。算法分析和實(shí)驗(yàn)對比表明，該方法能夠有效