[发明专利]利用运行图鲁棒性提高高速铁路列车运行正点率的方法

权利要求书

1、一种利用运行图鲁棒性提高高速铁路列车运行正点率的方法，所述方法包括下列步骤：

步骤1：对设定铁路运行图进行形式化表示；

步骤2：设定运行图鲁棒性的要求数值；

步骤3：给出铁路运行图的多项式矩阵表达形式，生成既定运行图出发时刻矩阵GD⁰；

步骤4：利用Petri网对区段内列车运行状况进行模拟，使其满足列车运行中的限制条件；生成列车的运行实绩出发时刻矩阵GD；计算总晚点时间；

步骤5：将模拟中产生的实绩列车到发时刻与既定运行图时刻的偏差反馈到摄动量计算中，计算摄动矩阵T~=GD-GD0;]]>

步骤6：令λ和分别是实绩到达时刻矩阵GA和在极大代数上的特征值，则由参数摄动导致的摄动量定义为：ρ(λ)=|λ~-λ|,]]>求出特征值ρ(λ)；

步骤7：计算运行图的鲁棒性；

步骤8：判断运行图鲁棒性是否小于设定的要求数值；

步骤9：如果大于等于设定的要求数值，则修改铁路运行图，跳到步骤1，重复上述步骤；

步骤10：如果小于设定的要求数值，步骤1的运行图即为符合要求的高速铁路运行图。

2、根据权利要求1所述的一种利用运行图鲁棒性提高高速铁路列车运行正点率的方法，其特征是所述利用Petri网对区段内列车运行状况进行模拟，是将区段内的区间和车站作为Petri网的库所，列车发生移动从一个库所进入另一个库所作为Petri网的变迁，列车作为Petri网的托肯。

3、根据权利要求1所述的一种利用运行图鲁棒性提高高速铁路列车运行正点率的方法，其特征是所述总晚点时间是指所有列车到达该区段的最后一个站的晚点时间的总和。

4、根据权利要求1所述的一种利用运行图鲁棒性提高高速铁路列车运行正点率的方法，其特征是所述计算运行图的鲁棒性，通过ρ(λ)除以总晚点时间得到。