基于移動(dòng)數(shù)據(jù)的軌跡模式挖掘算法的研究與應(yīng)用.pdf

1、近年來(lái)，隨著位置感知技術(shù)的飛速發(fā)展，位置感知設(shè)備的價(jià)格也越來(lái)越便宜，攜帶位置感知設(shè)備的移動(dòng)終端已經(jīng)在人們的日常生活中得到了廣泛應(yīng)用，這使得獲取海量高精度個(gè)體移動(dòng)數(shù)據(jù)成為可能。此外，移動(dòng)互聯(lián)網(wǎng)的快速發(fā)展加速了基于位置服務(wù)的流行，F(xiàn)acebook、人人、Foursquare、嘀咕等基于位置的服務(wù)提供商，攜帶位置感知設(shè)備的出租車等其它移動(dòng)數(shù)據(jù)來(lái)源，每天都產(chǎn)生數(shù)以億計(jì)的移動(dòng)數(shù)據(jù)。如何利用用戶留下的海量高精度移動(dòng)數(shù)據(jù)找出潛在的、有意義的軌跡模式，

2、是當(dāng)前有關(guān)軌跡模式挖掘理論研究的熱點(diǎn)也是目前亟待解決的問(wèn)題，它對(duì)于移動(dòng)數(shù)據(jù)中有價(jià)值的軌跡模式的自動(dòng)抽取與分析有著非常重要的意義。
　　針對(duì)上述問(wèn)題，本文對(duì)面向拼車推薦應(yīng)用的軌跡模式挖掘算法進(jìn)行了研究，首先使用數(shù)據(jù)預(yù)處理清除無(wú)效和冗余的移動(dòng)數(shù)據(jù)，并將用戶的移動(dòng)數(shù)據(jù)轉(zhuǎn)換成停留點(diǎn)數(shù)據(jù)。其次，本文使用軌跡模式挖掘算法對(duì)停留點(diǎn)數(shù)據(jù)進(jìn)行處理，抽取出用戶的極大軌跡模式，并在此基礎(chǔ)上使用相似子軌跡匹配算法找出所有用戶之間潛在的可拼車路線，計(jì)算拼車

3、路線的相似度。針對(duì)拼車應(yīng)用的推薦問(wèn)題，本文綜合考慮了拼車路線相似度和時(shí)間戳相似度兩個(gè)因素，提出了時(shí)間戳相似度的概念和計(jì)算公式，給出了用戶的拼車路線推薦度的計(jì)算方法。最后，本文結(jié)合人們?nèi)粘５某塑嚵?xí)慣，給出了基于路線和基于用戶這兩種拼車推薦方式。
　　在MIT提供的移動(dòng)數(shù)據(jù)集的基礎(chǔ)上，本文進(jìn)行了實(shí)驗(yàn)和分析。實(shí)驗(yàn)結(jié)果表明，本文提出的面向拼車推薦應(yīng)用的軌跡模式挖掘算法和軌跡模式挖掘算法在拼車推薦中的應(yīng)用的方法是有效可行的，能夠很好的發(fā)現(xiàn)用