基于时间富余度控制的滑行道调度优化模型

针对机场场面运行中部分航空器剩余滑行时间较短、准时性低的现状,研究滑行道调度优化问题。在构建基于时间富余度控制的滑行道调度优化模型中,优先考虑以剩余滑行时间为主的航空器动态优先级;以我国某大型机场的场面运行数据为基础,采用生物地理学算法进行仿真验证。结果显示：与经典的先到先服务策略相比,航空器到达滑行终点的误差由1499 s降至553 s,降低了63.1%,冲突航空器到达误差从371 s降至147 s,降低了60.3%;在冲突解脱方面,由剩余滑行时间较多的航空器承担更多的冲突等待,有效减少航空器滑行冲突次数,保障后续停机位指派与跑道调度的有效性,大大提高了滑行道的滑行效率。     

A-SMGCS航空器动态最优滑行路径规划研究

机场场面航空器的动态最优滑行路径研究是A-SMGCS的前提和关键,包括动态路径规划和滑行时间调度两方面.针对A-SMGCS中动态路径规划的复杂性和实时性,依据跑道、滑行道和停机坪的拓扑结构及管制规定建立了基于Petri网的场面活动模型及相关约束规范.根据该模型及约束规范,并将静态预选路径作为可行解集,推导出场面各个时刻的机场状态,并从中选取最优路径.仿真实例表明动态路径规划可以最大限度避免滑行冲突,减少航空器的等待时间,显著提高场面运行效率.     

基于DES监控理论的滑行道对头冲突控制策略

为克服场面开环控制模式难以应对随机事件的缺陷,提出场面运行闭环控制框架.基于DES(离散事件系统)监控理论,研究A-SMGCS(先进机场场面引导与控制系统)滑行道对头冲突控制,建立了面向滑行道物理布局的扩展受控Petri网模型.利用航空器滑行路径序列得到精简滑行模型,并考虑环路和环路链,给出无对头冲突的充分必要条件,提出了滑行道对头冲突避免控制策略以及相应的控制律决策算法.算例仿真试验表明,本文提出的策略能根据场面状态实时识别对头冲突并实现冲突避免.     

面向冲突避免的航空器场面滑行引导方法

为避免大型高密度机场航空器之间可能发生的冲突,提出了一种基于混杂系统结构的滑行引导方案.建立了航空器滑行连续动力学模型和航空器在滑行道直线段、交叉口运行的离散事件动态系统模型,通过场面运行观测器建立了连续状态到离散状态的映射.采用禁止状态线性不等式约束和禁止状态逻辑互斥约束,描述场面运行模型应遵循的控制规范,并给出满足控制规范的离散控制器设计方法.最后建立了运行模型中可控变迁的使能状态到场面冲突控制策略的映射.通过助航灯光沙盘控制系统的验证表明,该滑行引导方法能及时对可能冲突的航空器采取恰当的控制策略,并实时生成航空器滑行操纵指令,能有效避免航空器滑行冲突.     

基于冲突回避的动态滑行路径算法

为解决机场场面航空器滑行路径分配问题,在时间依赖最短路径算法的基础上,提出了基于冲突回避的动态滑行路径分配算法.根据机场场面交通的实际情况,定义了3种不同类型的滑行冲突以及航空器的滑行优先级.给出了在不同类型冲突和不同滑行优先级情况下的滑行道时间延误函数.仿真实验表明,当跑道运行飞机达到32架次/h时,与固定路径相比,动态路径运行的航空器平均滑行时间减少了3 min/架次,航班延误减少了3.5 min/架次.     

基于多Agent的机场场面最优滑行路径算法

为了保障机场安全,提高机场运行效率,建立了依据进出港航班滑行时间最短为决策的多Agent模型,模型以多Agent技术为基础,融合了Dijkstra算法的最优路径选择和合同网协议的思想,形成了基于多Agent的滑行路径优化算法,并依据该算法进行了仿真分析.仿真结果表明:与指定航班优先级相比,使用基于多Agent的优化算法处理同优先级航班,总运行时间可减少15 s;基于多Agent的场面运行调整算法可以有效地把航班和机场上分布的滑行道、跑道、停机位等资源组织起来,智能地发现冲突、躲避冲突,达到全局滑行时间最短,因此,该算法可行.     

基于Petri网与遗传算法的航空器滑行初始路径规划

为支持先进机场场面活动引导与控制系统(A-SMGCS,advanced surface movement guidance and control system)实施航空器滑行的精确引导,将场面分为滑行道交叉口和直线段等典型运行单元,利用改进的扩展赋时库所Petri网,建立了场面运行模块化模型;采用该模型进行染色体编码,并考虑场面运行管制规则,提出了染色体合法性检测与修复算法,以及染色体交叉和变异算法.基于首都国际机场01号跑道实际运行数据,用本文模型和算法进行了多个航班滑行初始路径规划,研究结果表明:与节点-路段类模型相比,本文模型能更充分地描述场面管制规则约束,可避免生成违反管制规则的路径;本文算法的每个航班初始路径规划耗时小于10 s,符合A-SMGCS的要求;由于考虑了航空器滑行速度调整特征,更符合场面运行的实际情况.      

大型机场进场航空器联合调度模型

为减少进场航空器总延误与总滑行时间,研究了大型机场进场航空器联合调度问题;分别以跑道排序时间跨度和总延误加权和最小、被分配至远机位航班数量最少、进场航空器总滑行时间最短为目标函数,构建了跑道、停机位、滑行道三大系统的正向联合调度模型;在此基础上引入停机位再调整模型,通过调整额外滑行时间较大的航空器的停机位指派方案对滑行...     

航空器推出决策的优化研究

