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

来源：交通运输系统工程与信息杂志2016年第5期北京时间：

作者：苏焕银，史峰，邓连波，单杏花

单位：1. 中南大学交通运输工程学院，长沙410075；2. 铁道科学研究院电子计算技术研究所，北京100081

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

关键词：铁路运输,高速铁路,列车开行方案,旅客时变需求,模拟退火算法