基于Petri网的航班运行建模和延误波及分析

合集下载

基于大数据分析的航空公司航班延误预测

基于大数据分析的航空公司航班延误预测

基于大数据分析的航空公司航班延误预测航空公司航班延误是一个常见的问题,对乘客和航空公司都带来很大的困扰。

随着大数据技术的发展,航空公司越来越多地开始利用大数据分析来预测航班延误,以及采取相应的措施来减少延误。

基于大数据分析的航空公司航班延误预测是指通过收集和分析航空公司的大数据,利用机器学习和数据挖掘算法来预测航班的延误可能性。

通过分析航班历史数据、天气数据、机场状况数据等多种因素,可以建立一个预测模型,帮助航空公司提前预知可能发生的延误情况,并采取相应的调整措施,提高航班的准点率和乘客的满意度。

一个有效的航班延误预测模型需要考虑到多个因素。

首先是航班历史数据,包括航班的起飞时间、到达时间、延误时长等信息。

通过对历史数据的分析,可以发现一些潜在的规律和模式,从而预测未来的延误情况。

其次是天气数据,包括风速、降雨量、气温等信息。

天气是航班延误的重要因素之一,恶劣的天气条件会导致航班无法正常起飞或降落,从而引发延误。

因此,将天气数据与航班数据进行关联分析,可以帮助预测可能的延误情况。

还有一些其他因素,如机场的运行状况、航空管制等,都可以通过大数据分析来考虑。

在构建航班延误预测模型时,可以使用机器学习算法,如决策树、随机森林、支持向量机等。

这些算法可以从大量的数据中学习出一些规律和模式,并用于未来的预测。

通过将历史数据分为训练集和测试集,可以评估模型的准确性和性能。

同时,还可以通过不断优化模型参数和算法选择,来提高模型的预测效果。

航空公司可以利用航班延误预测模型来优化航班计划和航班安排。

通过提前预测可能发生的延误情况,航空公司可以调整航班的起飞时间、降落时间等,以减少延误的可能性。

此外,航空公司还可以向乘客提供延误信息和替代航班的安排,以减少对乘客的不便。

通过这些措施,航空公司可以提高航班的准点率和客户满意度,同时降低延误对公司经济效益的影响。

除了航空公司自身的利益,航班延误预测还对乘客产生积极的影响。

基于大数据的航班延误分析与预测研究

基于大数据的航班延误分析与预测研究

基于大数据的航班延误分析与预测研究近年来,随着人们的生活水平不断提高,出行需要的需求也随之增加,而航空出行已成为现代人出行方式中的重要一环。

然而,由于各种原因,航班延误情况时有发生,特别是在重要节假日或恶劣的天气气候条件下更是如此。

这不仅会打乱乘客的出行计划,还会造成不小的经济损失。

因此,在大数据时代,如何利用数据技术来解决航班延误问题是每个参与方都亟需解决的问题。

一、航班数据采集与处理要进行航班延误的分析与预测,首先需要对航班数据进行采集和处理。

现代的信息技术手段使得航空公司和机场控制中心可以实现实时采集航班数据信息,例如航班号,出发地,到达地,预计起飞时间,预计到达时间,计划、实际起飞、出发时间等信息并实时报告。

这些数据汇集成为巨量数据,如果处理不当,将难以实施进一步的分析研究工作。

因此,对于这些数据还需进行清理整理,消除冗余信息,结合适当的额外信息,例如天气、交通状况和航空管制等,来获得具有代表性和可靠性的数据样本。

在进行数据清理和处理之前,数据采集人员和数据处理人员必须达成一致,定义各种参数,并将其转化为数学模型,以便后续的算法和分析程序可以对其进行处理。

二、延误原因分析在对航班延误进行分析之前,需要对延误产生的原因进行有效的记录和归纳。

影响航班延误的多个因素包括了机场跑道运行状况、天气条件、飞机保养及维护情况,空管管制等状况。

通过分析每个因素对延误时间的影响,可以量化每个因素的重要性,进而设计出相应的分析算法模型。

