[发明专利]双周期交互实时搜索进路及配套修改进路走向的方法

说明书

本发明公开了一种双周期交互实时搜索进路及配套修改进路走向的方法，在梳理道岔节点模型和站场图形布置方式的基础上，基于广度优先方式，从起点确定就启动搜索，并按照特定权限和规则的双周期交互、双向实时搜索方法。同时，提出了配套修改进路走向的方法，能根据用户需要确定基本进路的经路，并能有效支持变更进路的搜索、假八字进路的搜索、组合进路的搜索等。上述方案为计算机联锁系统的一种实时搜索进路的方法，将起点确定后就开始第一周期的搜索，节省了搜索时间，并进行广度优先的发散方式搜索，解决了查表、深度搜索方式在枢纽大站效率低的问题，是一种效率高、规律性强、扩展性好的进路搜索方法，能更高效、智能的实现复杂枢纽站进路搜索。

技术领域

本发明涉及铁路信号领域，尤其涉及一种双周期交互实时搜索进路及配套修改进路走向的方法。

背景技术

计算机联锁系统的核心功能是办理接发车作业，指示列车运行。接车进路的起点为进站信号机，终点为股道；发车进路的起点为出站信号机，终点为进站信号机外方第一个区段。办理接车或发车进路是选路、锁闭、开放信号等一系列的逻辑处理，其中很重要的是搜索出进路的路径。

对于搜索进路的方法，目前有两种，一种是依据设计单位提供的进路联锁表内容，按下两个按钮后，按照查找固有的静态进路数据表的方式进行搜索。优点是软件简单易实现；缺点是对于配置数据依赖较高，进路表中如果丢失配置数据，将有漏联锁条件的风险；另外，对于道岔多、进路多的大站，该方式搜索占用系统资源多，对于枢纽车站应用效率低。另一种是基于深度优先搜索方式，等待始端、终端按钮都按下后，由根节点向纵深方向单一路径搜索，搜索到尽头后再回溯到根节点，再沿纵深方向对下一个分支搜索，最后将能达到目标节点的路径保存。因信号控制系统一般每周期都为固定运行时间，该单一路径搜索方式占用时间长，且需要始端、终端按钮都按下才开始搜索，所以也在大站应用时存在时间不足、效率低的问题。

发明内容

本发明的目的是提供一种双周期交互实时搜索进路及配套修改进路走向的方法，能更高效、智能的实现复杂枢纽站进路搜索。

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

一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，包括：

第一个周期根据标记的起点开始搜索，向信号机内方发出广度优先的发散式搜索消息，按照道岔的方向以及设定的搜索权限进行搜索，直至到达标记的终点；

第二个周期从终点开始向起点搜索，到达起点后，完成整条进路搜索；

其中，双周期交互实时搜索进路过程中，通过分段搜索及二次拼接或者改变搜索消息属性的方式，进行变更进路的搜索、假八字进路的搜索、或者组合进路的搜索。

由上述本发明提供的技术方案可以看出，在梳理道岔节点模型和站场图形布置方式的基础上，基于广度优先方式，从起点确定就启动搜索，并按照特定权限和规则的双周期交互、双向实时搜索方法。同时，提出了配套修改进路走向的方法，能根据用户需要确定基本进路的经路，并能有效支持变更进路的搜索、假八字进路的搜索、组合进路的搜索等。上述方案为计算机联锁系统的一种实时搜索进路的方法，将起点确定后就开始第一周期的搜索，节省了搜索时间，并进行广度优先的发散方式搜索，解决了查表、深度搜索方式在枢纽大站效率低的问题，是一种效率高、规律性强、扩展性好的进路搜索方法，能更高效、智能的实现复杂枢纽站进路搜索。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。

图1为本发明实施例提供的一种双周期交互实时搜索进路及配套修改进路走向的方法的流程图；

图2为本发明实施例提供的单动道岔组成示意图；