• 论文 •    

有色—时间Petri网航班延误模型与波及分析

丁建立,陈坦坦,刘玉洁   

  1. 中国民航大学 计算机科学与技术学院,天津300300
  • 出版日期:2008-12-15 发布日期:2008-12-25

Colored-timed Petri nets model of flight delays and propagated analysis

DING Jian-li, CHEN Tan-tan, LIU Yu-jie   

  1. College of Computer Science & Technology, Civil Aviation University of China, Tianjin 300300, China
  • Online:2008-12-15 Published:2008-12-25

摘要: 基于有色Petri网和时间Petri网理论,给出了单个机场起飞的多架飞机执行航班的有色Petri网模型,建立了多机场多航班有色—时间Petri网模型,提出了航班延误波及分析方法,用于判断当源机场发生航班延误时,从源机场起飞的各个飞机的下游机场是否出现航班延误,并分析和预测延误时间。仿真实验表明,松弛时间越大,越能够有效吸收延误波及;初始延误时间越长,波及下游机场个数越多。

关键词: Petri网, 有色-时间Petri网, 航班延误, 模型, 波及分析

Abstract: Based on theories of colored Petri nets and timed Petri nets, a colored Petri nets model was proposed for airplanes taking off from one airport to implement a few flights. And a colored-timed Petri nets model was established for multi-airports and multi-flights. A propagated analysis method for the flight delay was also put forward to judge whether there were flight delays in low reaches airports when the source airport delayed. Delay time was analyzed and predicted. Simulated experiments demonstrated that the longer the slack time, the bigger the possibility to absorb the propagation of delay; the longer the time of the initial delay, the more airports of the lower reaches involved.

Key words: Petri nets, colored-timed Petri nets, flight delay, model, propagated analysis

中图分类号: