[发明专利]一种基于动态规划算法的列车运行优化方法

摘要

一种基于动态规划算法的列车运行优化方法，通过设置列车区间的基本参数，充分考虑到列车运行的约束条件，建立列车运行节能优化模型，并利用动态规划算法求解优化模型，有效利用列车运行的“多阶段多决策”的特点，大大提高了列车节能优化的精度，优化速度快，并具有最优解搜索范围广的优点。

主权项

1.一种基于动态规划算法的列车运行优化方法，其特征在于，包括以下步骤：S1、确定欲优化的列车线路区间的基本参数；所述基本参数包括列车参数、线路参数、运营参数；S2、建立列车定时节能优化模型；所述列车定时节能优化模型的目标函数是列车运行的能耗和时间误差均达到最小，约束条件为列车运行的限制指标和所述基本参数，解是列车的运行策略；所述时间误差为列车运行的时间和区间计划运行时间之间的误差；S3、建立能耗‑时间成本的递推关系模型；使用动态规划算法，结合所述能耗‑时间成本的递推关系模型，对所述列车定时节能优化模型进行优化，得到列车优化运行策略。