一种列车运行图与停站方案协同调整方法

本发明提供了一种列车运行图与停站方案协同调整方法，涉及列车运行方案调整技术领域，具体包括如下步骤：构建协同调度模型，并将协同调度模型输入拉格朗日松弛算法中；设置约束条件；初始化拉格朗日松弛算法的基本参数；将约束下的协同调度模型分解成上行子问题和下行子问题；使用求解器并行求解上下行子问题，结合上行和下行子问题结果，生成下界解；固定同向行驶列车之间的活动顺序，并利用求解器得到满足松弛耦合约束后的可行解，即生成上界解；使用次梯度下降法更新拉格朗日乘子，并更新迭代次数；直到输出调整后的列车运行图与停站方案。本发明的技术方案克服现有技术中客货共线铁路的干扰相应速度慢、调整能力弱的问题。