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

说明书

本发明涉及一种结合检修计划的地铁列车收发车计划自动匹配方法，该方法包括以下步骤：步骤S1、根据检修要求建立检修权重模型；步骤S2、根据步骤S1建立的检修权重模型，得到满足检修计划要求的待检修列车发车序列；步骤S3、在满足步骤S2待检修列车发车情况下，根据约束条件，计算全部出库列车发车序列；步骤S4、根据步骤S3得到的可行发车顺序，依次匹配正线计划。与现有技术相比，本发明具有实现了当天运行图的派车的同时尽量满足检修计划要求等优点。

技术领域

本发明涉及轨道交通的列车自动出入库技术，尤其是涉及一种结合检修计划的地铁列车收发车计划自动匹配方法。

背景技术

城市轨道交通各列车需要从车辆段发出以便执行正线运营计划,在完成正线运营计划后,也需要收回车辆段,这就是列车的发车与收车。除早发车晚收车外，为了满足客流需求或是不浪费列车运力,在早晚高峰与平峰期之间的过渡时段,列车也需要进行收车与发车。随着国内地铁的快速发展，为了满足城市运营需求，各个城市地铁正线运营间隔越来越小，导致车辆段收发车的压力越来越大，列车自动出入库已成为发展趋势。

收发车计划是车辆段运营组织的基础，描述了在一个给定运行日内的所有车辆计划在车辆段的移动情况。列车收发车除受到包括车辆段股道、转换轨占用情况等相关条件约束外，列车收发车计划还需要满足正线时刻表和车辆段检修日计划要求。

为实现列车自动出入库，列车收发车计划主要有如下两种发展趋势：

(1)简单计划动态匹配。即，发车计划仅描述需要上线的列车，根据列车占用和正线运营情况，动态匹配正线运营计划。该方法出入库计划制作简单，执行灵活，特别是在列车故障的情况下，无需修改出入库计划可以较容易实现备车替换。但动态匹配算法实时性要求高，为保证实时性，大多数匹配算法仅进行顺序匹配，忽略了检修要求等约束条件。

(2)详细计划静态匹配。收发车计划除描述一个运行日内列车从车辆段到正线转换轨的移动情况外，还描述列车上线运行的正线计划，列车严格按照收发车计划进行匹配。该方法多依赖于人工考虑各种约束后，手工编制，工作效率较低。

国内对城市轨道交通列车收发车计划的编制方法的研究，主要考量的是满足当天运行图，缺乏对车辆段检修安排的考虑。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种结合检修计划的地铁列车收发车计划自动匹配方法，该方法实现了当天运行图的派车的同时尽量满足检修计划要求。

本发明的目的可以通过以下技术方案来实现：

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

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

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

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

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

优选地，所述的步骤S1的检修权重影响因素包括列车检修对运行里程、回库位置、回库时间要求。

优选地，所述的步骤S2具体为：

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

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

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

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