面向随机动态客流和节能运行的列车时刻表鲁棒优化方法

摘要

本发明涉及一种面向随机动态客流和节能运行的列车时刻表鲁棒优化方法：S1、在列车时刻表鲁棒优化模型中引入有效服务决策变量、列车在首站的发车时间决策变量以及各站间运行曲线选择决策变量；S2、构建列车时刻表与列车的发车时间决策变量和各站间运行曲线选择决策变量之间的线性关联约束；S3、构建列车时刻表与有效服务决策变量之间的非线性关联约束；构建列车运行安全时间间隔约束和列车承载能力约束；S4、结合步骤S1‑S3，构建面向随机动态客流和节能运行的列车时刻表鲁棒优化模型；S5、对鲁棒优化模型进行求解，得到最优列车时刻表。本发明可以高效求解不确定客流条件下的地铁列车时刻表优化问题，提高了解的鲁棒性。