混合动态登机口与滑行道分配算法分析.docVIP

混合动态登机口与滑行道分配算法分析 　　摘 要：分析了一种基于知识工程的登机口和滑行道分配算法（HDGTA），通过对登机口管理和路线规划建模，使得该模型能分配给飞机最优的停机位和滑行道。在天津滨海国际机场的快速仿真模型中，对目前使用的集成方法、单独的登机口分配以及地面管理操作进行了分析和比较。混合动态分配算法有效的缩短了滑行时间、地面延误和改善了登机口利用率。 　　关键词：混合动态算法；地面路径规划；飞机登机口管理 　　中图分类号：V355 文献标志码：A 文章编号：2095-2945（2018）20-0050-03 　　Abstract： This paper analyzes an algorithm for allocation of gate and taxiway based on knowledge engineering. By modeling the gate management and route planning， the model can be allocated to the optimal parking stand and taxiway of aircraft. In the rapid simulation model of Tianjin Binhai International Airport， this paper analyzes and compares the current integration methods， separate gate allocation and ground management operations. The hybrid dynamic assignment model provided significant improvements in taxi times， ground delays and gate utilization. 　　Keywords： hybrid dynamic algorithm； ground path planning； aircraft gate management 　　引言 　　在过去四十年中，航空运输需求的迅速增长导致了严重的运输问题，这些问题造成了延误、拥堵、运营成本增加以及恶劣的环境影响等现象。对机场资源的有效管理是解决运输能力不足和交通流量问题的最实际的办法。其中关键点之一就是解决飞机停机位分配以及路径规划中的关联问题。 　　国内外学者进行了深入研究，如朱新平[1]基于petri网建模求解初始滑行路径，但该模型的优化目标较少。Kim等人[2]开发了可选登机口分配模型，该模型解释了飞机地面运动在有限范围内的影响；唐勇[3]提出一种基本空闲时间窗的路径规划方法，解决滑行路径优化性和计算量之间的矛盾；TRACC[4]和MoTa[5]的?筛鱿钅磕勘晔侵贫?决策支持系统，为空中交通管制员提供预计计划和预计无冲突的滑行路线建议。 　　本文验证了一种基于知识工程的混合动态算法，该算法实现了滑行路径和登机口分配，有效地模拟了飞机登机口管理和路径规划的现实运行特征。该模型通过合理的停机位分配，满足短期规划窗口内预定的决策标准，缩减滑行时间和滑行延误，实时监测地面运动，重新分配滑行路径和停机位。 　　1 混合动态登机口和滑行道分配 　　通用算法包括两个步骤：一个是停机位和滑行道路径分配子算法，一个是滑行道道路监控和重新分配子算法。每个子算法根据相关标准集定义一个决策树。 　　1.1 停机位和滑行路径分配 　　当子算法开始时，它将检测进场飞机的重量类别，以便在机场寻找合适的登机口。如果空的登机口可供中型或重型飞机停放，根据从停机位规划决策数据库获得的信息，该算法将为每一登机口定义一个优先级指数i（i=1，…，m）。该算法从最高优先级指数（i=1）到最低优先级指数（i=m）来运行其所有的查询。基于飞机停机位的优先权启用登机口分配程序。如果飞机有一个远机位优先级，则将跳过登机口分配步骤，并启动远机位分配算法。 　　1.2 滑行道路径监控和重新分配 　　这一程序的主要目的是确保所有飞机沿着指定的滑行路径行驶，在实时地面活动中将滑行时间和滑行延误降至最低。如图1所示。 　　2 混合动态登机口和滑行道算法案例分析 　　本研究将天津滨海国际机场（ZBTJ）选为样本机场，用以分析混合动态模拟算法对机场运动区域交通流的影响。通过快速仿真研究，比较了目前的地面控制程序，并提出了基于吞吐量、地面运行时间、延误和离场队列的混合动态算法模型。本研究使用SIMMOD.Pro，构建ZBTJ的仿真模型，运用其跑道系统、滑行道网络、重型登机口和远机位的节点链接定义，模拟了ZBTJ控制区域内的最终方法和初始爬升路径。