-
公开(公告)号：CN103226899B
公开(公告)日：2015-12-23
申请号：CN201310086530.8
申请日：2013-03-19
申请人： 北京工业大学
摘要： 本发明属于空中交通管理领域，公布了一种基于空域交通特征的扇区动态划分方法，其目标在于根据管制空域中交通情况的变化确定与之相适应的扇区划分，以达到优化利用空域资源目的。该方法包括空域信息提取、空域建模和扇区优化划分算法设计三个方面。首先，基于空域静态结构信息和空域动态信息建立空域拓扑结构等数据库；然后将关键点作为节点，航路作为边，用复杂网络模型描述空域结构；再由空域动态信息计算复杂网络模型中相关联节点的相似度，建立加权复杂网络，利用基于加权复杂网络的K-Means聚类算法建立空域凸胞模型；最后，将空域凸胞模型与混合编码遗传算法相结合，得到最终的扇区划分结果。本发明普遍适用于实际空域。
-
公开(公告)号：CN103226900B
公开(公告)日：2015-10-28
申请号：CN201310090721.1
申请日：2013-03-21
申请人： 北京工业大学
摘要： 本发明属于空中交通管理领域，提出了一种基于加权图模型的空域扇区设计方法。本发明在建立一种能够准确表示航路和空中交通量的无向图模型后，将图顶点作为Voronoi图基点把空域离散化，然后依据每个Voronoi图单元的工作负荷和航路上的交通量构建加权图模型。进而，利用融合了一般加权图切算法、负荷平衡算法和启发式算法的图划分方法，将加权图模型划分为多个子图，再由各个子图所包含的顶点映射到对应的Voronoi图单元组合形成扇区。由本方法设计的扇区不仅满足负荷平衡和协作负荷最小化约束，而且满足扇区最小距离约束、凸性约束和连通性约束。
-
公开(公告)号：CN103226900A
公开(公告)日：2013-07-31
申请号：CN201310090721.1
申请日：2013-03-21
申请人： 北京工业大学
摘要： 本发明属于空中交通管理领域，提出了一种基于加权图模型的空域扇区设计方法。本发明在建立一种能够准确表示航路和空中交通量的无向图模型后，将图顶点作为Voronoi图基点把空域离散化，然后依据每个Voronoi图单元的工作负荷和航路上的交通量构建加权图模型。进而，利用融合了一般加权图切算法、负荷平衡算法和启发式算法的图划分方法，将加权图模型划分为多个子图，再由各个子图所包含的顶点映射到对应的Voronoi图单元组合形成扇区。由本方法设计的扇区不仅满足负荷平衡和协作负荷最小化约束，而且满足扇区最小距离约束、凸性约束和连通性约束。
-
公开(公告)号：CN103226899A
公开(公告)日：2013-07-31
申请号：CN201310086530.8
申请日：2013-03-19
申请人： 北京工业大学
摘要： 本发明属于空中交通管理领域，公布了一种基于空域交通特征的扇区动态划分方法，其目标在于根据管制空域中交通情况的变化确定与之相适应的扇区划分，以达到优化利用空域资源目的。该方法包括空域信息提取、空域建模和扇区优化划分算法设计三个方面。首先，基于空域静态结构信息和空域动态信息建立空域拓扑结构等数据库；然后将关键点作为节点，航路作为边，用复杂网络模型描述空域结构；再由空域动态信息计算复杂网络模型中相关联节点的相似度，建立加权复杂网络，利用基于加权复杂网络的K-Means聚类算法建立空域凸胞模型；最后，将空域凸胞模型与混合编码遗传算法相结合，得到最终的扇区划分结果。本发明普遍适用于实际空域。
-
-
-
搜索结果
4 条记录 (耗时 0.026 秒)
