摘要

在列车开行方案现有研究成果基础上,考虑动车所选址对列车始发/终到站选择的影响,以列车运行成本、动车所建设成本、动车组出入动车所的空驶成本为优化目标,提出动车所选址与列车开行方案协同优化模型.根据模型特点,采用拉格朗日松弛技术对复杂约束进行松弛,将原问题分解为客流路径分配子问题和列车开行及动车所选址子问题,以珠三角城际网络为案例背景对模型和算法进行验证.计算结果表明:在不考虑动车所与其直接关联车站间空驶里程时,与初始方案相比,优化方案的动车组出入动车所产生的空驶里程降低了56 160列·km,减少了1组车底;与对比方案相比,动车组出入动车所产生的空驶里程降低了13 250列·km,增加了3组车底.通过分析不同服务水平下的列车开行方案与动车所选址方案的联动关系,验证了将两者协同优化的必要性.