CN112109775A - 一种列车运行曲线动态优化系统 - Google Patents

Abstract

一种列车运行曲线动态优化系统，系统包括参数获取模块、预处理模块、第一计算模块、存储模块和第一运行曲线优化模块；参数获取模块用于获取列车线路数据；预处理模块用于对列车线路数据进行预处理，将站间的线路长度划分为若干个阶段，将每个阶段的速度值等分为若干个状态点；第一计算模块用于计算各阶段每个状态点发生状态转移的状态转移值，基于状态转移值，获取各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array；存储模块用于存储能量消耗数组E_array和运行时间消耗数组T_array；第一运行曲线优化模块用于基于各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array，进行递推寻优，计算出列车最优运行曲线。

Description

一种列车运行曲线动态优化系统

技术领域

本发明涉及轨道交通列车运行控制领域，具体涉及一种列车运行曲线动态优化系统。

背景技术

随着我国经济快速发展，智能化、自动化、信息化技术在城市轨道交通领域得到了广泛应用，目前，绝大多数在建及已运营线路均采用了列车自动运行系统(ATO)代替司机驾驶，有效降低了司机劳动强度，提高了运营效率。列车自动运行系统基于线路条件、列车运行状态等数据计算出最优列车运行曲线，完成列车在站间的自动运行和运行速度的自动调整。

针对城市轨道交通列车运行曲线优化这一问题，大量学者开展了广泛研究，形成了较多的研究成果，但是，无论是解析算法、数值算法还是其他仿生进化类智能算法都在通过不同方法确定适用于ATO系统的最优运行曲线，并未从列车实际运行过程的角度考虑。

发明内容

鉴于现有技术中存在的技术缺陷和技术弊端，本发明实施例提供克服上述问题或者至少部分地解决上述问题的一种列车运行曲线动态优化系统，具体方案如下：

一种列车运行曲线动态优化系统，所述系统包括参数获取模块、预处理模块、第一计算模块、存储模块和第一运行曲线优化模块；

所述参数获取模块用于获取列车线路数据；

所述预处理模块用于对列车线路数据进行预处理，将站间的线路长度划分为若干个阶段，将每个阶段的速度值等分为若干个状态点；

所述第一计算模块用于计算各阶段每个状态点发生状态转移的状态转移值，基于状态转移值，获取各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array；

所述存储模块用于存储能量消耗数组E_array和运行时间消耗数组T_array；

所述第一运行曲线优化模块用于基于各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array，进行递推寻优，计算出列车最优运行曲线。

进一步地，所述列车线路数据包括线路限速数据、线路坡度值数据以及车站公里标，其中，所述线路限速数据包括变限速点和对应的限速值，所述线路坡度值数据包括变坡度点和对应的坡度值。

进一步地，所述预处理模块具体用于：根据变限速点和变坡度点将两车站间的线路长度离散化，从而将站间的线路长度划分为若干个阶段；根据限速值将每个阶段对应的速度值等分为若干个状态点。

进一步地，所述第一计算模块具体用于：

所述状态转移值包括能耗消耗值和运行时间消耗值，以x_j阶段为例，能量消耗集合和运行时间消耗集合中第j列第i个元素的计算公式分别为：

其中，E_ji为能量消耗集合中第j列第i个元素的能量消耗值，T_ji为运行时间消耗集合中第j列第i个元素的运行时间消耗值，M为列车质量，v_j+1,i表示x_j+1阶段上的第i个状态点的速度值，f₀和f_s分别表示列车单位基本阻力和单位附加阻力，s_j为阶段x_j与阶段x_j+1之间的距离，i＝1,2,…，m；

依照能量消耗集合和运行时间消耗集合中第j列第i个元素的计算公式，依次计算各阶段每个状态点发生状态转移的能量消耗值和运行时间消耗值，通过各阶段每个状态点发生状态转移的能量消耗值构成能量消耗数组E_array，通过各阶段每个状态点发生状态转移的运行时间消耗值构成运行时间消耗数组T_array。

进一步地，所述第一运行曲线优化模块具体用于：

