买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京航空航天大学

摘要：本发明实施例公开了一种用于机场航班时刻优化的树型防火墙容量配置方法，涉及空中交通管理与规划技术领域，能够为机场运营者和时隙协调人员提供灵活的容量配置文件及高满意度的航班时刻分配方案。本发明包括：获取机场时隙协调参数数据和机场初始航班计划；利用所述机场时隙协调参数数据建立机场容量场景集；获取所述容量场景集对应的期望延误水平；利用所述容量场景集和所述容量场景集对应的期望延误水平，建立训练数据集；利用所述训练数据集，基于决策树算法训练初始决策树；利用所述初始决策树获取融合防火墙的树型容量配置文件；利用所述树型容量配置文件建立航班时刻优化模型。

主权项：1.一种用于机场航班时刻优化的树型防火墙容量配置方法，其特征在于，包括：S1、获取机场时隙协调参数数据和机场初始航班计划；S2、利用所述机场时隙协调参数数据建立机场容量场景集；S3、获取所述容量场景集对应的期望延误水平；S4、利用所述容量场景集和所述容量场景集对应的期望延误水平，建立训练数据集；S5、利用所述训练数据集，基于决策树算法训练初始决策树；S6、利用所述初始决策树获取融合防火墙的树型容量配置文件；S7、利用所述树型容量配置文件建立航班时刻优化模型；在S2中，包括：S21、利用机场公布容量，确定机场期望防火墙时段的容量取值范围，得到防火墙容量集；S22、在机场繁忙时段内，将期望防火墙时段的容量设置为防火墙容量集内的元素，并将机场高峰时段的容量设置为机场公布容量，获得包含所有防火墙容量组合的容量场景集作为所述容量场景集；在S21中，包括：设置机场期望防火墙时段取得的容量最大值为cmax＝cd，cd表示所述机场公布容量，设置机场期望防火墙时段取得的容量最小值为cmin＝round0.8cd，round·表示取整运算，从而获得机场期望防火墙时段的容量取值范围为[cmin,cmax]，防火墙容量集为Cf＝{cmin,cmin+1,...,cmax}；在S22中，包括：设置机场期望防火墙时段fG，则fG∈F，fG的容量为cf，cf∈Cf，Cf表示防火墙容量集，其中，机场繁忙时段集为H＝{h1.h2,...,hL}，机场期望防火墙时段集为F＝{f1,f2,...,fG}，L表示一天中的时段个数，hL表示第L个时段，G表示防火墙时段的个数，fG表示第G个防火墙时段；和，设置机场高峰时段hl，hl∈H\F，hl的容量为cd，l表示高峰时段序号，遍历所有的机场容量配置方案，获得容量场景集其中，表示第nG个容量场景；其中，将容量场景集元素作为到达率输入随机动态排队模型后，计算每个容量场景的平均延误时间，获得容量场景集内各元素的期望延误水平表示第nG个容量场景对应的期望延误水平；所述随机动态排队模型具体为：MtEkt1，将所述容量场景集元素作为到达率，分别计算每个容量场景的平均延误时间，Mt表示到达时间间隔服从指数分布，Ekt表示服务时间服从k阶Erlang分布，t表示排队模型具有动态性，即服务率和到达率会随着时间变化；所述随机动态排队模型中的服务率记为μ；在S4中，包括：提取容量场景集的容量特征，所述容量场景集的容量特征包括：每个防火墙的容量与容量场景的总容量，其中容量场景的总容量为容量场景内各时段容量之和；以容量场景集内的每个容量场景对应的容量特征和期望延误作为一条数据记录，建立反映了容量特征与期望延误对应关系的训练数据集；在S6中，包括：检索获取初始决策树中每个叶节点包含的样本，并提取样本的容量特征边界；串联每个叶节点及其容量特征边界，获取新路径；取所有新路径中总容量特征的最大值作为父节点，并将每个叶节点的新路径并联，得到所述融合防火墙的树型容量配置文件；在S7中，包括：计算初始航班计划的总需求，并从树型容量配置文件中选择可用路径，其中，所述可用路径的最大总容量大于等于初始航班计划总需求，和，期望延误水平小于等于机场可接受延误水平；针对每个可用路径，构造航班时刻优化模型，并计算初始航班计划的最小总偏移量；在S7之后，还包括：通过比较各路径构造航班时刻优化模型所获目标值的最小值，确定优化后的航班时刻分配方案。

全文数据：

权利要求：

百度查询： 南京航空航天大学 用于机场航班时刻优化的树型防火墙容量配置方法