基于歷史信息的移動(dòng)對(duì)象軌跡預(yù)測(cè)研究.pdf

1、隨著信息技術(shù)的快速發(fā)展，數(shù)據(jù)信息的爆發(fā)式增長(zhǎng)成為了各行各業(yè)所共同面臨的挑戰(zhàn)與機(jī)遇，因而信息社會(huì)已經(jīng)步入大數(shù)據(jù)時(shí)代。大數(shù)據(jù)時(shí)代的出現(xiàn)不僅改變了人們的生產(chǎn)生活方式，而且也從根本改變著科學(xué)研究的方式方法。移動(dòng)對(duì)象軌跡中包含了大量位置和行為的信息，其背后隱藏著豐富的移動(dòng)對(duì)象運(yùn)動(dòng)特點(diǎn)與規(guī)律。通過(guò)對(duì)這些信息深入的挖掘與利用，不僅可以了解移動(dòng)對(duì)象共性行為，還可以掌握其個(gè)性特點(diǎn)。移動(dòng)軌跡分析因此受到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。移動(dòng)對(duì)象軌跡預(yù)測(cè)作為移動(dòng)軌跡分析

2、的重要分支，不但在各個(gè)學(xué)科領(lǐng)域有其重要的研究?jī)r(jià)值，而且在實(shí)際生活中有著廣闊的應(yīng)用前景。本文針對(duì)移動(dòng)對(duì)象軌跡預(yù)測(cè)相關(guān)算法及其應(yīng)用進(jìn)行了研究，主要工作包含以下三個(gè)方面:
　　1.對(duì)目前移動(dòng)對(duì)象軌跡預(yù)測(cè)中常用的技術(shù):BP（Back Propagation誤差反向傳播）神經(jīng)網(wǎng)絡(luò)、SVM(Support Vector Mechine支持向量機(jī))分類和馬爾科夫鏈模型的工作原理和已有應(yīng)用進(jìn)行研究。
　　2.將移動(dòng)對(duì)象軌跡預(yù)測(cè)技術(shù)應(yīng)用于井下

3、安全防護(hù)體系。由于井下環(huán)境惡劣，錨節(jié)點(diǎn)有時(shí)會(huì)失效，導(dǎo)致部分?jǐn)?shù)據(jù)異常或丟失，使井下移動(dòng)對(duì)象數(shù)據(jù)傳輸可靠性降低。在此基礎(chǔ)上本文將K近鄰與BP神經(jīng)網(wǎng)絡(luò)的預(yù)測(cè)模型應(yīng)用于井下，首先使用K近鄰算法對(duì)異?；騺G失的數(shù)據(jù)進(jìn)行預(yù)處理，然后將預(yù)處理后的數(shù)據(jù)輸入到預(yù)測(cè)模型中得到最后的預(yù)測(cè)結(jié)果。實(shí)驗(yàn)證明，該預(yù)測(cè)模型下的準(zhǔn)確度得到提高。
　　3.提出一種改進(jìn)的Subsyn算法用于出租車目的地的預(yù)測(cè)。為了提高LBS(LocationBased Service基

4、于位置服務(wù))的質(zhì)量需要盡可能準(zhǔn)確地對(duì)移動(dòng)對(duì)象軌跡目的地進(jìn)行預(yù)測(cè)?，F(xiàn)有軌跡目的地預(yù)測(cè)方法主要通過(guò)將歷史數(shù)據(jù)輸入至預(yù)測(cè)模型中，得到預(yù)測(cè)結(jié)果。這種方法將時(shí)間作為附屬維度進(jìn)行處理，不能全面地將預(yù)測(cè)目標(biāo)的主要特征值體現(xiàn)出來(lái)。本文在訓(xùn)練SVM的過(guò)程中加入了軌跡ID、出租車ID、出租車的初始地點(diǎn)標(biāo)識(shí)、時(shí)間戳、節(jié)假日情況這幾個(gè)數(shù)據(jù)特征值，然而在傳統(tǒng)一階馬爾科夫鏈模型中加入這些數(shù)據(jù)特征值，會(huì)造成時(shí)間復(fù)雜度和空間復(fù)雜度的增大。因此提出一種基于改進(jìn)Subsy

5、n算法的軌跡目的地預(yù)測(cè)方法，首先將移動(dòng)對(duì)象軌跡數(shù)據(jù)輸入到SVM模型中訓(xùn)練得到后驗(yàn)概率，然后結(jié)合貝葉斯概率，最后通過(guò)加權(quán)的方式得到概率最大的預(yù)測(cè)值，完成對(duì)移動(dòng)對(duì)象目的地的預(yù)測(cè)。
　　綜上所述，本文創(chuàng)新點(diǎn)如下:1.將改進(jìn)的BP神經(jīng)網(wǎng)絡(luò)算法應(yīng)用于井下目標(biāo)軌跡預(yù)測(cè)。通過(guò)K近鄰算法對(duì)丟失數(shù)據(jù)進(jìn)行預(yù)處理，然后將預(yù)處理后的數(shù)據(jù)放入新的數(shù)據(jù)集中，最后通過(guò)BP神經(jīng)網(wǎng)絡(luò)進(jìn)行預(yù)測(cè)。2.提出一種改進(jìn)的Subsyn算法，對(duì)出租車軌跡目的地進(jìn)行預(yù)測(cè)。在Sub