CAJ | 학술논문

先进场面活动引导与控制系统(A-SMGCS)中的航空器滑行路由规划是一个典型NP难题.为解决航空器滑行路由规划的优化性和计算量之间的矛盾,提出一种基于空闲时间窗的路由规划方法,并利用多Agent系统(MAS)进行算法求解.首先,建立滑行资源图以对场面滑行区进行建模.其次,按照航班计划为航空器设置滑行优先级,并按优先级顺序依次规划路由,后规划的路由不破坏已有路由,即利用滑行路段的空闲时间窗进行规划.每次只需为一架航空器规划滑行路由,降低了问题的求解难度;通过搜索空闲时间窗获得路由使场面交通均衡分布,保证了路由规划的整体优化性.分析了空闲时间窗特性,指出空闲时间窗的可达性条件和避免同步资源交换冲突的条件.最后,设计MAS,把建立、维护和搜索空闲时间窗图的复杂集中式求解过程简化为通过路由管理Agent,航空器Agent和资源节点Agent相互协作实现对场面路由规划问题的分布式求解.仿真结果表明,设计的MAS能够快速找到空闲时间窗中的最优解;与固定预选滑行路径算法相比,航空器的平均滑行时间显著减少,最多可以节省19.6％的滑行时间.
선진장면활동인도여공제계통(A-SMGCS)중적항공기활행로유규화시일개전형NP난제.위해결항공기활행로유규화적우화성화계산량지간적모순,제출일충기우공한시간창적로유규화방법,병이용다Agent계통(MAS)진행산법구해.수선,건립활행자원도이대장면활행구진행건모.기차,안조항반계화위항공기설치활행우선급,병안우선급순서의차규화로유,후규화적로유불파배이유로유,즉이용활행로단적공한시간창진행규화.매차지수위일가항공기규화활행로유,강저료문제적구해난도;통과수색공한시간창획득로유사장면교통균형분포,보증료로유규화적정체우화성.분석료공한시간창특성,지출공한시간창적가체성조건화피면동보자원교환충돌적조건.최후,설계MAS,파건립、유호화수색공한시간창도적복잡집중식구해과정간화위통과로유관리Agent,항공기Agent화자원절점Agent상호협작실현대장면로유규화문제적분포식구해.방진결과표명,설계적MAS능구쾌속조도공한시간창중적최우해;여고정예선활행로경산법상비,항공기적평균활행시간현저감소,최다가이절성19.6％적활행시간.