面向航空物流海量数据的订阅分发算法研究

发布时间：2017-09-01 14:41

  本文关键词：面向航空物流海量数据的订阅分发算法研究

  更多相关文章： 航空物流 订阅/分发模型 DOM解析 订阅匹配算法 布隆过滤器

【摘要】：航空物流是一种快捷安全可靠的运输方式。在航空货物流转的过程中,涉及到货主、货运代理人、机场货站和航空公司等参与者,他们之间存在着多种货物信息报文的交换,如交运托书、货邮舱单、货运主单等。如何将众多的货物信息数据报文发送至感兴趣的参与者是十分重要的。论文选取具有空间解耦性、时间解耦性和控制流解耦性优点的订阅/分发系统作为航空物流数据分发的模型。首先利用基于DOM的解析方法对航空物流数据XML报文进行了程序化处理,并提取特征属性以便进行订阅匹配。梳理了航空物流数据报文的类型,分析了各环节参与者间的订阅/分发的数据关系,提出了订阅条件存储优化方法,建立了基于Map的航空物流数据订阅/分发模型。其次针对航空物流数据分发,提出了基于布隆过滤器的订阅匹配算法,并实现了航空物流数据的订阅匹配,实验对比表明,在订阅数量增加的条件下,此订阅匹配算法的时间效率优于计数法和匹配树法。最后提出了标准布隆过滤器的改进算法,减少多个哈希函数多次映射的运行时间,并与匹配树法、标准布隆过滤器法通过实验进行对比,分析了订阅数量、事件属性个数和订阅条件约束个数对每个事件匹配所需时间的影响。结果分析表明,在这三方面的比较下,改进布隆过滤器算法的时间效率都优于其他两种算法,尤其是在事件属性个数较多的情况下,改进布隆过滤器算法的时间效率优势就更加明显。
【关键词】：航空物流 订阅/分发模型 DOM解析 订阅匹配算法 布隆过滤器
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：V353
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 绪论10-16
• 1.1 研究背景及意义10-11
• 1.1.1 航空物流的迅速发展10
• 1.1.2 数据分发服务10-11
• 1.2 国内外研究现状11-14
• 1.2.1 数据分发模型11-13
• 1.2.2 匹配技术13-14
• 1.3 论文主要研究内容14-15
• 1.4 论文组织结构15-16
• 第二章 订阅/分发技术概述16-25
• 2.1 订阅/分发技术简介16-17
• 2.2 订阅/分发技术特点17-19
• 2.3 订阅/分发系统分类19-21
• 2.4 订阅/分发关键技术21-24
• 2.4.1 发布模型22
• 2.4.2 订阅模式22-23
• 2.4.3 匹配算法23-24
• 2.4.4 服务质量24
• 2.5 本章小结24-25
• 第三章 基于DOM解析法的航空物流数据XML报文处理25-39
• 3.1 航空物流链及关键数据25-28
• 3.1.1 航空物流链流程25-26
• 3.1.2 交运托书26
• 3.1.3 货邮舱单26-27
• 3.1.4 航空货运主单27
• 3.1.5 货物状态报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 处理结果分析36-38
• 3.4 本章小结38-39
• 第四章 航空物流数据订阅分发模型39-48
• 4.1 面向高效分发的订阅条件存储优化39-42
• 4.1.1 存储优化方式39-40
• 4.1.2 优化结果分析40-42
• 4.2 航空物流订阅分发模型建立42-47
• 4.2.1 选取订阅/分发系统43
• 4.2.2 确定数据订阅分发实体43
• 4.2.3 确定分发数据类型43
• 4.2.4 建立实体间关系43-45
• 4.2.5 搭建航空物流数据订阅分发模型45-47
• 4.3 本章小结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 航空物流数据订阅匹配流程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 本章小结63-64
• 第六章 总结与展望64-66
• 6.1 工作总结64-65
• 6.2 未来展望65-66
• 致谢66-67
• 参考文献67-71
• 攻读硕士期间的科研成果71

，

本文编号：772692