基于动态规划的铁路线路纵断面化简算法

针对线路纵断面化简计算结果合理性有待验证的问题,提出基于动态规划(dynamic programming,DP)的铁路线路纵断面化简算法。该算法以优化列车区间追踪间隔为目标,考虑线路纵断面的化简的要求,结合列车区间追踪运行模型模拟列车运行情况,采用多阶段最优决策来求解线路纵断面化简问题。仿真结果表明,该算法能够很好地实现线路纵断面化简,符合《列车牵引计算规程》中线路纵断面化简相关规定,可以减少区间跟踪时间,适合实现铁路纵断面自动化简的实际应用。