航空器推出决策一直是机场场面管理的重要研究方向和研究难点．目前,航空器推出决策一般是基于航班飞行计划和地面管制员而给出的,基于航班飞行计划是一种被动型不灵活的手段,地面管制员是根据人工估计滑行道的航空器架次和起飞跑道容量,从而发出推出许可指令,这种做法造成了跑道和滑行道利用率的降低．文中提出一种基于场面监视系统的航空器推出决策优化方法;然后建立了航空器推出决策优化模型,并使用最有可能状态（MLS）启发式算法进行求解;最后对武汉天河国际机场的航空器推出决策优化进行仿真验证,结果表明,优化的航空器推出决策与传统方法相比跑道利用率最大可提高4．8％．     

A-SMGCS航空器场面滑行路由实时调整策略

为解决运行阶段场面滑行路由调整计算量大,难以满足A-SMGCS系统实时性需求的问题,建立了面向机场滑行资源的着色Petri网模型,提出把路由抽象成航空器对路段的访问优先级,通过降低优先级对延迟航空器进行惩罚实现路由调整.对调整优先级后可能导致的两类场面滑行冲突:对头冲突和循环等待冲突,通过分析模型中链路和回路等特殊结构特性,给出无冲突滑行充分条件及优先级调整策略.算例研究表明:本文方法能有效实现滑行路由无冲突调整,算法耗时小于10 s,满足A-SMGCS系统对路由规划时间的要求,控制规则简单,适用于实时控制.      

һ���µ�ͣ��λ�����Ż�ģ��

针对国内机场目前基本依据经验分配停机位的情况,基于传统滑行路径的理念,建立了降低旅客进出机场飞行区时间的停机位分配模型.在满足场面运行安全约束及可接受延误水平下,寻求时间最小的分配方案.通过机场的地面网络数据、运行模式以及航班计划等信息,利用计算机仿真对模型进行了算法设计,并利用MATLAB编程进行了计算,与机场地面容量评估系统（ACES）中的停机位随机分配模型进行了对比.结果显示：与随机分配模型相比,旅客飞行区平均停留时间减少9.7%,机场地面容量提高5.7%,冲突次数和延误时间分别降低9.4%、6.4%.因此,机场运行效率与资源配置情况得到改善,所提模型与算法有效.     

一种新的机场地面容量评估模型

空中交通流量剧增，机场容量与空中交通需求的矛盾日益凸出，针对机场地面滑行网络，提出滑行飞机流优化算法，确定飞机经过指定滑行路径上各点的最优时间，避免航班冲突，减少航班延误，将该算法用于机场地面容量评估模型中的飞机流产生模块，结合计算机图形仿真技术开发了机场地面容量评估系统，利用成都双流国际机场的实际航班数据进行仿真计算，得到的容量评估结果验证了该评估模型的可行性和优越性。     

基于飞机滑行油耗的枢纽机场机位分配研究

机位的高效、合理安排是机场地面作业中的一项重要任务,也是机场运行组织的重要组成部分. 本文在考虑跑道使用方向的基础上,研究如何利用优化机位分配来减少飞机滑行距离,从而达到降低滑行油耗的目的. 通过对首都国际机场滑行油耗分析,本文建立了机位分配混合整数规划模型,利用现代优化算法--禁忌搜索算法对该问题进行求解, 并用实例验证了模型和算法的有效性. 实证分析结果具有一定的理论价值和实际意义.     

���ڷɻ������ͺĵ���Ŧ������λ�����о�

机位的高效、合理安排是机场地面作业中的一项重要任务,也是机场运行组织的重要组成部分. 本文在考虑跑道使用方向的基础上,研究如何利用优化机位分配来减少飞机滑行距离,从而达到降低滑行油耗的目的. 通过对首都国际机场滑行油耗分析,本文建立了机位分配混合整数规划模型,利用现代优化算法——禁忌搜索算法对该问题进行求解, 并用实例验证了模型和算法的有效性. 实证分析结果具有一定的理论价值和实际意义.     

机场航空器地面滑行时间优化研究

提出航空器地面滑行优化研究,目的是在保证地面飞行安全的前提下,通过生产资源的合理调度和优化配置,提高设施资源的利用率,从而提高经济效益.本文简单地阐述了机场系统功能区的组成,提出了将机场地面系统视为带节点和弧的机场网络图结构,并简要介绍了飞机滑行的基本规则和在这一过程中可能出现的三种滑行冲突.核心内容是建立了系统的飞机滑行路径优化模型.将飞机的安全间隔、滑行规则和这三类冲突避免作为约束条件,研究进、出港航班滑行路径的优化问题.并以天津滨海国际机场为例,利用实际航班时刻数据进行算例分析,把优化结果与实际滑行时间进行对比,验证了该模型的可行性和优越性.     

基于改进离散差分算法的航班延迟推出策略分析

针对大型枢纽机场日益严重的场面拥堵及由此导致航空公司延误成本增加和乘客等待时间增长等问题,基于ACDM的基本思想,在给定推出率下诠释了虚拟队列理论,设计了航班推出决策的协调流程,实现利用机位等待代替跑道起飞排队等待,不仅可以减少场面拥堵和航班延误,对提高航空公司经济效益也有重要意义.提出了乘客等待时间最短和推出等待成本最小2 种策略和航班延误成本的计算方法及相关约束指标.分别针对小、中、大不同规模航班量的5 组实际运行数据,采用基于指针运算机制的离散差分算法求解优化推出策略,并对该算法进行改进.实例表明,通过对虚拟队列航班次序的调整,乘客的平均延误时间缩短5.15%~12.66%,航空公司延误成本减少19.16%~26.0%.