蔡 軍，趙黎明，許麗人，許 瑞

（1.天津大學 管理學院，天津300072；2.北京應用氣象研究所，北京100029；3.中國科學院大氣物理研究所大氣邊界層物理和大氣化學國家重點實驗室，北京100029；4.北京航空航天大學 自動化科學與電氣工程學院，北京100191）

0 引 言

1995年10月，美國防部建模與仿真辦公室頒布了 “國防部建模與仿真主計劃 （MSMP）”，并將自然環(huán)境的及時和權(quán)威表示列為國防部建模與仿真發(fā)展的六大目標之一。為此，國防部組織實施大氣和空間自然環(huán)境建模與仿真計劃 （ASNE MSEA）。2000年，建模與仿真辦公室公布了“整體自然環(huán)境 （INE）計劃”，重點是提供自然環(huán)境的完整權(quán)威描述。這些計劃的實施推動了仿真公共基礎(chǔ)技術(shù)的迅速發(fā)展，如，動態(tài)大氣環(huán)境標準、環(huán)境數(shù)據(jù)表示與交換規(guī)范 （SEDRIS）、總環(huán)境庫 （MEL）、環(huán)境劇情生成 （ESG）、環(huán)境聯(lián)邦 （EnvironFed）等。其中，環(huán)境劇情生成技術(shù)是對用戶的特定環(huán)境信息需求做出及時回應，快速自動地生成滿足用戶需要的、且物理一致的大氣環(huán)境綜合劇情，并以標準規(guī)范的格式分發(fā)，以滿足用戶對特定區(qū)域、時間和環(huán)境條件下的仿真劇情的需求。當前，模擬訓練、仿真分析和作戰(zhàn)推演等對大氣環(huán)境劇情提出了不同的需求，而不同的仿真劇情通常需要不同的大氣環(huán)境狀態(tài)或條件，基于當今先進數(shù)據(jù)收集系統(tǒng)不斷擴充的數(shù)據(jù)量現(xiàn)狀，以及仿真領(lǐng)域?qū)τ诖髿猸h(huán)境的集成和權(quán)威表達的需求，急需開展新的數(shù)據(jù)挖掘、管理和獲取技術(shù)［1］。本研究面向仿真應用，基于模糊邏輯搜索原理實現(xiàn)了大氣環(huán)境劇情生成技術(shù)。

1 劇情生成引擎框架

在大氣環(huán)境劇情生成技術(shù)中，劇情生成引擎為其核心內(nèi)容，它主要包括模糊邏輯搜索模塊、劇情產(chǎn)品生成模塊和大氣環(huán)境劇情規(guī)則庫3部分，如圖1所示。

圖1 大氣環(huán)境劇情生成引擎框架

大氣環(huán)境數(shù)據(jù)庫為大氣環(huán)境劇情生成提供了底層數(shù)據(jù)源支持，是劇情生成進行的基礎(chǔ)。通過設(shè)計大氣環(huán)境數(shù)據(jù)表結(jié)構(gòu)，可以存儲站點數(shù)據(jù)或格點數(shù)據(jù)。大氣環(huán)境數(shù)據(jù)庫雖然不歸入劇情生成引擎框架中，但卻是大氣環(huán)境劇情生成不可或缺的部分。內(nèi)部數(shù)據(jù)越充分，劇情生成引擎搜索到用戶需求數(shù)據(jù)的可能性越大［2］。

模糊邏輯搜索模塊是整個引擎的核心，其功能是根據(jù)用戶提出的基于人類語言的搜索條件，從大氣環(huán)境數(shù)據(jù)庫中提取數(shù)據(jù)，利用模糊邏輯算法計算數(shù)據(jù)記錄的符合度并排序，得到候選事件列表供用戶選擇［3］。

大氣環(huán)境劇情規(guī)則庫由兩部分組成：劇情語義規(guī)則、劇情物理規(guī)則庫。分別為模糊邏輯搜索提供相應的語義規(guī)范和物理規(guī)則。

劇情產(chǎn)品生成模塊負責劇情數(shù)據(jù)的后處理。主要包括劇情數(shù)據(jù)集的表示、劇情數(shù)據(jù)的可視化、數(shù)據(jù)文件的生成等一系列的數(shù)據(jù)處理功能。

