列车运行图是铁路行车组织工作的基础,其编制问题属于大规模的多目标优化问题。作为铁路行车组织自动化的重要内容,应用计算机编制列车运行图的相关研究也取得了较大进展。高速铁路由于列车密度大、速度高,运输生产节奏快、整体性强,当出现各种随机干扰时,运行调整难度大。我国新建的高速线在很长一段时间内将采用“高中速共线”的运输组织模式,这一特殊模式给高速铁路行车组织工作带来了不少新问题,也使得高速铁路列车运行调整问题更复杂、更困难。根据我国高速铁路的特点,需要及时地研究高速铁路运行图的编制理论与方法来与之适应,进而指导实践工作。以京沪客运专线为实例,从系统角度研究与探讨了高中速共线条件下编制旅客列车运行图的计算机实现问题,主要进行的工作有:通过总结国内外有关既有线和新建高速线列车运输组织问题的研究成果与存在问题,结合国外高速铁路的运营经验,根据我国新建高速线上列车运行图的特点,将全图均衡性和列车到发时间带分布作为列车运行图的重要评价指标。建立了基于下列条件的列车运行图编制模型:高速列车运行图的结构弹性及应变能力、列车运行约束、高速线与既有线的衔接、到发线的优化使用和紧急状况下大面积运行调整等。改进了初始布点法和“窗口镜”法等算法。建立的高中速共线条件下高速铁路旅客列车运行图的全过程编制系统,具有友好的界面和较强的人机交互功能,为优化现有列车运行图和新编高速线列车运行图提供了一种实验工具。通过对复杂运营条件下高速铁路列车运输组织过程进行实例模拟,生成了满足各相关约束的列车运行图。