论文部分内容阅读
针对单线铁路列车运行调整问题的特点,建立单线列车运行调整的数学模型,提出最早冲突优化方法。该方法首先生成松弛运行调整计划,再对松弛计划中的冲突逐一选择最早冲突优先化解,松弛计划中的全部冲突得以序列化化解后获得阶段计划。最早冲突优化方法克服了组合化解冲突产生的巨大方案数,具有较高的运行效率。实例证明最早冲突优化方法生成的阶段计划质量高、运算快,完全能满足行车调度的实时性要求。
According to the characteristics of train operation adjustment of single-track railway, a mathematical model of single train operation adjustment is established and the earliest conflict optimization method is proposed. The method first generates a slack operation adjustment plan, and then selects the earliest conflict prior solution to the slack in the slack scheme one by one. All the conflicts in the slack program are serialized to obtain the phase plan. The earliest conflict optimization method overcomes the huge number of solutions resulting from the combination of conflict resolution and has high operational efficiency. The example proves that the stage plan generated by the earliest conflict optimization method has high quality and fast calculation, which can fully meet the real-time requirements of traffic dispatch.