用戶進行劇情組織后，模糊邏輯搜索引擎對大氣環(huán)境數(shù)據(jù)庫中的數(shù)據(jù)進行搜索。大氣環(huán)境劇情規(guī)則庫對模糊邏輯搜索中的人類語言條件進行映射，支持模糊邏輯搜索。搜索到的數(shù)據(jù)集經(jīng)過用戶選擇后進行數(shù)據(jù)產(chǎn)品的生成。由以上各部分協(xié)同工作，使大氣環(huán)境劇情生成引擎能夠支持自然語言對大氣環(huán)境條件和大氣環(huán)境信息描述；基于模糊邏輯的高效數(shù)據(jù)挖掘和挖掘結(jié)果評估；滿足物理一致性需求的大氣環(huán)境劇情組織。為用戶使用提供合理、準確、規(guī)范的大氣環(huán)境劇情產(chǎn)品［4］。

2 模糊邏輯搜索

大氣環(huán)境劇情生成技術(shù)為用戶提供了一種基于人類語言的劇情組織方法，使用戶可以用更為直觀的語言來設(shè)置搜索條件。但對于搜索引擎來說則需要在人類語言與計算機系統(tǒng)之間建立映射，這就涉及到模糊邏輯搜索。

2.1 模糊邏輯搜索原理

用帶有模糊限定算子 （例如：很，略，比較，非常等）的從人類語言提煉出來的語言變量 （例如：年輕，非常年輕等）或者模糊數(shù) （例如，大約25，45左右等）來代替多值邏輯中命題的確切數(shù)字真值，就構(gòu)成模糊語言邏輯，簡稱模糊邏輯。它為諸如人類語言變量一類的模糊信息的描述和處理提供了理論基礎(chǔ)。

在傳統(tǒng)型對象空間X中的一個集合A的隸屬關(guān)系可以用指標函數(shù)IA（.）：X→ ｛0，1｝來表示［5］。對象空間中的元素對于A的隸屬度非0則1。如圖2為段 ［5，8］在實數(shù)空間R上的指標函數(shù)I［5，8］：R→ ｛0，1｝。

圖2 傳統(tǒng)集合 ［5，8］的指標函數(shù)

對于人類語言來說，描述一個元素是否屬于某個區(qū)間時卻無法用明確的0和1來定義，此時就需要使用模糊集來定義。模糊集衡量元素對集合的隸屬度時指標函數(shù)值允許取在0、1之間。對象空間X中的一個模糊集合A通過隸屬度函數(shù)μA（.）：X→ ｛0，1｝來定義。X中的每一個元素對集合A的隸屬度都在0、1之間。如圖3所示為模糊集合［5，8］的隸屬度函數(shù)。

圖3 模糊集合 ［5，8］的隸屬度函數(shù)

對二元模糊集合的隸屬度函數(shù)進行邏輯操作可以由普通二元集合的指標函數(shù)邏輯操作進行推廣［6］。如兩個一維模糊集合隸屬度函數(shù)μA（X），μB（X）進行與 （AND）操作后的隸屬度函數(shù)為min（μA，μB）；或 （OR）操作后的隸屬度函數(shù)為 max（μA，μB）；非 （NOT）操作后的隸屬度函數(shù)為示例如圖4所示。

圖4 二元模糊集合的與、或、非操作

在大氣環(huán)境劇情中，使用人類語言去描述大氣屬性，比如溫度采用 “熱”、“冷”、“適中”等來區(qū)分。這樣的區(qū)間即可以用模糊集合來表示，它的隸屬度函數(shù)則根據(jù)氣象學的規(guī)范或是專家經(jīng)驗來確定。本研究實例的隸屬度函數(shù)的確定使用generic bell方程［7］

式中：——數(shù)據(jù)變量的范圍［0，1］，a——半寬，b／2a——斜率，c—— “bell”的對稱中心。

以大氣環(huán)境中的溫度屬性為例，它的模糊集有 “寒冷”、“涼爽”、“適中”、“溫暖”、“酷熱”，它的隸屬度函數(shù)參數(shù)表如表1所示。

