時空數(shù)據(jù)庫在護(hù)航行動輔助決策中的應(yīng)用研究*

彭一航 包 磊 孫悅林

(海軍工程大學(xué)電子工程學(xué)院 武漢 430033)

時空數(shù)據(jù)庫在護(hù)航行動輔助決策中的應(yīng)用研究*

彭一航 包 磊 孫悅林

(海軍工程大學(xué)電子工程學(xué)院 武漢 430033)

為了更加有效地利用大量傳感器搜集的海量水面船只數(shù)據(jù),提高護(hù)航行動的執(zhí)行效率,分析了各類水面船只的時空行為特征,利用時空數(shù)據(jù)庫提供的時空量算、時空聚集、時空拓?fù)洳樵兊仁侄螌梢珊１I船、護(hù)航盲區(qū)、危險商船進(jìn)行了查詢實驗,效果顯示可以利用時空數(shù)據(jù)庫對未知船只進(jìn)行預(yù)測分析,為護(hù)航行動提供了新的輔助決策支持手段。

時空數(shù)據(jù)庫; 時空查詢; 輔助決策系統(tǒng)

ClassNumberTP311

1 引言

索馬里海盜對國際社會產(chǎn)生了極大的危害,是一個復(fù)雜的國際問題[1～3]。目前,在亞丁灣參與護(hù)航的各國海軍有30多艘現(xiàn)代化的驅(qū)逐艦、護(hù)衛(wèi)艦。然而對于整個亞丁灣海域,美國海軍預(yù)計,僅僅確保亞丁灣一條航道的暢通就至少需要61艘軍艦,而按照目前多國軍艦數(shù)量,會給海盜留下了巨大的“活動空間”[3]。另一方面,索馬里海盜在與各國軍艦“過招”中,不斷提高自身偽裝能力,混跡于大量漁船中難以發(fā)現(xiàn)。同時海盜找到了新的活動區(qū)域,利用各國軍艦護(hù)航區(qū)的接合部進(jìn)行作案。

如何更高效地利用各國投入的現(xiàn)有軍艦,在不增加兵力的情況下對索馬里海域進(jìn)行全天候的有效護(hù)航,成為各國面對廣闊海域的首要問題。如何利用各種傳感器捕獲到的海量數(shù)據(jù),進(jìn)行更有效的分析成為關(guān)鍵問題。

本文通過對各類水面船只的時空行為進(jìn)行分析和建模,找出各類船只的時空行為差異。然后通過現(xiàn)有時空數(shù)據(jù)庫的時空量算、時空聚集、時空拓?fù)洳樵兊仁侄螌Ａ看恍畔⑦M(jìn)行分析,如可疑海盜群體的分析,護(hù)航盲區(qū)的分析,軍艦護(hù)航效率的分析等。

2 水面船只時空行為分析

主要對漁船和海盜船進(jìn)行時空行為分析,其原因是海量數(shù)據(jù)中軍艦和各國商船的信息都是已知的,且對于海量的未知身份的漁船,數(shù)量規(guī)模很小。但分析軍艦和商船的時空行為也是很有必要的,因為漁船和海盜船(尤其是海盜船)的行為都會隨著軍艦和商船的行動發(fā)生變化。

下文首先對船只作為單獨個體的時空行為進(jìn)行研究,然后對各類船只的相互聯(lián)系及相應(yīng)的時空行為變化進(jìn)行分析。

2.1 個體船只時空行為分析

先將各類船只看作是相互無聯(lián)系的時空個體,對各類船只的時空行為進(jìn)行分析,如漁船、海盜船、商船等的個體時空行為特征如圖1所示。在亞丁灣海域,商船和軍艦具有明顯的標(biāo)識,很容易辨別。但是研究它們的時空行為有利于海盜船的挖掘。個體船只所表現(xiàn)的時空行為與其從事的工作密切相關(guān)。軍艦往往在推薦的航道及周邊做往復(fù)巡查;而商船一般情況下會徑直通過航道,并向目的地航行。漁船成群結(jié)隊的進(jìn)行有規(guī)律的捕魚,多數(shù)時間處于漂泊的作業(yè)狀態(tài)。海盜船試圖把自己裝扮成漁船的樣子,但為了尋找作案目標(biāo)會更多的進(jìn)行偵查,其活動區(qū)域也集中在航道附近。

