城市交通拥挤问题突出表现在影响人们日常出行质量和延误刚性出行效率方面,同时它还会诱发交通安全和环境污染等社会问题。城市轨道交通以其大运量、快捷、安全、高效、节能和环保等优势,已成为缓解城市交通压力的主要途径,并一直发挥着城市交通的骨架作用。随着城市轨道交通网络化建设的不断发展,运营管理的策略、措施和方法也已从独立线路运营进入了网络化运营阶段,传统、单一的列车开行方案已越来越难以满足规模大、复杂性强的网络化客运需求。在当今城市轨道交通列车开行方案单一化和客流条件复杂化的趋势下,准确、高效和可量化评价的列车开行方案模型亟需建立。建模研究将有望成为运营管理部门预测、计划和编制列车开行方案的理论方法,为既有的列车运行图调整和优化提供技术指导和评价手段,以提高城市轨道交通的乘客服务水平,旨在实现城市交通和乘客出行的和谐发展。本论文基于城市轨道交通开行方案和列车运行图的编制原则、理论和方法,分析了"线网-列车-客流"的交互影响机理,研究了列车运行过程中的停站选择问题、到发接驳约束、冗余时间计划和安全追踪间隔等,总结了包括停站时间、换乘客流的走行行为和到达规律、冗余时间等关键指标在内的列车开行方案建模方法;从满足客流需求和保障运营效率的角度出发,构建了多场景的考虑乘客出行成本和企业运营成本的模型,为停站选择设计、无缝衔接的换乘和鲁棒性优化提供了量化评价指标和调整方法的支持。论文首先就运营管理阶段的开行方案、列车运行图和鲁棒性研究及应用评价进行了详细评述,分析了以列车发车频率、交路计划、停站方案、乘客满意度、等车时间、换乘效率和鲁棒性为目标的既有研究成果的建模思想和求解算法,较全面地总结了城市轨道交通列车开行方案研究的基本内容和方法论。本论文以跨站越行模式、换乘的同步协调问题和列车运行图鲁棒性为研究核心,据此提出构建列车开行方案模型的主要目标和研究方向,展开了较深入的分析。其次研究了独立线路条件下,跨站越行模式的城市轨道交通列车开行方案的优化问题,准确的计算了乘客的等车时间、在途时间、列车的周期运行时间等指标,以行车组织的到发约束条件为基础,将乘客出行成本和企业运营成本考虑到模型中,并以两者最小化为目标,提出了带有0/1决策变量的双目标非线性混合整数规划模型。采用理想点法,将双目标函数转化为约束条件不变的单目标函数,通过禁忌算法实现了大规模求解问题的计算。基于4种典型的客流分布场景验证了模型的可用性。对比分析了弹性跨站越行模式和固定跨站越行模式的列车开行方案运营效果。根据国外城市轨道交通某运营线的实际运营场景,选取了多种列车产品组合的开行方案,基于给定的客流需求,对比了站站停列车、快车和大站列车三种列车产品运营效益;比较了由上述三种列车产品组合的五种跨站方案方案的优劣;基于5种典型的客流分布的案例,分析了不同客流需求对方案的适用条件。提出了简明地通过确定首班列车出发时刻,以实现网络条件下列车同步协调成功次数最大化为目标的模型。并设计了该模型的遗传算法,通过优化前后的比较和基于CPLEX软件求解的对比分析,证明了改进的遗传算法具有较好的求解质量和较高的求解效率。再次提出了一种基于对换乘客流准确划分的城市轨道交通同步协调的优化模型,从客流需求角度以满足客流无缝换乘的目标。针对不同的换乘站,基于正态分布的换乘客流的到达规律,以总换乘等车时间最少为目标,将列车行车约束、客流划分和等车时间计算方法等作为主要输入条件,构建了带有0-1决策变量的非线性规划模型。运用改进的遗传算法与计算机模拟结合的方法有效解决了模型求解的问题。最后建立了一种考虑客流需求扰动的城市轨道交通列车运行图鲁棒性优化模型,基于等待乘客和列车的交互关系,计算列车的实际停站时间,通过对比计划停站时间,以判断列车是否晚点。若晚点,则通过所提优化模型调整列车在站间运行的缓冲时间,以实现提高列车运行图鲁棒性、同时避免额外增加运行图周期的目标。以城市轨道交通列车运行图扰动时间之和最小化为目标,构建了非线性混合整数规划模型,通过改进的遗传算法对问题进行求解。