一种基于进路冲突的地铁列车临时回库股道优化处理方法

摘要

本发明涉及一种基于进路冲突的地铁列车临时回库股道优化处理方法，具体过程如下：S1、根据车辆段站型和进路信息，构建基于进路的回库路径树和出库路径树；S2、计算回库计划对应路径上的各进路通过时间，得到带时间的回库计划进路集合；S3、计算出库计划对应路径上的各进路通过时间，得到带时间的出库计划进路集合；S4、计算调车计划对应路径上各进路通过时间，得到带时间的调车计划进路集合；S5、找到临时回库列车的所有存车路径，计算路径上各进路通过时间，得到不同存车方案下的带时间的进路集合及冲突进路集合；S6、计算不同存车方案对车辆段计划行车的影响；S7、得到对车辆段计划作业影响最小的临时回库存车方案。与现有技术相比，本发明具有减少了列车临时回库时可能的运行冲突等优点。

说明书

技术领域

本发明涉及列车信号控制系统，尤其是涉及一种基于进路冲突的地铁列车临时回库股道优化处理方法。

背景技术

地铁车辆段是车辆进行存放、检修和维修的场所，其主要功能是对车辆进行检修和维修，向正线提供健康的车辆。车辆段与正线的分界线为转换轨，车辆段需要安排车辆按运行至转换轨出库上线，上线列车完成运输任务之后，通过转换轨按计划回到车辆段存放进行整备。

如何合理安排列车股道，在满足检修、维修以及接发车作业的同时，减少不必要的调车作业和避免接收发车冲突，是车辆段调度的工作的难点之一。

经过检索，中国专利公开号CN106228243公开了《地铁车辆段回库股道安排方法》该模型可在资源约束条件下对列车任务进行合理取舍并找到最佳股道安排方案，为后续的日检和调车作业提供决策支持提高车辆段作业效率。

论文《地铁车辆段股道运用优化模型》针对地铁列车返回车辆段时的股道安排提，在将股道运用不合理引起的作业代价转换为额外的调车作业在列车运行计划和检修计划的基础上，以总的调车次数最小为优化目标，建立了接车时的股道运用优化模型。

论文《基于多目标遗传算法的地铁车辆回库股道安排》，以任务完成度、接车过程总调车次数、车辆出入库额外耗时为优化目标，以车辆回库时间间隔、车辆段检修能力为约束建立基于多目标遗传算法的回库股道安排模型。

国内外学者对地铁车辆段的回库股道的安排问题的研究较少，研究方向主要集中在结合车辆检修计划和运营计划，提前对回库股道进行安排，尽可能达到检修完成度、调车、资源占用的优化。对于临时性回库的列车存放轨道的运用研究更少，一般是依靠人工根据当前存车轨道使用情况临时决定。临时性回库一般是突发性故障或其他不可预见的因素导致，此种情况下人工操作尤其容易出错，错误的回库轨道安排，经常导致回库列车与其他列车出现进路冲突，对正常车辆段作业造成干扰，更有甚者影响正线行车，造成运营晚点。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于进路冲突的地铁列车临时回库股道优化处理方法。

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

根据本发明的第一方面，提供了一种基于进路冲突的地铁列车临时回库股道优化处理方法，具体过程如下：

步骤S

步骤S

步骤S

步骤S

步骤S

步骤S

步骤S

作为优选的技术方案，所述的步骤S

以转换轨为根节点，回库路径上进路对应的信号机为中间节点，存车轨为叶节点，中间节点之间连线代表以上级节点信号机为始端下级节点信号机为末端的进路。

作为优选的技术方案，所述的步骤S

以存车轨为根节点，出库路径上进路对应的信号机为中间节点，转换轨为叶节点，中间节点之间连线代表以上级节点信号机为始端下级节点信号机为末端的进路。

作为优选的技术方案，所述的步骤S

步骤S

步骤S

作为优选的技术方案，所述的步骤S

步骤S

步骤S

作为优选的技术方案，所述的步骤S

步骤S

步骤S

步骤S

作为优选的技术方案，所述的步骤S

步骤S

步骤S

步骤S

步骤S

作为优选的技术方案，该方法对列车临时回库路径和存车轨道进行优化。

根据本发明的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现所述的方法。

根据本发明的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现所述的方法。

与现有技术相比，本发明具有以下优点：

1)本发明以对车辆段原有行车计划的执行影响最小化为优化目标，减少了列车临时回库时可能的运行冲突；

2)本发明建立基于进路的信号路径模型，以信号路径代替实际走行路径，减少算法运算量，加快算法处理速度，增强了系统实时性；

3)本发明根据列车回库位置自动搜索存车位置，并生成的回库路径，有效减少人工操作负担。

附图说明

图1为本发明方法的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

本发明提供一种基于进路冲突的地铁列车临时回库股道优化处理方法。该方法以对车辆段原有调车计划和出入库计划影响最小化为优化目标，以进路通过能力为约束条件，为临时回库的列车选择回库路径和存车位置。该模型先建立基于进路的路径模型，再根据该模型建立调车计划、出入库计划以及临时回库方案的进路模型，最后根据进路的冲突情况计算回库方案对既有计划的影响，得到对计划进路影响最小的临时回库方案。

参考图1，对本发明的方法进行说明，本发明模型包括以下步骤：

步骤S

步骤S

步骤S

步骤S

步骤S

步骤S

步骤S

所述的步骤S

步骤S

步骤S

所述的步骤S

步骤S

步骤S

所述的步骤S

步骤S

步骤S

所述的步骤S

步骤S

步骤S

步骤S

所述的步骤S

步骤S

I

步骤S

I

步骤S

I

(a,b分别为进路及冲突进路影响系数)

步骤S

I

以上是关于方法实施例的介绍，以下通过电子设备及储存介质实施例，对本发明所述方案进行进一步说明。

本发明电子设备包括中央处理单元(CPU)，其可以根据存储在只读存储器(ROM)中的计算机程序指令或者从存储单元加载到随机访问存储器(RAM)中的计算机程序指令，来执行各种适当的动作和处理。在RAM中，还可以存储设备操作所需的各种程序和数据。CPU、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。

设备中的多个部件连接至I/O接口，包括：输入单元，例如键盘、鼠标等；输出单元，例如各种类型的显示器、扬声器等；存储单元，例如磁盘、光盘等；以及通信单元，例如网卡、调制解调器、无线通信收发机等。通信单元允许设备通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理单元执行上文所描述的各个方法和处理，例如方法S

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

用于实施本发明的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。