根据数组E_array和T_array，确定优化目标值函数U(v_j,p,v_j+1,q)，表示为：

U(v_j,p,v_j+1,q)＝E_array(p,q)+β|T_array(p,q)-T_j|；

其中，T_j为列车从阶段x_j至阶段x_j+1的期望运行时间，β为惩罚因子；

根据值函数U(v_j,p,v_j+1,q)，定义阶段x_j对应的最优指标函数为J^*(v_j,p,j)，则有：

J^*(v_j,p,j)＝min{U(v_j,p,v_j+1,q)+J^*(v_j+1,p,j+1)}；

通过上式，计算出阶段xj的最优指标函数及其对应的状态点v_j,p；

根据阶段x_j的最优指标函数及其对应的状态点v_j,p的计算方法，依次计算出各阶段的最优指标函数和对应的状态点；

依次连接各阶段最优指标函数对应的状态点，形成最优运行曲线。

进一步地，所述系统还包括受扰优化模块；

所述受扰优化模块用于在列车按照最优运行曲线运行至站间某一点X_k处因受扰而减速时，判断T_r ^min是否大于等于T_P-t_r-t_s；如果是，则在当前位置以最大运力运行到站；否则，在当前位置以剩余时间T_r为约束条件重新计算最优运行曲线；

其中，T_r ^min为列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min；t_s为列车减速的持续时间t_s，t_r为列车在受扰前已运行的时间t_r。

进一步地，所述系统还包括第二运行曲线优化模块，所述第二运行曲线优化模块用于在当前位置以剩余时间T_r为约束条件重新计算最优运行曲线。

进一步地，所述第二运行曲线优化模块具体用于：

根据剩余运行时间T_r重新确定阶段x_j至阶段x_j+1的期望运行时间T_j；

基于重新确定的期望运行时间T_j，更新值函数U(v_j,p,v_j+1,q)和对应的最优指标函数；

连接以剩余时间T_r为约束下的各阶段最优状态点，形成受扰后的最优运行曲线。

进一步地，所述系统还包括第二计算模块，所述第二计算模块用于计算列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min。

进一步地，所述第二计算模块具体用于：

确定列车当前位置的限速值，并按最大牵引力运行，若在此过程中达到限速值，则转为恒速运行模式，得到最大牵引力下的运行曲线一；

从停车点至当前位置，按照列车以最大制动力运行，进行反向推算，若在此过程中遇到变限速点，则以较低限速值对应的速度通过对应限速段后再以最大制动力逆推，得到最大制动力下的运行曲线二；

将运行曲线一和运行曲线二合并，并与限速值取小，得到列车在当前位置按最大运力运行到站的运行曲线及对应最短的运行时间T_r ^min。

本发明具有以下有益效果：

本发明能在列车运行过程中进行运行曲线动态优化，有效地解决了列车准点追踪的问题，并在列车受扰后自动优化新的运行曲线，从而可以很好的解决列车在各种情况下的延误问题。

附图说明

图1为本发明实施例提供的提供一种列车运行曲线动态优化系统框架图。

图2为本发明实施例提供的任意两阶段间，遍历下一阶段上的所有状态点的示意图；

图3为本发明实施例提供的列车在区间按照既定最优运行曲线运行至某一点x_k处受扰而产生减速的示意图；

图4为本发明实施例提供的列车在当前位置按最大运力运行到站的方法示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

如图1所示，作为本发明的第一实施例，提供一种列车运行曲线动态优化系统，所述系统包括参数获取模块、预处理模块、第一计算模块、存储模块和第一运行曲线优化模块；

所述参数获取模块用于周期性获取列车线路数据；

所述预处理模块用于对列车线路数据进行预处理，将站间的线路长度划分为若干个阶段，将每个阶段的速度值等分为若干个状态点；

所述第一计算模块用于计算各阶段每个状态点发生状态转移的状态转移值，基于状态转移值，获取各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array；

所述存储模块用于存储能量消耗数组E_array和运行时间消耗数组T_array；

所述第一运行曲线优化模块用于基于各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array，进行递推寻优，计算出列车最优运行曲线。

