[发明专利]一种动态运行图的调整方法及系统

权利要求书

1.一种动态运行图的调整方法，其特征在于，包括：

在列车行车过程中出现扰动的情况下，获取线路运行信息和初始运行图信息；

基于所述线路运行信息和预设行车间隔，确定需要减少的抽取列车数量；

根据所述抽取列车数量和行车信息组，生成多个备选处置方案；

根据评估因素，将每个备选处置方案中的列车运行信息分别与所述初始运行图信息进行对比评估，获取所有备选处置方案的评估结果，以根据所述评估结果调整列车动态运行图；所述评估因素包括时间因素和成本因素，所述成本因素包括乘客出行成本和企业运营成本；

所述时间因素包括列车晚点时间；

所述乘客出行成本包括被清客乘客的出行成本；

相应地，所述根据评估因素，将每个备选处置方案中的列车运行信息分别与所述初始运行图信息进行对比评估，获取所有备选处置方案的评估结果，包括：

计算每个备选处置方案中列车运行信息与所述初始运行图信息的评估因素差值，所述评估因素差值包括列车晚点时间差值、乘客出行成本差值和所述企业运营成本差值；

在每个备选处置方案中，对所述列车晚点时间差值、所述乘客出行成本差值和所述企业运营成本差值进行加权计算，获取每个备选处置方案的目标函数值；

所述评估结果包括每个备选处置方案的所述目标函数值；

根据所述评估结果调整列车动态运行图，具体包括：

根据所述评估结果，确定所述目标函数值最小的备选处置方案为目标处置方案；

根据所述目标处置方案对应的动态时刻表，对所述列车动态运行图进行调整；

其中，目标函数值Z的计算公式为：

Z＝min(α₁·Z₁+α₂·Z₂+α₃·Z₃)；

列车晚点时间差值Z₁的计算公式为：

乘客出行成本差值Z₂的计算公式为：

Z₂＝Z₂₁+Z₂₂

未被清客乘客的出行成本差值Z₂₁的计算公式为：

被清客乘客的出行成本差值Z₂₂的计算公式为：

企业运营成本差值Z₃的计算公式为：

α₁为列车晚点时间差值Z₁对应权重；α₂为乘客出行成本差值Z₂对应权重；α₃为企业运营成本差值Z₃对应权重；为列车i在终点站m站的实际到站时间；为列车i在终点站m站的计划到站时间；A'_i+1,k为列车i+1在车站k的到站时间，A'_i,k为列车i在车站k的到站时间，Q_ik第i列车来时第k站的客流量；A'_i+1,k为列车i+1在车站k的到站时间；A'_i,k为列车i在车站k的到站时间；P_ik为列车i中途折返在k站被清客的客流量；惩罚系数β为一个大于1的数值；C为单位走行公里费用；L_i为列车i的走行公里数。

2.根据权利要求1所述的动态运行图的调整方法，其特征在于，所述行车信息组包括：各线路段场数量、当前在线列车数、停站时间、区间运行时间和折返时间；

相应地，所述根据所述抽取列车数量和行车信息组，生成多个备选处置方案，包括：

根据停站时间、区间运行时间和折返时间，确定每班列车的运行时间；所述运行时间包括在上行方向和下行方向的离站时间、到站时间和首末站折返后到站时间；

根据所述抽取列车数量、各线路段场数量和当前在线列车数，确定列车运行的约束条件；所述约束条件包括最小追踪间隔约束、首末站折返作业间隔约束和折返列车数量及约束；

根据所述运行时间和所述约束条件，生成多个所述备选处置方案，每个所述备选处置方案对应一个动态时刻表。