伴随着世界范围内城市化和轨道交通的快速发展,如何在现有基础设施条件下最大程度地提升运输能力是一个亟待解决的问题。通过优化运行图来优化运营组织过程是提升运输能力途径中最可行的一种。本文旨在通过建立地铁运行图优化的模型,探索无冲突运行图的自动化构建算法。受最优化理论中约束满足问题的启发,本文采用约束满足问题模型对将运行图优化问题建模,并分别从时刻表构建和进路分配方案构建两个角度完成问题的数学描述。运行图优化问题是一个NP-hard问题,采用传统的最优化理论很难在合理的时间内得到一个最优解,而随着问题规模的增加,问题将愈加严重。鉴于遗传算法在解决复杂最优化问题上的特点,本文根据具体问题在染色体表示和初始种群构建上对遗传算法进行改进,并在新个体生成时加入约束处理流程,保证了种群的有效性。闭塞时间模型已经广泛应用于运输能力的评价。在基于此模型建立起来的仿真系统基础上,通过建立合适的接口,建立起了运行图子系统和仿真系统的联系,系统对优化前后的两种运行图进行仿真,验证了优化模型以及改进遗传算法求解的有效性,并提出了需要进一步完善的工作和努力方向。