基于航班综合影响因素的延误航班重排问题的整数规划模型.PDF

第3 卷第3 期 ｜Jun. 2017 TRANSPORTRESEARCH 交通运输研究 DOI：：10.16503/ki.2095-9931.2017.03.006 第3卷 第3期 |2017年6月 基于航班综合影响因素的延误航班 重排问题的整数规划模型 1 1 1 2 陆荣琴 ，赵小梅 ，毕 军 ，张 俊 （1.北京交通大学 交通运输学院，北京 100044；2.云南航信空港有限公司，云南 昆明 650051） 摘要：为解决延误航班的恢复问题，以最小化航空公司和乘客损失为目标，构建了延误航班的重 排模型。兼顾航空公司和乘客的利益，通过研究航班干线、VIP 乘客和大飞机等因素对航班重排 的影响，构建了目标函数，其中考虑了本场航班离港延误成本、外场航班离港延误成本以及外场 航班进港延误成本三个要素；同时，以机场实际运输能力、航班的进出港时间和重排时刻表的出 发时间等作为约束，建立了0- 1整数规划模型。采用昆明机场的实际数据对模型进行测试，运用 Lingo 软件对所建模型进行求解，得到了优化的机场航班重排时刻表，并将计算所得延误损失和 机场的实际延误进行了对比分析，结果表明所建模型不仅可以满足更多高优先级乘客的出行需 求，也能相应地减少航空公司的损失，从而验证了模型的合理性。 关键词：航空运输；航班重排；整数规划模型；乘客优先级；延误损失 中图分类号：V355.2 文献标识码：A 文章编号：2095-9931（2017）03-0036-07 An Integral Programming Model to Reschedule Delayed Flights Based on Comprehensive Factors LURong-qin,ZHAOXiao-mei,BIJun,ZHANGJun1 1 1 2 (1.SchoolofTrafficandTransportation,BeijingJiaotongUniversity,Beijing 100044,China; 2.YunnanAirportFlightInformationNetworkCo.,Ltd.,Kunming650051,China) Abstract: Inordertosolvethedelayedflightrecoveryproblem,aflightreschedulingmodelwaspro⁃ posedtominimizethelossesbothofairlinecompaniesandpassengers.Severalinfluencingfactorsof flightreschedulingwereintegratedintothemodel,includingthegroundline,VIPpassengersandlarge- capacityaircraft.Thecostofdeparturedelayofcurrentairport,departuredelayofexternalairportsand arrivaldelayofexternalairportswereconsideredintheobjectivefunction.Consideringtheactualairport capacity,flightdeparturetimeandtherescheduledtimetableasthemainconstraints,a0-1integerpro⁃ grammingmodelwasproposed.ThemodelwassolvedbyLingo,andarescheduledtimetableofthe flightwascalculated.Thedelaycos