基于路徑模式挖掘的個(gè)人連續(xù)路徑預(yù)測(cè).pdf

1、隨著定位技術(shù)的發(fā)展以及移動(dòng)計(jì)算的普及，與物體移動(dòng)路徑和位置相關(guān)的服務(wù)和產(chǎn)品成為了業(yè)界關(guān)注的焦點(diǎn)。如新興的現(xiàn)代智能交通系統(tǒng)(IntelligentTransport System.ITS)，利用安裝在車(chē)輛上的感知器返回車(chē)輛的各種信息以幫助交通調(diào)度；又如各種基于位置的服務(wù)(Location-based Services，LBS)，通過(guò)車(chē)輛上的移動(dòng)設(shè)備返回信息，判斷車(chē)輛的運(yùn)動(dòng)狀況，實(shí)時(shí)為車(chē)輛的駕駛者提供相關(guān)的信息等服務(wù)。這些富于潛力的應(yīng)用領(lǐng)域

2、激發(fā)了學(xué)術(shù)界對(duì)移動(dòng)對(duì)象軌跡的相關(guān)研究。 目前與物體移動(dòng)位置相關(guān)的研究工作主要關(guān)注于車(chē)輛而不是個(gè)人。然而在日常生活中，將個(gè)人作為運(yùn)動(dòng)單位有著更廣闊的應(yīng)用空間。本文提出了一整套關(guān)于個(gè)人連續(xù)軌跡挖掘和預(yù)測(cè)的系統(tǒng)。該系統(tǒng)綜合考慮了以下問(wèn)題：個(gè)人運(yùn)動(dòng)狀態(tài)的多樣性，地理定位系統(tǒng)的準(zhǔn)確性，個(gè)人手持移動(dòng)設(shè)備有限的運(yùn)算能力，個(gè)人移動(dòng)路徑的私密性，系統(tǒng)的可重用性等。 針對(duì)這些問(wèn)題，本文提出了以下解決方案。首先，移動(dòng)電話和便攜式GPS接收器

3、被用作數(shù)據(jù)采集和處理。運(yùn)行在移動(dòng)電話的上的數(shù)據(jù)采集程序可以依據(jù)用戶(hù)的運(yùn)動(dòng)狀況自動(dòng)調(diào)整數(shù)據(jù)采集的頻率。多個(gè)數(shù)據(jù)過(guò)濾算法被用來(lái)去除原始數(shù)據(jù)中的噪聲，以得到合理的個(gè)人路徑信息。其次，本文提出了連續(xù)路徑模式挖掘算法(CRPM)。該算法可以容忍各種實(shí)際干擾在原始路徑中造成的差異，以挖掘出更長(zhǎng)的路徑模式。第三，本文提出了一種新穎的C/S(客戶(hù)端/服務(wù)器端)體系構(gòu)架。該構(gòu)架在保證用戶(hù)路徑信息不被泄露的情況下，使得服務(wù)器端承受大部分運(yùn)算壓力，有效地減輕