本发明提供的一种列车运行曲线动态优化系统，可以周期性动态计算列车最优运行曲线，有效地解决了列车准点追踪的问题。

其中，所述列车线路数据包括线路限速数据、线路坡度值数据以及车站公里标，其中，所述线路限速数据包括变限速点和对应的限速值，所述线路坡度值数据包括变坡度点和对应的坡度值。

作为本发明的第二实施例，所述预处理模块对列车线路数据进行预处理具体为：根据变限速点和变坡度点将两车站间的线路长度离散化，从而将站间的线路长度划分为若干个阶段；根据限速值将每个阶段对应的速度值等分为若干个状态点。

作为本发明的第三实施例，所述第一计算模块获取各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array具体为：

基于对列车线路数据的预处理，计算出基于二维速度v与距离s构成的离散点集合，以x_j阶段对应的状态点v₁状态为例，遍历下一阶段x_j+1阶段上的所有状态点(v₁…v_m)，其中j＝1,2,…，n，如图2所示；

所述状态转移值包括能耗消耗值和运行时间消耗值，以x_j阶段为例，能量消耗集合和运行时间消耗集合中第j列第i个元素的计算公式分别为：

其中，E_ji为能量消耗集合中第j列第i个元素的能量消耗值，即x_j阶段第i个状态点的能量消耗值，T_ji为运行时间消耗数组中第j列第i个元素的运行时间消耗值，即x_j阶段第i个状态点的运行时间消耗值，M为列车质量，v_j+1,i表示x_j+1阶段上的第i个状态点的速度值，f₀和f_s分别为列车单位基本阻力和单位附加阻力，s_j为阶段x_j与阶段x_j+1之间的距离，i＝1,2,…，m；

依照能量消耗集合和运行时间消耗集合中第j列第i个元素的计算公式，依次计算各阶段每个状态点发生状态转移的能量消耗值和运行时间消耗值，通过各阶段每个状态点发生状态转移的能量消耗值构成能量消耗数组E_array，通过各阶段每个状态点发生状态转移的运行时间消耗值构成运行时间消耗数组T_array。

作为本发明的第四实施例，所述第一运行曲线优化模块计算出列车最优运行曲线具体为：

根据数组E_array和T_array，确定优化目标值函数U(v_j,p,v_j+1,q)，表示为：

U(v_j,p,v_j+1,q)＝E_array(p,q)+β|T_array(p,q)-T_j|；

其中，T_j为列车从阶段x_j至阶段x_j+1的期望运行时间，β为惩罚因子；

根据值函数U(v_j,p,v_j+1,q)，定义阶段x_j对应的最优指标函数为J^*(v_j,p,j)，则有：

J^*(v_j,p,j)＝min{U(v_j,p,v_j+1,q)+J^*(v_j+1,p,j+1)}；

通过上式，计算出阶段x_j的最优指标函数及其对应的状态点v_j,p；

上式表示在递推过程中，由阶段x_j+1的最优指标函数及阶段x_j至阶段x_j+1所有值函数中的最优值确定阶段x_j的最优指标函数及其对应的状态点v_j,p；

根据阶段x_j的最优指标函数及其对应的状态点v_j,p的计算方法，依次计算出各阶段的最优指标函数和对应的状态点；

依次连接各阶段最优指标函数对应的状态点，形成最优运行曲线。

优选地，所述系统还包括受扰优化模块；所述受扰优化模块用于在列车按照最优运行曲线运行至站间某一点X_k处因受扰而减速时，判断T_r ^min是否大于等于T_P-t_r-t_s；如果是，则在当前位置以最大运力运行到站；否则，在当前位置以剩余时间T_r为约束条件重新调用第一运行曲线优化模块计算最优运行曲线，作为受扰后的最优运行曲线。

其中，T_r ^min为列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min；t_s为列车减速的持续时间t_s，t_r为列车在受扰前已运行的时间t_r，如图3所示。

优选地，所述系统还包括第二运行曲线优化模块，所述第二运行曲线优化模块用于在当前位置以剩余时间T_r为约束条件重新计算最优运行曲线。

