列车运行调整是指当在铁路线上运行的列车实际状态偏离列车运行计划图时,调度工作人员根据列车运行情况和约束编制3至4小时的列车运行调整计划,使晚点列车尽快恢复到“按图行车”的状态,以此来提高晚点列车正点率的过程。本文主要是研究考虑运到期限的既有复线铁路列车运行调整方法,分析既有复线铁路的基本特点,在既有线上,货物列车运到期限难以保证,货车与客车混跑,客车等级高于货车等级,由于货车作业的不确定因素较多,因此货车晚点的情况时有发生,需要通过合理的方法进行列车运行调整。本文主要从以下几个方面进行阐述：(1)分析研究目前国内外对于列车运行调整的优化方法和列车运到期限,总结国内外研究的基本思路：确定目标函数,考虑列车运行过程中的约束条件和列车运到期限,建立合理的数学模型,使用合适的算法进行模型求解,实例分析。说明列车运行调整的涵义、列车运行调整的原因、既有线列车运行调整的特点以及列车运行调整的原则与措施。(2)对列车运行调整模型进行研究,主要介绍列车运行图的基本概念,考虑运到期限的列车运行调整,确定调整的目标是列车超出运到期限时间最少与晚点列车数最少的综合满意度,约束条件包括列车运行时间间隔、车站时间间隔等,进行模型的假设和参数约定,综合以上内容,构建考虑运到期限的列车运行调整模型。(3)对考虑运到期限的列车运行调整模型进行求解,引入极大加代数的概念,越行矩阵的概念,分析不同列车晚点情况下的调整方法,将模型所用到的数据用矩阵形式表达出来,并给出模型的数学递推算法,同时,给出免疫遗传算法的求解流程。(4)选取达成双线东段遂宁至三汇镇上行段某日早8：00至12：00列车运行数据进行实例分析,用矩阵表示出实例已知数据,之后进行随机的列车晚点假设,使用递推算法,得出运行调整的结果,使用免疫遗传算法进行求解并将结果进行对比分析,以此来验证算法的适用性。