摘要：我国高速铁路网中多列车之间在多车站进行接续时的关系灵活且复杂,为有效提升旅客中转服务质量,先构建列车运行图接续方案优化的整数规划模型,调整既有运行图中列车的停站方案和运行时刻,优化列车接续的时间、频率和方式;再根据问题特点,在线性化模型的基础上设计遗传算法,将列车停站和运行时刻的循环迭代决策纳入遗传算法框架,提高模型求解效率;最后依托“二横二纵”主干路网构建大规模计算案例,验证方法的有效性。结果表明:与实际列车接续方案相比,优化后列车之间的接续时间平均缩短11 min,接续频率总计提高1109次,共53组列车接续由异站改善为同站,74.94%的客流OD中转服务质量得到不同程度提升;客流OD中的换乘需求越多,中转服务质量提升幅度越大,列车接续服务资源对不同OD间客流需求的匹配度更好。该方法能够在较小幅度调整既有运行图的前提下,获得列车接续方案较大幅度的质量提升。

摘要：中国高速铁路不同车站之间,旅客对乘车时间、频次、直达与中转等列车服务要求的异质特征明显.如何在一个周期内(如1 h或2 h)用有限的列车起讫点和停站方式组合,满足多样化客流需求是制定周期性列车开行方案所面临的问题.建立整数规划模型,确定一个周期内大站停、隔站停多个层级列车的起讫点、停站、开行频率和编组,保证站间直达率,满足旅客异质需求.模型从按特定规则生成的备选列车集合中优选列车,同时决策其开行频率,实现列车开行成本最低.针对问题特点设计交叉熵算法,与CPLEX软件的实例求解结果和计算效率进行对比.结果表明,所提算法能有效求解大规模实际问题,列车开行方案服务指标较优.