例如,在和风天气情况下,由于飞机起降受限制,飞行任务会大幅度延误,可能会导致航班被取消,对航空公司和乘客造成不小的影响。

三、航班延误预测航班延误预测是航空行业中的重点,由于航班延误的复杂性和随机性,延误时间几乎不可预测,这为航空公司的业务管理带来了极大的挑战。

因此,准确地预测航班的延误时间是必不可少的。

在大数据技术的支持下,航空公司可以更好地分析和预测航班延误,帮助企业和乘客做出更合理的行程安排。

航空公司的航班延误模型的建立与应用效果评估

航空公司的航班延误模型的建立与应用效果评估

航空公司的航班延误模型的建立与应用效果评估航空公司运营时间的合理安排以及准确预测航班延误对于保障航空安全和提高乘客满意度都具有重要意义。

在这个背景下,建立航班延误模型并评估其应用效果成为航空公司研究的关注点之一。

本文将探讨航空公司航班延误模型的建立以及应用效果评估的相关问题。

一、航班延误模型的建立1. 数据收集与处理建立航班延误模型的第一步是收集并处理相关数据。

航空公司可以通过飞机上的传感器、运营数据和天气预报等途径收集大量航班数据,并对其进行准确的处理和整理。

2. 特征选取与算法选择在数据分析阶段,航空公司需要确定哪些特征对航班延误具有重要影响,如出发机场、到达机场、天气情况、时间段等。

然后,选择适当的算法来建立航班延误模型,如回归模型、决策树模型或神经网络模型等。

3. 建立模型并训练根据选定的算法,航空公司可以建立航班延误模型并进行训练。

模型的建立需要充分利用历史数据,并进行合理的参数调优。

4. 模型验证与修正验证模型的准确性和可靠性是建立航班延误模型的重要一步。

航空公司可以利用部分数据作为测试集,评估模型在预测航班延误方面的性能。

如果模型存在偏差或误差,需要进行相应的修正和优化。

二、航班延误模型的应用效果评估1. 数据实时更新航空公司需要及时更新模型所需要的数据,包括机场的运行情况、航班计划的变化等。

仅仅依赖历史数据的模型可能无法应对新的实际情况,因此及时更新数据是评估模型应用效果的重要环节。

2. 延误预测准确性评估评估航班延误模型的预测准确性是衡量应用效果的主要指标之一。

航空公司可以通过比较模型预测的延误时间与实际延误时间的差距来评估模型的准确程度。

通常,较小的预测误差意味着模型的应用效果较好。

3. 因果关系分析航空公司在评估航班延误模型的应用效果时,还可以进行因果关系分析。

通过分析模型所选取的特征与航班延误之间的关系,航空公司可以更全面地了解航班延误的主要影响因素,从而针对性地进行优化和改进。

基于机器学习算法的航班延误预测分析

基于机器学习算法的航班延误预测分析

基于机器学习算法的航班延误预测分析第一章:引言航班延误对旅客和航空公司都会造成重大影响。

虽然航空公司通常会尽最大努力确保高度准确地运行航班,但天气和其他因素时常会导致不可避免的延误和取消。

为了应对这种情况,许多研究人员已经开始研究使用机器学习算法对航班延误进行预测。

这项研究可以为航空公司提供重要参考,以制定更好的规划和提高效率。

本文将介绍基于机器学习算法的航班延误预测分析。

我们将讨论机器学习和相关算法,以及如何应用这些算法对航班延误进行预测。

我们还将讨论如何解决数据不完整和处理数据的相关问题,以及如何评估模型的性能。

第二章:机器学习和相关算法机器学习是一种人工智能的分支学科,专注于研究计算机系统如何自动地学习。

机器学习可以根据给定的数据集自动地学习训练模型,从而使系统能够执行更复杂的任务。

在航班延误预测中,我们可以使用多种机器学习算法,如线性回归、决策树、随机森林、朴素贝叶斯等等。

这些算法根据延误预测的问题的不同而具有不同的优缺点。

