船舶自動(dòng)識(shí)別系統(tǒng)（Automatic Identification System,AIS）在當(dāng)今的航運(yùn)業(yè)領(lǐng)域發(fā)揮著至關(guān)重要的作用,被用于維護(hù)海上交通安全,管理船舶運(yùn)輸?shù)�。船舶通過艦載AIS設(shè)備記錄和傳遞航行數(shù)據(jù),這些數(shù)據(jù)中包含著海量的船舶軌跡信息,區(qū)別于傳統(tǒng)的對(duì)于AIS數(shù)據(jù)的利用,基于數(shù)據(jù)挖掘的手段可以從中提取出隱含的信息來分析船舶的航行特征、揭示船舶的行為規(guī)律,為海上交通管理和航線規(guī)劃提供更多的技術(shù)手段和參考。本文在充分調(diào)研了國內(nèi)外相關(guān)AIS數(shù)據(jù)挖掘研究與應(yīng)用的文獻(xiàn)的基礎(chǔ)上,采用了一種基于分段與歸組框架的軌跡聚類算法—TRACLUS算法作為主要研究方法,并深入探究了該算法的優(yōu)勢(shì)、基本原理、實(shí)現(xiàn)流程和參數(shù)評(píng)估等。算法分為軌跡分段和線段聚類兩個(gè)主要部分,并通過生成代表性軌跡實(shí)現(xiàn)對(duì)分析結(jié)果主要特征信息的表達(dá)。該算法在針對(duì)軌跡的研究中,相比于其他算法,在會(huì)先對(duì)軌跡按照MDL原則進(jìn)行近似劃分,然后再用基于密度聚類的思想對(duì)分段后的軌跡子段聚類,從而能夠從軌跡子段中發(fā)現(xiàn)更多公共子特征。在本文中,通過Python 3程序設(shè)計(jì)語言實(shí)現(xiàn)了該算法,并對(duì)算法進(jìn)行擴(kuò)展從而支持AIS軌跡的空間數(shù)據(jù)格式。為了更加... 

【文章來源】：遼寧師范大學(xué)遼寧省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

軌跡子段示例

遼寧師范大學(xué)碩士學(xué)位論文11（3）豪斯多夫距離（HausdorffDistance）：豪斯多夫距離可以度量空間中兩個(gè)集合之間的距離，假如給定歐式空間中的兩個(gè)點(diǎn)集，，則它們之間的豪斯多夫距離可以表示為：其中：式中H(X,Y)稱為雙向豪斯多夫距離，h(X,Y)稱為集合X到集合Y的單向豪斯多夫距離，反之同樣。簡(jiǎn)而言之，豪斯多夫距離可以理解成一個(gè)點(diǎn)集合中的點(diǎn)到另一個(gè)點(diǎn)集合的最短距離的最大值。除了以上這些距離度量之外，其他的相似度度量方法還有向量空間余弦相似度（CosineSimilarity），皮爾森相關(guān)系數(shù)（PearsonCorrelationCoefficient）等，在此不再一一贅述。2.1.1.2軌跡距離定義在一般聚類分析中描述地理空間上兩個(gè)無屬性的點(diǎn)的相似度時(shí)，可以簡(jiǎn)單的使用歐式距離來判斷，距離越近，相似度越大，反之越校但在軌跡聚類中，線段具有長度和方向且相互可能不同，因此線段間的相似度就不能簡(jiǎn)單用歐式距離來計(jì)算了。在TRACLUS算法中，綜合參考了常見的距離度量方法后，定義了特別的距離函數(shù)用于計(jì)算軌跡相似度。如圖2.2所示，假設(shè)兩條線段和，其中，，，分別為兩條線段的端點(diǎn)，并確定為較長線段，為較短線段。那么兩條線段間的距離函數(shù)可以由三部分來確定，分別是：垂直距離，平行距離，夾角距離，它們的定義分別如下：圖2.2線段距離定義Fig.2.2Thedefinitionofthedistanceforlinesegments