其中，所述第二运行曲线优化模块以剩余时间T_r为约束条件重新计算最优运行曲线具体为：

根据剩余运行时间T_r重新确定阶段x_j至阶段x_j+1的期望运行时间T_j；

其中T_j的计算公式为

其中v为平均速度，s为站间距离，T_x为期望运行总时间，最初T_x＝T_p，即为计划站间运行时间，当运行在区间过程中后，T_x＝T_r，此时由于剩余运行时间T_r发生变化，平均速度v会有变化，以此重新确定阶段x_j至阶段x_j+1的期望运行时间T_j；

基于重新确定的期望运行时间T_j，更新值函数U(v_j,p,v_j+1,q)，基于更新的值函数U(v_j,p,v_j+1,q)，计算最优指标函数J^*(v_j,p,j)及其对应的状态点v_j,p；

依次连接以剩余时间T_r为约束下的各阶段最优指标函数对应的状态点，形成受扰后的最优运行曲线。

优选地，所述系统还包括第二计算模块，所述第二计算模块用于计算列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min。

其中，所述第二计算模块计算列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min具体为：

确定列车当前位置的限速值，并按最大牵引力运行，若在此过程中达到限速值，则转为恒速运行模式，得到最大牵引力下的运行曲线一；

从停车点至当前位置，按照列车以最大制动力运行，进行反向推算，若在此过程中遇到变限速点，则以较低限速值对应的速度通过对应限速段后再以最大制动力逆推，得到最大制动力下的运行曲线二,如图4所示；

其中，停车点指的是列车在站台的停车位置，列车运行曲线反应出的过程即是列车从某一站站台停车点出发至下一站站台停车点停车的运行过程，列车进站停车阶段需要制动减速，通过停车点0km/h的速度按照列车最大减速度进行反向递推，即可确定列车停车阶段的最大制动曲线二。

将运行曲线一和运行曲线二合并，并与限速值取小，得到列车在当前位置按最大运力运行到站的运行曲线及对应最短的运行时间T_r ^min。

在计算过程中最大牵引曲线(即运行曲线一)和最大制动曲线(即运行曲线二)会超出限速值的范围，但是考虑到实际情况，限速值是作为列车运行速度的上限，不可逾越，与限速值取小，即当所处位置的运行曲线一、运行曲线二对应的速度值小于限速值时，取计算出的对应速度值，而当所处位置的运行曲线一、运行曲线二对应的速度值大于限速值时，取所处位置的限速值。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种列车运行曲线动态优化系统，其特征在于，所述系统包括参数获取模块、预处理模块、第一计算模块、存储模块和第一运行曲线优化模块；

所述参数获取模块用于获取列车线路数据；

所述预处理模块用于对列车线路数据进行预处理，将站间的线路长度划分为若干个阶段，将每个阶段的速度值等分为若干个状态点；

所述第一计算模块用于计算各阶段每个状态点发生状态转移的状态转移值，基于状态转移值，获取各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array；

所述存储模块用于存储能量消耗数组E_array和运行时间消耗数组T_array；

所述第一运行曲线优化模块用于基于各阶段每个状态点发生状态转移的能量消耗数组E_array和运行时间消耗数组T_array，进行递推寻优，计算出列车最优运行曲线。

2.根据权利要求1所述的列车运行曲线动态优化系统，其特征在于，所述列车线路数据包括线路限速数据、线路坡度值数据以及车站公里标，其中，所述线路限速数据包括变限速点和对应的限速值，所述线路坡度值数据包括变坡度点和对应的坡度值。

3.根据权利要求2所述的列车运行曲线动态优化系统，其特征在于，所述预处理模块具体用于：根据变限速点和变坡度点将两车站间的线路长度离散化，从而将站间的线路长度划分为若干个阶段；根据限速值将每个阶段对应的速度值等分为若干个状态点。

4.根据权利要求3所述的列车运行曲线动态优化系统，其特征在于，所述第一计算模块具体用于：

所述状态转移值包括能耗消耗值和运行时间消耗值，以x_j阶段为例，能量消耗集合和运行时间消耗集合中第j列第i个元素的计算公式分别为：

