煤礦井下人員定位系統(tǒng)是煤礦井下安全避險系統(tǒng)“六大系統(tǒng)”之一,在長期運行過程中積累了大量的歷史數(shù)據(jù)。對于這些數(shù)據(jù)進行分析和挖掘,可以發(fā)現(xiàn)蘊含于其中的人員運動規(guī)律,提高煤礦安全管理水平。煤礦井下人員定位數(shù)據(jù)所形成的軌跡信息包含了井下人員的實時時空信息,蘊含了井下人員個人行為和狀態(tài),如個體的工種、作業(yè)活動、意圖等。蘊含了井下人員群體行為和狀態(tài),如班組作業(yè)、交接班等。本文主要以煤礦井下人員定位系統(tǒng)產(chǎn)生的人員軌跡數(shù)據(jù),利用軌跡數(shù)據(jù)分析方法挖掘煤礦井下軌跡數(shù)據(jù)所蘊含的規(guī)律,主要在以下幾方面進行了研究:首先,為解決大量軌跡數(shù)據(jù)的快速查詢問題,提出了適用于在大數(shù)據(jù)背景下的GPU并行處理框架,針對實際操作中Top-K查詢時候選集過大的特點,提出基于GPU的煤礦人員軌跡查詢方法TTK_GPU（Trajectory Top-K query based on GPU）。該方法通過并行處理在GPU中查詢Top-K軌跡候選集合,有效確保了負載均衡,提高查詢速度。其次,針對井下軌跡頻繁模式抽取困難的問題,提出了一種基于先驗條件的近似頻繁模式發(fā)現(xiàn)算法TFPMA（Trajectories Freque...

【文章頁數(shù)】：76 頁

【學位級別】：碩士

【部分圖文】：

圖4煤礦基礎數(shù)據(jù)管理功能架構設備異常巡察分析檢查檢驗管理檢查檢驗記錄統(tǒng)計分析煤礦工藝設備管理

行填報、分析、查詢、瀏覽等功能，滿足企業(yè)管理人員和政府安監(jiān)執(zhí)法人員對相關信息的獲取和處理，為下一步更好的指導企業(yè)安全風險分析與防控提供可能。4.2煤礦數(shù)據(jù)在線聯(lián)網(wǎng)分析煤礦數(shù)據(jù)在線聯(lián)網(wǎng)分析需接入煤礦所有在線監(jiān)控系統(tǒng)的數(shù)據(jù)，實現(xiàn)聯(lián)網(wǎng)數(shù)據(jù)的在線分析與融合展現(xiàn)。具體包括煤礦安全監(jiān)控聯(lián)網(wǎng)分....

圖2-1LCSS應用于不同長度的軌跡序列

2基于GPU的煤礦人員軌跡查詢方法（Longest-Common-Subsequence）通過計算它們之間共同的點個軌跡p和q之間的相似性，其中如果軌跡彼此足夠接近的話，的點為p和q共享。在處理軌跡序列上，使用閾值ε來匹配樣軌跡的距離小于ε，則認為它們....

圖 2-2 查詢集大小 vs. 執(zhí)行時間

查詢完成執(zhí)行的時刻來評價兩種算法。2.5.4實驗結果圖2-2顯示了查詢集變化對查詢時間的影響。該實驗中，使用大小為40000個軌跡的數(shù)據(jù)庫（Q）(包含10330000個數(shù)據(jù)點)，并且K=70。水平軸上的標簽以x（y）格式給出，其中x是查詢集（P）中的軌跡數(shù)....

圖 2-3 數(shù)據(jù)大小 vs.執(zhí)行時間

圖2-2查詢集大小vs.執(zhí)行時間Figure2-2Querysetsizevs.executiontime圖2-3顯示了數(shù)據(jù)庫大小對執(zhí)行時間的影響�？梢钥吹絋TK_GPU比naiveGPU算法快1.72倍。這個結果比上圖顯示....

本文編號：4019855