列车开行方案影响因素较多,直接求解和优化非常困难。列车开行方案备选集有助于高效地求解列车开行方案,给开行方案优化提供合理的求解空间。关于列车开行方案备选集,国外已取得了一定的研究成果,而国内这方面的研究还比较少见。因此,本文对高速铁路列车开行方案备选集进行了积极探索。本文对国内外有关于列车开行方案备选集的研究进行了分析和总结,对开行方案备选集的要素进行了界定,深入研究了备选集的生成方法及应用方法,构建了列车开行方案备选集评价指标,并且设计开发列车开行方案备选集计算机管理系统,应用系统进行案例分析。论文主要研究工作如下：1、对列车开行方案备选集进行定义,界定备选集包含列车起讫点、列车径路、列车速度等级、列车编组、列车频率、列车推荐级别、车流匹配效用这七个要素,并与开行方案进行比较,设计备选集的表现形式。2、采用“先要素生成,再整体生成”的研究思路研究备选集的生成。即先研究各要素的生成确定问题,后研究备选集的整体生成。对列车开行模式进行了初步的研究和总结。采用了基于节点重度和主成分分析法的方法研究了客运节点等级划分。借鉴网络工程学中路由器和子网的概念,提出了基于设置交叉节点和划分子网的铁路网络路径搜索方法。研究了列车起讫点和列车径路的生成,列车编组和速度等级的确定。给出应用双向递归算法的乘车方案搜索方法、车流匹配效用计算方法、列车频率计算方法和列车推荐级别确定方法。基于单要素的分析,研究备选集的生成目标和生成策略,最后提出备选集的整体生成方法。3、给出由备选集到初始列车开行方案的生成方法,其中以确定列车频率和停站方案为重点。构建了四项无量纲的列车开行方案备选集总体评价指标和五项单项评价指标。4、基于以上的研究,设计和开发了列车开行方案备选集计算机管理系统。系统采用Visual Studio2008为开发平台,C#为开发语言,结构层次清晰。最后以京沪高速铁路及与相关线路为案例背景,使用系统求解出了相应的列车开行方案备选集和初始开行方案,取得了较好的效果。