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

【文章來(lái)源】：北方工業(yè)大學(xué)北京市

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

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


本文編號(hào)：3318396