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

队伍编号MC2301052

题号（B）

城市轨道交通列车时刻表的优化

摘要

随着城市化进程的加快，轨道交通成为人们出行的重要一环。列车运营商在提高服

务水平的同时，为尽可能的降低列车的运营成本，则需要对列车的开行方案进行优化。

本文利用提供的数据，针对目前的问题，做出以下工作：

针对问题一：在满足客流需求的情况下，为达到企业运营成本最小和服务水平最高。

首先，对提供的数据进行处理，得到每个时段的客流量和列车基本参数。其次，以运营

成本和服务水平为优化目标，建立多元优化模型。其中运营成本和服务水平展开为：车

辆成本、车辆里程、运营成本和车辆运行时间、乘客等待时间、乘客出行成本、乘车舒

适度七个权重不同的相关因素。最后使用优化GA-SA(遗传模拟退火算法结合约束条-)

件，求解开行方案为：大交路(1-30车站)开行列数为9、小交路(5-14站)开行列数为4、

小交路(8-14站)开行列数为4、小交路(8-17站)开行列数为