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

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

摘要：本发明公开了一种基于延误的管型航路网络动态设计及动态使用方法，根据历史航班运行数据，筛选起降延误情况严重的机场作为管型航路布设目标机场，并基于聚类算法以及网络优化算法中Delaunay剖分、最短路径算法和最小生成树算法构建管型航路网络。随后以管型航路网络最高使用效能为目标，构建管型航路网络动态使用模型，并采用带有精英保留策略的遗传算法进行求解，得到管型航路网络内各航段动态使用方案。本发明可有效提高管型航路使用效能，节省使用成本。

主权项：1.一种基于延误的管型航路网络动态设计方法，其特征在于，包括如下步骤：步骤1，统计全国各机场在某段历史时间的航班运行数据，找出其中总的起飞和降落延误航班量较多的N个机场，并对这N个机场进行聚类，得到M个聚类结果区域，将聚类结果区域作为管型航路节点；具体内容如下：步骤1.1，对全国各机场在某段历史时间的航班运行数据进行统计，包括各机场的起飞延误航班量和降落延误航班量，计算各机场总的起飞和降落延误航班量并由大到小进行排序，选择排序第1至第N的N个机场作为构建管型航路网络的目标机场；步骤1.2，采用DBSCAN聚类方法对N个目标机场进行聚类，得到M个聚类结果区域，MN，将聚类结果区域作为管型航路节点，各管型航路节点的出入口经、纬度根据加权平均法得到；步骤2，采用Delaunay三角剖分的方法构建基础管型航路网络，根据最短路径算法确定基础管型航路网络上各航段权重；具体内容如下：步骤2.1，采用Delaunay三角剖分的方法，对步骤1得到的管型航路节点进行剖分，形成基础管型航路网络；步骤2.2，采用最短路径算法，寻找基础管型航路网络内任意两个管型航路节点间的最短路径；对于基础管型航路网络的某航段，若两个管型航路节点间的最短路径经过该航段，则将这两个管型航路节点各自对应的起飞延误航班量加到该航段上，对该航段上的所有起飞延误航班量求和，作为该航段的权重；步骤3，根据最大权最小生成树算法形成初步管型航路网络，并对其进行连通性优化，形成最终管型航路网络；具体内容如下：步骤3.1，采用最大权最小生成树的方法，找到管型航路权重网络中权重最大的全连通子图，作为初步管型航路网络；步骤3.2，在初步管型航路网络中，考虑东西方向和南北方向航路通道的连通性，对东西方向和南北方向航路通道中缺少的航段进行添加，对步骤2确定的各航段的权重由大到小进行排序，将权重排在最后n位且位于初步管型航路网络支线的航段去除，形成最终管型航路网络。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种基于延误的管型航路网络动态设计及动态使用方法