首页|期刊导航|北京交通大学学报|基于随机Petri网的多层级航班地面保障流程性能分析

基于随机Petri网的多层级航班地面保障流程性能分析OA

Performance analysis of multi-level flight ground handling process based on stochastic petri nets

中文摘要英文摘要

针对航班地面保障实际作业流程的精准刻画与性能评估,提出一种多层级航班地面保障随机Petri网(Stochastic Petri Net,SPN)构建及性能分析方法.将保障节点间的衔接过程与保障节点进行过程同时作为随机Petri网的变迁,构建多层级航班地面保障SPN模型解析保障全流程复杂的串并联关系.采用时间性能等价化简方法降低模型分析的难度,在此基础上建立同构马尔科夫链对模型进行性能分析,得到多层级航班地面保障流程SPN模型的库所繁忙率和变迁利用率.建立的输入输出库所繁忙率四象限图可直观揭示流程中的低效与高效运行区域,实现保障节点及衔接过程前后续状态的精准分类,结合变迁利用率结果,并基于变迁平均发生速率动态变化过程中稳态概率累计变化量识别关键保障节点或衔接,包括4个关键保障节点及6个关键节点间的衔接.研究结果表明:航班地面保障的关键部分多集中在前后衔接不紧密的不同节点间,如餐食及机供品配供完成后等待关客舱门衔接过程,即使单个保障节点的作业时间较短,但若其前续准备或后续完成状态耗时较长,易导致整体保障效率降低;当关键保障节点或衔接平均发生速率超过0.2,即对应持续时间缩短至5 min后,保障流程整体持续时间下降趋于稳定.研究成果可以为机场协同决策下目标撤轮挡时间预测准确性的提高及促进机坪运行保障效率提供理论基础和方法支撑.

To accurately characterize and evaluate the performance of flight ground handling opera-tions,this study proposes a method for constructing and analyzing multi-level Stochastic Petri Net(SPN)models of ground handling processes.Both the execution of handling tasks and the connections between handling nodes are modeled as transitions in the SPN,capturing the complex series-parallel relationships across the entire process.A time-performance equivalence simplification method is ap-plied to reduce analytical complexity,after which an isomorphic Markov chain is used to evaluate per-formance,yielding place occupancy(busy)rates and transition utilizations for the multi-level SPN model.An input-output place-occupancy quadrant diagram visually highlights high-and low-efficiency areas in the process,enabling precise classification of pre-connection and post-connection states.By combining this with transition results and analyzing the cumulative change in steady-state probabilities under dynamic variations of mean transition rates,critical handling nodes and connections are identi-fied,including four critical nodes and six key inter-node connections.Results indicate that critical part often occur at loosely connected nodes,such as the post-catering and in-flight supply connections to cabin door closure.Even when individual task durations are short,prolonged preceding or subsequent states can reduce overall handling efficiency.Furthermore,when the mean occurrence rate of a critical node or connection exceeds 0.2,corresponding to a duration reduced to 5 minutes,the overall process duration stabilizes.This study provides theoretical support and practical guidance for improving turn-around time prediction accuracy and enhancing ramp operation efficiency under collaborative airport decision-making.

吕澄莹;张生润;唐小卫;张月

南京航空航天大学 民航学院,南京 211106南京航空航天大学 民航学院,南京 211106南京航空航天大学 民航学院,南京 211106南京航空航天大学 民航学院,南京 211106

航空航天

航班地面保障随机Petri网马尔科夫链性能分析性能等价化简

flight ground handingstochastic petri netMarkov chainperformance analysisperfor-mance equivalence simplification

《北京交通大学学报》 2026 (1)

113-128,16

国家自然科学基金(U2233208)中央高校基本科研业务费专项基金(3082024NS2024043)南京航空航天大学研究生科研与实践创新计划资助项目(xcxjh20240719) National Natural Science Foundation of China(U2233208)the Fundamental Research Funds for the Central Universities(3082024NS2024043)Postgraduate Research&Practice Innovation Program of NUAA(xcxjh20240719)

10.11860/j.issn.1673-0291.20250037

评论