隨著科技發(fā)展、社會(huì)進(jìn)步,以及居民生活水平得不斷提高,私家車已然成為了城市居民甚至普通家庭的日常代步工具,因此,越來越多的發(fā)達(dá)城市甚至發(fā)展中城市都面臨著由此而產(chǎn)生的挑戰(zhàn)——交通擁堵問題�；诂F(xiàn)有科技手段,可以通過智能車載終端實(shí)時(shí)獲取車輛的GPS數(shù)據(jù),這些GPS軌跡數(shù)據(jù)包含了極其豐富的信息,其中包括但不限于當(dāng)前城市的實(shí)時(shí)交通情況。因此,如何從實(shí)時(shí)的海量的GPS數(shù)據(jù)中挖掘出城市熱點(diǎn)路徑和區(qū)域,對(duì)于整個(gè)城市的交通體系的完善和發(fā)展以及對(duì)于城市居民的交通出行指導(dǎo)都是非常有意義的。車聯(lián)網(wǎng)技術(shù)的普及,車與人,車與車,車與道路之間的信息共享成為可能,越來越多的汽車,尤其是私家車,都裝載了車載智能終端,可以實(shí)時(shí)上傳GPS軌跡數(shù)據(jù),包括但不限于車載終端ID,時(shí)間,經(jīng)緯度等。城市道路中的車輛自動(dòng)上傳的GPS軌跡數(shù)據(jù)定位精度高,覆蓋范圍廣,能夠清晰地反應(yīng)當(dāng)前城市道路的運(yùn)行狀況。因此,本文以實(shí)時(shí)軌跡流數(shù)據(jù)為研究對(duì)象,重點(diǎn)研究軌跡聚類和軌跡流聚類,基于典型的軌跡聚類算法框架,提出了新的算法思路,以及在此基礎(chǔ)上提出了基于滑動(dòng)窗口的軌跡流數(shù)據(jù)聚類框架。本文的研究內(nèi)容和創(chuàng)新點(diǎn)如下:第一,針對(duì)經(jīng)典軌跡聚類算法TRACLUS...

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

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

【文章目錄】：
摘要
abstract
緒論
    第一節(jié) 研究背景與意義
        一、研究背景
        二、研究意義
    第二節(jié) 國內(nèi)外研究現(xiàn)狀
        一、軌跡聚類研究現(xiàn)狀
        二、數(shù)據(jù)流聚類研究現(xiàn)狀
        三、軌跡流聚類研究現(xiàn)狀
    第三節(jié) 研究內(nèi)容及創(chuàng)新點(diǎn)
    第四節(jié) 論文的組織結(jié)構(gòu)
第一章 聚類與軌跡聚類概述
    第一節(jié) 聚類分析
        一、聚類分析的基本概念
        二、聚類方法概述
    第二節(jié) 數(shù)據(jù)流聚類
        一、數(shù)據(jù)流的基本概念
        二、數(shù)據(jù)流模型
        三、數(shù)據(jù)流聚類基本知識(shí)
        四、數(shù)據(jù)流聚類的常用算法
    第三節(jié) 軌跡聚類相關(guān)基礎(chǔ)知識(shí)
        一、軌跡相似度度量
        二、軌跡劃分
        三、子軌跡聚類
第二章 基于決策樹的軌跡聚類算法
    第一節(jié) TRACLUS聚類算法
        一、軌跡距離
        二、軌跡分段
        三、子軌跡聚類
    第二節(jié) 基于TRACLUS框架的DT-TraClu算法
        一、基于時(shí)空的軌跡距離
        二、基于決策樹的軌跡劃分
        三、聚類簇的概要信息提取
第三章 基于滑動(dòng)窗口的軌跡流聚類
    第一節(jié) 基本概念描述
        一、TCS的可結(jié)合性
        二、時(shí)序聚類特征指數(shù)直方圖
        三、軌跡數(shù)據(jù)維護(hù)策略
    第二節(jié) 在線微聚類
        一、刪除軌跡段
        二、合并相似TCF
    第三節(jié) 離線宏聚類
第四章 實(shí)驗(yàn)結(jié)果與分析
    第一節(jié) 實(shí)驗(yàn)數(shù)據(jù)與環(huán)境介紹
        一、數(shù)據(jù)介紹
        二、數(shù)據(jù)預(yù)處理
        三、實(shí)驗(yàn)環(huán)境
    第二節(jié) DT-TraClu算法實(shí)驗(yàn)結(jié)果與分析
        一、決策樹模型訓(xùn)練
        二、軌跡劃分結(jié)果對(duì)比實(shí)驗(yàn)
        三、聚類效果對(duì)比實(shí)驗(yàn)
    第三節(jié) 基于滑動(dòng)窗口的軌跡流聚類算法實(shí)驗(yàn)結(jié)果與分析
第五章 總結(jié)與展望
參考文獻(xiàn)
致謝



本文編號(hào)：3735945