【摘要】：在當(dāng)前這個(gè)全球趨于城市化的背景下,人們對移動設(shè)備的要求也隨之而增大。隨著全球定位系統(tǒng)GPS技術(shù)的快速發(fā)展,可以很方便的獲取到用戶的當(dāng)前位置信息。人們在活動時(shí)移動過程中形成的軌跡也就可以通過收集GPS數(shù)據(jù)來保存下來,通過挖掘GPS軌跡數(shù)據(jù)背后隱藏的信息,可以發(fā)現(xiàn)用戶之間的關(guān)系,根據(jù)用戶的歷史軌跡可以預(yù)測出相似性用戶的目的地和移動方式,從而可以判斷出未來時(shí)間內(nèi)的擁堵路段,用于解決交通擁堵的問題提高城市路網(wǎng)的通暢。本文通過挖掘原始GPS數(shù)據(jù)找出用戶之間的信息,用戶不僅可以找到與自己活動相似的用戶建立用戶社交網(wǎng)絡(luò),還可以通過相似用戶預(yù)測其他用戶的目的地,從而給用戶一些活動推薦,比如商場推薦、餐廳推薦、游樂場推薦等等�；贕PS的數(shù)據(jù)挖掘近幾年來成為了數(shù)據(jù)挖掘中炙手可熱的一項(xiàng)研究。原始GPS數(shù)據(jù)的海量性與繁瑣性在計(jì)算中會降低計(jì)算效率,通過挖掘原始GPS數(shù)據(jù)中的好的特征來構(gòu)建GPS數(shù)據(jù)特征空間是解決該問題的有效手段之一。本文提出兩種方法用于構(gòu)建GPS數(shù)據(jù)特征空間,一種是將路段的速度與方向作為特征進(jìn)行特征空間構(gòu)建,一種是將路網(wǎng)中的交叉路口作為特征進(jìn)行特征空間構(gòu)建。從原始GPS數(shù)據(jù)中提取出好的特征構(gòu)建GPS數(shù)據(jù)特征空間,使用提取出的特征來代表用戶的軌跡,可以加快對用戶軌跡的研究與計(jì)算。本文主要分析多用戶之間的關(guān)系,也就是多用戶之間的相似性。將歷史軌跡中相似的軌跡進(jìn)行聚類,相似的軌跡在一個(gè)類簇中。
【學(xué)位授予單位】：中國海洋大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：P228.4;TP274.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 ;An Approach for User’s Trajectory Prediction Based on the Trajectory Cluster[J];Wuhan University Journal of Natural Sciences;2012年05期

2 尹洪英;徐麗群;;Measuring the Structural Vulnerability of Road Network:A Network Effciency Perspective[J];Journal of Shanghai Jiaotong University(Science);2010年06期

本文編號：2746054