摘要
针对地铁线路双向运营中断时长不确定的情况,提出以到发时刻偏差、区间车次取消数和运行间隔均匀性为目标函数的列车运行调整和车底周转一体化模型;为求解这一混合整数非线性规划模型,在模型线性化的基础上,采用2阶段法和滚动时域优化算法,按乐观预测和悲观预测2种策略,实现列车运行计划的滚动优化调整和快速求解;为证明该模型及求解方法应对运营中断持续时长不确定的能力,基于北京地铁7号线某工作日下的实际运营数据构建算例进行验证。结果表明:模型及求解方法能够在中断时长不确定的情况下生成接近最优解的列车运行调整计划;提出的求解方法有效提高了计算效率,算例中断30 min悲观预测的求解时间为157 s,为直接求解法的15.39%;2种策略均在预测值与实际值更接近时,得到更接近最优解的运行调整结果;悲观预测策略更适用于双向中断时长不确定且可能有多个预测时长时,而乐观预测策略更适用于中断时长信息较为准确时。
-
单位交通运输学院; 北京交通大学