表1 溫度語言變量隸屬度參數(shù)

對不同的大氣環(huán)境屬性，根據(jù)專業(yè)知識進行分析設(shè)定相應參數(shù)，即可在模糊搜索中使用g－bell隸屬度函數(shù)對數(shù)據(jù)進行分析，確定數(shù)據(jù)對環(huán)境變量的隸屬程度。

2.2 模糊邏輯搜索機制

大氣環(huán)境劇情過程基于模糊邏輯搜索原理而實現(xiàn)，同時也對它的應用進行了拓展。用戶對劇情進行組織，確定需要進行搜索的大氣屬性。對于單點，它的每一種大氣屬性值相對于搜索條件都有一個介于0和1的隸屬度，也就是模糊搜索算法的判斷依據(jù)。單點在時間序列上的隸屬度采用平均算法

式中：ti＝t0＋iΔt。

對于時間固定，多點隸屬度的計算可采用同樣的算法進行計算。

以上3種基本情況的組合可以完成環(huán)境劇情中產(chǎn)生的所有隸屬度計算，模糊邏輯搜索即建立在此基礎(chǔ)上。

為提高模糊邏輯搜索效率，針對不同的搜索需求，數(shù)據(jù)集的劃分也采用不同的方法［8－9］。本研究在劇情組織中提供了 “固定空間區(qū)域搜索滿足時間劇情的時間段”和 “固定時間區(qū)域搜索滿足時間劇情的空間域”兩種搜索方式。因此對于數(shù)據(jù)段落的劃分主要在時間維上和空間經(jīng)緯度兩個維度上進行分塊，搜索過程中對單塊數(shù)據(jù)逐一進行隸屬度計算。分塊的大小則取決于用戶對搜索區(qū)域的設(shè)置。

一般情況下，很難在大氣環(huán)境數(shù)據(jù)庫中搜索到完全符合用戶劇情設(shè)置的數(shù)據(jù)，仿真系統(tǒng)考慮到仿真的可信度也并非需要完全滿足設(shè)置的大氣數(shù)據(jù)。這也正是環(huán)境劇情使用基于人類語言的方式進行組織的主要原因。通過在模糊搜索過程中計算每個數(shù)據(jù)集的模糊隸屬度值。最后通過比較排序，提取符合度比較靠前的數(shù)據(jù)集，存入候選事件列表反饋給劇情用戶。用戶即可依據(jù)經(jīng)驗判斷搜索到的數(shù)據(jù)集是否可用。

2.3 模糊邏輯搜索步驟

模糊邏輯的搜索步驟參考了數(shù)據(jù)挖掘的原理［10］，如圖5所示。

圖5 模糊邏輯搜索數(shù)據(jù)流程

數(shù)據(jù)預處理：根據(jù)用戶的劇情范圍設(shè)置，從大氣環(huán)境數(shù)據(jù)庫中查詢相應的數(shù)據(jù)。同時根據(jù)用戶的劇情條件設(shè)置對數(shù)據(jù)進行分塊操作，產(chǎn)生數(shù)據(jù)集用于進行模糊邏輯隸屬度計算。

數(shù)據(jù)集隸屬度計算：使用g－bell函數(shù)對數(shù)據(jù)集進行各項屬性隸屬度計算，再計算出整個數(shù)據(jù)集隸屬度。

數(shù)據(jù)集排序：對經(jīng)過模糊邏輯運算的數(shù)據(jù)集進行隸屬度排序。更新候選事件列表。

更新數(shù)據(jù)集：在數(shù)據(jù)預處理過程中是根據(jù)用戶劇情設(shè)置對數(shù)據(jù)進行矩形劃分生成數(shù)據(jù)集的。但實際情況中有可能出現(xiàn)兩個數(shù)據(jù)集邊界區(qū)域的隸屬度很高，從兩個數(shù)據(jù)集分別的隸屬度上卻體現(xiàn)不出來。這里對經(jīng)過排序的數(shù)據(jù)集進行分析，拋掉隸屬度為0的數(shù)據(jù)集。對隸屬度較高，同時有接觸的數(shù)據(jù)集進行重新劃分計算隸屬度，提高模糊邏輯搜索的準確性。

