基于Petri网的航班延误链式反应模型研究

发布时间：2020-05-28 15:59

【摘要】： 随着我国民航业的快速发展,航班延误已成为困扰民航部门和广大旅客的热点问题。由于一架飞机一天要执行多个航班,使得航班之间存在前后衔接关系,上游航班的延误会波及到与之衔接的诸多下游航班,造成航班延误连锁反应。高级Petri网是一种适合于系统描述和分析的图形工具和数学工具,有效应用于并行、异步工作流问题。因此,本文尝试将高级Petri网模型应用到航班延误链式反应及其波及分析中,具有重要的理论意义和实际价值,主要工作有: 针对航空公司航班链,首先建立了基于时间Petri网的单架飞机执行多个航班的模型,在此基础上给出了延误时间波及算法,用于在初始延误时间已知的条件下,判断初始延误机场的下游机场是否出现航班延误并计算航班延误的时间;其次基于有色Petri网和时间Petri网理论,给出了单个机场起飞的多架飞机执行航班的有色Petri网模型,建立了多机场多航班有色-时间Petri网模型,提出了航班延误波及分析方法。针对机场飞机进出队列,提出了基于机场临界资源竞争的机场内飞机运行有色-时间Petri网模型,建立了无优先级飞机组两飞机间延误波及时间Petri网模型和有优先级飞机组两飞机间延误波及时间Petri网模型,在时间Petri网模型的基础上推导出平均飞机波及延误时间和飞机波及延误时间总值的理论计算公式。为制定和建设中国民航特色的航班延误预警与波及分析系统提供了理论和技术支持。
【图文】：

4 组仿真数据可知，由于航班延误链式反应所波及的发生延误的始延误时间存在一定的量化关系。当飞机的初始延误时间较小时生延误的机场个数就较少；当飞机的初始延误时间较大时，链式的机场个数就较多，当出现某一初始延误时间使得飞机经停的所，那么当初始延误时间大于或等于这一时间时，发生延误的机场个停的所有机场。对于本例而言，离散地取了 4 个初始延误时间，数的量化关系如图 3-8 所示。

图 5-8 平均飞机波及延误时间与 w 的线性关系图小结基于时间 Petri 网理论，给出了机场飞机起降的有色-时间 Petri 网机场面延误波及过程及其波及规律进行了分析和研究，，建立了无优延误波及时间 Petri 模型和有优先级飞机组两飞机间延误波及时间 机场内各类运行飞机组间直接和间接飞机延误波及过程及其传播规机波及延误的概念，并给出了计算平均飞机波及延误时间和飞机波法，推导出相应的理论计算公式。为进一步开展飞机延误波及规律据。通过对首都机场数据的仿真分析，得出了平均飞机波及延误时的结论，并且平均飞机波及延误时间Pt 随着 w 的递增而递减。
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：F562;F224

【相似文献】

相关期刊论文 前10条

1 张猛;丁梦娜;于云海;夏阳;赵洪山;;有载调压变压器的Petri网建模与分析[J];广东电力;2011年07期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前10条

1 张纪海;李连宏;;基于有色Petri网的电子商务系统建模与仿真分析[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年

2 邹婷婷;陈燕;孙国磊;;基于有色Petri网的货物配送流程建模[A];第二届中国智能交通年会论文集[C];2006年

3 文静华;李祥;;安全开放系统的Petri网模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

4 章柏红;李江华;;防化装备维修保障系统的Petri网[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

5 刘昶;史海波;;基于时间Petri网的制造过程模型研究[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

6 唐乐;雷航;吴晓华;;基于时间Petri网产生测试序列的方法[A];第四届中国测试学术会议论文集[C];2006年

7 鲁志兵;胡金柱;胡燕;焦金丹;舒江波;;门户网自助系统的扩展有色Petri网建模与分析[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

8 朱森;张明虎;宋裕喜;;基于有色Petri网的舰艇C~4ISR系统决策结构分析[A];第七届全国信息获取与处理学术会议论文集[C];2009年

9 屠敏敏;周经宇;徐国治;;有色Petri网对Ad-Hoc网络协议软件系统设计的建模与仿真[A];系统仿真技术及其应用（第7卷）——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年

10 费敏锐;李旭;;现场通信系统的仿真建模及其性能评价方法[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年

相关博士学位论文 前10条

1 胡瑜;基于有色Petri网理论的并行自动测试系统建模研究[D];电子科技大学;2003年

2 詹惠琴;测试系统的Petri网建模和性能分析研究[D];电子科技大学;2005年

3 许少云;混合动态Petri网理论与混合型企业CIMS的建模、分析问题研究[D];华南理工大学;1997年

4 刘文琦;移动支付系统安全的若干关键问题研究[D];大连理工大学;2008年

5 柯飞帆;面向分布应用的工作流管理系统研究与实现[D];南京航空航天大学;2006年

6 吴维敏;离散事件系统的Petri网控制器综合[D];浙江大学;2002年

7 杜栓柱;分布式协同工作环境中时间工作流建模技术研究[D];浙江大学;2004年

8 朱卫锋;复杂物流系统仿真及其应用方案研究[D];华中科技大学;2004年

9 梁永全;基于内容的多媒体信息检索的研究[D];中国科学院研究生院（计算技术研究所）;1999年

10 祖旭;基于Petri网理论的产品开发过程建模方法研究[D];大连理工大学;2005年

相关硕士学位论文 前10条

1 陈坦坦;基于Petri网的航班延误链式反应模型研究[D];中国民航大学;2009年

2 杨晴晴;约束组合有色时间Petri网应用研究[D];合肥工业大学;2007年

3 翟正利;时间Petri网的活性、有界性研究[D];山东科技大学;2003年

4 邱华;基于软件Agent的分布式入侵检测技术的研究[D];合肥工业大学;2003年

5 邓磊;基于Petri网的安全工作流管理系统建模与设计[D];华中科技大学;2004年

6 邢海涛;基于时间Petri网的小组软件过程仿真建模研究[D];哈尔滨工程大学;2005年

7 王雪辉;基于PETRI网建模的企业铁路调度作业计划智能编排系统的研究[D];合肥工业大学;2006年

8 董岗;基于OTPN的电子商务系统并发性问题研究[D];南京航空航天大学;2004年

9 余列强;地下洞室群交通运输系统建模与仿真[D];武汉大学;2005年

10 常颖莉;基于时间Petri网的公文流转系统研究与实现[D];西安理工大学;2007年

本文编号：2685484