列车运行计划冲突判定与检测方法研究

冲突判定和检测是列车运行计划编制和调整过程中的重要环节,是列车安全、有序运行的重要保障。本文较为全面地刻画了各类列车间隔时间冲突,包括列车追踪间隔时间冲突和车站间隔时间冲突,并基于时空网络提出相应的冲突判定方法。同时,提出了到发线占用冲突判定方法,并基于车站“点-弧”拓扑结构构建以及道岔分组,考虑时空维度,提出了咽喉区进路冲突的判定方法。进一步,基于滚动时域和深度优先搜索方法,提出了列车运行计划冲突检测方法和具体的冲突检测步骤。最后,提出了列车运行计划冲突疏解原则和策略,具体包括调整列车到发时刻、调整列车到开顺序、变更列车服务和变更列车运行径路的疏解策略。基于京包客专线路图定列车日常开行、图外临时旅客列车加开的场景进行了实验,实验结果证明了间隔时间冲突与车站进路冲突检测方法的有效性,可以精准地检测出上述冲突,为计划编制人员提供了合理的冲突疏解建议,保证了列车运行计划的可执行性,可辅助调度员快速、高效进行运输组织决策。