3 大氣環(huán)境劇情規(guī)則

模糊邏輯搜索的關(guān)鍵技術(shù)之一為隸屬度函數(shù)的確定，但人類語言變量針對不同的大氣環(huán)境屬性描述的也不盡相同，因此無法確定一個固定的隸屬度函數(shù)以適應所有的搜索情況。大氣環(huán)境劇情規(guī)則庫可以讓具有專業(yè)知識的管理員用戶對語言變量進行參數(shù)設(shè)置，使模糊邏輯搜索引擎動態(tài)的建立隸屬度函數(shù)。大氣環(huán)境劇情規(guī)則庫包括劇情語義規(guī)則庫和劇情物理規(guī)則庫［11］本文采用XML建立大氣環(huán)境劇情的規(guī)則庫，使想定生成引擎可以方便、快速的對劇情語義規(guī)則進行查詢［12］。

3.1 劇情語義規(guī)則

在劇情組織過程中，用戶設(shè)置一般是通過溫度 “涼爽”，南風 “弱”之類的人類語言組織起來的。模糊搜索引擎在執(zhí)行搜索之前首先需要將這些人類語言轉(zhuǎn)換成數(shù)學描述語言才能進行下一步的工作。也即是需要一個規(guī)則集能夠?qū)⑷祟愓Z言映射成隸屬度函數(shù)，這就是劇情語義規(guī)則庫。

根據(jù)模糊邏輯模型g－bell建立的隸屬度函數(shù)，需要每一個大氣屬性提供幾個關(guān)鍵參數(shù)，包括屬性上下限，以及每個屬性語言變量對應的對稱中心、半寬和斜度［13］。

以大氣環(huán)境溫度屬性為例，前文為溫度屬性定義了5個語言變量，在語義規(guī)則庫中就需要分別對這5個語言變量的參數(shù)進行設(shè)置，以供模糊邏輯查詢時進行映射。如表1即為各語言變量的參數(shù)。為了更好地進行模糊邏輯查詢，同時還需要對大氣屬性的上下限進行設(shè)置。

3.2 劇情物理規(guī)則

劇情語義規(guī)則主要是將人類具有模糊性的語言映射成數(shù)學語言，而劇情物理規(guī)則根據(jù)大氣環(huán)境自身的物理特性對劇情過程進行一定的約束，使劇情產(chǎn)生的數(shù)據(jù)更準確、可信。

大氣環(huán)境的物理規(guī)則分為兩類，一類是各物理屬性之間的相互約束關(guān)系，另一類是不同地域?qū)ξ锢韺傩远x的偏差。對于第一類，主要是對用戶的劇情組織提供一定的約束與建議。諸如 “降雨量大”與 “氣壓高”很難同時發(fā)生，用戶在同時設(shè)置了這兩種情況時約束即產(chǎn)生作用，提醒用戶以減少不必要的查詢時間浪費。第二類主要產(chǎn)生于人們在不同地域?qū)Νh(huán)境模糊量的定義上會產(chǎn)生偏差。比如處于熱帶的人對于溫度 “適中”的定義與處于溫帶的人對于同一個概念的定義肯定會有一定的差異。建立物理規(guī)則庫可以在模糊邏輯搜索過程中通過修正隸屬度函數(shù)來消減偏差。也可在劇情過程中不區(qū)別地理差異，以絕對的數(shù)值區(qū)間定義環(huán)境屬性變量。

4 劇情產(chǎn)品生成

大氣環(huán)境劇情生成的最終目的是為仿真用戶提供符合劇情組織的大氣環(huán)境數(shù)據(jù)。模糊邏輯搜索引擎通過對大氣環(huán)境數(shù)據(jù)庫進行搜索得到一系列的候選事件集并依照隸屬度進行排序。最后進行數(shù)據(jù)的后處理，即數(shù)據(jù)文件的生成和數(shù)據(jù)可視化。

4.1 劇情數(shù)據(jù)文件生成

