軌跡數(shù)據(jù)是指通過對移動對象運動過程的采樣所形成的具有時空特征的數(shù)據(jù)信息。隨著位置采集技術的不斷發(fā)展和采集設備的大量部署,產(chǎn)生了越來越多的移動對象軌跡數(shù)據(jù)。這些軌跡數(shù)據(jù)可以用來交通規(guī)劃,城市規(guī)劃,興趣推薦等,具有廣泛的意義和重要的價值。如果希望使用軌跡數(shù)據(jù)進行數(shù)據(jù)分析和應用,快速高效的查詢是必不可少的,而查詢的效率通常與數(shù)據(jù)存儲方式和索引結構有關。而存儲方式和索引結構,與數(shù)據(jù)本身的質(zhì)量息息相關。數(shù)據(jù)質(zhì)量的好壞又與原始數(shù)據(jù)和數(shù)據(jù)預處理有關。進行數(shù)據(jù)分析,原始數(shù)據(jù)無法再進行優(yōu)化,但細致的數(shù)據(jù)預處理能夠使后續(xù)的分析工作更加快速和有效。因此,本文對軌跡分段、軌跡查詢、軌跡索引三方面進行了詳細的研究工作,設計并實現(xiàn)了分段算法,索引結構與查詢算法。具體有如下三方面:1.結合軌跡數(shù)據(jù)的時空特性,提出了一種基于動態(tài)閾值的定點軌跡數(shù)據(jù)行程識別方法。首先,該方法采用聚類方法確定與閾值相關的時空多粒度參數(shù);其次,根據(jù)參數(shù)對歷史記錄進行統(tǒng)計,計算參數(shù)對應閾值,最后,利用時空相關參數(shù)獲取對應閾值,對軌跡進行分段,進而實現(xiàn)行程識別�；谡鎸嵉某鞘薪煌ǹǹ跀�(shù)據(jù)的實驗結果表明,使用時空相關的動態(tài)閾值方法對定點軌跡數(shù)據(jù)進... 

【文章來源】：北方工業(yè)大學北京市

【文章頁數(shù)】：64 頁

【學位級別】：碩士

【部分圖文】：

軌跡數(shù)據(jù)處理范式

第四章基于行程識別的軌跡數(shù)據(jù)分段方法20第四章基于行程識別的軌跡數(shù)據(jù)分段方法本章給出一種基于行程識別的軌跡分段方法，針對定點軌跡數(shù)據(jù)，考慮到其離散度較高的特性，采用了速度閾值對軌跡進行分段。由于車輛的行駛速度會受到時空化影響，在軌跡分段時速度閾值應當考慮時空因素，本方法對閾值的采取了動態(tài)選取的方式，從而實現(xiàn)更高的分段精準度。4.1軌跡分段基本思路該方法在固定閾值的軌跡分段方法上進行了改進，針對不同時空情況，有不同的判斷閾值。圖4-1展示了該方法的主要流程，分為三個主要步驟：第一，對歷史數(shù)據(jù)進行時空相關分析，確定參數(shù)選取的維度，再利用層次聚類的方法，對粒度進行劃分，獲取時空相關的閾值參數(shù)；第二，根據(jù)時空參數(shù)對歷史數(shù)據(jù)進行分組，計算每組對應速度閾值；第三，將測試數(shù)據(jù)的時空參數(shù)與歷史數(shù)據(jù)的參數(shù)進行匹配，獲取速度閾值，作為判斷軌跡分段的條件，以此實現(xiàn)軌跡分段，達到行程識別的目的。圖4-1動態(tài)閾值的定點軌跡數(shù)據(jù)行程識別方法流程

第四章基于行程識別的軌跡數(shù)據(jù)分段方法214.2速度閾值選取參數(shù)維度由于軌跡數(shù)據(jù)是一類特殊的時空數(shù)據(jù)，其數(shù)據(jù)都具有時空特性。對軌跡點之間的速度進行了時空相關性的分析。圖4-22月1日15時車輛通過部分監(jiān)測點的平均速度示意圖圖4-32月1車輛通過某路口監(jiān)測點平均速度統(tǒng)計圖4-2顯示了同一時間下，通過不同監(jiān)測點的平均速度，圖中點越大表示通過該監(jiān)測點的速度越大。圖4-3顯示了同一個檢測點，不同時間段的平均速度。可以看出，空間和時間對于速度都有不同的影響，所以在設置閾值的時候參考時間空間兩個屬性。05101520253035401357911131517192123Velocity/km/hHour/h


本文編號：3318396