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

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

The Earliest Conflict Optimal Method for Train Operation Adjustment on Single Track Railway

In allusion to the characteristics of train operation adjustment on single track railway, the mathematical model was established and the earliest conflict optimal method was presented. This method was to create a relaxation adjustment plan first and then choose the earliest conflict to be solved according to priority. Stage (operating) plan was obtained after all the conflicts in the relaxation adjustment plan being eliminated in sequence. The earliest conflict optimal method avoids the huge number of schemes produced by combination method to eliminate conflict. Thus, it possesses higher operation efficiency. The stage operating plan, which is originated from the earliest conflict optimal method, has been proven to be of high quality and rapid operation by an example. It can completely meet demands for real-time traffic control.