當用戶在候選事件列表中選擇了數(shù)據(jù)集后，系統(tǒng)將數(shù)據(jù)集生成為用戶選擇的數(shù)據(jù)文件以供用戶在仿真系統(tǒng)中使用。為了以用戶需要的數(shù)據(jù)文件格式輸出，需要考慮不同數(shù)據(jù)格式的編碼問題。同時也需要對已有數(shù)據(jù)進行插值處理，以在數(shù)據(jù)庫數(shù)據(jù)量有限的情況下獲得更高分辨率的環(huán)境數(shù)據(jù)。在劇情生成引擎中的數(shù)據(jù)文件生成步驟如下：

（1）用戶選擇數(shù)據(jù)集，對數(shù)據(jù)范圍、分辨率、數(shù)據(jù)格式進行設(shè)置。

（2）從大氣環(huán)境數(shù)據(jù)庫中獲取對應范圍的數(shù)據(jù)。

（3）依照用戶的設(shè)置，對數(shù)據(jù)集進行裁剪和插值處理。

（4）針對用戶設(shè)定的數(shù)據(jù)格式對數(shù)據(jù)進行編碼輸出。

數(shù)據(jù)的裁剪主要依據(jù)用戶的設(shè)置對生成數(shù)據(jù)的范圍進行修改。由于數(shù)據(jù)資源的限制，搜索到的數(shù)據(jù)集分辨率一般無法滿足仿真系統(tǒng)對分辨率的需求。此時需要對數(shù)據(jù)進行插值處理，達到用戶需要的分辨率。為此，本文采用雙線性插值。

如圖6所示，已知A、B、C、D這4點的屬性值，為求P點的屬性值，首先在y方向上進行線性插值，求出Q、R的屬性值fQ、fR

對Q、R在x方向上進行插值得到P點的屬性值fP

4.2 劇情數(shù)據(jù)可視化

模糊邏輯搜索對數(shù)據(jù)集進行隸屬度計算、排序生成候選事件集。用戶通過數(shù)據(jù)表無法直觀的判斷候選事件集中高隸屬度的數(shù)據(jù)在整體分布上是否滿足需求。為了給用戶提供一種通過經(jīng)驗手段分析數(shù)據(jù)的途徑，需要對環(huán)境數(shù)據(jù)進行可視化處理［14］。

圖6 雙線性插值

GrADS（grid analysis and display system）是由COLA推出的全32位交互操作的大氣環(huán)境格點數(shù)據(jù)和站點數(shù)據(jù)的分析和顯示環(huán)境［15］。本文以某一時間段的全球格點氣象數(shù)據(jù)為基準數(shù)據(jù)庫，基于人類語言設(shè)定相應的想定劇情，通過設(shè)計的大氣環(huán)境想定生成引擎對數(shù)據(jù)庫中的數(shù)據(jù)進行搜索，產(chǎn)生數(shù)據(jù)集。并采用GrADS軟件進行數(shù)據(jù)集的可視化實現(xiàn)，生成數(shù)據(jù)的基本效果如圖7所示。

5 結(jié)束語

本研究設(shè)計提出了劇情生成引擎的邏輯框架，包括模糊邏輯搜索模塊、劇情產(chǎn)品生成模塊以及劇情規(guī)則庫，然后分別研究了3個模塊的實現(xiàn)原理和實現(xiàn)方法。針對模糊邏輯搜索這一核心模塊，從環(huán)境劇情的概念以及模糊集理論出發(fā)，提出了適用于大氣環(huán)境劇情的模糊搜索機制和搜索算法；對于大氣環(huán)境劇情規(guī)則，則以模糊邏輯搜索為目的，設(shè)計了劇情語義規(guī)范庫和物理規(guī)則庫，以XML文件組織和存儲規(guī)則庫，為劇情生成提供了語義參數(shù)和物理約束支持；而在劇情產(chǎn)品生成模塊中，對環(huán)境數(shù)據(jù)的可視化以及基于插值法的數(shù)據(jù)生成技術(shù)開展了研究，為仿真應用中的大氣環(huán)境劇情生成提供了途徑。最后通過實驗對大氣環(huán)境想定生成引擎進行了測試，得到了符合仿真用戶設(shè)定的大氣環(huán)境數(shù)據(jù)。

圖7 大氣溫度場與相對濕度等值線

