[发明专利]一种基于位置离散化动态规划的列车节能速度曲线优化方法

权利要求书

1.一种基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，该优化方法包括如下步骤：

S1、以列车位置为自变量、速度和时间为状态变量建立列车动力学模型；所述列车模型考虑列车牵引/制动力、基本阻力和坡道阻力；

S2、构造列车节能运行优化问题；所述列车节能运行优化问题为求取列车运行牵引力对运行距离积分的最小值；

S3、根据列车特性将牵引/制动力的控制系数离散化，根据线路条件将列车位置、速度和时间离散化构成状态空间；所述线路条件包括线路长度、速度限制、轨道坡度及时刻表规定的站间运行时间，构成优化问题的约束条件；

S4、确定状态递推方程，用离散动态规划算法搜索对应的列车节能速度曲线；所述离散动态规划算法包括动态规划正向状态搜索与反向控制搜索，得到列车最优控制序列及节能最优速度曲线。

2.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述步骤S1中，所述列车牵引/制动力为：

其中，u为牵引/制动力的控制系数，v为列车速度，Tra(v)为列车最大牵引力，Bra(v)为列车最大制动力。

所述列车基本阻力为：

R_b(v)＝Av²+Bv+C

其中，第一项表示列车空气阻力，后两项表示列车机械阻力，参数A,B,C由列车型号和质量确定。

3.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述步骤S1中，所述列车坡道阻力为：

R_g(s)＝Mgsinθ(s)

其中，s为列车位置，M为列车质量，g是重力加速度，θ(s)为轨道倾角。

4.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述步骤S1中，所述列车动力学模型为：

其中，t为列车行驶时间。

5.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述步骤S2中，所述列车节能运行优化问题为：

其中，J为站间总能耗，S为线路长度，f⁺(u,v)为非负函数。

6.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述优化方法在所述步骤S3前，可以利用最大速度曲线与最小速度曲线对状态空间进行缩减；所述最大速度曲线为满足轨道限速与终点停车的条件下，列车按照最大牵引力运行产生的速度曲线；所述最小速度曲线为满足乘客出行需求的条件下，运营公司规定的列车最小速度曲线。

7.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述步骤S3中，所述优化问题的约束条件为：

其中，T为时刻表规定的站间运行时间，T_a为允许的到站时间偏差，v(0),t(0)分别为列车起始位置的速度和时间，v(S),t(S)分别为列车终端位置的速度和时间，V_min(s),V_max(s)分别为列车最小速度曲线和最大速度曲线对应的速度。

8.根据权利要求1所述的基于位置离散化动态规划的列车节能速度曲线优化方法，其特征在于，所述步骤S3中，所述位置离散化考虑线路速度限制、轨道坡度、最大速度曲线、等间隔划分；速度、时间和列车控制系数分别以Δv,Δt,Δu等间隔离散化；位置离散化中，线路速度限制变化、轨道坡度变化、最大速度曲线达到和偏离线路速度限制的位置为关键位置，由线路条件确定，不可删减；等间隔划分的位置为次要位置，调整划分间隔的长度可以改变动态规划总的阶段数。