例如,线性回归可以识别连续值的输出,而决策树可以识别离散值的输出。

因此,在选择算法时需要根据实际情况进行选择。

第三章:数据预处理在对航班延误进行预测之前,需要进行数据预处理。

在许多情况下,数据可能是不完整的,可能会包括缺失的值、错误的值或异常值。

为了解决数据不完整的问题,我们可以使用多种方法来填充缺失值,例如平均值、中位数或众数等。

对于异常值,我们可以使用离群点检测技术来忽略它们,以避免影响预测结果。

第四章:特征提取特征提取是一种将原始数据转换为可供机器学习算法使用的形式的技术。

在航班延误预测中,可能需要提取多种特征,例如天气数据、飞机型号和位置等。

特征提取可以通过多种方法实现,例如主成分分析和特征选择等。

第五章:评估性能评估机器学习模型的性能非常重要。

我们可以使用多种评估指标来评估模型的性能,例如准确率、召回率和F1分数等。

此外,我们还可以使用交叉验证和调整超参数等技术来提高模型的性能,以达到更好的预测效果。

航班延迟分析.

航班延迟分析.

2015年吉林省大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。

我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。

如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。

我们参赛选择的题号是(从A/B/C/D/E中选择一项填写): D我们的报名参赛队号为(8位数字组成的编号):所属学校(请填写完整的全名):长春理工大学参赛队员 (打印并签名) 1. 130511305 韩航2. 130511321 廖政宇3. 130511331 陈晓龙指导教师或指导教师组负责人 (打印并签名):张文丹(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。

以上内容请仔细核对,提交后将不再允许做任何修改。

如填写错误,论文可能被取消评奖资格。

)日期: 2015 年 5 月 3 日赛区评阅编号(由赛区组委会评阅前进行编号):2015年吉林省大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注D题航班延误问题摘要近年来,随着航班延误的航班数日益增多,引发顾客与航空公司之间的矛盾也日益增长,如若不及时解决这一问题,两者之间的矛盾将不能得到平息,从而使空乘事业的发展受到一定的阻碍。

基于神经网络的航班延误预测研究

基于神经网络的航班延误预测研究

基于神经网络的航班延误预测研究航班延误,在我们生活中经常遇到,它会让整个行程变得混乱和不确定。

航空公司也对此非常头疼,因为延误会直接影响他们的声誉和利润。

而随着技术的发展,神经网络被应用于航班延误预测,解决了这个问题。

一、神经网络简介神经网络是一种基于生物神经系统的理论基础,模仿人脑的构造和功能而发展出来的一种网络模型。

它是一种学习算法,能够处理输入数据和相应的输出数据之间的复杂关系。

神经网络主要由三个层组成:输入层、隐藏层和输出层。

其中,输入层和输出层直接连接,而隐藏层则负责处理输入数据来提取必要的特征。

二、神经网络在航班延误预测中的应用神经网络已经被广泛应用到航班延误预测中。

它的主要优点是能够处理大量高维度的数据,并且能够自适应地调整模型,以适应关系的变化。

此外,由于神经网络采用并行计算,因此延误预测的速度非常快,以便在延误发生前作出准确的预测。

在神经网络的应用中,需要提供大量的数据进行训练。

这些数据包括航班的出发时间、到达时间、航线、起飞机场和降落机场等关键信息。

它们的组合可以描绘出所有的特征,这些特征将构成神经网络的输入。

网络需要反复训练直至预测准确度较高。

三、神经网络的优势和局限神经网络作为一种机器学习算法,已经被广泛应用于各种领域中,包括金融、医疗、物流等等。

在航班延误预测中,其优势主要体现在以下几个方面:1. 可以处理大量高维度的数据;2. 可以自适应地调整模型;3. 能够并行计算,预测速度快。

但是,神经网络也存在一些局限性,例如:1. 对于小样本数据的训练效果不佳;2. 神经网络模型很容易产生过拟合现象;3. 神经网络不能有效处理噪声数据。

