飞机起飞的最优次序.PDFVIP

飞机最优起飞次序 飞机起飞的最优次序 骆帅 2003010844 彭鹏 2003010860 1、问题与假设 （1）问题 机场通常都用“先来后到”的原则分配飞机跑道。即当飞机准备离开登机口时，驾驶员 电告地面控制中心，加入等候跑道的行列。 假设控制塔可以从快速反应数据库中得到每架飞机的如下信息： 1）预定离开登机口的时间； 2 ）实际离开登机口的时间； 3 ）机上乘客人数； 4 ）预定在下一站转机的人数和转机时间； 5 ）到达下一站的预定时间。 又设共有 7 种飞机，载客量从 100 人起以 50 人递增，最大的飞机载客量为 400 人。这 7 种飞机可能分属不同的航空公司。 试开发一种让乘客和航空公司双方都满意的数学模型，以安排飞机起飞的先后次序。 （2 ）假设 1）机场控制塔上有一个快速反应的数据库，该库中存贮着每一架飞机的正点起飞时间， 正点到达目的地的时间，乘客数量，飞行距离等信息，其他一些有用的参数，可以根据数据 库中已有数据估计出来。 2 ）所有飞机都在一个专用跑道上起飞，任何一种飞机在跑道上起飞所需的时间相同，这 样可以把时间划分成间隔为Δ的起飞时段。 3 ）标号为i 的飞机在第j 个时段起飞所需费用与先前起飞的飞机无关，仅与其安排的次 序有关。这一假设使我们可以把总费用作为飞机调度排序的线性函数。 4 ）所有飞机从登机口到跑道起点的时间相同。 5 ）记τ 为使飞机尚能正点到达目的地所推迟起飞的最长时间。同时假定，当飞机的误点 时间超过τ 时，飞机将以最大安全速度飞行。 6 ）如果飞机推迟起飞的时间超过τ ，则机上所有下站转机的乘客都将耽误转机。 （3 ）记号及其意义 Δ——飞机起飞的时间间隔； t0 ——最早起飞的飞机的离港时刻； td ——正点起飞的时刻； TA ——正点到达目的地的时刻； T ——转机乘客能够转机的最晚到达时刻； B t ——晚点时间； τ——最大允许的晚点起飞的时间； k ——各种类型的飞机因晚点起飞而引起耗油的费用常数； - 1 - 飞机最优起飞次序 V ——平均飞行速度； av V ——最大的安全飞行速度； max π——下站转机的乘客数； P——乘客总数； α——由于晚点起飞所引起的乘客不满意度的增长率； a——全体乘客由于飞机晚点起飞所引起的不满意度折合成的赔偿费； b——耽误转机的乘客不满意度折合成的赔偿费； 2、分析与建模 若有 n 架飞机都要求在t0 时刻正点起飞，并且认为所有飞机都有直通跑道的通道。以总 费用最小作为目标来安排飞机起飞的次序。 总费用由两部分构成，即航空公司的费用和乘客不满意度所折合的费用。 设cij 为标号 i 的飞机在第j 个起飞时段起飞时的费用，引入变量x ij ， 1，当标号为i j 的飞机第 个起飞时 ⎧ xij ⎨ ⎩0，其它 则总费用为