机场场面飞机滑行路径优化模型.docVIP

机场场面飞机滑行路径优化模型 ? 20?科技论坛 机场场面飞机滑行路径优化模型 李望,王春雷z (1,中国民航大学理学院,天津3003002,中国民航大学机场学院,天津300300) 摘要:研究了机场场面飞机滑行路径的优化模型,该模型采用遗传算法作为优化算法,并通过实例仿真进行了验证.遗传算法与最 短路径算法的对比结果表明,其避免了最短路径算法中存在的滑行路径冲突现象,可以保障机场的安全运行. 关键词:机场场面;路径优化;遗传算法;最短路算法 1概述 近年来,随着我国经济的飞速发展,民航运输业平均以每年近 15%的高速度发展,民航运输量急剧增加.由于当前航空运输需求 增长速度远远大于机场容量的增长,而且机场容量的增长十分困 难,投资巨大,因此高效的机场管理对于现有资源的有效利用变的 越来越重要.机场运营管理中制约空中交通流量的因素主要是跑 道,滑行道和停机位.国内外许多学者对跑道操作和停机位的分配 进行了很多相关研究,但是在这些研究过程中,滑行只是作为跑道 和停机位的一个中间过程而没有被详细考虑.本文建立了机场场面 飞机滑行路径优化模型,并通过实例仿真,用遗传算法求解得到最 优滑行路径. 2机场场面飞机滑行路径优化问题 2.1问题描述 机场场面飞机滑行调度是指:给定机场地面网络图后,在保证 每架飞机不会出现滑行冲突的前提下,求解每架飞机的最优滑行路 径以及在最优路径的每个节点的时