本文關(guān)鍵詞：面向航空物流海量數(shù)據(jù)的訂閱分發(fā)算法研究

  更多相關(guān)文章： 航空物流 訂閱/分發(fā)模型 DOM解析 訂閱匹配算法 布隆過濾器

【摘要】：航空物流是一種快捷安全可靠的運輸方式。在航空貨物流轉(zhuǎn)的過程中,涉及到貨主、貨運代理人、機場貨站和航空公司等參與者,他們之間存在著多種貨物信息報文的交換,如交運托書、貨郵艙單、貨運主單等。如何將眾多的貨物信息數(shù)據(jù)報文發(fā)送至感興趣的參與者是十分重要的。論文選取具有空間解耦性、時間解耦性和控制流解耦性優(yōu)點的訂閱/分發(fā)系統(tǒng)作為航空物流數(shù)據(jù)分發(fā)的模型。首先利用基于DOM的解析方法對航空物流數(shù)據(jù)XML報文進行了程序化處理,并提取特征屬性以便進行訂閱匹配。梳理了航空物流數(shù)據(jù)報文的類型,分析了各環(huán)節(jié)參與者間的訂閱/分發(fā)的數(shù)據(jù)關(guān)系,提出了訂閱條件存儲優(yōu)化方法,建立了基于Map的航空物流數(shù)據(jù)訂閱/分發(fā)模型。其次針對航空物流數(shù)據(jù)分發(fā),提出了基于布隆過濾器的訂閱匹配算法,并實現(xiàn)了航空物流數(shù)據(jù)的訂閱匹配,實驗對比表明,在訂閱數(shù)量增加的條件下,此訂閱匹配算法的時間效率優(yōu)于計數(shù)法和匹配樹法。最后提出了標準布隆過濾器的改進算法,減少多個哈希函數(shù)多次映射的運行時間,并與匹配樹法、標準布隆過濾器法通過實驗進行對比,分析了訂閱數(shù)量、事件屬性個數(shù)和訂閱條件約束個數(shù)對每個事件匹配所需時間的影響。結(jié)果分析表明,在這三方面的比較下,改進布隆過濾器算法的時間效率都優(yōu)于其他兩種算法,尤其是在事件屬性個數(shù)較多的情況下,改進布隆過濾器算法的時間效率優(yōu)勢就更加明顯。
【關(guān)鍵詞】：航空物流 訂閱/分發(fā)模型 DOM解析 訂閱匹配算法 布隆過濾器
【學位授予單位】：中國民航大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：V353
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 緒論10-16
• 1.1 研究背景及意義10-11
• 1.1.1 航空物流的迅速發(fā)展10
• 1.1.2 數(shù)據(jù)分發(fā)服務10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 數(shù)據(jù)分發(fā)模型11-13
• 1.2.2 匹配技術(shù)13-14
• 1.3 論文主要研究內(nèi)容14-15
• 1.4 論文組織結(jié)構(gòu)15-16
• 第二章 訂閱/分發(fā)技術(shù)概述16-25
• 2.1 訂閱/分發(fā)技術(shù)簡介16-17
• 2.2 訂閱/分發(fā)技術(shù)特點17-19
• 2.3 訂閱/分發(fā)系統(tǒng)分類19-21
• 2.4 訂閱/分發(fā)關(guān)鍵技術(shù)21-24
• 2.4.1 發(fā)布模型22
• 2.4.2 訂閱模式22-23
• 2.4.3 匹配算法23-24
• 2.4.4 服務質(zhì)量24
• 2.5 本章小結(jié)24-25
• 第三章 基于DOM解析法的航空物流數(shù)據(jù)XML報文處理25-39
• 3.1 航空物流鏈及關(guān)鍵數(shù)據(jù)25-28
• 3.1.1 航空物流鏈流程25-26
• 3.1.2 交運托書26
• 3.1.3 貨郵艙單26-27
• 3.1.4 航空貨運主單27
• 3.1.5 貨物狀態(tài)報27-28
• 3.2 XML文檔與DOM解析28-33
• 3.2.1 XML語言28-29
• 3.2.2 DOM解析方法29-33
• 3.3 基于DOM的航空物流XML報文處理33-38
• 3.3.1 算法流程34-36
• 3.3.2 處理結(jié)果分析36-38
• 3.4 本章小結(jié)38-39
• 第四章 航空物流數(shù)據(jù)訂閱分發(fā)模型39-48
• 4.1 面向高效分發(fā)的訂閱條件存儲優(yōu)化39-42
• 4.1.1 存儲優(yōu)化方式39-40
• 4.1.2 優(yōu)化結(jié)果分析40-42
• 4.2 航空物流訂閱分發(fā)模型建立42-47
• 4.2.1 選取訂閱/分發(fā)系統(tǒng)43
• 4.2.2 確定數(shù)據(jù)訂閱分發(fā)實體43
• 4.2.3 確定分發(fā)數(shù)據(jù)類型43
• 4.2.4 建立實體間關(guān)系43-45
• 4.2.5 搭建航空物流數(shù)據(jù)訂閱分發(fā)模型45-47
• 4.3 本章小結(jié)47-48
• 第五章 基于布隆過濾器的訂閱匹配算法48-64
• 5.1 布隆過濾器概述48-55
• 5.1.1 布隆過濾器概念48-49
• 5.1.2 布隆過濾器原理49-52
• 5.1.3 布隆過濾器變種52-54
• 5.1.4 布隆過濾器應用54-55
• 5.2 布隆過濾器訂閱匹配算法55-58
• 5.2.1 航空物流數(shù)據(jù)訂閱匹配流程55-56
• 5.2.2 布隆過濾器訂閱匹配算法56-58
• 5.3 布隆過濾器訂閱匹配與匹配樹法對比分析58-60
• 5.4 標準布隆過濾器改進60-63
• 5.4.1 改進算法60-61
• 5.4.2 訂閱匹配實驗對比分析61-63
• 5.5 本章小結(jié)63-64
• 第六章 總結(jié)與展望64-66
• 6.1 工作總結(jié)64-65
• 6.2 未來展望65-66
• 致謝66-67
• 參考文獻67-71
• 攻讀碩士期間的科研成果71

，

本文編號：772692