高峰时段郊区线考虑列车容量约束的停站方案优化方法研究

作者：张惠茹; 豆飞^*; 魏运; 刘洁; 宁尧

来源：交通运输系统工程与信息, 2023, 23(05): 247-257.

DOI：10.16097/j.cnki.1009-6744.2023.05.026

• 城市交通
• 列车停站方案
• 改进遗传算法
• 列车运行图
• 灾变思想

大城市郊区线路的客流往往具有明显的长距离出行和时空分布不均衡特征，尤其在高峰时段存在因列车容量约束导致乘客滞留站台的现象，而开行不同站停方式的列车是解决上述问题的有效手段。在计算上下车、进站/换乘及留乘等客流数量基础上，本文建立以包括候车时间和旅行时间在内的乘客总出行成本最小为目标的优化模型；以是否停站的0-1变量对所有列车进行统一编码，通过设置最大触发灾变次数，设计基于灾变思想的改进遗传算法；定义研究时段相邻列车在各车站发车间隔的偏差均值和偏差离差为评价运行图发车间隔均衡性的指标，实现考虑列车容量约束的停站方案优化。以北京地铁15号线为案例，结果表明：改进遗传算法通过灾变操作可有效跳出局部最优；算法可得到设计的3种场景条件下的最优停站方案，相较于场景1，场景2和场景3目标值分别提升12.20%和4.28%；采用跳停策略，可以有效减少列车运行时间，相较于场景1，场景2和场景3的下行方向在到达终点站时分别节省17.49 s和17.97 s。

• 单位
  北京市地铁运营有限公司