基于空闲时间窗和多Agent的A-SMGCS航空器滑行路由规划

来源 :航空学报 | 被引量 : 0次 | 上传用户:ylm1982123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
先进场面活动引导与控制系统(A-SMGCS)中的航空器滑行路由规划是一个典型NP难题。为解决航空器滑行路由规划的优化性和计算量之间的矛盾,提出一种基于空闲时间窗的路由规划方法,并利用多Agent系统(MAS)进行算法求解。首先,建立滑行资源图以对场面滑行区进行建模。其次,按照航班计划为航空器设置滑行优先级,并按优先级顺序依次规划路由,后规划的路由不破坏已有路由,即利用滑行路段的空闲时间窗进行规划。每次只需为一架航空器规划滑行路由,降低了问题的求解难度;通过搜索空闲时间窗获得路由使场面交通均衡分布,保证了路由规划的整体优化性。分析了空闲时间窗特性,指出空闲时间窗的可达性条件和避免同步资源交换冲突的条件。最后,设计MAS,把建立、维护和搜索空闲时间窗图的复杂集中式求解过程简化为通过路由管理Agent,航空器Agent和资源节点Agent相互协作实现对场面路由规划问题的分布式求解。仿真结果表明,设计的MAS能够快速找到空闲时间窗中的最优解;与固定预选滑行路径算法相比,航空器的平均滑行时间显著减少,最多可以节省19.6%的滑行时间。
其他文献
道路桥梁工程的建设是关系到国计民生的重要工程,在施工管理过程中是项重要的课题,因此必须引起重视.桥梁工程项目管理,需要在项目工程管理理论的指导下,根据具体的道路桥梁
本文分析高职高专大学英语听力教学现状以及薄弱环节,指出高职高专听力教学应该以学生为主体,坚持培养学生的听力习惯以及传授相关听力技巧,并且根据实际情况做出一些听力教学方
1科学安装应用程序,很多应用程序都带有插件或捆绑其它软件,再安装的时候,留心观察并勾掉捆绑软件。
广西成人高校的人才培养与课程改革工作应该根据北部湾经济区的发展做出相应的调整。对于工商管理成人本科专业而言,应该改进、优化相关的课程。《区域经济学》是工商管理等
蜀河水电站水库移民工作从实物指标调查、移民安置规划、搬迁安置实施到验收蓄水,历时2a,提前完成了首台机组发电目标。通过新、老水库移民安置条例比较,分析蜀河水电站水库移民
随着改革开放的进一步深入,出租汽车行业的迅猛发展,为广大人民群众带来诸多便利,同时也为行业管理带来一定的难度,特别是费税改革后,不再对出租车收费,作为出租车行业的管理