[发明专利]一种基于列车巡航速度的优化速度曲线求解方法

说明书

本发明公开了一种基于列车巡航速度的优化速度曲线求解方法，包括以下步骤：基本数据输入；线路区间划分；种群初始化；对于给定的，利用,反推区间i的优化速度曲线；构造遗传算法目标函数,并计算个体适应度；执行遗传算法流程：选择、交叉、变异直到到达最大迭代次数，将最优个体标记为；利用生成最优的节能速度曲线，输出最优结果；通过信息交互方式生成驾驶辅助信息，对驾驶员进行行车指导。本发明创新建立基于巡航速度的遗传算法模型的求解方法，通过对运行能耗和巡航速度的编码来实现优化速度曲线的求解，使得列车整体的速度曲线更优。

技术领域

本发明涉及列车辅助驾驶技术领域，尤其是一种基于列车巡航速度的优化速度曲线求解方法。

背景技术

地铁等铁路列车在站间运行存在多种可行的速度曲线，不同速度曲线会导致列车在站间运行的能耗不同。单车节能速度曲线的问题旨在定时约束的条件下求解列车在站间运行的最优的节能运行策略与速度曲线，使得列车运行在满足运行时分条件下，最小化列车在站间的牵引能耗。早期的研究结果表明，对于坡度不变的运行区间，其最优驾驶策略是由“最大加速-巡航-惰行-最大制动”种工况组合而成。然而实际情况下，列车在区间运行的节能工况转换序列根据转换点数量的多少有多种组合情况，因此通过工况序列表的方法通常需要预先人为事先确定列车在每个区间的工况转换序列，即优化结果依赖经验，难以保证结果为全局最优。

发明内容

本申请人针对现有技术存在的缺点，提供了一种合理有效的基于列车巡航速度的优化速度曲线求解方法。

本发明所采用的技术方案如下：

一种基于列车巡航速度的优化速度曲线求解方法，包括以下步骤：

步骤S1：基本数据输入，包括线路数据、列车特征数据、时刻表数据及遗传算法参数；

步骤S2：线路区间划分，根据基础线路数据将线路划分为n个区间，保证每个区间内线路坡度和限速是不变的；

步骤S3：种群初始化，初始化种群P，种群大小为N；初始种群中每个个体对按区间运行能耗和区间最优巡航速度进行离散，得到对应的列车运行状态矩阵，其中种群中每个个体对应一个列车在各区间运行的能耗和巡航速度，即；其中，表示能耗，表示巡航速度；

步骤S4：对于给定的 ，利用,反推区间i的优化速度曲线，其方法如下：

Step1: 设列车在区间运行的初速度为，区间出口限速为，区间长度为s，将区间分成N等分，这样在划分后的每个内加速度可以认为保持不变，计算列车在加速阶段的速度序列：

(1)；

其中，E表示列车运行的牵引能耗，F表示列车的最大牵引力，W表示列车运行的总阻力，表示列车i时间点的速度，a表示加速度；

Step2: 令i=i+1并重复Step1，当E=0时且将停止点记为i=k，进入Step4，反之当且E0时，则列车转入巡航工况，计算列车在巡航工况的速度序列：

(2)；

Step3: 令i=i+1并重复Step2直至E=0，将停止点记为i=k，进入Step4；

Step4: 令i=k+1，并计算列车惰行的速度序列：

(3)；

Step5: 重复Step4直到列车速度序列与预先计算的速度防护曲线相交将停止点记为i=j；

Step6: 从i=j之后的速度序列，利用预先计算的速度防护曲线的点作为生成的速度序列；

Step7: 返回计算的优化速度序列，并计算区间运行时间：

(4)；

步骤S5：构造遗传算法目标函数,并计算个体适应度；

(5)；