【技术实现步骤摘要】
本专利技术涉及列车信号控制系统，尤其是涉及一种基于布尔逻辑的联锁设备排序方法、设备及介质。
技术介绍
1、基于布尔代数实现的联锁逻辑是一个用于集合运算和逻辑运算的公式，包含与、或、非三种运算，一个典型的布尔表达式形如：a＝b+c*.n.d，表示变量a的值的计算方式，+表示或运算，*表示与运算，.n.表示取反运算。由若干个类似的表达式按照给定顺序进行排序，根据排顺要求依次进行计算就构成了联锁逻辑，其中，每一条表达式对应的变量a会关联若干个具体的信号设备，信号设备之间在站场拓扑中的排序关系直接影响运算的结果，从而决定了联锁逻辑输出的正确性。
2、联锁拓扑是指站场中的信号元素在站场中的具体位置，由于站场包含道岔元素，在道岔处会出现分支，每一组道岔可看成一个二叉树的根节点，由该根节点往外扩散形成2个分支，每个分支处再遇到道岔再进行扩散，依次类推。在设计联锁逻辑时，会根据联锁拓扑勾勒出的站场形状，要求站场设备元素按照从从左往右或者从右往左的顺序排序，由于涉及到同一个区段包含多组道岔的情况，在排序过程中会出现该区段的左链接区段或者右链接区段不唯一甚至互为左右链接关系，导致多个区段交织在一起，不能直接排出顺序。
3、经过检索中国cn113268455a公开了一种基于布尔逻辑的联锁数据自动配置方法及系统，具体公开了支持由布尔代数实现的联锁逻辑的数据自动配置工作，减少人工配置带来的成本，设备搜索过程从输入文件中按照定义的查询关键字所表示的搜索意图查询相关内容，并进行逻辑运算，得到结果。但是该现有专利并未涉及对不同站型的设备
技术实现思路
1、本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种基于布尔逻辑的联锁设备排序方法、设备及介质。
2、本专利技术的目的可以通过以下技术方案来实现：
3、根据本专利技术的第一方面，提供了一种基于布尔逻辑的联锁设备排序方法，该方法包括：
4、步骤s1，生成站场区段元素双向链表结构；
5、步骤s2，确定区段元素排序；
6、步骤s3，确定信号机和进路元素排序。
7、作为优选的技术方案，所述步骤s1，生成站场区段元素双向链表结构具体包括：
8、步骤s101，提取站场数据；
9、步骤s102，建立站场所有区段元素列表；
10、步骤s103，建立所有区段元素的左右区段链接关系；
11、步骤s104，确定各区段元素的左右区段元素。
12、作为优选的技术方案，所述步骤s101中的站场数据包括所有无岔区段元素和道岔区段元素，其中无岔区段元素和道岔区段元素属性中包含该区段元素的所有左链接区段元素和右链接区段元素。
13、作为优选的技术方案，所述步骤s103中的左右区段链接关系具体建立为：
14、根据每个区段元素中的左链接区段元素和右链接区段元素建立所有区段元素的左右区段链接关系，形成站场区段双向链表。
15、作为优选的技术方案，所述步骤s2，确定区段元素排序具体包括：
16、步骤s201，确定区段的排序方向；
17、步骤s202，依据排序方向取出区段前方为空的区段；
18、步骤s203，依据前置最大计数原则和进路表区段优先原则排序；
19、步骤s204，确定各区段的排序顺序。
20、作为优选的技术方案，所述排序方向为从左往右或从右往左。
21、作为优选的技术方案，对于所述排序方向为从左往右，所述前置最大计数原则具体为：
22、首先在剩下未排序的区段元素中依次计算每个区段元素作为其它区段元素的左链接区段元素的计数，然后取出左链接区段元素计数最大的区段元素，取出的区段元素即为在链表中是最靠左的区段元素，取其中任意一个最靠左的区段元素，再取出该区段元素所有的左链接的区段元素；
23、所述进路表区段优先原则具体为：
24、首先从进路表中依次取出走向为从左往右的进路，按顺序遍历每条进路中的每个区段元素，然后检查该区段元素是否与左链接的区段元素中的区段元素名称一致，若一致，该区段元素排序放在最前面，即进路表中先出现的区段元素先排序。
25、作为优选的技术方案，对于所述排序方向为从右往左，所述前置最大计数原则具体为：
26、首先在剩下未排序的区段元素中依次计算每个区段元素作为其它区段元素的右链接区段元素的计数，然后取出右链接区段元素计数最大的区段元素，取出的区段元素即为在链表中是最靠右的区段元素，取其中任意一个最靠右的区段元素，再取出该区段元素所有的右链接的区段元素；
27、所述进路表区段优先原则具体为：
28、首先取出生成的进路表，依次取出走向为从右往左的进路，按顺序遍历每条进路中的每个区段元素，然后检查该区段元素是否与右链接的区段元素中的区段元素名称一致，若一致，该区段元素排序放在最前面，即进路表中先出现的区段元素先排序。
29、作为优选的技术方案，所述步骤s3，确定信号机和进路元素排序具体包括：
30、步骤s301，确定信号机防护方向；
31、步骤s302，依据排序方向取出信号机内外方区段；
32、步骤s303，在所有区段元素排序的基础上上插入信号机；
33、步骤s304，在信号机基础上插入进路。
34、作为优选的技术方案，所述步骤s303，在所有区段元素排序的基础上上插入信号机具体为：
35、遍历每个信号机元素，取出内方区段元素和外方区段元素，并在排好序的区段元素中找到该信号机元素的内方区段元素和外方区段元素；
36、设定排序方向为从左往右排，信号机防护方向为左，内方区段元素的左链接设备为该信号机元素，将该信号机排在内方区段的右边；
37、设定排序方向为从左往右排，信号机防护方向为右，外方区段元素的右链接设备为该信号机元素，将该信号机排在外方区段的右边；
38、设定排序方向为从右往左排，信号机防护方向为左，内方区段元素的右链接设备为该信号机元素，将该信号机排在在内方区段的右边；
39、设定排序方向为从右往左排，信号机防护方向为右，外方区段元素的左链接设备为该信号机元素，将该信号机排在在外方区段的左边。
40、作为优选的技术方案，所述步骤s304，在信号机基础上插入进路具体为：
41、根据提取到的进路，按进路终端对进路进行排序，依次取出具有相同终端的所有进路元素；
42、设定排序方向为从左往右排，在取出的具有相同终端的所有进路元素中再次取出进路始端信号机防护方向为左的所有进路，取出的所有进路排序顺序按照字符ascii从小到大排序，并且将排好序的所有进路排序在进路终端信号机的左边；
43、设定排序方向为从本文档来自技高网...
【技术保护点】
1.一种基于布尔逻辑的联锁设备排序方法，其特征在于，该方法包括：
2.根据权利要求1所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S1，生成站场区段元素双向链表结构具体包括：
3.根据权利要求2所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S101中的站场数据包括所有无岔区段元素和道岔区段元素，其中无岔区段元素和道岔区段元素属性中包含该区段元素的所有左链接区段元素和右链接区段元素。
4.根据权利要求3所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S103中的左右区段链接关系具体建立为：
5.根据权利要求1所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S2，确定区段元素排序具体包括：
6.根据权利要求5所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述排序方向为从左往右或从右往左。
7.根据权利要求6所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，对于所述排序方向为从左往右，所述前置最大计数原则具体为：
8.根据权利要求6
9.根据权利要求1所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S3，确定信号机和进路元素排序具体包括：
10.根据权利要求9所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S303，在所有区段元素排序的基础上上插入信号机具体为：
11.根据权利要求9所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤S304，在信号机基础上插入进路具体为：
12.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～11中任一项所述的方法。
13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～11中任一项所述的方法。
...【技术特征摘要】
1.一种基于布尔逻辑的联锁设备排序方法，其特征在于，该方法包括：
2.根据权利要求1所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤s1，生成站场区段元素双向链表结构具体包括：
3.根据权利要求2所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤s101中的站场数据包括所有无岔区段元素和道岔区段元素，其中无岔区段元素和道岔区段元素属性中包含该区段元素的所有左链接区段元素和右链接区段元素。
4.根据权利要求3所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤s103中的左右区段链接关系具体建立为：
5.根据权利要求1所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述步骤s2，确定区段元素排序具体包括：
6.根据权利要求5所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，所述排序方向为从左往右或从右往左。
7.根据权利要求6所述的一种基于布尔逻辑的联锁设备排序方法，其特征在于，对于所述排...
【专利技术属性】
技术研发人员：谢林，胡春凤，杨平，曾云，蔡崇霞，丁浩蓝，张铭瑶，
申请(专利权)人：卡斯柯信号有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。