基于命中的机场航班中转衔接性优化

为解决目前中国机场中转衔接效率不高的问题,通过分析影响机场航班中转衔接性的因素,基于航班波的理论定义命中的概念及其计算方法,构建了以枢纽一日中转衔接命中数最大化为目标,同时考虑时间约束、绕航约束和跑道容量约束的时刻调整模型。设计自适应模拟退火遗传算法对模型进行求解,在自适应遗传算法中引入模拟退火的思想提高算法的全局搜索能力和收敛速度,并与传统遗传算法和模拟退火算法进行对比。对首都机场一日起降航班数据进行实证分析,分别求解出3种时间窗调整时长下的最优命中数,并迭代出相应的航班时刻表。结果表明,改进算法能在更短时间内获得较高质量的近优解,优化后的航班时刻呈现出明显的波形结构,机场的中转衔接性能得到了有效提升。

运营区间双向中断下城市轨道交通列车运行调整

针对运营区间双向中断下的城市轨道交通列车运行调整问题,提出了在中断区间两侧利用渡线开行小交路的开行方案.考虑中断线路及与之衔接的其他线路,以减少乘客总等待时间为优化目标,构建涵盖中断阶段和恢复阶段的网络列车时刻表协同调整模型,并采用遗传算法进行求解.以国内某城市地铁局部线路的实际运营数据为例,对运营区间双向中断下城市轨道交通列车运行进行调整.结果表明:小交路调整策略能较好地保证城市轨道交通在运营中断下的服务水平,与单线列车时刻表调整相比,所提出的网络列车时刻表协同调整模型可使超出列车容量的乘客总人数减少15.0%,乘客总等待时间减少3.9%,能够更好地应对运营中断事件,提高运营效率.