摘  要： 地铁列车运行图是地铁运输中十分重要的组成部分，它是地铁行车组织的工作计划和工作基础。将列车运行图自动编制及优化系统分为数据库子系统和运行图调图子系统两部分，阐述了整个系统的框架结构及其优化算法，给出了开发结果。 　　关键词： 列车运行控制；运行图；运行优化 　　中国城市轨道交通正处于快速发展阶段，尤其在上海，轨道交通已成为公共交通的主要方式。大量轨道交通ATS（Automatic Train Supervision）系统的使用，有效地提高了地铁调度效率，增强了轨道交通的安全性和准确性。 　　而列车运行图是ATS系统的重要组成部分，一方面列车运行图是轨道交通运输部门实现列车安全