城市交通中的車輛稀疏軌跡相似性研究.pdf

1、隨著GPS設(shè)備和無(wú)線通信等技術(shù)的快速發(fā)展，城市交通中的車輛軌跡數(shù)據(jù)的多樣性和復(fù)雜性與日遞增，對(duì)車輛軌跡數(shù)據(jù)的挖掘和分析越顯重要。在車輛軌跡的觀察時(shí)間內(nèi)，車輛的軌跡是稀疏的——車輛軌跡中的軌跡點(diǎn)在時(shí)間維度上分布是不均勻的，即軌跡點(diǎn)之間的時(shí)間間隔不是相等的;而且不同車輛的軌跡時(shí)間跨度不一樣。有些車輛的軌跡時(shí)間跨度很長(zhǎng)，而另一些車輛的軌跡時(shí)間跨度卻很短，并且車輛軌跡的時(shí)間跨度占整個(gè)觀察時(shí)間的比例很小。傳統(tǒng)的軌跡相似性方法難以用于稀疏軌跡的相似

2、性分析。
　　本文針對(duì)城市交通中的車輛稀疏軌跡相似性進(jìn)行研究，分析稀疏軌跡的特性以及適用它的軌跡相似性方法。
　　本文第一章介紹了課題研究的背景和意義，研究了城市交通中的車輛稀疏軌跡的特征，并介紹了它的應(yīng)用場(chǎng)景及其帶來(lái)的研究?jī)r(jià)值。本文第二章介紹了軌跡相似性方面的相關(guān)研究工作，分析了現(xiàn)有方法在車輛稀疏軌跡上存在的不足。本文第三章提出了關(guān)鍵點(diǎn)思想，討論車輛稀疏軌跡中關(guān)鍵點(diǎn)的合理選取方法，并給出尋找關(guān)鍵點(diǎn)的算法。本文第四章提出了時(shí)

3、間分段思想，討論如何有效的對(duì)稀疏軌跡進(jìn)行時(shí)間分段，并給出時(shí)間分段的算法。本文第五章基于第三章中的關(guān)鍵點(diǎn)思想和第四章中的時(shí)間分段思想，提出了一種稀疏軌跡相似度度量，并在此基礎(chǔ)上給出了一個(gè)相似性計(jì)算算法STS(Sparse Trajectory SimilarityComputation)。在真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)表明，STS算法較現(xiàn)有算法具有更好的運(yùn)行效率和準(zhǔn)確度。
　　本文的主要工作包括:(1)研究了城市交通中的車輛稀疏軌跡的特性，并