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

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

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

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

，

本文編號(hào)：772692