遼寧師范大學(xué)碩士學(xué)位論文132.2算法詳細(xì)步驟2.2.1近似軌跡劃分軌跡劃分的目的是在軌跡中角度變化較大的部分找到一些特征點(diǎn)，把這些特征點(diǎn)連接起來可以近似地表示原軌跡。在圖2.3中，從一條軌跡中定義了一組特征點(diǎn)集合。最優(yōu)的軌跡劃分方案應(yīng)該考慮兩個(gè)因素：準(zhǔn)確性和簡(jiǎn)潔性，準(zhǔn)確性意味著一條軌跡與其分段軌跡集合間的差異應(yīng)該盡可能的小，即特征點(diǎn)不能太少，否則不足以概括軌跡特征，而簡(jiǎn)潔性則意味著分段軌跡的數(shù)量應(yīng)該盡可能的校準(zhǔn)確性與簡(jiǎn)潔性相互矛盾，因此，需要找到一個(gè)兩者間的最佳折中方案。圖2.3一條軌跡和其分段軌跡子段Fig.2.3Atrajectoryanditstrajectorypartitions2.2.1.1最小描述長度原則算法中采用了在信息壓縮中廣泛使用的最小描述長度（MinimumDescriptionLength，MDL）原則作為尋找折中點(diǎn)的方法。MDL原則的原理是：在保存一組給定的實(shí)例數(shù)據(jù)D時(shí)，采用某種假設(shè)條件模型H對(duì)其進(jìn)行編碼壓縮，然后再保存壓縮后的數(shù)據(jù)。同時(shí)，將所用的模型也保存起來以便之后可以正確恢復(fù)這些數(shù)據(jù)。所以需要保存的數(shù)據(jù)長度等于這些實(shí)例數(shù)據(jù)進(jìn)行編碼壓縮后的長度加上保存模型所需的數(shù)據(jù)長度，該數(shù)據(jù)長度便稱為總描述長度[57]。MDL包含兩部分：和。

【參考文獻(xiàn)】：
期刊論文
[1]基于AIS數(shù)據(jù)的船橋碰撞概率評(píng)估方法研究[J]. 潘晉,汪詠,黃義飛,許明財(cái).  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(11)
[2]基于Flask和Vue的AIS數(shù)據(jù)分析系統(tǒng)設(shè)計(jì)與開發(fā)[J]. 任丹,侯英姿,王方雄,姜來.  軟件. 2019(10)
[3]基于AIS信息和BP神經(jīng)網(wǎng)絡(luò)的船舶航行行為預(yù)測(cè)[J]. 甄榮,金永興,胡勤友,施朝健,王勝正.  中國航海. 2017(02)
[4]利用卡爾曼濾波預(yù)測(cè)船舶航行軌跡異常行為[J]. 何靜.  艦船科學(xué)技術(shù). 2017(02)
[5]海事AIS系統(tǒng)應(yīng)用的拓展[J]. 惠琍琍.  交通與港航. 2015(06)
[6]大數(shù)據(jù)挖掘分析[J]. 程陳.  軟件. 2014(04)
[7]計(jì)算機(jī)數(shù)據(jù)挖掘技術(shù)的應(yīng)用探討[J]. 章萬威.  計(jì)算機(jī)光盤軟件與應(yīng)用. 2014(09)
[8]基于AIS的元胞自動(dòng)機(jī)模型的船舶交通流特征參數(shù)分析[J]. 馮宏祥,孔凡邨,肖英杰,楊小軍.  武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2014(02)
[9]基于卡爾曼濾波算法船舶AIS軌跡估計(jì)研究[J]. 徐鐵,蔡奉君,胡勤友,楊春.  現(xiàn)代電子技術(shù). 2014(05)
[10]基于數(shù)據(jù)挖掘的船舶行為研究[J]. 朱飛祥,張英俊,高宗江.  中國航海. 2012(02)

碩士論文
[1]基于AIS的船舶軌跡聚類原型系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 林明亮.大連海事大學(xué) 2016
[2]基于AIS信息的船舶軌跡聚類模型研究[D]. 肖瀟.集美大學(xué) 2015
[3]聚類有效性指標(biāo)結(jié)構(gòu)分析及應(yīng)用[D]. 包秀娟.天津大學(xué) 2014
[4]基于AIS數(shù)據(jù)的船舶危險(xiǎn)駛過研究[D]. 崔捷.大連海事大學(xué) 2014
[5]基于AIS數(shù)據(jù)的船舶會(huì)遇特征研究[D]. 任亞磊.武漢理工大學(xué) 2013
[6]基于聚類分析的網(wǎng)絡(luò)流量分類研究[D]. 何震凱.湖南工業(yè)大學(xué) 2009
[7]基于AIS的船舶動(dòng)態(tài)監(jiān)控及其應(yīng)用[D]. 劉瑜.大連海事大學(xué) 2008
[8]通用船舶自動(dòng)識(shí)別系統(tǒng)（AIS）及其關(guān)鍵技術(shù)研究[D]. 張宇.武漢理工大學(xué) 2004



本文編號(hào)：3034235