太赫兹科学与电子信息学报
太赫玆科學與電子信息學報
태혁자과학여전자신식학보
Information and Electronic Engineering
2013年
2期
304-308
,共5页
冲突解脱%遗传算法%路径优化%混合整数规划模型
遲突解脫%遺傳算法%路徑優化%混閤整數規劃模型
충돌해탈%유전산법%로경우화%혼합정수규화모형
conflict resolution%genetic algorithm%path optimization%mixed integer programming model
为了解决机场场面运行研究中场面目标冲突解脱的问题,提出一种基于遗传算法的混合整数规划模型,详细研究了等待时间权重系数对冲突解脱的影响,对满足等待时间约束的情况,进行滑行时刻优化;不满足等待时间约束时,将典型冲突避免、滑行规则及安全间隔作为约束条件,建立场面滑行调度优化模型,基于遗传算法给出了飞机冲突路径的解脱优化算法.仿真结果表明这方法既可提高场面目标冲突解脱效率,又能得到滑行最优路径,验证了模型的可行性.
為瞭解決機場場麵運行研究中場麵目標遲突解脫的問題,提齣一種基于遺傳算法的混閤整數規劃模型,詳細研究瞭等待時間權重繫數對遲突解脫的影響,對滿足等待時間約束的情況,進行滑行時刻優化;不滿足等待時間約束時,將典型遲突避免、滑行規則及安全間隔作為約束條件,建立場麵滑行調度優化模型,基于遺傳算法給齣瞭飛機遲突路徑的解脫優化算法.倣真結果錶明這方法既可提高場麵目標遲突解脫效率,又能得到滑行最優路徑,驗證瞭模型的可行性.
위료해결궤장장면운행연구중장면목표충돌해탈적문제,제출일충기우유전산법적혼합정수규화모형,상세연구료등대시간권중계수대충돌해탈적영향,대만족등대시간약속적정황,진행활행시각우화;불만족등대시간약속시,장전형충돌피면、활행규칙급안전간격작위약속조건,건립장면활행조도우화모형,기우유전산법급출료비궤충돌로경적해탈우화산법.방진결과표명저방법기가제고장면목표충돌해탈효솔,우능득도활행최우로경,험증료모형적가행성.
Scene target conflicts uncouple problem is the difficult problem of airport surface operation. A mixed integer programming model is proposed based on genetic algorithm. The impact of waiting time weight coefficients on the conflict uncouple is studied. For the satisfied waiting time constraints,the sliding time will be optimized;otherwise,it will consider the typical conflict avoiding,the slide rules and safety intervals as the constraints. The scene sliding schedule optimization model is established,and the liberation optimization algorithm of the aircraft conflict path is proposed based on genetic algorithm. The experimental results reveal that the proposed method not only can improve the uncouple efficiency of scene target conflicts,but also can achieve the sliding optimal path,which has verified the feasibility of the model.