通过长期的铁路建设和发展,我国铁路基础设施已经赶上甚至超过一些发达国家,铁路运输能力紧张得到了极大的缓解,已经能较好地满足旅客的铁路出行需求。截至2015年底我国高速铁路的营业里程已经达到1.9万公里,根据国务院于2016年修编的《中长期铁路网规划》,到2020年,我国铁路网规模将达到15万公里,其中高速铁路3万公里。到2025年,铁路网规模将达到17.5万公里左右,其中高速铁路3.8万公里左右,保障如此大规模的高速铁路有条不紊地高质量运行将面临前所未有的挑战。高速铁路运输组织的理论和方法是高速铁路安全平稳运行、满足旅客需求、确保铁路经济和社会效益的重要保障,而高速铁路停站方案和列车运行图正是高速铁路运输组织的重要内容。停站方案的设置在很大程度上反映旅客服务水平和铁路资源的配置,而且影响列车运行图结构的设计,从而影响运行图的通过能力。因此,研究高速铁路列车停站方案和列车运行图协同优化问题,具有重要的理论价值和现实意义,期望为高速铁路运输组织理论和方法提供新的内容和视角。本文以高速铁路列车停站方案和运行图为研究对象,试图建立停站方案和运行图协同优化理论。一方面,从停站方案的均衡性和可达性着手,旨在提高铁路运输的服务水平,期望制定科学合理、方便旅客的停站方案;另一方面,以列车停站方案为基础,优化列车运行图的结构,期望编制出高质量的列车运行图,提高铁路通过能力的利用。在参考国内外专家学者研究成果的基础上,建立了相关问题的优化数学模型,设计了模型的有效求解算法,并用2015年京沪高速铁路数据进行了验证。论文的主要研究工作如下:(1)从理论研究和客观现实两个方面分析了选题背景,阐述了高速铁路列车停站方案和列车运行图协同优化的必要性及进行深入研究的意义。对高速铁路列车停站方案和列车运行图编制的研究成果进行了综述,从而把握了高速铁路列车停站方案和列车运行图编制的研究现状和前沿动态,了解了研究对象的发展历程、研究视角、所建模型和求解算法,为本文的研究内容的展开奠定了一定的基础。(2)研究基于均衡性和可达性的高速铁路列车停站方案的优化模型及算法。通过对高速铁路停站方案的概述,主要介绍停站方案与开行方案的关系,分析了停站方案的种类和主要影响因素。建立了基于均衡性和可达性的高速铁路列车停站方案的优化数学模型,并采用了遗传模拟退火算法对其进行求解,最后用京沪高速铁路进行了实例测算。将原方案与优化方案进行对比,由遗传退火算法求解得到的优化停站方案的均衡性有显著提高,可达性指数提高约2.32%,总体效果良好。(3)研究基于停站方案的高速铁路列车运行图结构的优化模型及算法。在分析列车停站方案对运行图通过能力影响的基础上,对列车运行图结构优化问题进行了分析并将其转化为TSP问题。构造了与问题相适应的遗传算法,用2015年京沪高速铁路数据进行了实例验证,并对比分析了原方案和优化方案,优化方案的总用时比现行方案减少133min,约21.2%。