课程设计讲义2011课件.ppt

指 导 教 师 吴薇薇 机型指派（Fleet Assignment） 市场计划（Market Plan） 确定市场范围，航线网络设计 航班计划 确定每个OD流的频率（需求） 确定航班时刻 确定机型指派 确定飞机路线 机组排班问题 构建航班环 运行控制 做飞行计划，签派，调度，不正常航班的恢复等问题 有关概念 轮档：飞机进入停机位，维修人员将轮档放在起落架下，不让飞机滑动。 上档 拆桥 拆档 轮档时间： 轮档距离：滑行距离+空中距离 座英里成本（Cost Available Seat Mile） 座英里收益（ Revenue Available Seat Mile ） 机型指派问题 是一种运筹学的多商品网络流问题 目标：总成本最小 目标值：运行成本和旅客溢出成本（Spill Cost）之和最小 运行成本=机对的CASM*轮档距离*飞机座位数 旅客溢出成本=期望旅客溢出数*RASM*轮档距离 实际旅客溢出成本=旅客溢出成本*再获得概率 机对资源 机型 B737-800 B757-200 座位数 162 200 架数 9 6 座英里成本(元) 0.34 0.36 座英里收益(元) 1.2 1.2 举例说明 航班122： 已知条件： 起飞机场 J；目标机场L 轮档距离：2475 miles 旅客需求：服从正态分布N(μ,б2)，其中 μ=150,б2=302=900 可选机型： B737-800，162座； B757-200，200座 航班122的成本计算： 1、运行成本： B737-800运营成本=0.34*2475*162=136323元 B757-200运营成本=0.36*2475*200=178200元 2、旅客溢出成本 B737-800期望旅客溢出数dd1 =б*@psl(z)=30* @psl(0.4) 其中z=(c-μ)/б，c表示飞机座位数 预计旅客溢出成本=dd1*1.2*2475 B757-200期望旅客溢出数dd2 =30* @psl(1.667) 预计旅客溢出成本=dd2*1.2*2475 时空网络方法 分析不同机场、不同时间机队分布情况 方法的具体应用 时空网络的节点（二维：时间和机场） 时空网络的边 时空网络时间参数的计算 时空网络建模 分配问题（指派问题，Assignment Problem） 问题：给n个人分配n项工作以获得某个最高总效果 已知条件：第i个人完成第j项工作需要平均时间cij 目标：要求给每个人分配一项工作，并要求分配完这些工作，以使完成全部任务的总时间为最小 问题分析 该问题是运输问题的特例。最优解是1或0。 分配问题可以作为线性规划问题来求解，尽管模型可能很大。例如，给100人分配100项工作将使所得的模型具有10000个变量。这时，如采用专门算法效果会更好。时间复杂度为O(n3)的匈牙利算法便是好选择，这是由Kuhu（1955）提出的。 最小费用运输问题 时空网络的边 航班边 表示一个航班，从一个机场时间线的节点指向另一个机场时间的节点 停场边 表示停留在某一机场一段时间 过夜边 表示某飞机在基地机场过夜，方向回溯向上 时空网络时间参数 航班轮档时间 轮档时间=该航班边的箭头节点的时间-箭尾节点的时间 飞机停场时间 停场时间=该停场边的箭头节点的时间-箭尾节点的时间 时空网络建模 节点飞机流平衡条件 飞机总数约束 机型指派 机型指派问题的已知条件： 航班安排 旅客需求 飞机（机型、架数） 运行成本