[发明专利]一种基于树状决策机制的高速铁路行车冲突全局疏解方法

摘要

本发明为一种基于树状决策机制的高速铁路行车冲突全局疏解方法。为保障在突发扰动下列车运行组织安全有序，本发明以冲突检测和疏解为核心构建了全局解析算法。首先结合各类区间和车站冲突的定义构建了判别式，围绕冲突优先级和主导性设计了动态检测算法；其次考虑了不同疏解策略对全局冲突和延误分布状态的影响，设计了树状冲突检测与疏解决策机制，具体包括适用策略分析与疏解、决策枝代价比选；最后基于数据存储与关联机制设计了考虑决策树剪枝的全局疏解路径生成算法。实证研究结果表明，本发明所形成的疏解算法能够充分考虑列车运行调整策略与冲突分布状态之间的动态交互作用，有利于生成全局最优冲突疏解路径和对应的列车时刻表调整方案。