CN112862171A - 一种基于时空神经网络的航班到达时间预测方法 - Google Patents
一种基于时空神经网络的航班到达时间预测方法 Download PDFInfo
- Publication number
- CN112862171A CN112862171A CN202110125050.2A CN202110125050A CN112862171A CN 112862171 A CN112862171 A CN 112862171A CN 202110125050 A CN202110125050 A CN 202110125050A CN 112862171 A CN112862171 A CN 112862171A
- Authority
- CN
- China
- Prior art keywords
- track
- flight
- arrival time
- flight path
- historical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000013528 artificial neural network Methods 0.000 title claims abstract description 22
- 230000007246 mechanism Effects 0.000 claims abstract description 14
- 238000012549 training Methods 0.000 claims abstract description 5
- 238000002790 cross-validation Methods 0.000 claims abstract description 4
- 239000013598 vector Substances 0.000 claims description 58
- 239000011159 matrix material Substances 0.000 claims description 18
- 230000006870 function Effects 0.000 claims description 17
- 238000004422 calculation algorithm Methods 0.000 claims description 8
- 230000010006 flight Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 8
- 238000012952 Resampling Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 6
- 238000011176 pooling Methods 0.000 claims description 6
- 238000013527 convolutional neural network Methods 0.000 claims description 4
- 101001095088 Homo sapiens Melanoma antigen preferentially expressed in tumors Proteins 0.000 claims description 3
- 102100037020 Melanoma antigen preferentially expressed in tumors Human genes 0.000 claims description 3
- 230000004913 activation Effects 0.000 claims description 3
- 238000004140 cleaning Methods 0.000 claims description 3
- 230000002708 enhancing effect Effects 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000001914 filtration Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 230000006399 behavior Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000033001 locomotion Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/049—Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Operations Research (AREA)
- Molecular Biology (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于时空神经网络的航班到达时间预测方法,属于民航技术领域。该方法首先对某时间段内的历史航班,采集历史航迹作为样本,处理后得到历史航迹集;将历史航迹集聚成簇,每个簇代表一种航迹模式,并选取每个航迹模式的代表航迹。然后给定目标航班,对其已在终端区内飞行过的航迹重采样,得到目标航班的已有航迹,并通过航迹模式计算目标航班的预测航迹。构建到达时间预测模型,并采用交叉验证的方法对到达时间预测模型进行训练。最后将目标航班的预测航迹输入到训练好的到达时间预测模型,输出目标航班的预计到达时间。本发明对航班到达时间影响因素的考虑更加全面,并引入了时空注意力机制,使预测结果的准确性大大提高。
Description
技术领域
本发明属于民航技术领域,尤其涉及一种基于时空神经网络的航班到达时间预测方法。
背景技术
预计到达时间是机场协同决策(A-CDM)的关键组成部分,在空中交通流量管理、跑道和停车位分配、地面支持设备优化等方面发挥着重要作用。
航班的到达时间受飞行航线、对流天气和终端区拥挤程度等多种不确定因素的影响。尽管终端空域内存在标准进场航路,但由于飞机密度高,空域结构复杂,飞行航线经常被管制员修改。在强对流天气下,终端区的容量以及运行效率显著下降,影响航班按时到达。除此之外,到机场的距离和时间等因素都会对航班到达时间产生影响。
连续的航迹点包含很多复杂的空间移动行为,例如直行、转弯、加速和空中保持等,捕获这些信息对提高预测准确率是十分重要的。此外,这些空间移动行为是高度动态随时间变化的。提取嵌入在航迹中的时空特征可以提高预测准确率,而现有的方法并没有利用这些时空特征。
发明内容
为了解决现有技术对于航班到达时间预测准确率低的问题,本发明提出了一种基于时空神经网络的航班到达时间预测方法,充分利用嵌入在航迹中的时空移动行为、对流天气及终端区拥挤程度等信息,实现了航班到达时间的精准预测。
所述基于时空神经网络的航班到达时间预测方法,包括以下步骤:
步骤一,对某时间段内的历史航班,采集历史航迹作为样本,并进行清洗、过滤和重采样后,得到历史航迹集;
每个航迹点都包含经度、纬度、高度、水平地面速度和时间戳,即Pi={loni,lati,alti,vi,ti};
步骤二,利用DBSCAN算法将历史航迹集聚成簇,每个簇代表一种航迹模式,并选取每个航迹模式的代表航迹。
具体为:
首先,DBSCAN通过筛选航迹数据集中每条航迹的eps邻域来搜索簇,如果对象航迹p的eps邻域中包含的航迹个数大于等于min_samples个,则创建一个以p为核心对象的簇,否则,标记对象航迹p为边界或者噪声。
然后,迭代地对各核心对象直接密度可达的所有对象航迹聚类,当没有新的对象航迹添加到任何簇时,过程结束。
每个簇代表一种航迹模式,针对每个航迹模式,分别计算簇中每条航迹与其他航迹之间的距离,并计算平均距离,每条航迹分别对应一个平均距离,选择平均距离最小的一条航迹作为每个航迹模式的代表航迹;
首先,通过计算已有航迹Trtar与每个航迹模式的代表航迹之间的距离,选择距离值最小的航迹模式即为Trtar所属模式。
然后,评估Trtar与所属航迹模式对应的簇中每条历史航迹之间的相似性;
航迹Trtar与第m条航迹之间的相似性,计算公式为:
最后,找到与航迹Trtar最相似的五条历史航迹,将每条航迹中在航迹点Pn_tar之后的点序列重采样,形成为长度为L的序列。
步骤四:构建由气象模块、附加因素模块、时空特征提取模块和预测模块组成的到达时间预测模型;
具体过程为:
步骤401:构造基于空间注意力机制的气象模块,用于提取气象特征向量。
首先,根据雷达回波云图I构建相同维度的航迹张量T;
雷达回波云图I的原始分辨率为RW×RH,构建维度为RW×RH的航迹张量T,其每个元素对应的经纬度范围与雷达回波云图每个元素对应的经纬度范围相同。
然后,将雷达回波云图I作为卷积神经网络CNN的输入I0,依次经过K个conv+max层,得到K层后输出向量IK;
每个conv+max层包含一个卷积层和一个最大池化层。
第k层的计算公式表示为:
Ik=max_pooling(f(Ik-1*Wk+bk))
其中,k∈K,*表示卷积运算,f(·)为ReLU函数,且f(x)=max(0,x);max_pooling在卷积运算后用来降低向量维度,Ik-1表示第k-1层的输入,Wk表示第k层的权重矩阵,bk表示第k层的偏置。
同理,将航迹张量T输入K个conv+max层得到输出向量TK。
接着,将输出向量IK与TK相结合得到航迹附近的雷达回波特征向量F;
公式为:
最后,将向量F依次输入一个flatten层和三个全连接层,得到气象特征向量Vw;
步骤402:构造附加因素模块,用于增强预测性能。
附加因素包括航班距参考点的距离以及离散变量,离散变量包括终端区拥挤程度、小时、日期和航迹所属类别;参考点为跑道中心点。
首先,使用embedding将每一个离散变量转化为连续向量。
然后,将连续向量与航班距参考点的距离合并,得到附加因素层的输出向量Vext;
步骤403:构造时空特征提取模块,基于非线性函数与Bi-LSTM提取嵌入在航迹中的时空特征;
首先,利用非线性函数从每个历史航迹中分别提取空间信息,得到代表航迹空间特征的序列Vspa;
针对当前历史航迹的第i个航迹点的特征映射向量Vi spa,计算公式为:
Vi spa=tanh(Ws·[lati;loni;alti;vi])
其中,[·;·]表示连接向量;Ws为可学习参数;tanh为激活函数,输出范围为[-1,1],均值为0。
然后,连接气象特征向量Vw与附加因素层的输出向量Vext得到向量Vf,将航迹空间特征的序列Vspa,向量Vf和隐藏状态hi-1为LSTM的输入,使用LSTM捕获嵌入在航迹中的时间特征。
具体公式为:
Fi=σ(WF·[hi-1;Vi spa;Vf]+bF)
Ii=σ(WI·[hi-1;Vi spa;Vf]+bI)
Ci=tanh(WC·[hi-1;Vi spa;Vf]+bC)
Oi=σ(Wo·[hi-1;Vi spa;Vf]+bo)
其中,hi为第i个航迹点的隐藏状态,Ci表示第i个航迹点的单元状态,Ii为第i个航迹点的输入门、Fi为第i个航迹点的遗忘门、Oi为第i个航迹点的输出门,WF是遗忘门的权重矩阵,bF是遗忘门的偏置项,WI是输入门的权重矩阵,bI是输入门的偏置项,WC是单元状态的权重矩阵,bC是单元状态的偏置项,Wo是输出门的权重矩阵,bo是输出门的偏置项。σ为sigmoid函数,为Hadamard算子,Ci-1为第i-1个航迹点的记忆单元。
最后,将前向LSTM与后向LSTM组合成Bi-LSTM,从历史航迹捕获时间特征,输出隐藏状态序列{hi};
步骤404:构造基于时间注意力机制以及残差全连接层的预测模块;
首先,引入时间注意力机制,为每一个输入分配一个权重,输出输入的加权和向量c;
具体公式为:
其中,βi表示权重。
然后,将输出向量c传递给残差全连接层得到最终输出;
步骤五,利用历史航迹的预测航班到达时间和真实航迹到达时间,采用交叉验证的方法对到达时间预测模型进行训练;
选取平均绝对百分比误差MAPE作为模型性能评价指标,具体公式为:
本发明的有益效果在于:
1.本发明一种基于时空神经网络的航班到达时间预测方法,将A nonlinearfunction和Bi-LSTM相结合提取航迹序列中的时空特征,并利用时间注意力机制自适应地学习Bi-LSTM输出隐藏状态序列的权重。
2.本发明一种基于时空神经网络的航班到达时间预测方法,设计了一种空间注意力机制从雷达回波云图中提取与预测任务最相关的对流天气特征。
3.本发明一种基于时空神经网络的航班到达时间预测方法,进一步考虑了终端区拥堵程度、到机场的距离、小时、日期等附加因素对航班到达时间的影响。
附图说明
图1是本发明一种基于时空神经网络的航班到达时间预测方法的原理图;
图2是本发明一种基于时空神经网络的航班到达时间预测方法流程图;
图3是本发明所述航班到达时间预测方法中的到达时间预测模型示意图;
图4是本发明所述航班到达时间预测方法的空间注意力机制示意图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本发明的实施例及实施例中的特征可以相互组合。
本发明构建了一种基于时空神经网络的航班到达时间预测方法,提高了航班到达时间的预测准确率,有利于空中交通流量管理、跑道和停车位分配、地面支持设备优化。如图1所示,本发明的方法主要包括三个部分,航迹模式识别部分基于DBSCAN算法(Density-Based Spatial Clustering of Applications with Noise,有代表性的基于密度的聚类算法)将历史航迹聚成几个簇;给定目标航班,航迹预测部分预测目标航班从当前位置到落地的航迹;考虑到连续的历史航迹包含丰富的信息,到达时间预测部分将nonlinearfunction和Bi-LSTM相结合来提取航迹序列中的时空特征,提出空间注意力机制从雷达回波云图中提取出与预测任务最相关的对流天气特征,并考虑了终端区拥堵程度、到机场的距离、小时和日期等附加因素对航班到达时间的影响。
基于时空神经网络的航班到达时间预测方法,如图2所示,包括以下步骤:
步骤一,对某时间段内的历史航班,采集历史航迹作为样本,并进行清洗、过滤和重采样后,得到历史航迹集;
每个航迹点都包含经度、纬度、高度、水平地面速度和时间戳,即Pi={loni,lati,alti,vi,ti};
步骤二,利用DBSCAN算法将历史航迹集聚成簇,每个簇代表一种航迹模式,并选取每个航迹模式的代表航迹。
在终端区的日常交通情况下,飞机遵循标准的进/出程序和常规的ATC指令,这使航迹可以聚成簇。DBSCAN算法将历史航迹在空间维度上聚成了几个簇和噪声。每个簇中的航迹具有相似的模式。噪声代表在特殊情况下出现的异常航迹,会对模型训练造成干扰,因此将噪声从数据集中删除。
具体为:
DBSCAN通过筛选航迹数据集中每条航迹的eps邻域来搜索簇,如果对象航迹p的eps邻域中包含的航迹个数大于等于min_samples个,则创建一个以p为核心对象的簇,否则标记对象航迹p为边界或者噪声。然后,算法迭代地聚类从这些核心对象直接密度可达的所有对象航迹,这个过程中可能涉及一些密度可达簇的合并,当没有新的对象航迹添加到任何簇时,过程结束。
每个簇代表一种航迹模式,针对每个航迹模式,分别计算每条航迹与其他航迹之间的距离,并计算平均距离,每条航迹分别对应一个平均距离,选择平均距离最小的一条航迹作为每个航迹模式的代表航迹;
首先,通过计算已有航迹Trtar与每个航迹模式的代表航迹之间的距离,选择距离值最小的航迹模式即为Trtar所属模式。
然后,评估Trtar与所属航迹模式中每条历史航迹之间的相似性;
航迹Trtar与第m条航迹之间的相似性,计算公式为:
最后,找到与航迹Trtar最相似的五条历史航迹,将每条航迹中在航迹点Pn_tar之后的点序列重采样,形成为长度为L的序列。
步骤四:构建由气象模块、附加因素模块、时空特征提取模块和预测模块组成的到达时间预测模型,
如图3所示,具体过程为:
步骤401:构造基于空间注意力机制的气象模块,用于提取气象特征向量。、
如图4所示,具体为:
首先,根据雷达回波云图I构建相同维度的航迹张量T;
雷达回波云图I的原始分辨率为RW×RH,构建维度为RW×RH的航迹张量T,其每个元素对应的经纬度范围与雷达回波云图每个元素对应的经纬度范围相同。
然后,将雷达回波云图I作为卷积神经网络CNN的输入I0,依次经过K个conv+max层,得到K层后输出向量IK;
每个conv+max层包含一个卷积层和一个最大池化层。
第k层的计算公式表示为:
Ik=max_pooling(f(Ik-1*Wk+bk))
其中,k∈K,*表示卷积运算,f(·)为ReLU函数,且f(x)=max(0,x);max_pooling在卷积运算后用来降低向量维度,Ik-1表示第k-1层的输入,Wk表示第k层的权重矩阵,bk表示第k层的偏置。
同理,将航迹张量T输入K个conv+max层得到输出向量TK。
接着,将输出向量IK与TK相结合得到航迹附近的雷达回波特征向量F;
公式为:
最后,将向量F依次输入一个flatten层和三个全连接层,得到气象特征向量Vw;
步骤402:构造附加因素模块,集成终端区拥挤程度等附加因素用于增强预测性能。
附加因素包括航班距参考点的距离以及离散变量,离散变量包括终端区拥挤程度、小时、日期和航迹所属类别;参考点为跑道中心点。
国际民航组织(ICAO)规定在无风条件下,不同机型进场航班尾流间隔距离最小为3英里,最大为6英里。国内间隔标准以公里为单位,且数值是ICAO标准的两倍。因此国内不同机型进场航班尾流间隔最小是6公里,最大是12公里。以同时刻距所研究航班20公里范围内的航班数目表示拥挤程度。
首先,使用Embedding将每一个离散变量转化为连续向量。
然后,将连续向量与航班距参考点的距离合并,得到附加因素层的输出向量Vext;
步骤403:构造时空特征提取模块,基于非线性函数与Bi-LSTM提取嵌入在航迹中的时空特征;
首先,利用非线性函数从每个历史航迹中分别提取空间信息,得到代表航迹空间特征的序列Vspa;
针对当前历史航迹的第i个航迹点的特征映射向量Vi spa,计算公式为:
Vi spa=tanh(Ws·[lati;loni;alti;vi])
其中,[·;·]表示连接向量;Ws为可学习参数;tanh为激活函数,输出范围为[-1,1],均值为0。第i个航迹点的特征被映射为向量Vi spa∈R16,最后得到代表航迹空间特征的序列Vspa∈R16×T。
然后,连接气象特征向量Vw与附加因素层的输出向量Vext得到向量Vf,将航迹空间特征的序列Vspa,向量Vf和隐藏状态hi-1为LSTM的输入,使用LSTM捕获嵌入在航迹中的时间特征。
具体公式为:
Fi=σ(WF·[hi-1;Vi spa;Vf]+bF)
Ii=σ(WI·[hi-1;Vi spa;Vf]+bI)
Ci=tanh(WC·[hi-1;Vi spa;Vf]+bC)
Oi=σ(Wo·[hi-1;Vi spa;Vf]+bo)
其中,hi为第i个航迹点的隐藏状态,Ci表示第i个航迹点的单元状态,Ii为第i个航迹点的输入门、Fi为第i个航迹点的遗忘门、Oi为第i个航迹点的输出门,WF是遗忘门的权重矩阵,bF是遗忘门的偏置项,WI是输入门的权重矩阵,bI是输入门的偏置项,WC是单元状态的权重矩阵,bC是单元状态的偏置项,Wo是输出门的权重矩阵,bo是输出门的偏置项。σ为sigmoid函数,为Hadamard算子,Ci-1为第i-1个航迹点的记忆单元。
递归神经网络RNN主要用于处理时间序列,但是由于反向传播,RNN存在梯度消失和梯度爆炸的问题。LSTM是RNN的一种改进,其结构设计可以很好的解决梯度消失的问题,并在很多领域得到广泛应用。
最后,将前向LSTM与后向LSTM组合成Bi-LSTM,从历史航迹捕获时间特征,输出隐藏状态序列{hi};
步骤404:结合时空特征、气象特征以及附加因素,构造基于时间注意力机制以及残差全连接层输出航班的预测模块;
航班在行驶过程中可能会转弯或者加速,不同的局部航迹对到达时间的影响程度不同,进而本发明在航班到达时间预测模型中引入了时间注意力机制。
首先,引入时间注意力机制,为每一个输入分配一个权重,输出输入的加权和向量c;
具体公式为:
其中,βi表示权重。
然后,将输出向量c传递给残差全连接层得到最终输出;残差全连接层由全连接层与残差连接组成。残差连接引入了残差项,可以解决网络退化问题。
步骤五,利用历史航迹的预测航班到达时间和真实航迹的到达时间,采用交叉验证的方法对到达时间预测模型进行训练;
选取平均绝对百分比误差MAPE作为模型性能评价指标,具体公式为:
需要说明的是,在本发明中,术语“第一”、“第二”、“第三”、“第四”仅用于描述目的,而不能理解为指示或暗示相对重要性。术语“多个”指两个或两个以上,除非另有明确的限定。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种基于时空神经网络的航班到达时间预测方法,其特征在于,包括以下步骤:
步骤一,对某时间段内的历史航班,采集历史航迹作为样本,并进行清洗、过滤和重采样后,得到历史航迹集;
每个航迹点都包含经度、纬度、高度、水平地面速度和时间戳,即Pi={loni,lati,alti,vi,ti};
步骤二,利用DBSCAN算法将历史航迹集聚成簇,每个簇代表一种航迹模式,并选取每个航迹模式的代表航迹;
针对每个航迹模式,分别计算簇内每条航迹与其他航迹之间的距离,并计算平均距离,每条航迹分别对应一个平均距离,选择平均距离最小的一条航迹作为每个航迹模式的代表航迹;
步骤四:构建由气象模块、附加因素模块、时空特征提取模块和预测模块组成的到达时间预测模型;
具体过程为:
步骤401:构造基于空间注意力机制的气象模块,用于提取气象特征向量;
首先,根据雷达回波云图I构建相同维度的航迹张量T;
然后,将雷达回波云图I作为卷积神经网络CNN的输入I0,依次经过K个conv+max层,得到K层后输出向量IK;
计算公式表示为:
Ik=max_pooling(f(Ik-1*Wk+bk))
其中,k∈K,*表示卷积运算,f(·)为ReLU函数,且f(x)=max(0,x);max_pooling在卷积运算后用来降低向量维度,Ik-1表示第k-1层的输入,Wk表示第k层的权重矩阵,bk表示第k层的偏置;
同理,将航迹张量T输入K个conv+max层得到输出向量TK;
接着,将输出向量IK与TK相结合得到航迹附近的雷达回波特征向量F;
公式为:
最后,将向量F依次输入一个flatten层和三个全连接层,得到气象特征向量Vw;
步骤402:构造附加因素模块,用于增强预测性能;
附加因素包括航班距参考点的距离以及离散变量;
首先,使用embedding将每一个离散变量转化为连续向量;
然后,将连续向量与航班距参考点的距离合并,得到附加因素层的输出向量Vext;
步骤403:构造时空特征提取模块,基于非线性函数与Bi-LSTM提取嵌入在航迹中的时空特征;
首先,利用非线性函数从每个历史航迹中分别提取空间信息,得到代表航迹空间特征的序列Vspa;
针对当前历史航迹的第i个航迹点的特征映射向量Vi spa,计算公式为:
Vi spa=tanh(Ws·[lati;loni;alti;vi])
其中,[·;·]表示连接向量;Ws为可学习参数;tanh为激活函数,输出范围为[-1,1],均值为0;
然后,连接气象特征向量Vw与附加因素层的输出向量Vext得到向量Vf,将航迹空间特征的序列Vspa,向量Vf和隐藏状态hi-1为LSTM的输入,使用LSTM捕获嵌入在航迹中的时间特征;
具体公式为:
Fi=σ(WF·[hi-1;Vi spa;Vf]+bF)
Ii=σ(WI·[hi-1;Vi spa;Vf]+bI)
Ci=tanh(WC·[hi-1;Vi spa;Vf]+bC)
Oi=σ(Wo·[hi-1;Vi spa;Vf]+bo)
其中,hi为第i个航迹点的隐藏状态,Ci表示第i个航迹点的单元状态,Ii为第i个航迹点的输入门、Fi为第i个航迹点的遗忘门、Oi为第i个航迹点的输出门,WF是遗忘门的权重矩阵,bF是遗忘门的偏置项,WI是输入门的权重矩阵,bI是输入门的偏置项,WC是单元状态的权重矩阵,bC是单元状态的偏置项,Wo是输出门的权重矩阵,bo是输出门的偏置项;σ为sigmoid函数,为Hadamard算子,Ci-1为第i-1个航迹点的记忆单元;
最后,将前向LSTM与后向LSTM组合成Bi-LSTM,从历史航迹捕获时间特征,输出隐藏状态序列{hi};
步骤404:构造基于时间注意力机制以及残差全连接层的预测模块;
首先,引入时间注意力机制,为每一个输入分配一个权重,输出输入的加权和向量c;
具体公式为:
其中,βi表示权重;
然后,将输出向量c传递给残差全连接层得到最终输出;
步骤五,利用历史航迹的预测航班到达时间和真实到达时间,采用交叉验证的方法对到达时间预测模型进行训练;
2.如权利要求1所述的一种基于时空神经网络的航班到达时间预测方法,其特征在于,所述步骤二具体为:
DBSCAN通过筛选航迹数据集中每条航迹的eps邻域来搜索簇,如果对象航迹p的eps邻域中包含的航迹个数大于等于min_samples个,则创建一个以p为核心对象的簇,否则标记对象航迹p为边界或者噪声;然后,算法迭代地聚类从这些核心对象直接密度可达的所有对象航迹,这个过程中可能涉及一些密度可达簇的合并,当没有新的对象航迹添加到任何簇时,过程结束。
4.如权利要求1所述的一种基于时空神经网络的航班到达时间预测方法,其特征在于,所述步骤401中,雷达回波云图I的原始分辨率为RW×RH,构建维度为RW×RH的航迹张量T,其每个元素对应的经纬度范围与雷达回波云图每个元素对应的经纬度范围相同。
5.如权利要求1所述的一种基于时空神经网络的航班到达时间预测方法,其特征在于,步骤401中所述的conv+max层包含一个卷积层和一个最大池化层。
6.如权利要求1所述的一种基于时空神经网络的航班到达时间预测方法,其特征在于,所述步骤402中离散变量包括终端区拥挤程度、小时、日期和航迹所属类别;所述的参考点为跑道中心点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110125050.2A CN112862171B (zh) | 2021-01-29 | 2021-01-29 | 一种基于时空神经网络的航班到达时间预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110125050.2A CN112862171B (zh) | 2021-01-29 | 2021-01-29 | 一种基于时空神经网络的航班到达时间预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112862171A true CN112862171A (zh) | 2021-05-28 |
CN112862171B CN112862171B (zh) | 2022-05-27 |
Family
ID=75986755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110125050.2A Active CN112862171B (zh) | 2021-01-29 | 2021-01-29 | 一种基于时空神经网络的航班到达时间预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112862171B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113536057A (zh) * | 2021-07-29 | 2021-10-22 | 中国第一汽车股份有限公司 | 一种航迹管理方法、装置、计算机设备以及存储介质 |
CN114046786A (zh) * | 2021-11-11 | 2022-02-15 | 中国电子科技集团公司第二十九研究所 | 航迹预测方法、装置、设备及存储介质 |
CN114758311A (zh) * | 2022-06-14 | 2022-07-15 | 北京航空航天大学 | 一种基于异质特征融合的交通流量预测方法及系统 |
CN116363908A (zh) * | 2023-06-02 | 2023-06-30 | 中航信移动科技有限公司 | 一种航班轨迹偏航检测方法、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104008674A (zh) * | 2014-06-16 | 2014-08-27 | 中国民航大学 | 一种基于模式匹配的终端区进场飞行时间预测方法 |
CN107818382A (zh) * | 2017-10-27 | 2018-03-20 | 中航信移动科技有限公司 | 航班到达时间预测方法 |
CN111292563A (zh) * | 2020-05-12 | 2020-06-16 | 北京航空航天大学 | 一种航班航迹预测方法 |
CN111652427A (zh) * | 2020-05-29 | 2020-09-11 | 航科院中宇(北京)新技术发展有限公司 | 一种基于数据挖掘分析的航班到达时刻预测方法及系统 |
WO2020240177A1 (en) * | 2019-05-28 | 2020-12-03 | Sita Information Networking Computing Uk Limited | System and method for flight arrival time prediction |
-
2021
- 2021-01-29 CN CN202110125050.2A patent/CN112862171B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104008674A (zh) * | 2014-06-16 | 2014-08-27 | 中国民航大学 | 一种基于模式匹配的终端区进场飞行时间预测方法 |
CN107818382A (zh) * | 2017-10-27 | 2018-03-20 | 中航信移动科技有限公司 | 航班到达时间预测方法 |
WO2020240177A1 (en) * | 2019-05-28 | 2020-12-03 | Sita Information Networking Computing Uk Limited | System and method for flight arrival time prediction |
CN111292563A (zh) * | 2020-05-12 | 2020-06-16 | 北京航空航天大学 | 一种航班航迹预测方法 |
CN111652427A (zh) * | 2020-05-29 | 2020-09-11 | 航科院中宇(北京)新技术发展有限公司 | 一种基于数据挖掘分析的航班到达时刻预测方法及系统 |
Non-Patent Citations (2)
Title |
---|
李阳等: "基于LS-SVM的航空器进场飞行时间预测", 《航空计算技术》 * |
邢志伟等: "基于深度神经网络的航班保障时间预测研究", 《系统仿真学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113536057A (zh) * | 2021-07-29 | 2021-10-22 | 中国第一汽车股份有限公司 | 一种航迹管理方法、装置、计算机设备以及存储介质 |
CN113536057B (zh) * | 2021-07-29 | 2023-03-07 | 中国第一汽车股份有限公司 | 一种航迹管理方法、装置、计算机设备以及存储介质 |
CN114046786A (zh) * | 2021-11-11 | 2022-02-15 | 中国电子科技集团公司第二十九研究所 | 航迹预测方法、装置、设备及存储介质 |
CN114758311A (zh) * | 2022-06-14 | 2022-07-15 | 北京航空航天大学 | 一种基于异质特征融合的交通流量预测方法及系统 |
CN116363908A (zh) * | 2023-06-02 | 2023-06-30 | 中航信移动科技有限公司 | 一种航班轨迹偏航检测方法、电子设备及存储介质 |
CN116363908B (zh) * | 2023-06-02 | 2023-08-04 | 中航信移动科技有限公司 | 一种航班轨迹偏航检测方法、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112862171B (zh) | 2022-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ma et al. | A hybrid CNN-LSTM model for aircraft 4D trajectory prediction | |
CN112862171B (zh) | 一种基于时空神经网络的航班到达时间预测方法 | |
Shi et al. | LSTM-based flight trajectory prediction | |
Liu et al. | Predicting aircraft trajectories: A deep generative convolutional recurrent neural networks approach | |
CN109034376B (zh) | 一种基于lstm的无人机飞行状态预测方法及系统 | |
CN111223301B (zh) | 一种基于图注意力卷积网络的交通流量预测方法 | |
Ayhan et al. | Predicting estimated time of arrival for commercial flights | |
WO2021013190A1 (zh) | 基于气象参数的高速列车导航盲区定位方法及系统 | |
CN114023062B (zh) | 一种基于深度学习和边缘计算的交通流信息监测方法 | |
CN113591380B (zh) | 基于图高斯过程的交通流预测方法、介质及设备 | |
Choi et al. | Artificial neural network models for airport capacity prediction | |
CN111598325A (zh) | 基于层次聚类和分层注意力机制的交通速度预测方法 | |
CN116468186B (zh) | 一种航班链延误时间预测方法、电子设备及存储介质 | |
CN112732905A (zh) | 一种基于知识图谱的交通事故分析与防控方法及系统 | |
CN112785077A (zh) | 基于时空数据的出行需求预测方法及系统 | |
Yang et al. | LSTM-based deep learning model for civil aircraft position and attitude prediction approach | |
Schimpf et al. | Flight trajectory prediction based on hybrid-recurrent networks | |
CN115966107A (zh) | 一种基于图神经网络的机场交通流预测方法 | |
CN115099328A (zh) | 基于对抗网络的交通流量预测方法、系统、设备及存储介质 | |
CN116862061A (zh) | 一种基于时空图卷积神经网络的多机场航班延误预测方法 | |
CN116307152A (zh) | 时空交互式动态图注意力网络的交通预测方法 | |
CN117974975A (zh) | 一种融合图及网格的4d毫米波雷达目标检测与语义分割模型 | |
CN113159371A (zh) | 基于跨模态数据融合的未知目标特征建模与需求预测方法 | |
CN112396164A (zh) | 一种基于环境敏感的智能车辆轨迹预测方法 | |
CN117035060A (zh) | 一种基于cc-midnn的飞机到港时间预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |