第十二届B题优秀论文-1.pdfVIP

队伍编号BMC2304494

题号B

基于NSGA-Ⅱ的列车时刻表优化

摘要

本文针对城市轨道交通列车时刻表优化问题，以企业运营成本最小化和服务水平最

大化为目的建立多目标规划模型，利用NSGA-Ⅱ算法对模型进行求解，给出最优的列

车开行方案，以此优化并制定列车时刻表，最后基于量化分析结果对铁路运营提出建议。

针对问题一，我们构建了以企业运营成本最小和服务水平最大为目标函数的多目标

规划模型。首先，将运行线路分为小交路区间和其他区间，对不同区间进行分类讨论，

得到两个区间的企业运营成本和服务水平函数，从而得到整个线路的目标函数。其次，

结合实际要求，从停站时间、追踪间隔、客流需求等多方面出发，得到模型的约束条件。

最后，利用NSGA-Ⅱ算法得到该模型的最优解集，再使用Topsis法从该解集中选出最

优解。得到最优的开行方案为：选取为小