基于AGC-LSTM的扇区流量预测方法

本发明涉及空中交通流量管理领域，特别涉及一种基于agc-lstm的扇区流量预测方法。

背景技术：

1、空中交通扇区流量预测为有效掌握空中交通运行态势提供支撑，有助于准确识别扇区容流失衡状态，有利于实现扇区空域资源的科学分配和高效的空中交通流量管理，减少拥堵和扇区过载风险，保障空中交通的顺畅运行。

2、空中交通流量预测方法的发展可以分为经典方法、机器学习和深度学习三个主要类别。早期的预测方法主要采用经典方法和机器学习，主要有卡尔曼滤波模型、非参数回归以及自回归综合移动平均(arima)；随机森林、支持向量机(svm)、k最近邻等。然而这些方法都在实际应用中会出现线性假说和无法获取时空相关性的限制。随着深度学习的兴起，神经网络方法被引入空中交通预测中，用于交通量和交通复杂度的预测研究。

3、深度学习模型可以通过构建深层神经网络来提取数据中的复杂特征，能够很好地捕捉空中交通数据中的非线性和时空相关性。初期的深度学习模型基于循环神经网络(rnn)和长短时记忆网络(lstm)，充分挖掘了空中交通数据的时间特征，却忽视了空间依赖性的深度提取。因此，近期的发展趋势是采用gcn处理具有广义拓扑图结构的数据，以挖掘特征和规律。现有的空中交通流预测多数集中在机场流量、整体空域流量以及航路流量预测上，对于扇区流量预测的研究相对较少。

技术实现思路

1、本发明的目的是提供一种基于agc-lstm的扇区流量预测方法。

2、实现本发明目的的技术方案如下：

3、基于agc-lstm的扇区流量预测方法，包括：

4、步骤1，构建扇区航段网络；

5、步骤2，构建agc-lstm模型；

6、步骤3，训练agc-lstm模型；

7、步骤4，使用训练后的agc-lstm模型计算得到扇区的流量预测值。

8、在本申请的一实施例中，步骤1中，所述构建扇区航段网络的方法包括：基于现实数据中航段的拓扑关系，利用扇区内部以及扇区与相邻扇区之间的航段所构成的航段网络转化为有向图网络，航段作为图网络中的节点，航段之间若存在直接连接，则航段之间的连接点作为图网络中的边，从而构建航段有向图网络g。

9、在本申请的一实施例中，步骤2中，所述agc-lstm模型包括输入层、多头注意力机制图卷积层、随机失活层、lstm层和输出层，具体为：

10、2.1航段网络中的各航段的历史航段计划飞行流量和历史航段实际流量被用作为g中网络节点的输入属性特征，将所构建图网络、网络节点的输入属性特征、每周周期性时间特征输入多头注意力机制图卷积层，进行如下运算得到图卷积层的输出特征：

11、首先计算节点i和节点j之间的注意力权重eij，即

12、eij＝leakeyrelu(akt[wkxi||wkxj])，其中k为多头注意力机制中的头数，wk为第k个头的线性变换矩阵，xi是特征矩阵，ak表示第k个注意力头的参数向量；

13、然后根据eij计算第k个注意力头所有节点之间的注意力权重ek，并通过softmax归一化处理，即ak＝softmax(ek)；

14、最后根据注意力权重和输入特征向量，获取每个目标位置上的加权输入并进行拼接，从而得到最终的输出，即：

15、其中d是节点度矩阵；

16、2.2将图卷积层输出特征输入到随机失活层，随机失活的公式表示为：y＝m⊙x，其中x为输入向量，m是与x具有相同形状的二值掩码向量，表示哪些神经元要被丢弃，⊙表示逐元素乘法操作，y表示经过随机失活后的输出向量；

17、2.3将随机失活层输出向量作为lstm模型的输入，lstm模型包括遗忘门、输入门和输出门，遗忘门决定哪些信息应该被遗忘，输入门决定哪些新的信息应该被存储，细胞状态ct的更新公式为：其中ft是遗忘门的输出，it是输入门的输出，为候选细胞状态值；根据细胞状态ct和输出门的输出值ot计算隐藏层向量ht，即ht＝ot⊙tanh(ct)，根据ht即得到扇区流量预测结果。

18、在本申请的一实施例中，步骤3中，所述训练训练agc-lstm模型的方法包括：

19、3.1使用扇区历史流量数据作为真实值，使用agc-lstm模型计算扇区流量预测值；

20、3.2采用l2正则化方法计算损失函数，即其中和yi分别为实际值和预测值，λ为正则化系数，lreg为模型的可训练权值；

21、3.3通过反向传播更新agc-lstm模型的参数；

22、重复上述步骤3.1-3.3，当损失值收敛时训练结束。

23、在本申请的一实施例中，所述使用训练后的agc-lstm模型计算得到扇区的流量预测值的方法包括：

24、使用训练后的agc-lstm模型，基于时段1,2,…t的历史数据，可对未来t+1,t+2,…t+q多个步长的扇区流量时间序列进行预测。

25、本发明的有益效果是：

26、(1)本发明的基于agc-lstm的扇区流量预测方法在gcn中加入了多头注意力机制来捕获航段网络的拓扑结构并且聚焦关键节点；

27、(2)本发明的基于agc-lstm的扇区流量预测方法采用扇区相关航段构建扇区航段网络来实现对扇区流量的预测，通过gcn模型来提取空间相关性特征，有效地考虑了扇区空域结构对扇区流量的影响，通过lstm模型捕获节点属性的时间动态变化，有效地考虑了时间特征对扇区流量的影响。

28、本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

29、为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

技术特征：

1.一种基于agc-lstm的扇区流量预测方法，其特征在于，包括：

2.根据权利要求1所述的扇区流量预测方法，其特征在于，

3.根据权利要求1所述的扇区流量预测方法，其特征在于，

4.根据权利要求1所述的扇区流量预测方法，其特征在于，

5.根据权利要求1所述的扇区流量预测方法，其特征在于，

技术总结本发明涉及一种基于AGC‑LSTM的扇区流量预测方法，包括步骤：扇区内航段网络图构建；注意力增强型图卷积(AGC)结合长短期记忆网络(LSTM)模型构建；训练AGC‑LSTM模型；使用训练后的AGC‑LSTM模型计算得到扇区的流量预测值。本发明的基于AGC‑LSTM的扇区流量预测方法在GCN中加入了多头注意力机制来捕获航段网络的拓扑结构并且聚焦关键节点；采用扇区相关航段构建扇区航段网络来实现对扇区流量的预测，通过GCN模型来提取空间相关性特征，有效地考虑了扇区空域结构对扇区流量的影响，通过LSTM模型捕获节点属性的时间动态变化，有效地考虑了时间特征对扇区流量的影响。技术研发人员：张颖,徐世民,周笑桐,田文,陈海燕,王兵受保护的技术使用者：南京航空航天大学技术研发日：技术公布日：2024/5/27