圖1分析了漁船、海盜船和商船的個體時空行為。海盜船混雜于漁船之中,所以我們將其歸為一個大類進(jìn)行分析。漁船多從海港起航,白天沿岸作業(yè),船藝良好,航速較慢,航跡規(guī)律。海盜船多從海灘起航,日夜偽裝作業(yè),船藝不佳,航速變化快,航跡無規(guī)律。商船只會停靠主要港口,燃料充足,按航線航行,船藝良好,船速固定。

圖1 各類船只個體時空行為分析圖

2.2 船只相互間時空行為分析

為了更好的利用時空數(shù)據(jù)庫提供的時空連接、投影查詢等手段,除了分析船只個體時空行為外還要著重分析船只相互間時空行為。各類艦船在交互的過程中表現(xiàn)出不同于個體行為的復(fù)雜時空行為,尤其是軍艦、商船和海盜船相互之間影響明顯。

如圖2所示,漁船更加在意自身的捕魚作業(yè),對于其他船只的行為反應(yīng)很少。海盜船往往成群作業(yè),頻繁活動于商船周圍,且有意躲避護(hù)航軍艦。軍艦進(jìn)行有組織的分區(qū)護(hù)航,對檢測到的不明漁船進(jìn)行危險評估。商船往往會單獨行駛,試圖與軍艦保持距離,并快速擺脫未知的漁船群體。

圖2 船只相互間時空行為分析圖

3 時空查詢及其類型

傳統(tǒng)的數(shù)據(jù)庫管理系統(tǒng)為時空對象的應(yīng)用提供了基礎(chǔ),但它并不能完全滿足時空對象應(yīng)用的需求,并且無法從數(shù)據(jù)庫的查詢操作、底層表示和存儲層面上對時空數(shù)據(jù)的處理提供良好的支撐。而時空數(shù)據(jù)庫從數(shù)據(jù)庫底層解決了時空數(shù)據(jù)的高效存儲、查詢[4～5]等問題,為現(xiàn)實應(yīng)用中面向時空問題的分析和解決提供了新的方法。

戰(zhàn)場態(tài)勢實體間存在著多種空間關(guān)系,包括拓?fù)洹㈨樞颉⒕嚯x、方位等關(guān)系。通過時空關(guān)系查詢和定位戰(zhàn)場實體是戰(zhàn)場態(tài)勢輔助分析的重要功能之一。通常包括幾何拓?fù)洳樵儭傩詶l件查詢、時空位置查詢以及查詢結(jié)果統(tǒng)計分析等。

從查詢技術(shù)實現(xiàn)角度看,戰(zhàn)場態(tài)勢時空查詢分為時空選擇查詢、時空投影查詢以及時空復(fù)合查詢?nèi)悺Ｗo(hù)航行動危機事件分析查詢則主要為時空復(fù)合查詢,但也包含一些時空投影或時空選擇查詢。下面舉例了各類查詢的查詢語句。

1)時空選擇查詢

時空選擇查詢一般用于基本事件的查詢,其內(nèi)容一般為根據(jù)某選擇條件,對時空關(guān)系或者時空對象實體進(jìn)行檢索。

例 返回1000～1200時間內(nèi)通過矩形區(qū)域Rect的所有目標(biāo)?

查詢:Select p.targetid

Where Contain(RECT,atinstant(p.route,t))and 1000

說明:查詢通過空間分析操作Contain返回位于rect內(nèi)部的所有目標(biāo)。

2)時空投影查詢

時空投影查詢對關(guān)系r在x,y空間軸或t時間軸上選取1個或者2個坐標(biāo)軸進(jìn)行投影,返回其分量。

例 返回各目標(biāo)在矩形區(qū)域Rect中的最大航行距離?

查詢:Select max(length(trajectory(p.route)))

在高校體育信息平臺內(nèi)部建立一個可以在存儲上面達(dá)到統(tǒng)一和可以在不同數(shù)據(jù)中心進(jìn)行信息幻術(shù)和共享的要求。通過虛擬化技術(shù)，把在各個存儲設(shè)備上面的存儲空間進(jìn)行合并，這些傳統(tǒng)模式的存儲形式通過虛擬性戶籍分配開展相應(yīng)的工作，最終實現(xiàn)存儲資源統(tǒng)一不一樣的級別。因為會關(guān)系到很多類型的信息，并且這些信息對于學(xué)生的反饋教學(xué)和反映情況是息息相關(guān)的，因此是非要有必要存儲這類資源的。因此，高校體育信息共享平臺在建設(shè)這個環(huán)節(jié)就變得非常有價值了。

From Targets p

Where Contain(RECT, p.route)

3)時空連接查詢

當(dāng)查詢涉及到時空連接操作時,根據(jù)發(fā)生連接的屬性不同,可分為時態(tài)連接、空間連接和時空連接三種情況。

例 返回同時進(jìn)入矩形區(qū)域Rect中的目標(biāo)?

查詢:Select p1,p2

From Targets p1,p2

Where deftime(intersection(p1.route,Rect)).begin

=deftime(intersection(p1.route,Rect)).begin

說明:“同時進(jìn)入”蘊含針對t1,t2進(jìn)入rect區(qū)域的時間做時態(tài)連接。intersection操作返回運動點位于Rect范圍內(nèi)的部分。Deftime獲得運動點在時間軸上的投影。

4 實驗與驗證

4.1 應(yīng)用場景設(shè)置

實驗建立在時空數(shù)據(jù)庫NHSTDB[4]上,應(yīng)用層顯示模塊使用了ArcEngine以增強地理信息數(shù)據(jù)的顯示效果[6]。課題建立了測試用庫,其中設(shè)置了模擬數(shù)據(jù),時空對象實體包括軍艦、商船、漁船、海盜船、國際推薦航道、各艦船使用時空點對象GmPoint存儲、國際推薦航道、軍艦保護(hù)區(qū)域、海盜船威脅區(qū)域使用時空面對象GmRegion存儲。國際推薦航道為半徑2海里的沿岸狹長區(qū)域;軍艦保護(hù)區(qū)域、海盜船威脅區(qū)域分別為軍艦、海盜船點對象為中心、影響距離r為半徑的圓形區(qū)域。

各類艦船數(shù)據(jù)使用編寫的索馬里海域艦船數(shù)據(jù)模擬生成程序產(chǎn)生xml數(shù)據(jù)文件,使用數(shù)據(jù)管理功能批量導(dǎo)入時空數(shù)據(jù)庫原型系統(tǒng)。所有時空數(shù)據(jù)跨度24小時,時間切片粒度為10分鐘,每個時空對象實體具有144個時空快照。根據(jù)各類艦船行為模擬產(chǎn)生了南岸各國護(hù)航軍艦20艘、通行商船100艘和1000艘身份不明的漁船。各類船只的最大速度按實際情況設(shè)置。如表1所示。

表1 實驗使用的數(shù)據(jù)列舉

4.2 查詢實例

例1:查詢海域Rect內(nèi)的可疑的海盜群?

說明:實例利用海盜船與漁船的若干行為差異(漁船作業(yè)時航跡無規(guī)律且航速較慢,海盜船準(zhǔn)備作案時則“跟隨”商船目標(biāo)且航速較快),對整個海域內(nèi)的漁船進(jìn)行時空查詢。海盜船只往往有組織地結(jié)隊航行尋找目標(biāo),而當(dāng)?shù)貪O船多為單體作業(yè),缺少聯(lián)系。利用海盜船群體作業(yè)特征對單體可疑海盜船目標(biāo)集進(jìn)行時空聚集查詢可以得到更加可靠的可疑海盜信息。

圖3中右側(cè)顯示的是對海盜群的檢測結(jié)果,這里的時空判定查詢準(zhǔn)則為:“目標(biāo)間距持續(xù)小于1000m,且均與商船距離小于5000m的最大持續(xù)時間大于20分鐘,且累計持續(xù)時間超過1小時”。

圖3 海盜群查詢實例

例2:查詢航道段Rect內(nèi)的護(hù)航盲區(qū)?

說明:“護(hù)航盲區(qū)”指某段航道長時間無法獲得護(hù)航編隊艦船的巡視和護(hù)航。對長段時間(如1小時)內(nèi)所有軍艦的保護(hù)區(qū)域進(jìn)行時空投影操作,使用投影區(qū)域與航道區(qū)域進(jìn)行Contain操作得到重疊區(qū)域以外的護(hù)航盲區(qū)。

圖4中右側(cè)顯示的是對當(dāng)前護(hù)航盲區(qū)查詢結(jié)果,這里的時空判定查詢準(zhǔn)則為:“盲區(qū)為當(dāng)前時間下,所有護(hù)航艦艇影響區(qū)域都無法覆蓋到的區(qū)域”。

