曝光臺 注意防騙
網曝天貓店富美金盛家居專營店坑蒙拐騙欺詐消費者
① 新記錄是否與規(guī)則集一致?如果是,則規(guī)則集保持不變。
② 新記錄是否構成一個新的概念? 如果是, 則生成新的規(guī)則算法為
CreatRule()。
③ 新記錄是否與規(guī)則集產生矛盾? 如果是, 則更新規(guī)則集算法為
RepairRule()。
26
3.3 實例分析
下面以機場應急救援管理系統(tǒng)中的救援等級的決策過程為例,來介紹在歷
史數據的基礎上利用Rough 集理論進行救援等級決策規(guī)則的提取過程。
表 3.1 救援等級歷史數據表
根據經驗和歷史記錄,得到救援等級歷史數據表(表 3.1)。顯然,該表的條
件屬性是{機型,空中故障,失火,爆炸物},決策屬性是{救援等級}。
(1) 數據預處理
容易看出該信息表是完備信息表,只需對該信息表進行離散化處理,離散
化的過程如下:
機型={0-輕型,1-中型,2-重型};
空中故障={0-無,1-輕微故障(僅影響到著陸裝置),2-嚴重故障(隨時可能
墜毀,爆炸等)};
失火={0-否,1-是};
爆炸物={0-無,1-有};
救援等級={0-原地待命,1-集結待命,2-緊急出動};
離散化后的結果見(表 3.2)。
27
表 3.2 離散化后的救援等級決策表
表 3.3 屬性約簡后的決策表
(2) 決策表屬性約簡
可以看出該決策表是一致的,利用逐列消除法(相關算法的實現代碼參見附
錄2)求得決策表的核屬性是{空中故障,失火,爆炸物}。在屬性核的基礎上,
28
利用前文提到的改進的基于分辨矩陣和邏輯運算的屬性約簡算法進行決策表的
屬性約簡,得到結果見(表 3.3)。
(3) 決策表值約簡
在(表 3.3)的基礎上,根據啟發(fā)式值約簡算法進行值約簡,約簡過程如下:
第1 步:對(表 3.3)中的每條記錄逐列考察。以記錄1 為例,若刪除屬性[空
中故障],對于(if 失火=1,爆炸物=1;then 救援等級=2)未產生沖突記錄,但
有重復記錄[記錄1,記錄3,記錄12],因此屬性[空中故障]的值標為'*';若
刪除屬性[失火],對于(if 空中故障=0,爆炸物=1;then 救援等級=2)既無沖突
記錄,又無重復記錄,因此屬性[失火]的值標為'?';若刪除屬性[爆炸物],對
于[if 空中故障=0,失火=1;then 救援等級=2]未產生沖突記錄,但有重復記錄
[記錄1,記錄2,記錄5],因此屬性[爆炸物]的值標為'*'。這樣對每條記錄進
行處理,得到(表 3.4)。
表 3.4 逐列考察后的決策表
第2 步:刪除(表 3.4)中的重復記錄,得到(表 3.5)。然后考察含有'?'的記
錄,該表中只有記錄1 含有'?',該紀錄所有條件屬性均被標記,所以將'?'修
改為原值'1'。如此處理所有標記'?'后得(表 3.6)。
29
表 3.5 刪除重復記錄后的決策表
表 3.6 處理標記'?'后的決策表
第3 步:(表 3.6)中記錄2 的所有條件屬性都被標記成'*',將其刪除,[記
錄1,記錄3]重復,只保留一個,處理過后得(表 3.7)。
表 3.7 進一步優(yōu)化后的決策表
第4 步:記錄4 和記錄5 除[爆炸物]外,其余條件屬性值都相同,下面判斷
應該刪除哪條記錄。對于記錄4,屬性[失火]的值未被標記,由(表 3.3)可知,
僅有(失火=0)并不能推出(救援等級=1),所以刪除記錄4。最后得到(表 3.8),
即為救援等級的決策規(guī)則表。
表 3.8 救援等級決策規(guī)則表
30
由(表 3.8)可得救援等級的決策規(guī)則如下:
① 如果(失火=是),則 救援等級=緊急出動;
② 如果(空中故障=輕微故障)且(失火=否)且(爆炸物=無),則 救援等級=
原地待命;
③ 如果(空中故障=嚴重故障)且(失火=否),則 救援等級=集結待命;
④ 如果(失火=否)且(爆炸物=有),則 救援等級=集結待命
也就是說,我們從歷史數據庫中的16 條記錄中提取出來4 條決策規(guī)則。
3.4 本章小結
本章首先介紹了Rough 集理論及方法,然后將Rough 集理論和方法引入民用
機場應急救援管理系統(tǒng)中,利用它對救援等級進行智能決策,詳細分析了利用
Rough 集理論相關算法抽取救援等級決策規(guī)則的具體過程。對如何利用Rough 集
理論中的知識約簡方法從歷史數據中提取規(guī)則進行救援輔助決策的問題進行了
探索,并借助數據庫管理系統(tǒng)中的存儲過程實現了Rough 集理論的某些約簡算
法,證實該理論可以有效的用來研究救援系統(tǒng)的智能的輔助決策問題,為如何
建立和完善決策規(guī)則庫以實現高效的智能的輔助決策提供了一種新的思路。
31
4 第四章 資源動態(tài)調配
4.1 引言
應急救援領域內,資源調配是救援過程中的關鍵環(huán)節(jié),它直接關系到整個
救援工作的成敗。國內外許多學者對應急救援過程中物資調配的諸多問題進行
了研究,提出了各種模型和處理方法。例如:王旭坪,傅克俊等[45]從系統(tǒng)工程
的角度出發(fā),提出了應急物流系統(tǒng)的結構和快速反應機制,包括應急物流系統(tǒng)
的目標、約束條件,系統(tǒng)地功能和反饋控制機制等,從宏觀上分析了應急救援
過程中物資調配的若干問題。李磊[46],聶高眾[47]等收集和分析了大量的地震資
料和數據,將地震應急救援所需資源進行量化,并提出了所需資源的計算公式。
Fiedrich 等[48]在時間、資源數量和質量有限的情況下,以死亡人數最小作為目
標,研究了地震后向多個受災地點分配和運輸資源的優(yōu)化模型。Ali Haghani 等
[49]利用數學規(guī)劃方法建立了應急醫(yī)療系統(tǒng)的急救車輛調度優(yōu)化模型并進行了仿
真驗證。劉春林、何建敏等[50][51]研究了物資需求約束條件下多出救點的組合出
救的資源調配問題,提出了基于"時間最短"、"出救點數目最少"的多目標數學
模型。這些資料為我們研究機場應急救援管理系統(tǒng)中的資源調配問題提供了可
以借鑒的思路和數學模型。
具體到民航領域,突發(fā)事件的應急處理過程中不但需要調動機場公司內部
單位的各類救援資源,必要的情況下更需要調動機場協(xié)議單位的各類資源。合
理的調動這些資源,不僅能夠保證足夠的救援資源在最短的時間里到達救援現
場,還能夠保證救援資源的合理使用,提高現場救援的效率。但是,由于救援
中國航空網 www.k6050.com
航空翻譯 www.aviation.cn
本文鏈接地址:
民用機場應急救援管理系統(tǒng)關鍵技術研究(9)