面向时变需求的高速铁路列车开行方案优化方法

为了使高铁列车开行方案与旅客时变需求相吻合,引入列车运行方案图,使列车开行方案优化中既能利用列车运行的时间信息,又能避免结合列车运行图综合优化的大规模计算.借助于基于时刻表的高铁客流分配方法,在区间通过能力、车站始发能力、列车载客能力等多种约束下,以列车运行时间与旅客出行时间加权和为优化目标,构建了时变需求下高铁列车开行方案优化的Stackelberg博弈模型.利用降低编组、删除列车、添加列车、拼接列车、提高编组和调整列车始发时间等邻域搜索策略,设计了求解模型的模拟退火算法.最后,针对京沪高速铁路进行算例分析,优化产生的列车开行方案具有良好的评价指标,特别是旅客上车时间与计划出发时间的偏差较小,具有较高的运算效率和收敛性.