圖4 護(hù)航盲區(qū)查詢實例

例3:查詢海域Rect內(nèi)的危險商船?

說明:“危險商船”指處在可疑海盜船作案范圍內(nèi)且距離最臨近軍艦較遠(yuǎn),短時間(如30分鐘)軍艦無法前往援助的商船。首先對可疑海盜威脅區(qū)與所有商船進(jìn)行Contain操作,得到區(qū)域海盜威脅下的商船集,對商船集中每個目標(biāo)與軍艦進(jìn)行臨近連接查詢,判斷軍艦趕赴時間,最后得到高危的商船信息并進(jìn)行預(yù)警。

圖5中右側(cè)顯示的是對處于危險中的商船的檢測結(jié)果,這里的時空判定查詢準(zhǔn)則為:“航道內(nèi),處于所有護(hù)航艦艇在1小時內(nèi)都無法覆蓋到的區(qū)域內(nèi)的所有商船”。

圖5 危險商船預(yù)警查詢實例

5 結(jié)語

為了更加有效地利用護(hù)航行動中各類傳感器搜集的海量船只數(shù)據(jù),更早地發(fā)現(xiàn)潛在威脅,更合理地規(guī)劃護(hù)航區(qū)域,本文分析了各類水面船只的時空行為特征,重點對比了漁船與海盜船的時空行為特征差異,利用時空數(shù)據(jù)庫提供的各類時空查詢手段對海域船只數(shù)據(jù)進(jìn)行了挖掘,查詢得到可疑的海盜船集合、護(hù)航的盲區(qū)以及危險的商船,效果顯示可以利用時空數(shù)據(jù)庫對未知船只進(jìn)行預(yù)測分析,為護(hù)航行動提供了一種新的輔助決策支持手段,也為時空數(shù)據(jù)庫的應(yīng)用方法提供了新的思路。

[1]張超漢.淺析索馬里海盜行為的國際規(guī)制[J].黑龍江省政法管理干部學(xué)院學(xué)報,2009(5):112-114.

[2]馬民革,周倩.索馬里海盜犯罪問題研究[J].國際關(guān)系學(xué)院學(xué)報,2010(5):76-83.

[3]檀有志.索馬里海盜問題的由來及其應(yīng)對之道[J].國際問題研究,2009(2):56-60,69.

[4]段海亮.時空數(shù)據(jù)庫數(shù)據(jù)模型和查詢語言的研究與實現(xiàn)[D].南京:南京航空航天大學(xué),2009.

[5]陳倩,秦小麟.時空數(shù)據(jù)庫中數(shù)據(jù)建模的研究[J].計算機工程,2004,30(20):56-58.

[6]楊平,唐新明,翟亮.基于時空數(shù)據(jù)庫的動態(tài)可視化研究[J].測繪科學(xué),2006,31(3):111-113.

[7]黃勇奇,崔偉宏.基于歷史關(guān)系數(shù)據(jù)庫的時空數(shù)據(jù)庫實現(xiàn)研究[J].遙感學(xué)報,2008,12(5):759-764.

ApplicationofSpatio-TemporalDataBaseinAidedDecisionMakingofConvoyOperations

PENG Yihang BAO Lei SUN Yuelin

(College of Electronic Engineering, Naval University of Engineering, Wuhan 430033)

An effective analysis of the surface vessels situation has great significance for the commander to perceive the convoy operations situation and to make the right decision. Based on the existing query technique of Spatio-Temporal DataBase(STDB), a new mining method for the vast amounts of vessels data is given. A comprehensive analysis of the spatio-temporal behavior of surface vessels, and the object-oriented data model is chosen to modify it; at the same time STDB applications are introduced to discover suspicious pirates which are the biggest threat to convoy operations.

spatio-temporal database, spatio-temporal query, assistant decision system

2013年10月3日,

:2013年11月19日

國家863創(chuàng)新基金(編號:2010AAJ168);湖北省自然科學(xué)基金(編號:2011CBD053)資助。

彭一航,男,碩士研究生,研究方向:時空數(shù)據(jù)庫應(yīng)用、人機交互。包磊,男,博士,教授,博士生導(dǎo)師,研究方向:裝備保障仿真、時空數(shù)據(jù)庫。

TP311DOI:10.3969/j.issn1672-9730.2014.04.029