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

为解决延误航班的恢复问题，以最小化航空公司和乘客损失为目标，构建了延误航班的重 排模型。兼顾航空公司和乘客的利益，通过研究航班干线、VIP 乘客和大飞机等因素对航班重排的影响，构建了目标函数，其中考虑了本场航班离港延误成本、外场航班离港延误成本以及外场 航班进港延误成本三个要素；同时，以机场实际运输能力、航班的进出港时间和重排时刻表的出发时间等作为约束，建立了0-1 整数规划模型。采用昆明机场的实际数据对模型进行测试，运用 Lingo 软件对所建模型进行求解，得到了优化的机场航班重排时刻表，并将计算所得延误损失和机场的实际延误进行了对比分析，结果表明所建模型不仅可以满足更多高优先级乘客的出行需求，也能相应地减少航空公司的损失，从而验证了模型的合理性。     

单向共享汽车系统的灵活还车策略

为解决单向共享汽车系统中用户无车位可还车的问题, 提出2种灵活还车策略, 分别是临时车位和空余车位还车策略。前者允许用户将车辆停放在还车站点处由企业租赁的临时车位处; 后者允许用户将车辆停放在与还车站点同区域其余站点的空余车位上。并以最大化企业利润为优化目标, 构建了混合整数非线性规划模型, 用大M法将非线性约束转为线性约束, 采用精确求解软件进行求解。结果表明: 用户还车到临时车位还车和空余车位均可为企业带来利润提升, 最高利润提升比例分别为25%和37%。当且仅当供小于需时, 空余车位还车策略的利润提升效果最佳; 而在同样的供需条件下, 企业租赁的临时车位越多, 临时车位还车策略带来的收益越大。