Indexed by:
Abstract:
本发明属于空中交通管理领域,提出了一种基于加权图模型的空域扇区设计方法。本发明在建立一种能够准确表示航路和空中交通量的无向图模型后,将图顶点作为Voronoi图基点把空域离散化,然后依据每个Voronoi图单元的工作负荷和航路上的交通量构建加权图模型。进而,利用融合了一般加权图切算法、负荷平衡算法和启发式算法的图划分方法,将加权图模型划分为多个子图,再由各个子图所包含的顶点映射到对应的Voronoi图单元组合形成扇区。由本方法设计的扇区不仅满足负荷平衡和协作负荷最小化约束,而且满足扇区最小距离约束、凸性约束和连通性约束。
Keyword:
Reprint Author's Address:
Email:
Patent Info :
Type: 发明授权
Patent No.: CN201310090721.1
Filing Date: 2013-03-21
Publication Date: 2015-10-28
Pub. No.: CN103226900B
Applicants: 北京工业大学
Legal Status: 授权 ; 权利转移 ; 许可
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 6
Affiliated Colleges: