单线列车运行调整的最早冲突优化方法

针对单线铁路列车运行调整问题的特点,建立单线列车运行调整的数学模型,提出最早冲突优化方法。该方法首先生成松弛运行调整计划,再对松弛计划中的冲突逐一选择最早冲突优先化解,松弛计划中的全部冲突得以序列化化解后获得阶段计划。最早冲突优化方法克服了组合化解冲突产生的巨大方案数,具有较高的运行效率。实例证明最早冲突优化方法生成的阶段计划质量高、运算快,完全能满足行车调度的实时性要求。