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

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

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

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