其中，E_ji为能量消耗集合中第j列第i个元素的能量消耗值，T_ji为运行时间消耗集合中第j列第i个元素的运行时间消耗值，M为列车质量，v_j+1,i表示x_j+1阶段上的第i个状态点的速度值，f₀和f_s分别表示列车单位基本阻力和单位附加阻力，s_j为阶段x_j与阶段x_j+1之间的距离，i＝1,2,…，m；

依照能量消耗集合和运行时间消耗集合中第j列第i个元素的计算公式，依次计算各阶段每个状态点发生状态转移的能量消耗值和运行时间消耗值，通过各阶段每个状态点发生状态转移的能量消耗值构成能量消耗数组E_array，通过各阶段每个状态点发生状态转移的运行时间消耗值构成运行时间消耗数组T_array。

5.根据权利要求4所述的列车运行曲线动态优化系统，其特征在于，所述第一运行曲线优化模块具体用于：

根据数组E_array和T_array，确定优化目标值函数U(v_j,p,v_j+1,q)，表示为：

U(v_j,p,v_j+1,q)＝E_array(p,q)+β|T_array(p,q)-T_j|；

其中，T_j为列车从阶段x_j至阶段x_j+1的期望运行时间，β为惩罚因子；

根据值函数U(v_j,p,v_j+1,q)，定义阶段x_j对应的最优指标函数为J^*(v_j,p,j)，则有：

J^*(v_j,p,j)＝min{U(v_j,p,v_j+1,q)+J^*(v_j+1,p,j+1)}；

通过上式，计算出阶段xj的最优指标函数及其对应的状态点v_j,p；

根据阶段x_j的最优指标函数及其对应的状态点v_j,p的计算方法，依次计算出各阶段的最优指标函数和对应的状态点；

依次连接各阶段最优指标函数对应的状态点，形成最优运行曲线。

6.根据权利要求4所述的列车运行曲线动态优化系统，其特征在于，所述系统还包括受扰优化模块；

所述受扰优化模块用于在列车按照最优运行曲线运行至站间某一点X_k处因受扰而减速时，判断T_r ^min是否大于等于T_P-t_r-t_s；如果是，则在当前位置以最大运力运行到站；否则，在当前位置以剩余时间T_r为约束条件重新计算最优运行曲线；

其中，T_r ^min为列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min；t_s为列车减速的持续时间t_s，t_r为列车在受扰前已运行的时间t_r。

7.根据权利要求6所述的列车运行曲线动态优化系统，其特征在于，其特征在于，所述系统还包括第二运行曲线优化模块，所述第二运行曲线优化模块用于在当前位置以剩余时间T_r为约束条件重新计算最优运行曲线。

8.根据权利要求7所述的列车运行曲线动态优化系统，其特征在于，其特征在于，所述第二运行曲线优化模块具体用于：

根据剩余运行时间T_r重新确定阶段x_j至阶段x_j+1的期望运行时间T_j；

基于重新确定的期望运行时间T_j，更新值函数U(v_j,p,v_j+1,q)和对应的最优指标函数；

连接以剩余时间T_r为约束下的各阶段最优状态点，形成受扰后的最优运行曲线。

9.根据权利要求6所述的列车运行曲线动态优化系统，其特征在于，所述系统还包括第二计算模块，所述第二计算模块用于计算列车在当前位置X_k处按最大运力运行到站的最短运行时间T_r ^min。

10.根据权利要求9所述的列车运行曲线动态优化系统，其特征在于，所述第二计算模块具体用于：

确定列车当前位置的限速值，并按最大牵引力运行，若在此过程中达到限速值，则转为恒速运行模式，得到最大牵引力下的运行曲线一；

从停车点至当前位置，按照列车以最大制动力运行，进行反向推算，若在此过程中遇到变限速点，则以较低限速值对应的速度通过对应限速段后再以最大制动力逆推，得到最大制动力下的运行曲线二；

将运行曲线一和运行曲线二合并，并与限速值取小，得到列车在当前位置按最大运力运行到站的运行曲线及对应最短的运行时间T_r ^min。

Images