四、未来的发展方向在未来,神经网络将继续发挥重要作用。

相信随着大数据技术和云计算技术的不断发展,神经网络将得到更广泛的应用。

同时,如何提高神经网络的预测准确度和性能也是未来应该着重研究的问题。

基于此,我们可以考虑从以下几个方向入手:1. 数据预处理:对输入数据进行归一化等操作,以避免出现数据异常值,进而影响神经网络模型的准确性;2. 模型优化:采用更好的权重初始化方法、学习率调整方法和更好的成本函数等来改进神经网络模型;3. 结合其他算法:神经网络在多数情况下都需要与其他算法结合使用,例如决策树、支持向量机和逻辑回归等,以提高预测准确度。

基于深度学习的航空航班延误预测模型设计

基于深度学习的航空航班延误预测模型设计近年来,航空行业的发展迅猛,但是航班延误问题也日益突出。

为了提高航空业的运行效率和乘客的出行体验,我们需要一个有效的航班延误预测模型。

本文将介绍一种基于深度学习的航空航班延误预测模型的设计。

首先,我们需要收集相关的航空数据。

这些数据包括航班的起飞时间、到达时间、航班编号、出发地和目的地等信息。

同时,还需要包括一些影响航班延误的因素,如天气情况、航空公司、机场状况等。

这些数据将作为我们建立航班延误预测模型的输入。

接下来,我们需要对数据进行预处理。

首先,需要对航班的起飞时间和到达时间进行处理,将其转换为数字数据。

同时,需要对航班编号、出发地和目的地等非数字数据进行编码。

然后,我们需要对数据进行标准化处理,以确保输入数据在相同的尺度上。

在进行深度学习模型的设计之前,我们可以先使用传统的机器学习方法对数据进行训练和测试。

这可以帮助我们了解数据的特征,并为模型的设计提供一些参考。

例如,我们可以使用逻辑回归、支持向量机等方法进行训练和测试。

接下来,我们将使用深度学习方法设计航班延误预测模型。

在深度学习中,我们可以使用循环神经网络(Recurrent Neural Networks,RNN)或者卷积神经网络(Convolutional Neural Networks,CNN)来处理时序数据。

由于航班数据具有时序特性,我们选择使用循环神经网络。

对于航班的延误预测,我们可以将其看作是一个时序预测问题。

我们可以将航班的起飞时间、到达时间以及影响航班延误的因素作为输入序列,航班是否延误作为输出序列。

我们可以使用RNN中的长短期记忆网络(Long Short-Term Memory,LSTM)来建模。

在LSTM的设计中,我们可以使用多层的LSTM单元,并结合一些全连接层进行特征提取和分类。

需要注意的是,为了避免过拟合现象,我们可以在模型中加入一些正则化方法,如dropout等。

在训练模型之前,我们需要将数据集划分为训练集和测试集。

基于机器学习的航班延误预测与管理

基于机器学习的航班延误预测与管理航班延误是航空运输中一个常见的问题,给旅客和航空公司都带来了不便和经济损失。

为了提高航班的准点率和客户满意度,航空公司可以利用机器学习的算法进行航班延误预测与管理。

机器学习是一种人工智能的方法,通过从数据中学习和改进来自动执行特定任务。

在航班延误预测和管理中,机器学习可以用于建立预测模型,并基于该模型提前发现潜在的延误风险,从而采取适当的管理措施。

首先,机器学习可以通过分析历史航班数据来建立预测模型。

航班数据包括起飞和降落时间、机型、航线、天气等信息。

通过对这些数据进行分析,机器学习模型可以捕捉到延误和准点的规律以及与之相关的因素。

例如,模型可以发现在某些天气条件下,特定航线上的延误概率更高,或者某种机型更容易延误。

这些预测模型可以从历史数据中学习得出,并且可以随着时间的推移进行更新和改进。

其次,机器学习可以根据实时数据对航班进行延误预测。

通过结合实时天气、航空公司运营数据和航班信息,机器学习模型可以生成实时的延误预测结果。

