航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2015年
4期
13-17
,共5页
空域规划%扇区划分%计算几何%遗传算法
空域規劃%扇區劃分%計算幾何%遺傳算法
공역규화%선구화분%계산궤하%유전산법
airspace planning%airspace sectorization%computational geometry%genetic algorithm
空中交通管制扇区划分是应对终端区空域需求增长的重要手段。根据终端空域内交通流特征，提出终端区内扇功能性的概念。对基于计算几何和遗传算法的两阶段划分方法进行了研究，以终端区空域图模型为基础，利用改进的切轮法（Wheel-cut）得到内扇初始边界。综合考虑内外扇区管制员平均工作负荷均衡以及高峰小时交通流分配问题，利用遗传算法对内扇边界进行优化。通过大连终端区进行实例分析证明，方法能够得到理想的内外扇区划分结果，算法耗时6．5 s。
空中交通管製扇區劃分是應對終耑區空域需求增長的重要手段。根據終耑空域內交通流特徵，提齣終耑區內扇功能性的概唸。對基于計算幾何和遺傳算法的兩階段劃分方法進行瞭研究，以終耑區空域圖模型為基礎，利用改進的切輪法（Wheel-cut）得到內扇初始邊界。綜閤攷慮內外扇區管製員平均工作負荷均衡以及高峰小時交通流分配問題，利用遺傳算法對內扇邊界進行優化。通過大連終耑區進行實例分析證明，方法能夠得到理想的內外扇區劃分結果，算法耗時6．5 s。
공중교통관제선구화분시응대종단구공역수구증장적중요수단。근거종단공역내교통류특정，제출종단구내선공능성적개념。대기우계산궤하화유전산법적량계단화분방법진행료연구，이종단구공역도모형위기출，이용개진적절륜법（Wheel-cut）득도내선초시변계。종합고필내외선구관제원평균공작부하균형이급고봉소시교통류분배문제，이용유전산법대내선변계진행우화。통과대련종단구진행실례분석증명，방법능구득도이상적내외선구화분결과，산법모시6．5 s。
Airspace sector partition is proved to be a significant method to address gradually growing de-mand of airspace ,especially in terminal airspace .According to the characteristics of traffic flows in termi-nal airspace ,a concept of functionality of internal sector is proposed .A two-stage method which based on computational geometry and genetic algorithm ( GA) is investigated .Based on the terminal airspace graph model which built first ,an improved wheel-cut method is proposed for initial partition .Then,to balance controllers′average workload between internal and external sectors and to distribute traffic flows at traffic peak hours ,GA is used to optimize the initial boundary of internal sector .Dalian terminal airspace is pres-ented as an example ,and the experiment shows a promising partition result .Time cost of the optimization algorithm is 6.5 s.
