高速铁路是世界铁路的发展趋势,作为高速铁路运输组织工作的核心,列车运行图的铺画一直是国内外学者研究的重点课题。周期性列车运行图作为一种先进的运输组织模式,在国外已成功应用多年,而我国铁路运行图的铺画目前仍沿袭传统方法,对周期图的研究尚处于起步阶段。基于这一现状,本文深入研究了周期性列车运行图的计算机编制方法,对周期图在我国客运专线上的应用进行了积极地探索。本文全面分析了周期性列车运行图的特点,详细介绍了其在国外的应用情况,并结合我国国情,对周期图在我国客运专线上应用的必要性及可行性进行了分析;探讨了周期性列车运行图的编制特点及编制程序;借鉴国外描述周期运行图问题(CRTP)的模型,深入分析其基于周期事件规划问题(PESP)模型的求解算法,在此基础上,结合我国客运专线特点,提出了适合我国客运专线路情的基于定序的周期图编制模型,给出了求解方法,并以京沪高速铁路为背景开展案例研究,验证了模型的正确性和实用价值;利用VC++平台开发了周期性列车运行图计算机编制系统,通过读入模型求解结果,实现了高速铁路周期图的显示、查询、人机交互调整、统计分析等功能。