这些预测结果可以提供给航空公司运营人员和乘客,以便他们采取相应的措施。

例如,航空公司可以调整航班计划或提前通知乘客,以减少延误对旅客和公司的影响。

除了延误预测,机器学习还可以用于延误管理。

一旦发生延误,航空公司可以利用机器学习模型来优化资源分配和决策。

通过整合航班数据、机场设施供给、人员和物流等信息,机器学习模型可以帮助航空公司确定最佳的延误管理策略。

例如,模型可以根据历史数据和实时情况,推荐是否选择取消、延迟、改变机型或增加补充航班等措施来减少延误对航空公司的影响。

此外,机器学习还可以为航空公司提供更好的决策支持。

通过分析航班数据和乘客反馈,机器学习模型可以帮助航空公司改进运营和服务质量。

例如,模型可以发现哪些航线或机型更容易引起延误,从而引导航空公司调整计划和管理。

同时,模型可以分析乘客反馈,发现常见的投诉和问题,并帮助航空公司改进服务和客户体验。

基于数学模型对航班延误时间的研究

摘要对于问题一,建立了回归分析模型,用以验证国内统计标准的合理性。

基于国内外航班延误的统计标准不同,由于flight stats给出的的是国际主要大型机场的排名,通过收集2014年国内十大航空公司部分月份的航班延误时间,然后进行数据统计与整理,对收集到的十个机场部分月份的指定天数的航班延误时间进行统计,进而求指定天数十个机场航班延误时间的平均值,判断得知flight的统计标准是不合理的。

对于问题二,建立层次分析模型,从中分析得出导致航班延误的最主要因素。

得出导致航班延误的主要因素权重排序由高到低为:航空公司运行管理、流量控制、恶劣天气影响、军事活动、以及机场保障,即导致航班延误的最主要因素是航空公司的运行管理。

对于问题三,建立时间序列模型,利用一次指数平滑法建立预测模型,然后对预测的航班延误时间峰值进行人为调控。

建立指数平滑模型α是合适的,最后对航班延误时间进之后进行模型评估,进而求出2.0=行预测,分析曲线走势,并与具体的航班延误时间进行对比分析,讨论模型的效用性。

本文综合利用回归分析模型、基于层次分析法的综合评价,使用相关软件,对航班延误问题进行了多角度的分析。

并给出了航班延误的时间序列模型,对航班延误作出了理论预测,且对模型的适用范围做出了推广,最后给出了模型的优缺点和改进方案,在实际应用中有较大的参考价值。

关键词:回归分析模型;层次分析法;时间序列模型;指数平滑法一、问题重述随着我国民航运输业的快速发展,我国民航业正在经历美国等西方发达国家在上个世纪七十年代放松航空管制后航空业务量急剧膨胀,导致机场和空域拥堵严重、航班延误快速增长的局面。

2015年3月21日,香港《南华早报》报道,据总部设在美国的空中旅行数据提供商flight stats(以下简称flight)介绍,在全球61个最大机场中,中国机场及航空公司的准点离港表现可谓全球最差,准点离港表现最差的7个机场均位于中国内地,其中上海虹桥机场、浦东机场和杭州萧山机场分别以37.17%、37.26%和37.74%的准点率排名垫底。

基于深度学习的航班延误预测与分析系统研究

基于深度学习的航班延误预测与分析系统研究摘要:航班延误对于乘客和航空公司而言都是一个非常困扰的问题。

准确预测和及时分析航班延误是提高航班准点率的重要手段之一。

本文基于深度学习技术,研究并设计了一种航班延误预测与分析系统,用于提高航空公司的运营效率以及乘客的舒适度。

1. 引言航班延误问题是航空业的一大痛点,也是乘客和航空公司长期以来面临的挑战之一。

尽管航空公司和机场已经采取了各种措施来优化飞行计划和减少延误,但由于天气、机械故障等不可控因素的影响,航班延误仍然难以避免。

