• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Zhang, Defu (Zhang, Defu.) | Chen, Yangzhou (Chen, Yangzhou.) (学者:陈阳舟) | Bi, Hong (Bi, Hong.) | Song, Zhuoxi (Song, Zhuoxi.)

收录:

EI Scopus

摘要:

In this paper, a new method for airspace sectorization is proposed based on a weighted graph spectral bisection algorithm. An undirected graph model is first constructed, which accurately represents airports, waypoints, and air routes; accordingly. The sectorization problem is described as a graph partitioning problem. Then, a Voronoi diagram is built in which the sites represent vertexes of the graph, workload of treated cells are computed, and the treated Voronoi diagram is g5956 abstraced as a weighted graph that is divided into sub-graphs based on the algorithm. The Voronoi cells corresponding to the vertexes of each subgraph are combined together to form sectors. Lastly, the algorithm is applied to sectorization of the airspace of North China. The results show that the sectors computed by the algorithm satisfy not only workload balance and minimum coordination workload constraints, but also the constraints such as convexity, connectivity, and minimum distance. The performance of a simulation validates the feasibility of the algorithm. © 2012 American Society of Civil Engineering.

关键词:

Computational geometry Cost effectiveness Graphic methods Graph theory Multimodal transportation

作者机构:

  • [ 1 ] [Zhang, Defu]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China
  • [ 2 ] [Chen, Yangzhou]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China
  • [ 3 ] [Bi, Hong]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China
  • [ 4 ] [Song, Zhuoxi]College of Electronic Information and Control Engineering, Beijing University of Technology, 100124, Beijing, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

来源 :

年份: 2012

页码: 1924-1935

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 4

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:125/3604023
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司