基于車聯(lián)網(wǎng)的地點與旅行路線的挖掘與推薦.pdf

1、越來越多的車載系統(tǒng) GPS（全球定位系統(tǒng)）的設(shè)備改變了人們與網(wǎng)絡(luò)交互的方式，也給我們帶了了大量的代表人們位置記錄的GPS軌跡信息。國內(nèi)外的研究者們在用戶的GPS信息的數(shù)據(jù)挖掘方向做了大量的研究，所得到的研究成果不僅在學(xué)術(shù)上有了很大的進步，也大大滿足了人們的出行、生活等方面的需求。本文研究的主要內(nèi)容是基于車聯(lián)網(wǎng)GPS信息的數(shù)據(jù)挖掘。
　　本課題的目的是基于多個車載用戶的GPS軌跡信息挖掘在給定區(qū)域中的最重要地點和經(jīng)典的旅行軌跡。這里

2、重要的地點是指像北京的天安門廣場這樣的文化勝地和像購物廣場和餐館這樣的經(jīng)常有人到訪的公共地點。這些信息可以幫助車載用戶理解所處區(qū)域的周圍的地點，也給出了出行路線推薦的研究空間。
　　在本課題中，作者首先用基于樹形結(jié)構(gòu)的層次圖（HG）對多個用戶的出行軌跡建模。其次，在HG的基礎(chǔ)上提出基于HITS算法的推理模型，此模型將一個人對一個地點的到訪作為用戶到那個地點的直接鏈接。這個模型對于地點的重要程度的推理主要基于以下三點：1）地點的重要

3、程度不只考慮到訪的用戶數(shù)，還考慮用戶的出行經(jīng)驗；2）用戶的出行經(jīng)驗和地點的重要程度有相互強化的關(guān)系；3）地點的重要程度和人的旅行經(jīng)驗值只是相對的值，并且是區(qū)域相關(guān)的。最后，通過考慮多個地點的受歡迎程度和多個用戶的旅行經(jīng)驗值本文挖掘了多個地點中經(jīng)典的出行路徑。
　　課題最后提出了驗證本文中提出的算法的方法并使用由182名車主在5年時間內(nèi)收集的數(shù)據(jù)來驗證課題內(nèi)的理論。由驗證結(jié)果可知，課題中的地點受歡迎度的挖掘在地點的代表性和排序上要比