停机位分配设计.pptVIP

Page ? * 由NordriDesign?提供 一种基于网络流数学模型 的停机位再分配问题 摘要 停机位分配问题是多年来机场管理者需要解决的问题，分配要同时兼顾机场和乘客的利益，同时能提供突发事件的缓冲区。本文采用二值整数流网络模型，提出以减少燃油消耗和停机位服务费用与飞机延误情况下以及停机位指定分配的停机位再分配模型。实验结果表明，本模型可以应用到大规模问题的计算，同时可以进行单目标决策,也可以根据权重来协调停机位的分配。 序言 　　 停机位分配是指在考虑机型大小、停机位大小、航班时刻等因素的情况下，在一定时限范围内，由机场生产指挥中心为到港和离港航班指定适宜的登机口，保证航班正常不延误，为旅客上下航班提供登机口。停机位调度的主要目的是为航班找到最佳的停机位，来降低对到港或离港旅客造成的不便。许多研究人员都以最大限度地降低运营成本或航空公司业务收入最大化来优先考虑其模型。有效利用停机位来降低运营成本和提高乘客的满意度是非常重要的。因此，登机口的最佳调度分配策略主要围绕以下几个目标: 尽量减少到港或离港旅客总行走距离; 尽量减少转机旅客总行走距离; 最大限度地减少飞机停在远机位; 停机位利用率最大化; 最大限度地让某些飞机停在指定的停机位等。 序言 　　 曾有国内学者根据以减少飞机燃油消耗费和停机位服务费用来优化停机位分配问题，使得分配结果更佳，但却和国内外很多学者一样，只考虑了一两个方面，没有进一步对更多的问题进行研究，所以本文会在其研究基础上进行深一步研究，实现一种基于网络流数学模型的停机位的再分配，以进一步完善停机位分配模型。 此次将从两个方面对停机位的分配进行研究,一个是兼顾机场和乘客利益以优化燃油消耗成本和停机位费用为目标，另一个则是以为了提供突发事件的缓冲区而对停机位之间的空闲时间均匀化为优化目标。 机场停机位指派模型 1、条件假设 在模型建立之前，先提出下面两个假设条件: 　（1）容量满足假设: 在停机位分配优化前机场的航班量和时间分布保持在机场容量许可范围内，即在任何时刻，总可以为任一航班分配一个停机位，尽管不是最优但一定是可行的。 　（2）信息完备假设: 在某 一个工作日开始之前，制定决策 所必需的航班计划、机场资源等 信息是完备的和已知的。 机场停机位指派模型 2、网络流模型 图 1 登记口的分配问题的网络流模型 机场停机位指派模型 2、网络流模型 （1）节点 S为源节点; T为终节点; Y为过滤节点； Ai为航班到港时刻，对于节点i∈F; Di为航班离港时刻，对于节点i∈D。 （2）弧 流入弧 服务弧 流出弧 反馈弧 机场停机位指派模型 2、网络流模型 目标函数： minZ=α∑i∈F∑k∈K*[ck+fifc/fs(dk1+dk2)](Xksi +∑j∈DlnjiXkji) + βδ∑k*∑i {(Xksi+∑jlnjiXkji)Ti - ∑K*∑i[(Xksi+∑jlnjiXkji)Ti]/n}^(2/n) 目标函数中，公式的第一项表示燃料的燃烧成本和停机位服务费用； 公式的第二部分表示停机位之间空闲时间均匀规划的公式 δ表示数量级之间的转换，使公式前后具有相同数量级，消除绝对性偏向问题；（α，β）表示不同的权重值，α+β=1. 机场停机位指派模型 2、网络流模型 约束条件 机场停机位指派模型 第一个约束方程表示到达节点的流守恒。 第二个约束方程表示离开节点的流守恒。 第三个约束方程表示对于单位流服务弧的约束，只允许一个单位通过服务弧流向停机位k。 第四个约束方程是变量的二值约束条件。 第五个约束方程是对飞机的指定机位分配。 2、网络流模型 实例分析 以国内某枢纽机场的某一天具体航班时刻表为例，选择某个时间段在这个时间内空闲的5个停机位对20个即将到达的航班（表1）按照上述模型进行分配，通过编程进行求解。 并分别赋予（α，β）值为（0.5,0.5），且 赋予δ=100进行数量级差异消除。 　　 航班开始使用机位时刻Ai，结束时刻Di；模型中各参数见表2；飞机燃料燃烧情况见表3。 实例分析 表1 航班时刻表 航班号 到港时刻( Ai) 离港时刻( Di) 机型 1 6:30 8:30 B737 2 6:50 8:30 B739 3 9:45 10:45 B739 4 10:15 12:00 B738 5 11:45 12:45 A320 6 12:20 13:40 B738 7 12:30 13:20 B738 8 13:30 15:20