因此,建立一个准确预测和分析航班延误的系统对于提高航空公司的业务运营水平具有重要意义。

2. 深度学习技术在航班延误预测中的应用深度学习技术作为一种强大的机器学习技术,已经在许多领域取得了重要的突破,包括图像识别、自然语言处理等。

在航班延误预测中,深度学习技术也逐渐展示出其优势。

通过分析历史航班数据,深度学习模型可以学习到航班延误的规律和模式,并且能够根据当前的环境变量(如天气状况、机场状况等)来预测航班延误。

因此,基于深度学习的航班延误预测系统具有很高的准确性和可靠性。

3. 基于深度学习的航班延误预测与分析系统设计基于深度学习的航班延误预测与分析系统主要包括数据收集、数据预处理、模型训练和预测分析四个步骤。

3.1 数据收集首先,需要收集大量的历史航班数据,包括航班号、起飞时间、降落时间、出发机场、目的地机场、天气数据等。

这些数据可以从航空公司的数据仓库或者第三方数据提供商中获得。

3.2 数据预处理在数据预处理阶段,需要对收集到的数据进行清洗和标准化处理。

清洗包括删除缺失值、处理异常值等;标准化包括将数据转化为统一的格式和单位,以便后续的模型训练和预测分析。

3.3 模型训练在模型训练阶段,使用深度学习模型,如长短期记忆网络(LSTM)或卷积神经网络(CNN),对预处理后的数据进行训练。

通过学习历史航班数据和环境变量之间的联系,模型可以提取相关特征,并建立起航班延误的预测模型。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

基于Petri网的航班运行建模和延误波及分析
作者:吴涛
来源:《科技风》2016年第17期
摘要:针对当前缺乏面向航班延误波及分析的精确航班运行模型、以及延误波及分析算法复杂度过高的不足,提出一种航班运行时间Petri网模型及延误波及分析算法。

该模型对库所和变迁分别赋予时间区间约束,可精确描述航班机场过站时间以及航班飞行时间等关键性航班特征;同时,利用线性逻辑推理能力对所建模型进行约简,分别导出变迁和变迁序列的顺序激发规则,并在此基础上提出具有实时性的航班延误波及分析算法。

考虑飞机起飞源机场不同的初始延误水平,建立相应模型并分析航班延误波及,结果表明,所给模型和算法能够有效预测航班在下游机场是否延误并快速给出延误水平。

关键词:航班;延误分析;时间Petri网;线性逻辑
飞机执行一个航班的过程是指其起飞离开某一机场至降落到另一机场。

通常,一架飞机一天会执行多个航班任务。

因此,若上游航班发生延误,就会将相应的延误传播给由同一飞机执行的下游航班,以及其将要到达的机场。

如果不能动态预测下游航班和机场的延误情况,将会影响相关部门的管理决策,并给旅客出行和航空运输造成严重影响。

鉴于此,本文将给出航班任务执行过程建模和延误波及分析方法。

在航班运行过程中,航班在离散的时间点到达或起飞、航班的地面保障在离散时间点开始等都体现出该过程具有离散事件特征,因此它属于离散事件动态系统(Discrete Event Dynamic System,DEDS)的范畴。

Petri网被广泛用于离散事件系统建模、性能评估、调度和控制,因而同样适用于航班运行过程建模。

在此方面,丁建立对采用Petri网进行航班运行过程建模进行了深入研究,先后构建了单架飞机执行多个航班的时间Petri网链式模型[ 1 ]、多机场多航班有色时间Petri网模型[ 2 ],但是,上述模型对航班运行的参数(如航班过站时间、最小周转时间等)未能清晰描述,因而难以支持直接利用Petri网自身成熟的数学分析技术展开航班延误波及分析。

在航班延误波及分析方面,Beatty等人提出了一种延误加法器,用于评估由于机组或飞机原因造成的初始延误航班在下游机场的延误情况[ 3 ]。

Paul等人分析了连续航班中的航班延误传播规律,给出了用于减少航班延误的递归模型[ 4 ]。