［1］LIN Ju，ZHOU Baoshun，ZHANG Peng.Meteorological scenario generator oriented the simulation application ［C］.the 13th Conference on Control and Application，2008：5－10 （in Chinese）.［林琚，周保順，張鵬.面向仿真應用的氣象想定生成系統(tǒng) ［C］.控制與應用第十三屆學術(shù)年會，2008：5－10.］

［2］SUN Liqing，WANG Xingren.Research on development of synthetic natural environment database ［J］.Journal of System Simulation，2007，19 （16）：3688－3692 （in Chinese）.［孫麗卿，王行仁.綜合自然環(huán)境數(shù)據(jù)庫開發(fā)的研究 ［J］.系統(tǒng)仿真學報，2007，19 （16）：3688－3692.］

［3］LI Ruixuan，WEN Kunmei，LU Zhengding，et al.An improved semantic search model based on hybrid fuzzy description logic ［C］.Proceedings of the Japan－China Joint Workshop on Frontier of Computer Science and Technology，2006：139－146.

［4］LIN Ju.Atmosphere environment scenario data generator and it’s application［D］.Beijing：Beijing University of Aeronautics and Astronautics，2008（in Chinese）.［林琚.大氣環(huán)境劇情數(shù)據(jù)生成系統(tǒng)及其仿真應用 ［D］.北京：北京航空航天大學，2008.］

［5］Mikhail N Zhizhin，Alexei Poyda，Dmitry Mishin，et al.Environmental scenario search engine（ESSE）–distributed，optimized，visible［EB／OL］.http：／／esse.wdcb.ru／，2007.

［6］Zhizhin M，Kihn E，Lyutsarev V，et al.Environmental scenario search and visualization ［C］.Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems，2007：1－10.

［7］Son W，Jinhyoung Lee，Kim M S.Generic Bell inequalities for multipartite arbitrary dimensional systems ［J］.Physical Review Letters，2006，96 （6）：060406.

［8］Adjei O，Chen L，Cheng H D，et al.A fuzzy search method for rough sets in data mining ［C］.Proceedings of IFSA／NAFIPS Conference，2001：980－985.

［9］Chen L.λ－connected approximations for rough sets ［G］.Lecture Notes in Computer Science 2457：Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing，2002：572－577.

［10］YU Xiangxiang.Intruduction of data mining technology ［J］.Fujian Education of Information Technology，2005，1 （1）：19－21（in Chinese）.［于春香.數(shù)據(jù)挖掘技術(shù)簡介 ［J］.福建信息技術(shù)教育，2005，1 （1）：19－21.］

［11］YANG Qing，CHEN Wei，WEN Bin.Fuzzy ontology model for semantic information query ［J］.Computer Engineering，2010，36 （8）：188－190 （in Chinese）.［楊青，陳薇，聞彬.面向語義信息查詢的模糊本體模型 ［J］.計算機工程，2010，36 （8）：188－190.］

［12］DUAN Lixia.The XML data mining based on the fuzzy logic rules ［J］.Mind and Computation，2008，2 （1）：21－26 （in Chinese）.［段麗霞.基于模糊邏輯規(guī)則的XML數(shù)據(jù)挖掘［J］.心智與計算，2008，2 （1）：21－26.］

［13］ZHANG Peng，GONG Guang－h(huán)ong.Atmosphere environment simulation scenario generator for distributed simulation system ［J］.Journal of System Simulation，2008，20 （19）：5109－5112.

［14］ZHOU Yan.VGE and visualization of spatial data ［J］.Railway Investigation and Surveying，2004，30 （6）：11－14 （in Chinese）.［周艷.虛擬地理環(huán)境與空間數(shù)據(jù)可視化 ［J］.鐵道勘察，2004，30 （6）：11－14.］

［15］ZHANG Li，SHEN Shuanghe，SUN Xiangming，et al.Processing of non－corresponding grid data from NCEP by using GRADS ［J］.Journal of Meteorological Research and Application，2009，30 （3）：37－43 （in Chinese）.［張麗，申雙和，孫向明，等.用GRADS處理NCEP資料中的非對應格點數(shù)據(jù) ［J］.氣象研究與應用，2009，30 （3）：37－43.］