双周期交互实时搜索进路及配套修改进路走向的方法技术

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

【技术实现步骤摘要】
双周期交互实时搜索进路及配套修改进路走向的方法
本专利技术涉及铁路信号领域，尤其涉及一种双周期交互实时搜索进路及配套修改进路走向的方法。
技术介绍
计算机联锁系统的核心功能是办理接发车作业，指示列车运行。接车进路的起点为进站信号机，终点为股道；发车进路的起点为出站信号机，终点为进站信号机外方第一个区段。办理接车或发车进路是选路、锁闭、开放信号等一系列的逻辑处理，其中很重要的是搜索出进路的路径。对于搜索进路的方法，目前有两种，一种是依据设计单位提供的进路联锁表内容，按下两个按钮后，按照查找固有的静态进路数据表的方式进行搜索。优点是软件简单易实现；缺点是对于配置数据依赖较高，进路表中如果丢失配置数据，将有漏联锁条件的风险；另外，对于道岔多、进路多的大站，该方式搜索占用系统资源多，对于枢纽车站应用效率低。另一种是基于深度优先搜索方式，等待始端、终端按钮都按下后，由根节点向纵深方向单一路径搜索，搜索到尽头后再回溯到根节点，再沿纵深方向对下一个分支搜索，最后将能达到目标节点的路径保存。因信号控制系统一般每周期都为固定运行时间，该单一路径搜索方式占本文档来自技高网...

【技术保护点】
1.一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，包括：/n第一个周期根据标记的起点开始搜索，向信号机内方发出广度优先的发散式搜索消息，按照道岔的方向以及设定的搜索权限进行搜索，直至到达标记的终点；/n第二个周期从终点开始向起点搜索，到达起点后，完成整条进路搜索；/n其中，双周期交互实时搜索进路过程中，通过分段搜索及二次拼接或者改变搜索消息属性的方式，进行变更进路的搜索、假八字进路的搜索、或者组合进路的搜索。/n

【技术特征摘要】
1.一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，包括：
第一个周期根据标记的起点开始搜索，向信号机内方发出广度优先的发散式搜索消息，按照道岔的方向以及设定的搜索权限进行搜索，直至到达标记的终点；
第二个周期从终点开始向起点搜索，到达起点后，完成整条进路搜索；
其中，双周期交互实时搜索进路过程中，通过分段搜索及二次拼接或者改变搜索消息属性的方式，进行变更进路的搜索、假八字进路的搜索、或者组合进路的搜索。


2.根据权利要求1所述的一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，执行双周期交互实时搜索进路之前，将车站站场抽象为道岔连接图，包括：
将道岔统一抽象为水平布置；
对于单动道岔，抽象为二叉树结构，岔前记为N，岔后定义为岔后上子树与岔后下子树，岔后上子树记为U，岔后下子树记为D；
对于双动道岔，双动道岔直股为直向分支，弯股为向上或向下分支；将双动道岔拆分为上下两个单动道岔；上道岔中岔后下子树连接着下道岔中岔后上子树；
车站站场为一个道岔的岔后上子树或岔后下子树连着下一个道岔的岔前，或者一个道岔的岔前连着下一个道岔的岔前。


3.根据权利要求2所述的一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，每一周期的进路搜索过程中，不允许改变搜索方向；在搜索过程中，道岔分为前序方向和后续方向，前序方向由岔前N至岔后上子树U或岔前N至岔后下子树D，后续方向由岔后上子树U至岔前N或由岔后下子树D至岔前N。


4.根据权利要求2或3所述的一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，
第一个周期中，通过按下起点按钮来设置起点标记，同时发出最广度的可上可下搜索消息0F，向同层次的所有节点搜索，以及向纵深方向搜索；
当遇到的道岔为前序方向时，判断道岔类型；若为单动道岔，岔后上子树U以及岔后下子树D的输出均为可上可下搜索消息0F；若为双动道岔，判断道岔直股位置，如果岔后上子树U是直股，则岔后上子树U的输出为可上可下搜索消息0F，岔后下子树D输出削减为可下搜索消息；如果岔后下子树D是直股，则岔后上子树U输出削减为可上搜索消息，岔后下子树D输出为可上可下搜索消息0F；
当遇到的道岔为后序方向时，如岔后上子树U为空，则选择岔后下子树D标记走向；如岔后下子树D为空，则选择岔后上子树U标记走向；如岔后上子树U与岔后下子树D均不为空时，则选择直股标记走向；
通过按下终点按钮后来设置终点预标记，之后将到达终点的搜索消息转变为新的搜索终点消息，向股道传递，到达股道后停止，将股道标记为进路的终点。


5.根据权利要求4所述的一种双周期交互实时搜索进路及配套修改进路走向的方法，其特征在于，可上可下搜索消息0F、可上...

【专利技术属性】
技术研发人员：徐德龙，韩安平，窦伟，曹曹春，张放，余骞，李刚，刘鹏，吴琼，孙翼，胡燕来，梁志国，付伟，潘俊贵，张婧璇，张志宇，张浩，成军军，冯帆，张进，张杰，杨璘，程远，姚亚平，
申请(专利权)人：中国铁道科学研究院集团有限公司通信信号研究所，中国铁道科学研究院集团有限公司，北京华铁信息技术有限公司，北京锐驰国铁智能运输系统工程技术有限公司，
类型：发明
国别省市：北京;11