近些年我国高铁路网规模逐步扩大、客流量逐年增长,庞大的运输资源和超强的运输需求给高铁运营提出了新要求。周期图具有规律高、换乘便捷、服务水平高的特点,被欧洲及日本广泛采用,也引起了我国铁路运营部门的关注。但完全周期化列车并不适合我国路网情况,因此,本文结合我国高速铁路线路及运营情况,研究了高速铁路周期与非周期结合列车运行图的编制模型与算法,旨在提出一种适合我国高速铁路特点的周期与非周期结合的运行图的优化方法。论文首先针对周期与非周期结合列车运行图的相关概念及特点进行了分析,进而分析了周期与非周期结合运行图对于我国高铁的适应性,并对编制原则进行分析,在借鉴周期图、非周期图编制的基础上,设计了周期与非周期结合的编制流程。参考既有相关模型,论文以旅行时间最小为目标,考虑运行图的运行时间、停站时间、越行次数、安全间隔、时间域等基本约束的同时,结合周期化概念加入了周期性约束,构建了停站固定下的周期与非周期结合运行图模型(M1),既可以解决单周期问题,也可以求解混合周期问题。在该模型的基础上,进一步考虑能力瓶颈下的模型优化,综合考虑到对图结构及旅客服务水平的影响,建立了可调整停站的周期与非周期结合运行图模型(M2)。考虑到周期列车的特殊性及问题规模,论文采用“双时段求解,单时段滚动”的基于贪婪策略的滚动方法,来缩小求解规模,并在求解时段内采用启发式的迭代策略,对模型(M1)及模型(M2)迭代求解,来提高求解精度和可行性。以沪宁城际为案例,通过Cplex和C#来求解上述问题,根据给定开行方案生成了全天的“周期+非周期”运行图,并进行相关分析,验证了模型的可行性及算法的有效性。图48副,表15个,参考文献67篇。