發(fā)布時(shí)間：2025-04-27 03:01

　　近年來,隨著無線定位技術(shù)的飛速發(fā)展以及機(jī)動(dòng)車量的不斷增多,移動(dòng)對(duì)象軌跡的獲取變得越來越便捷且呈爆炸式增長,這些數(shù)據(jù)蘊(yùn)含著對(duì)象的時(shí)空動(dòng)態(tài)性及其行為特征,因此,如何有效處理這些海量軌跡數(shù)據(jù)并從中獲取知識(shí)日益成為當(dāng)前研究熱點(diǎn)。尤其在交通領(lǐng)域中,大規(guī)模的車輛軌跡數(shù)據(jù)不僅展現(xiàn)了對(duì)象隨時(shí)間變化的移動(dòng)信息,更重要的是可通過其聚集的路段或區(qū)域挖掘交通熱點(diǎn)區(qū)域,發(fā)現(xiàn)城市交通出行規(guī)律,從而更好地為交通管理者提供輔助決策信息。然而軌跡的時(shí)空序列特性使得交通熱點(diǎn)區(qū)域也隨時(shí)間動(dòng)態(tài)變化,傳統(tǒng)聚類方法僅局限于軌跡的空間屬性,并不能探測熱點(diǎn)區(qū)域隨時(shí)間的變化分布情況,導(dǎo)致無法更準(zhǔn)確地挖掘移動(dòng)對(duì)象的出行規(guī)律。因此,針對(duì)以上問題,本文提出一種移動(dòng)環(huán)境下基于時(shí)空軌跡的路網(wǎng)熱點(diǎn)區(qū)域挖掘系統(tǒng),主要研究內(nèi)容如下:(1)創(chuàng)建完整的軌跡數(shù)據(jù)預(yù)處理模型。主要包括噪聲過濾、停留點(diǎn)檢測以及軌跡壓縮與分段。首先基于密度聚類算法快速過濾噪聲點(diǎn);然后針對(duì)軌跡時(shí)空特性,改進(jìn)傳統(tǒng)DBSCAN聚類算法提取停留點(diǎn),消減無用數(shù)據(jù);最后利用檢測曲線凹凸分界點(diǎn)的方法提取軌跡特征點(diǎn),作為軌跡壓縮與分段標(biāo)準(zhǔn),減小數(shù)據(jù)存儲(chǔ)壓力并提升數(shù)據(jù)分析能力,為后續(xù)軌跡聚類模型提供...

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

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

【部分圖文】：

圖1-1時(shí)空軌跡示意圖

圖1-1時(shí)空軌跡示意圖為解決現(xiàn)階段軌跡聚類與交通熱點(diǎn)區(qū)域發(fā)現(xiàn)存在的以上問的時(shí)空語義信息提出了ST-CFSFDP軌跡聚類算法，并在后數(shù)據(jù)預(yù)處理開始著手，根據(jù)車輛軌跡的出行特性，對(duì)其進(jìn)行測及軌跡壓縮分段操作，同時(shí)利用檢測曲線凹凸分界點(diǎn)提取提出一種新的子軌跡劃分方法，對(duì)軌跡進(jìn)行....

圖1-2本文研究內(nèi)容結(jié)構(gòu)圖

7圖1-2本文研究內(nèi)容結(jié)構(gòu)圖空軌跡挖掘核心算法研究。本章首先介紹了軌跡聚類的基礎(chǔ)上，對(duì)子軌跡進(jìn)行近似轉(zhuǎn)換形成一些列的轉(zhuǎn)換據(jù)單元，提出了一種基于轉(zhuǎn)換節(jié)點(diǎn)的時(shí)空軌跡相似性有聚類算法的不足進(jìn)行分析，借鑒算法CFSFDP提供出了一種結(jié)合時(shí)空相似性度量的軌跡聚類算法ST-CF算法....

圖2-1軌跡中的噪聲點(diǎn)

分三方面介紹軌跡數(shù)據(jù)預(yù)處理。清洗清洗主要包括噪音點(diǎn)的過濾和冗余點(diǎn)的剔除。其中，設(shè)備異常導(dǎo)致的錯(cuò)誤采樣，導(dǎo)致采樣的原始數(shù)據(jù)發(fā)生嚴(yán)由于移動(dòng)對(duì)象較長時(shí)間段始終駐留在某個(gè)位置而產(chǎn)生行軌跡數(shù)據(jù)挖掘分析時(shí)，數(shù)據(jù)中的停留區(qū)域常常可表示圈、火車站以及一些旅游景點(diǎn)等等。因此，軌跡數(shù)據(jù)點(diǎn)過濾、停留點(diǎn)....

圖2-2停留點(diǎn)

第二章相關(guān)原理與技術(shù)，若速度超過給定闊值，則被歸為疑似異常點(diǎn)；然后，再根據(jù)點(diǎn)的數(shù)量應(yīng)當(dāng)遠(yuǎn)遠(yuǎn)小于正常點(diǎn)”，最終鎖定是否異常點(diǎn)，并通式的方法在軌跡初始點(diǎn)位置錯(cuò)誤以及低采樣率的情況下可取得停留點(diǎn)檢測數(shù)據(jù)中的軌跡點(diǎn)常常蘊(yùn)含不同的價(jià)值信息，例如購物、觀光某的軌跡數(shù)據(jù)反映了人們一段時(shí)間的行....

本文編號(hào)：4041777