本文選題：異常軌跡檢測(cè) + 地圖網(wǎng)格化�。� 參考：《武漢理工大學(xué)》2015年碩士論文

【摘要】：隨著傳感技術(shù)、通訊技術(shù)、儲(chǔ)存技術(shù)和計(jì)算能力的發(fā)展,越來(lái)越多出租車(chē)裝配了GPS傳感儀,在日常運(yùn)營(yíng)中產(chǎn)生大量位置數(shù)據(jù),為我們提供了很好的機(jī)會(huì)去分析和挖掘有價(jià)值的信息。本文主要將數(shù)據(jù)應(yīng)用于探測(cè)出租車(chē)異常行為,目標(biāo)是自動(dòng)識(shí)別車(chē)輛異常行駛軌跡,判斷司機(jī)是否存在故意繞路行為。既能保障乘客利益也有助于規(guī)范出租車(chē)服務(wù),具有現(xiàn)實(shí)意義。本文主要研究工作如下:(1)為實(shí)現(xiàn)檢測(cè)出租車(chē)異常軌跡的目標(biāo),本文先給出軌跡等相關(guān)定義,設(shè)計(jì)了檢測(cè)系統(tǒng)總體框架,按模塊說(shuō)明各節(jié)點(diǎn)作用,并從離線和在線處理階段分析了數(shù)據(jù)處理流程。(2)為解決軌跡網(wǎng)格化后存在的不連續(xù)問(wèn)題,本文提出AE-AUG(Augmented method of angle and edge)軌跡補(bǔ)全算法,可快速求出一條通路連接兩不相鄰網(wǎng)格。(3)對(duì)異常軌跡檢測(cè)核心問(wèn)題,本文提出s-iBOAT(iBOAT with State)算法,該算法通過(guò)為軌跡加入最新檢測(cè)點(diǎn)位置下標(biāo),改進(jìn)基于孤立特性的在線異常軌跡檢測(cè)算法iBOAT(Isolation-Based Online Anomalous Trajectory Detection),簡(jiǎn)化查找相似軌跡處理步驟,提升算法效率。(4)利用Hadoop平臺(tái)處理出租車(chē)GPS記錄生成歷史軌跡數(shù)據(jù),結(jié)合Bing Maps Tile System中的地圖網(wǎng)格算法和本文提出的AE-AUG、s-iBOAT算法,實(shí)現(xiàn)了一個(gè)基于Web前端技術(shù)的異常軌跡檢測(cè)系統(tǒng)。通過(guò)檢測(cè)系統(tǒng)測(cè)試了s-iBOAT算法異常子軌跡識(shí)別效果,實(shí)驗(yàn)結(jié)果良好符合理論分析。對(duì)相同起終點(diǎn)所有運(yùn)營(yíng)軌跡進(jìn)行檢測(cè),從總體檢測(cè)情況分析兩種異常軌跡形成的原因。其一是部分出租車(chē)司機(jī)經(jīng)驗(yàn)豐富,對(duì)該區(qū)域熟悉,選取了少數(shù)的便捷路徑導(dǎo)致識(shí)別異常。其二是司機(jī)為了攢取更多的運(yùn)營(yíng)收益,載客時(shí)故意繞遠(yuǎn)路導(dǎo)致異常。研究異常判別閾值和網(wǎng)格大小對(duì)檢測(cè)靈敏度、誤判率、準(zhǔn)確率的影響,在測(cè)試實(shí)驗(yàn)條件下得出兩者最佳取值為0.1和153米。此外利用異常軌跡長(zhǎng)度與總體歷史軌跡集平均長(zhǎng)度對(duì)比情況修正檢測(cè)結(jié)果,實(shí)驗(yàn)表明可提高檢測(cè)準(zhǔn)度,更適用于探測(cè)現(xiàn)實(shí)出租車(chē)?yán)@路行為。對(duì)比檢測(cè)算法改進(jìn)前后的執(zhí)行效果,結(jié)果顯示s-iBOAT能夠保持異常子軌跡識(shí)別效果基本不變、整體軌跡檢測(cè)準(zhǔn)度相同的情況下提高運(yùn)行速度,減少響應(yīng)時(shí)間。
[Abstract]:With the development of sensing technology, communication technology, storage technology and computing ability, more and more taxis are equipped with GPS sensor, which produces a lot of position data in daily operation. It provides us with a good opportunity to analyze and mine valuable information. This paper mainly applies the data to detect the abnormal behavior of the taxi. The goal is to automatically identify the abnormal track of the vehicle and judge whether the driver has the behavior of deliberately detour. It is of practical significance to protect the interests of passengers as well as to standardize taxi service. The main research work of this paper is as follows: (1) in order to realize the goal of detecting the abnormal track of taxi, this paper first gives the definition of track and other related definitions, designs the overall framework of the detection system, and explains the role of each node according to the module. The data processing flow is analyzed from off-line and on-line processing stages. (2) in order to solve the discontinuous problem of trajectory gridding, an AE-AUG (Augmented method of angle and edge) trajectory complement algorithm is proposed in this paper. Two nonadjacent meshes can be quickly solved by a single path. (3) for the core problem of abnormal trajectory detection, this paper proposes s-iBOAT (iBOAT with State) algorithm, which subscribes the position of the latest detection point to the trajectory. The algorithm iBOAT (Isolation-Based online Anomalous Trajectory Detection) is improved to simplify the process of finding similar tracks and improve the efficiency of the algorithm. (4) the Hadoop platform is used to process taxi GPS records to generate historical track data. Combined with the map grid algorithm in Bing Maps Tile system and the AE-AUGCS-iBOAT algorithm proposed in this paper, an anomaly track detection system based on Web front-end technology is implemented. The detection system is used to test the detection effect of s-iBOAT algorithm. The experimental results are in good agreement with the theoretical analysis. The causes of the formation of the two abnormal trajectories are analyzed from the overall detection of all the operation tracks of the same starting and ending points. One is that some taxi drivers are experienced, familiar with the area, and select a few convenient paths to identify anomalies. The other is the driver in order to save more operating income, when carrying passengers deliberately detour caused abnormal. The effects of abnormal threshold and mesh size on detection sensitivity, error rate and accuracy are studied. The optimum values of them are 0.1 and 153 meters under the test conditions. In addition, by comparing the abnormal track length with the average length of the total historical track set, the experimental results show that the detection accuracy can be improved, and it is more suitable to detect the actual taxi detour behavior. The results show that s-iBOAT can keep the recognition effect of abnormal sub-trajectory unchanged and improve the running speed and reduce the response time when the whole track detection accuracy is the same.
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：U495

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 湯春明;韓旭;浩歡飛;聶美玲;;基于軌跡多特征的運(yùn)動(dòng)模式學(xué)習(xí)及異常檢測(cè)[J];計(jì)算機(jī)應(yīng)用與軟件;2015年03期

