[发明专利]一种结合检修计划的地铁列车收发车计划自动匹配方法

权利要求书

1.一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，该方法包括以下步骤：

步骤S1、根据检修要求建立检修权重模型；

步骤S2、根据步骤S1建立的检修权重模型，得到满足检修计划要求的待检修列车发车序列；

步骤S3、在满足步骤S2待检修列车发车情况下，根据约束条件，计算全部出库列车发车序列；

步骤S4、根据步骤S3得到的可行发车顺序，依次匹配正线计划；

所述的步骤S2具体为：

步骤S21、根据当前检修计划要求，计算待检修列车的检修权重；

步骤S22、根据步骤S21得到的列车检修权重，计算满足检修计划要求的检修目标函数阈值；

步骤S23、对待检修列车进行发车排序，并根据发车排序得到待检修列车对应的正线计划；

步骤S24、根据步骤S23得到的正线计划信息以及根据步骤S21得到的列车检修权重，计算该发车序列对应检修目标函数值；

步骤S25、比较S24所得检修目标函数值与步骤S22所得检修目标函数阈值；

步骤S26、若S24所得检修目标函数值小于步骤S22所得检修目标函数阈值，则重复步骤S23到步骤S26，直到如S24所得检修目标函数值不小于步骤S22所得检修目标函数阈值或完成所有排序遍历。

2.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的步骤S1的检修权重影响因素包括列车检修对运行里程、回库位置、回库时间要求。

3.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的步骤S3的约束条件包括列车物理位置跟发车顺序的冲突、发车间隔冲突。

4.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的方法将收发车计划简化为列车发车排序。

5.根据权利要求4所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的检修权重模型，用于对待检修列车发车序列是否满足检修计划要求进行量化分析，得到满足检修要求的待检修列车收发车计划。

6.根据权利要求5所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，根据物理约束条件对其他列车的发车进行排序，得到全部待出库列车的发车序列。

7.根据权利要求6所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，根据发车顺序匹配正线计划，完成收发车计划的自动编制。