Khaled等人分析了航班延误波及效应产生的原因,并给出了航班延误链式反应模型,以及用于延误发生时对航班运行资源进行优化配置的拓扑排序算法[ 5 ]阿。

荣耀、王建东等人建立了航班延误波及的有向无环图(Directed Acyclic Graph),研究飞机、驾驶员机组和乘务员机组三种关键飞行资源对航班延误波及的影响,提供了航班延误波及的定量分析手段[ 6 ],并设计了航班延误预警图形组件包[ 7 ]以及延误预警Web服务[ 8 ]。

陈海燕等人将航班延误实时预测视为动态系统状态估计问题,并考虑单个航班执行过程中各种随机因素的作用模式,建立了航班延误状态空间模型[ 9 ]。

此外,也有学者提出了基于贝叶斯网络的航班延误传播模型,并采用大量实时数据验证了所建模型的有效性[ 10,11 ]。

总体来看,当前一些航班延误预测方法过于复杂,如何充分利用所建航班运行模型来给出实时的航班延误分析算法显得十分迫切。

鉴于此,本文通过构建航班运行Petri网模型,结合线性逻辑推理的优越性给出模型化简方法,并提出了具有实时性的航班延误波及分析算法。

1 时间Petri网
定义一种新的时间Petri网用于表示受时间约束的航班运行过程,其特征是在模型变迁和库所上同时带有时间区间约束。

由此类时间Petri网所描述的系统可用如下的12元组表示。

5 结语
提出了一种航班运行时间Petri网模型,利用线性逻辑对所建模型进行约简,在此基础上给出具有实时性的航班延误波及分析算法,支持展开各航班在下游机场的延误波及分析,为航空公司实施航班延误控制提供了实时预测支持手段。

所给模型和算法在航班运行智能调度、航班延误预警与对策制定等应用领域有很好的发展前景。

由于航班运行受到外界环境的影响,具有很大的不确定性,如何考虑不确定时间信息使得所给航班延误波及分析算法更加智能、快捷将是今后研究的重点。

参考文献:
[1] 丁建立,陈坦坦,徐涛.基于时间Petri网的航班延误链式反应模型构建[J].系统仿真学报,2008,20(14):3888-3891.
[2] 丁建立,陈坦坦,刘玉洁.有色-时间Petri网航班延误模型与波及分析[J].计算机集成制造系统,2008,14(12):2334-2340.
[3] Beatty R, Hsu R, Berry L, et al. Preliminary evaluation of flight delay propagation through an airline schedule[C]//2nd USA/EUROPE Air Traffic Management R&D Seminar. Orlando, USA:FAA CDM Analysis Working Grougp,1998,1-19.
[4] Paul R,Lisa S, Leonard W.Flight Connections and Their Impacts on Delay Propagation[J].Digital Avionics Systems Conference,2013,1(5.B.4):1-9.
[5] Khaled A, Sharmila S, Sidhartha R, et al. A model for projecting flight delays during irregular operation conditions[J].Journal of Air Transport Management,2004,10(6):385-394.
[6] 荣耀,王建东.基于关键飞行资源的航班延误波及DAG模型的研究[J].小型微型计算机系统,2009,30(11):2243-2245.
[7] 荣耀,王建东,徐涛.航班延误预警图形组件包的设计与实现[J].计算机工程,2009,35(20):16-19
[8] 荣耀,王建东.航班延误预警Web服务的设计与实现[J].计算机工程,2008,34(22):66-69.
[9] 陈海燕,王建东,徐涛.基于延误波及的航班延误状态空间模型[J].信息与控制,2012,41(2):251-255.
[10] Ning Xu, Kathryu L, Chun C, et al. Bayesian Network Analysis of Flight
Delays[J].TRB 2007 Annual Meeting,2007.
[11] 曹卫东,贺国光.连续航班延误与波及的贝叶斯网络分析[J].计算机应用,2009,29(2):606-610.
作者简介:
吴涛(1985-),助理工程师,研究方向:空中交通管理。

相关文档
最新文档