客运专线列车运行图是客运专线的基本运营计划之一,详细规定了列车的种类、路径以及各次列车的始发、途中和终到各站的到达时刻与出发时刻等。客运专线运行图与动车组运用计划、车站到发线运用计划等构成了运输组织计划的主要内容,它们之间相互配合、相互协调共同完成客运专线列车运行组织任务。因此在运行图编制过程中应该考虑三者之间相互影响,更好地实现各项运输计划的协调,提高运输服务质量。列车运行图优化与车站到发线运用、动车周转方案是密不可分的,通过分析三者的相互关系,建立考虑到发线运用和动车周转的客运专线列车运行图综合优化模型。模型的求解算法在定序列车运行图优化方法的基础上,嵌入匈牙利算法求解以最小接续时间为目标的动车周转方案,通过交换列车到发顺序化解到发线冲突,利用保持到发线运用紧张时段周边的列车到发顺序防止新的冲突产生。算例分析表明,模型与算法能够有效结合车站到发线运用和动车周转来优化运行图,达到整体优化运行图的目的。