城市化进程的加快伴随着城市人口的大幅增加,导致公共交通需求量不断增大。城市轨道交通由于具有安全高效、便捷可靠、环保低碳等优点,已成为大城市居民主要的出行方式。所以对城市轨道交通运行图的各方面质量做出客观、合理的分析与评估很有必要。运行图评估需要考虑诸多因素,而鉴于城市轨道交通行车速度快、密度大的特点,列车若发生延迟,不但其在后续车站的准时性会受影响,甚至会导致整条线路大范围延迟,因此在进行运行图评估时运行图的延迟恢复能力是着重考虑的部分,这就需要对列车运行图延迟调整问题进行研究。基于此,本文主要对以下内容进行研究：首先,研究列车运行图延迟调整问题。在传统模型基础上,增加到发时间分布合理性作为调整目标,建立新的延迟调整模型。提出基于自适应交叉及变异概率的改进遗传算法对该延迟调整问题进行求解。仿真结果表明,调整后列车到发时间分布更合理,避免部分列车密集到站和发车,其他列车却相对分散的现象；而改进遗传算法在求解效率和避免过早收敛方面相对传统遗传算法都有一定提高。其次,研究运行图综合质量评估及优化方法。提出运行图各类评估指标的计算方法,其中基础运行指标和延迟调整指标通过统计延迟调整数据得到;而稳定性指标根据基于MAX-PLUS方法推导的恢复矩阵进行计算；节能指标则是根据区间运行时间最优分配方案确定,该方案通过择优分配原理计算得到。然后采用模糊层次分析法整合四类指标,对运行图质量进行综合评估,并根据评估结果优化运行图。通过仿真实验,验证该评估及优化方法的合理性和可行性。最后,根据列车运行图延迟调整及综合评估理论,基于.NET框架开发列车运行图调整与评估软件模块。该软件模块具有运行图绘制、延迟调整、综合评估和优化等功能。以某条实际线路为背景,基于该软件进行计算实验,通过分析实验结果,进一步验证本文提出的延迟调整及综合评估方法的可行性,为运行图延迟调整和改进提供有效数据和依据。