面向GPS的移動對象軌跡模式挖掘研究.pdf

1、由于我國經(jīng)濟的快速發(fā)展，大城市中交通擁堵成為了普遍的現(xiàn)象。找到一條方便快捷的路徑，順利地到達目的地，成了人們出行的迫切需要。一般地，在路徑規(guī)劃中，人們往往根據(jù)導(dǎo)航選擇大眾所熟知的的道路?？墒牵谌丝诤透鞣N交通工具密集的市區(qū)，由于聚居的人群以及學(xué)校、幼兒園、市場等區(qū)域生活熱點的不同，使得導(dǎo)航所推薦的路徑規(guī)劃常常不能適用。通常，生活在一個相對固定區(qū)域的人們對他們周遭的生活熱點的規(guī)律、上下班不同時段交通情況等等都非常熟悉，他們往往會規(guī)律性地選

2、擇交通情況較為良好的路段出行，有效地避開周期性的市場、學(xué)校上下學(xué)等可能的擁堵。本文針對這一問題展開研究，通過分析移動對象的軌跡序列模式，挖掘出帶有規(guī)律性的、交通情況良好的路段，為用戶進行合理的路徑推薦。主要工作如下：
　　首先，在軌跡數(shù)據(jù)預(yù)處理方面，針對本文研究的問題的特殊性以及軌跡數(shù)據(jù)數(shù)據(jù)量大，處理起來時間復(fù)雜度高等特點，本文提出了基于網(wǎng)格的數(shù)據(jù)處理方法，劃分時間段，在不同的時間段內(nèi)采用自適應(yīng)的方法建立分層網(wǎng)格結(jié)構(gòu)，把該時間段的

3、數(shù)據(jù)映射到網(wǎng)格上，然后基于不同的用戶標識建立軌跡倒排索引列表，利用不同的網(wǎng)格標識表示一條軌跡，進行接下來的軌跡處理。
　　其次，在提取軌跡特征方面，針對不同的時間段上的每個上層網(wǎng)格單元，提取出該網(wǎng)格內(nèi)的位置和時間信息，提取有效的特征值，以此作為判斷交通擁堵情況的標準。針對每個網(wǎng)格進行交通情況的判斷。進而為接下來提取出有效的周期序列模式做準備。
　　再次，在周期序列模式的挖掘以及連通序列模式的連接方面，本文提出了基于個別用戶在

4、不同時間段的位置信息的軌跡判斷。先判斷軌跡序列模式是否滿足規(guī)律性以及交通情況良好的標準，進而判斷提取出的序列模式是否可以成為有價值的周期序列模式，以此來挖掘周期序列模式。再根據(jù)周期序列模式的首尾位置是否相鄰，判斷不同的周期序列模式是否可以進行連接，進而形成更具有參考意義的連通序列模式。
　　最后，本文分別使用真實的GPS軌跡數(shù)據(jù)集和根據(jù)采集到的軌跡數(shù)據(jù)進行擴展的人造數(shù)據(jù)集進行大量的實驗論證與分析，實驗結(jié)果表明:本文提出的移動對象軌