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

机场场面飞机滑行路径优化模型 ? 20?科技论坛 机场场面飞机滑行路径优化模型 李望,王春雷z (1,中国民航大学理学院,天津3003002,中国民航大学机场学院,天津300300) 摘要:研究了机场场面飞机滑行路径的优化模型,该模型采用遗传算法作为优化算法,并通过实例仿真进行了验证.遗传算法与最 短路径算法的对比结果表明,其避免了最短路径算法中存在的滑行路径冲突现象,可以保障机场的安全运行. 关键词:机场场面;路径优化;遗传算法;最短路算法 1概述 近年来,随着我国经济的飞速发展,民航运输业平均以每年近 15%的高速度发展,民航运输量急剧增加.由于当前航空运输需求 增长速度远远大于机场容量的增长,而且机场容量的增长十分困 难,投资巨大,因此高效的机场管理对于现有资源的有效利用变的 越来越重要.机场运营管理中制约空中交通流量的因素主要是跑 道,滑行道和停机位.国内外许多学者对跑道操作和停机位的分配 进行了很多相关研究,但是在这些研究过程中,滑行只是作为跑道 和停机位的一个中间过程而没有被详细考虑.本文建立了机场场面 飞机滑行路径优化模型,并通过实例仿真,用遗传算法求解得到最 优滑行路径. 2机场场面飞机滑行路径优化问题 2.1问题描述 机场场面飞机滑行调度是指:给定机场地面网络图后,在保证 每架飞机不会出现滑行冲突的前提下,求解每架飞机的最优滑行路 径以及在最优路径的每个节点的时间,使得总的滑行路程(也可为 时间)最小或者总体的经济损失最小. 飞机滑行调度分为离港航班的滑行调度和进港航班的滑行调 度.离港航班的滑行调度是指飞机从停机位进入滑行道,选择滑行 路径到达跑道口;离港航班的滑行时间是指飞机进入滑行道人口开 始滑行到飞机进入跑道入口之间的时间差.进港航班的滑行调度是 指飞机脱离跑道进入滑行道选择合适的滑行路径到达停机位;进港 航班的滑行时间是指飞机脱离跑道开始滑行到飞机到达停机位的 时间差. 滑行道冲突有三种类型(如图1所示):(1)交叉冲突:两架飞机 在交叉点相遇,它们同时使用同一滑行道交叉路口(2)追尾冲突:飞 机发生追尾,后面的飞机速度较快导致碰撞(3)相撞冲突:两架飞机 迎面相遇. 2.2建立模型 在这里我们可以用有向图G=(y,E)表示机场地面网络图,v 为所有节点的集合,E为各节点之间的有向边集合.机场地面网络 图的简单示意图如图2所示. 机场地面网络中的节点可分为3部分:跑道节点,滑行道节点 和停机位节点.每条有向边的权值由始末两点的距离表示.机场网 络图就是由这些节点和有向边组成,每个节点均可以看成是一个顶 点,它存在通向所有其他节点的路径. 定义如下变量:X激=l表示飞机K从节点f滑行到节点.,,否 则X:0;wtjk表示飞机K从节点滑行到节点. 7的距离;t,k为 飞机K滑行到节点.7的时刻,t为安全的滑行时间间隔;Yik=1表 示节点z在飞机K的滑行路径上,否则Yiku;t*yk为飞机K从 节点iN行到节点.,的时间;V是飞机的滑行速度;t.女为飞机K在 起始滑行点开始滑行的时刻,fek为飞机K到达终止滑行点的时刻. 目标函数:minZ=∑∑∑(1) 其约束条件为: n—tjkt 』.×tj l y×tj 2 1 ×tjk 1 x6k 2 ×f 2 (tika—xok×)(xuk,xtjk一)gt;0 (2) (3) (4) (5) 表1 进港飞机离港飞机 节点 1l l2 27 37 38 39 4o 41 42 58 59 8l 时间(s) O 表2 进港飞机A离港飞机 tk=wkk t=ETOAk t.ETO tlt;ETODk (6) (7) (8) (9) 式(1)表示所有飞机滑行的总距离最短;式(2)为安全滑行间隔 限制式;(3)为滑行道容量约束,表示在f段滑行区间只有一架飞机 滑行;式(4)为对头约束;式(5)为超越限制;式(6)为飞机在7段匀 速滑行的时间,式(7)为飞机k在预计到港时刻ETOA,到达滑行道后 立即脱离跑道;式(8)为飞机k在停机位开始滑行时刻不小于预计 推出时~gero;式(9)为飞机k在预计离港时刻ETOD之前必 须滑出停机位. S (O53165188015688 ● O23457026823457 l1ll11222233333 时 ¨309821O987665O%的¨们的明%0 81356 63O8318 789¨¨粥弘邪 科教文化?183? 职业教育中的网络教学的基本特占, 马书文, (辽宁建筑职业技术学院,辽宁辽阳111000) 摘要:随着信息化时代的到来,为了能够设计有效的网络课程,应了解网络教学环境的基本特点及在网络化课程资源开发过程中 的几点注意. 关键词:职业教育;网络教学;教学特点 当前,社会上正兴起一场信息化,网络化的潮流,随着计算机应 用的