单线铁路列车运行调整优化模型与算法研究

构造了单线区段列车运行调整混合０－１线性优化模型,该模型综合考虑了列车运行计划调整和车站到发线利用。鉴于列车运行计划调整为ＮＰＣ问题,结合问题的实际背景,提出了一种有效的大系统分解算法－动态区域局部优化算法。该算法通过构造列车状态空间树,应用分枝定界法实现局部问题的优化。对车站到发线利用提出了复杂性为Ｏ（ｎ）多项式算法。