2 鮑蘇寧;張磊;楊光;;基于核主成分分析的異常軌跡檢測(cè)方法[J];計(jì)算機(jī)應(yīng)用;2014年07期

3 黃曉雯;;云計(jì)算體系架構(gòu)與關(guān)鍵技術(shù)[J];中國(guó)新通信;2014年13期

4 湯春明;浩歡飛;韓旭;聶美玲;;車(chē)輛軌跡的增量式建模與在線異常檢測(cè)[J];計(jì)算機(jī)應(yīng)用研究;2014年07期

5 李威龍;范新南;李敏;鄭Ou斌;;基于加權(quán)極限學(xué)習(xí)機(jī)的異常軌跡檢測(cè)算法[J];微處理機(jī);2014年01期

6 柳平;李春青;姬嬋娟;;基于HDFS的云存儲(chǔ)架構(gòu)模型分析[J];電腦知識(shí)與技術(shù);2013年36期

7 任杰;韓邦村;;基于劃分檢測(cè)模型的終端區(qū)異常軌跡檢測(cè)方法[J];航空計(jì)算技術(shù);2013年06期

8 陳剛;錢(qián)猛;劉金;;基于劃分的高效異常軌跡檢測(cè)[J];計(jì)算機(jī)工程與應(yīng)用;2014年24期

9 方少卿;周劍;張明新;;基于Map/Reduce的改進(jìn)選擇算法在云計(jì)算的Web數(shù)據(jù)挖掘中的研究[J];計(jì)算機(jī)應(yīng)用研究;2013年02期

10 黃添強(qiáng);余養(yǎng)強(qiáng);郭躬德;秦小麟;;半監(jiān)督的移動(dòng)對(duì)象離群軌跡檢測(cè)算法[J];計(jì)算機(jī)研究與發(fā)展;2011年11期

相關(guān)博士學(xué)位論文 前1條

1 夏英;智能交通系統(tǒng)中的時(shí)空數(shù)據(jù)分析關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2012年

相關(guān)碩士學(xué)位論文 前2條

1 張博;基于HDFS的多Namenode元數(shù)據(jù)管理研究[D];電子科技大學(xué);2013年

2 姜金鳳;移動(dòng)對(duì)象軌道異常檢測(cè)算法的研究[D];南京航空航天大學(xué);2010年

，

本文編號(hào)：2097299