随着我国城市建设规模的不断扩大以及城市人口的快速增长,城市轨道交通的地位也变得愈发重要。在城市轨道交通客流运输过程中,存在许多不可测的外部因素。这些因素轻则导致列车延误,严重情况下甚至会产生连带反应从而使得整条线路的列车运行网瘫痪,给城市轨道交通的正常运转带来很大的阻碍。因此对延误列车进行运行调整具有相当重要的意义。城轨列车运行调整是一个复杂的组合优化问题,目前对于城轨列车运行调整的研究主要集中在单一交路运行调整方式。但是由于城市各地区规划建设不同以及居民分布的不均衡性,现有的城市轨道交通已经逐渐向大小交路形式的复杂交路发展,因此过去针对单一交路的方法难以直接应用于复杂交路问题中。此外,在实际应用场景中,城市轨道交通的客流量往往是随时间动态变化的,过去的研究并没有将这一因素考虑进去。鉴于研究现状存在的不足,本文在两个方向上对城轨列车运行调整作出了改进。一方面,本文先着眼于单一交路的优化问题,在传统的求解运行调整优化算法的基础上,通过结合遗传算法和模拟退火算法各自的优势,提出了混合遗传算法。实验结果表明本文提出的混合遗传算法在收敛速度和效果上都有显著的提升。另一方面,本文将单一交路的研究成果拓展到复杂交路中,并综合考虑了动态客流的对停站时间的影响,以此搭建一个基于动态客流的复杂交路优化模型,以符合实际应用的需求。最后,本文设计开发了城轨列车运行图自动编制与列车运行偏离实时计算调整仿真平台,实现了一键式计算和计算结果可视化。