本发明提供了一种动态列车追踪间隔计算方法，包括：根据列车基础静态数据和运输场景下的动态数据，对当前运输场景下的每个列车建立时空速度网络模型；根据锁闭时间理论，对所有列车的时空速度网络模型中各网络弧所占用的时空资源进行标记；根据列车发车顺序，在标记后的时空速度网络模型中，依次搜索每个列车的最短时空速度路径，当网络弧占用的时空资源为已使用资源，则在搜索最短时空速度路径时禁止选用；铺画所有列车后，根据搜索的时空速度路径结果得到列车间的最小追踪间隔以及对应的速度曲线。本方法实现了在任意运输场景下计算高速铁路列车间的最小追踪间隔，同时通过计算结果得到了最小追踪间隔可行性的推荐速度曲线。