地铁线网末班列车时刻表协同编制优化

摘要

以地铁线网为对象,为实现各线路末班列车换乘衔接最优,编制时刻表的优化方案,考虑实际运行的限制因素和必要条件,采用规划建模方法处理列车时刻表编制问题的组合优化;针对问题的复杂性和计算效率需求,采用粒子群算法求解新建模型.数值试验结果表明:该方法流程运算效率较高,原始时刻表的衔接指标在优化过程中改善幅度达66.7％.所建优化模型符合实际工程条件,算法准确有效,可为地铁线路运营领域提供理论依据和工程实践参考.