Method and device for establishing turnout group direct obstruction rule

Abstract

The invention provides a turnout group direct obstruction rule establishment method and device, and the method comprises the steps: constructing a throat region turnout group directed graph model based on the obtained throat region turnout group division information and turnout connection information of a target station; generating all path information from a source point to a sink point from the throat area turnout group directed graph model; identifying an associated turnout group node set directly connected among turnout group nodes from the throat area turnout group directed graph model; traversing the turnout group nodes and the associated turnout group node sets related to the turnout group nodes, and when the approach turnout group node sets of all the paths in the path information comprise all the turnout group nodes corresponding to the turnout group nodes, generating a direct hindering rule scheme. By establishing the direct obstruction rule of the throat area turnout group, data support is provided for calculating the direct obstruction time of the throat area turnout group, so that the accuracy of checking the trafficability of the throat area is ensured.

Description

Technical Field

[0001] The present invention relates to the field of rail transit technology, and in particular to a method and device for establishing direct obstruction rules of a turnout group. Background Art

[0002] In the field of rail transit technology, the determination of station capacity is a crucial task. This process can not only guide daily transportation production activities, but also help explore the potential of technical equipment, thereby improving transportation efficiency and revenue. The station capacity mainly depends on the total occupancy time of each switch group in the throat area.

[0003] In the specific calculation process, the capacity of the station throat area is based on the evaluation of the total occupation time of each switch group. These times include the operation time of the switch group and the obstruction time. The obstruction time is divided into direct obstruction time and indirect obstruction time. Among them, the indirect obstruction time will be deducted by the empty fee coefficient in the calculation, while the direct obstruction time needs to be directly included in the occupation time column for calculation.

[0004] In order to perform accurate calculations, the direct obstruction rules between the switch groups in the throat area of ​​the station must be determined. This is because the calculation of direct obstruction time involves the mutual influence between multiple switch groups, and these influences must be accurately reflected when calculating parallel routes. The existing method for determining the direct obstruction switch group needs to be implemented on the basis of calculating parallel routes, and the calculation method is relatively complicated. Summary of the invention

[0005] The present invention provides a method and device for establishing direct obstruction rules of a switch group, which are used to quickly establish direct obstruction rules of a switch group in a throat area, provide data support for calculating the direct obstruction time of the switch group in the throat area, and thus ensure the accuracy of the throat area capacity determination.

[0006] In a first aspect, the present invention provides a method for establishing a switch group direct obstruction rule, comprising:

[0007] Based on the acquired throat area turnout group division information and turnout connection information of the target station, a directed graph model of the throat area turnout group is constructed;

[0008] Generate all path information from the source point to the sink point from the directed graph model of the throat area turnout group;

[0009] From the throat area turnout group directed graph model, identifying a set of associated turnout group nodes directly connected between turnout group nodes;

[0010] The switch group node and its related associated switch group node set are traversed, and when the set of switch group nodes passed by all the paths in the path information contains all the associated switch group nodes other than the corresponding switch group node, a direct obstruction rule solution is generated.

[0011] Optionally, based on the acquired throat area turnout group division information and turnout connection information of the target station, a throat area turnout group directed graph model is constructed, including:

[0012] Identify the source points, sink points and the switch group nodes in the throat area switch group division information to obtain a source point set, a sink point set and a switch group node set;

[0013] Based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, a connection relationship set is formed, and a directed graph model of the throat area switch group is constructed.

[0014] Optionally, based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, a connection relationship set is formed, and a directed graph model of the switch group in the throat area is constructed, including:

[0015] sequentially determining first connection relationship information between the switch group node and all source points in the source point set, and second connection relationship information between the switch group node and all sink points in the sink point set;

[0016] The connection relationship set is formed based on the first connection relationship information, the second connection relationship information and the turnout connection information;

[0017] Based on the source point set, the sink point set, the switch group node set, and the connection relationship, a directed graph model of the throat area switch group is constructed.

[0018] Optionally, identifying a set of associated switch group nodes directly connected between switch group nodes from the throat area switch group directed graph model includes:

[0019] Traversing the connection relationship set to determine directly connected switch group node pairs;

[0020] Based on the directly connected switch group node pairs, the associated switch group node sets directly connected between the switch group nodes are determined.

[0021] Optionally, after identifying a set of associated switch group nodes directly connected between switch group nodes in the throat area switch group directed graph model, the method further includes:

[0022] If the associated switch group node set is an empty set, it is determined that the corresponding switch group nodes cannot have a direct obstruction relationship.

[0023] In a second aspect, the present invention provides a device for establishing a switch group direct obstruction rule, comprising:

[0024] A model building module, used to build a directed graph model of the throat area turnout group based on the acquired throat area turnout group division information and turnout connection information of the target station;

[0025] A path information generation module, used to generate all path information from a source point to a sink point from the directed graph model of the throat area turnout group;

[0026] An associated set determination module is used to identify an associated turnout group node set directly connected between turnout group nodes from the throat area turnout group directed graph model;

[0027] A scheme generating module is used to traverse the switch group node and its related associated switch group node set, and generate a direct obstruction rule scheme when the set of switch group nodes passed by all paths in the path information contains all the associated switch group nodes other than the corresponding switch group node.

[0028] Optionally, the model building module includes:

[0029] An identification submodule, used to identify the source points, sink points and the switch group nodes in the throat area switch group division information, and obtain a source point set, a sink point set and a switch group node set;

[0030] A construction submodule is used to form a connection relationship set based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, and construct a directed graph model of the throat area switch group.

[0031] In a third aspect, the present invention provides an electronic device, comprising a processor and a memory, wherein the memory stores computer-readable instructions, and when the computer-readable instructions are executed by the processor, the steps in the method provided in the first aspect are performed.

[0032] In a fourth aspect, the present invention provides a storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, runs the steps of the method provided in the first aspect.

[0033] In a fifth aspect, the present invention provides a computer program product, comprising a computer program / instructions, wherein when the computer program is executed by a processor, the steps in the method provided in the first aspect are performed.

[0034] It can be seen from the above technical solutions that the present invention has the following advantages:

[0035] The present invention provides a method and device for establishing direct obstruction rules of a turnout group, the method comprising: constructing a directed graph model of a turnout group in a throat area based on the obtained throat area turnout group division information and turnout connection information of a target station; generating all path information from a source point to a sink point from the directed graph model of the turnout group in the throat area; identifying a set of associated turnout group nodes directly connected between turnout group nodes from the directed graph model of the turnout group in the throat area; traversing the turnout group nodes and their related associated turnout group node sets, and generating a direct obstruction rule scheme when the set of turnout group nodes passing through all paths in the path information contains all connected turnout group nodes other than the corresponding turnout group nodes. By analyzing the path coverage in the directed graph model of the turnout group in the throat area, the direct obstruction factors that may affect railway traffic are determined, and then the direct obstruction rules of the turnout group in the throat area are quickly established, providing data support for calculating the direct obstruction time of the turnout group in the throat area, thereby ensuring the accuracy of the throat area capacity determination. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0037] Figure 1 A flowchart of a first embodiment of a method for establishing a direct obstruction rule of a switch group according to the present invention;

[0038] Figure 2 A flowchart of a second embodiment of the invention for establishing a direct obstruction rule for a turnout group;

[0039] Figure 3 A schematic diagram of a directed graph model of a turnout group in a throat area, exemplified in Embodiment 2 of a method for establishing a direct obstruction rule of a turnout group of the present invention;

[0040] Figure 4 The present invention is a structural block diagram of an embodiment of a device for establishing a direct obstruction rule of a switch group according to the present invention. DETAILED DESCRIPTION

[0041] An embodiment of the present invention provides a method and device for establishing direct obstruction rules of a switch group, which is used to quickly establish direct obstruction rules of a switch group in a throat area, provide data support for calculating the direct obstruction time of the switch group in the throat area, and thus ensure the accuracy of the throat area capacity determination.

[0042] In order to make the purpose, features and advantages of the present invention more obvious and easy to understand, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the embodiments described below are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0043] Embodiment 1

[0044] See also Figure 1 , Figure 1 The present invention is a flow chart of a method for establishing a direct obstruction rule of a turnout group according to a first embodiment of the present invention. The method comprises:

[0045] S101, constructing a directed graph model of the throat area turnout group based on the acquired throat area turnout group division information and turnout connection information of the target station;

[0046] The embodiment of the present invention creates a directed graph model of the throat area switch group according to the throat area switch group division information and switch connection information of the target vehicle cover, so as to subsequently establish the analysis of the switch group direct obstruction rule for the target station.

[0047] S102, generating all path information from a source point to a sink point from the directed graph model of the throat area turnout group;

[0048] The embodiment of the present invention determines the path information from the source point to the sink point from the constructed throat area switch group directed graph model to analyze the distribution and function of the switch group nodes in the path.

[0049] S103, identifying a set of associated switch group nodes directly connected between switch group nodes from the throat area switch group directed graph model;

[0050] The embodiment of the present invention is based on the directed graph model of the throat area switch group, clarifies which other nodes each switch group node has a direct connection relationship with, and provides basic data for the subsequent generation of direct obstruction rules of the switch group.

[0051] In an optional embodiment, after identifying the associated switch group node set directly connected between the switch group nodes from the throat area switch group directed graph model, the method further includes:

[0052] If the associated switch group node set is an empty set, it is determined that the corresponding switch group nodes cannot have a direct obstruction relationship.

[0053] In the embodiment of the present invention, if the associated switch group node set is an empty set, it means that the switch group node corresponding to the set has no other directly connected associated switch group nodes, that is, the switch group node does not have a direct obstruction relationship.

[0054] S104, traverse the switch group node and its related associated switch group node set, and when the set of switch group nodes passed by all paths in the path information contains all the associated switch group nodes other than the corresponding switch group node, generate a direct obstruction rule solution.

[0055] The embodiment of the present invention traverses all switch group nodes and their related associated switch group node sets, determines a path through the switch group node set that includes all associated switch group nodes except the current node, and then quickly establishes a direct obstruction rule for the switch group in the throat area, providing data support for calculating the direct obstruction time of the switch group in the throat area.

[0056] A method for establishing a direct obstruction rule of a switch group provided in an embodiment of the present invention includes: constructing a directed graph model of a switch group in the throat area based on the obtained switch group division information and switch connection information of the target station; generating all path information from the source point to the sink point from the directed graph model of the switch group in the throat area; identifying a set of associated switch group nodes directly connected between switch group nodes from the directed graph model of the switch group in the throat area; traversing the switch group nodes and their related associated switch group node sets, and generating a direct obstruction rule solution when the set of switch group nodes passing through all paths in the path information contains all the connected switch group nodes other than the corresponding switch group node. By analyzing the path coverage in the directed graph model of the switch group in the throat area, the direct obstruction factors that may affect railway traffic are determined, and then the direct obstruction rule of the switch group in the throat area is quickly established to provide data support for calculating the direct obstruction time of the switch group in the throat area, thereby ensuring the accuracy of the throat area capacity determination.

[0057] Embodiment 2

[0058] See also Figure 2 , Figure 2 This is a flow chart of a second embodiment of a method for correcting gas logging parameters of the present invention, the steps comprising:

[0059] S201, identifying the source points, sink points and the switch group nodes in the throat area switch group division information, and obtaining a source point set, a sink point set and a switch group node set;

[0060] In the embodiment of the present invention, source points, sink points and all switch group nodes are identified from the throat area switch group division information to form a source point set S = {s1, s2, ..., s n}、Sink point set T={t1,t2,…,t n}, and the turnout node set V = {v1,v2,…,v n}.

[0061] S202, based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, a connection relationship set is formed, and a directed graph model of the switch group in the throat area is constructed;

[0062] In the embodiment of the present invention, based on the above set and turnout connection information, a connection relationship set L = {l1, l2, ..., l n}, where the connection relationship in the connection relationship set consists of the starting point X = {S∪V} and the end point Y = {V∪T}. Then, using the source point set S = {s1, s2, …, s n}、Sink point set T={t1,t2,…,t n}、The set of turnout nodes V={v1,v2,…,v n}Connection relation set L = {l1,l2,…,l n}, create a directed graph model of the throat area turnout group.

[0063] In an optional embodiment, based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, a connection relationship set is formed, and a directed graph model of the throat area switch group is constructed, including:

[0064] sequentially determining first connection relationship information between the switch group node and all source points in the source point set, and second connection relationship information between the switch group node and all sink points in the sink point set;

[0065] The connection relationship set is formed based on the first connection relationship information, the second connection relationship information and the turnout connection information;

[0066] Based on the source point set, the sink point set, the switch group node set, and the connection relationship, a directed graph model of the throat area switch group is constructed.

[0067] In the embodiment of the present invention, first determine each switch group node and the source point set S = {s1, s2, ..., s n}, and the first connection relationship information between all source points in the set of sink points T = {t1, t2, ..., t n Then, the first connection relationship information, the second connection relationship information and the turnout connection information are combined to form a connection relationship set L = {l1,l2,…,l n Finally, the source point set S = {s1, s2, ..., s n}、The sum of the sinks T={t1,t2,…,t n}、The set of turnout nodes V={v1,v2,…,v n} and the connection relation set L = {l1,l2,…,l n}, construct a directed graph model of the turnout group in the throat area.

[0068] See also Figure 3 , Figure 3 A schematic diagram of a directed graph model of a turnout group in a throat area according to a second embodiment of a method for establishing a direct obstruction rule of a turnout group of the present invention, wherein the source point set S = {s1, s2, s3, s4}, the sink point set T = {t1, t2, t3, t4}, and the turnout group node set V = {v1, v3, v5, v7, v9, v 11 ,v 13}, connection relationship set L = {[s1,v1], [v1,v3], [v3,t1], [s2,v5], [v5,v7], [v7,t2], [s3,v9], [v9,v 11 ],[v 11 ,t3],[s4,v 13 ],[v 13 ,t4],[v1,v7],[v7,v3],[v5,v9],[v7,v 11 ],[v 11 ,v7],[v9,v 13 ],[v 13 ,v9]}.

[0069] S203, generating all path information from the source point to the sink point from the directed graph model of the throat area turnout group;

[0070] This embodiment generates all path information P = {p1, p2, ..., p4} from the source point set S = {s1, s2, s3, s4} to the sink point set T = {t1, t2, t3, t4} according to the directed graph model of the throat area switch group. n}.

[0071] S204, traversing the connection relationship set to determine directly connected switch group node pairs;

[0072] In the embodiment of the present invention, by traversing the connection relationship set L = {l1, l2, ..., l n}, determine the directly connected switch group node pairs.

[0073] S205, based on the directly connected switch group node pairs, determining the associated switch group node set directly connected between the switch group nodes;

[0074] In the embodiment of the present invention, based on these directly connected switch group node pairs, an associated switch group node set V' of each switch group node is constructed, representing all other nodes directly connected to the node. Figure 3 , Figure 3 The associated switch group node set of the switch group node V1 in is V1'={v3,v7}.

[0075] S206, traverse the switch group node and its related associated switch group node set, and when the set of switch group nodes passed by all paths in the path information contains all the associated switch group nodes other than the corresponding switch group node, generate a direct obstruction rule solution.

[0076] In the embodiment of the present invention, the traversal path set P = {p1, p2, ..., p n}, if there is a path P m (1≤m≤n), and its turnout node set V” only contains v i (1≤i≤n), then v i There is no direct obstruction relationship, such as Figure 3 In the case of v 13 For example, if there is a path p m ={s4,v 13 ,t4}, that is, the V” turnout group node set only has v 13 , so v 13 There is no direct obstruction relationship. If there is a path p m '(1≤m'≤n), the switch node set V" it passes through does not contain v i '(1≤i'≤n), but contains all elements in V', then a direct interference rule r={v i ,V'}, that is, when a certain route occupies all elements in V', v i 'Being directly hindered, e.g. Figure 3 For v1, the associated turnout node set V1' = {v3, v7}, there exists p m '={s2,v5,v7,v3,t1},p m The set of switch nodes in the path V” does not include v1, but includes v3 and v7, so the direct obstruction rule of v1 is: r = {v1, [v3, v7]}, that is, when the v3 and v7 switch groups are occupied, the v1 switch group cannot be routed. In addition, if p m ” does not exist, then there is no direct obstruction relationship.

[0077] After the traversal is completed, the generated direct obstruction rule solution is persistently stored.

[0078] The method for establishing a direct obstruction rule of a switch group disclosed in an embodiment of the present invention includes: constructing a directed graph model of a switch group in the throat area based on the obtained switch group division information and switch connection information of the target station; generating all path information from the source point to the sink point from the directed graph model of the switch group in the throat area; identifying a set of associated switch group nodes directly connected between switch group nodes from the directed graph model of the switch group in the throat area; traversing the switch group nodes and their related associated switch group node sets, and generating a direct obstruction rule scheme when the set of switch group nodes passing through all paths in the path information contains all the connected switch group nodes outside the corresponding switch group node. By analyzing the path coverage in the directed graph model of the switch group in the throat area, the direct obstruction factors that may affect railway traffic are determined, and then the direct obstruction rules of the switch group in the throat area are quickly established to provide data support for calculating the direct obstruction time of the switch group in the throat area, thereby ensuring the accuracy of the throat area capacity determination.

[0079] Embodiment 3

[0080] See also Figure 4 , Figure 4 The present invention is a structural block diagram of an embodiment of a device for establishing a direct obstruction rule of a switch group, the device comprising:

[0081] A model building module 301 is used to build a directed graph model of the throat area turnout group based on the acquired throat area turnout group division information and turnout connection information of the target station;

[0082] A path information generation module 302 is used to generate all path information from a source point to a sink point from the directed graph model of the throat area turnout group;

[0083] The associated set determination module 303 is used to identify the associated turnout group node set directly connected between the turnout group nodes from the throat area turnout group directed graph model;

[0084] The solution generation module 304 is used to traverse the switch group node and its related associated switch group node set, and generate a direct obstruction rule solution when the set of switch group nodes passed by all paths in the path information contains all the associated switch group nodes other than the corresponding switch group node.

[0085] In an optional embodiment, the model building module 301 includes:

[0086] An identification submodule, used to identify the source points, sink points and the switch group nodes in the throat area switch group division information, and obtain a source point set, a sink point set and a switch group node set;

[0087] A construction submodule is used to form a connection relationship set based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, and construct a directed graph model of the throat area switch group.

[0088] In an optional embodiment, the construction submodule includes:

[0089] A connection relationship determination unit, used to sequentially determine first connection relationship information between the switch group node and all source points in the source point set, and second connection relationship information between the switch group node and all sink points in the sink point set;

[0090] A collection unit, configured to form the connection relationship collection based on the first connection relationship information, the second connection relationship information and the turnout connection information;

[0091] A construction unit is used to construct a directed graph model of the throat area turnout group based on the source point set, the sink point set, the turnout group node set, and the connection relationship.

[0092] In an optional embodiment, the association set determination module 303 includes:

[0093] A node pair determination submodule, used to traverse the connection relationship set and determine directly connected switch group node pairs;

[0094] The node combination determination submodule is used to determine the associated switch group node set directly connected between the switch group nodes based on the directly connected switch group node pairs.

[0095] In an optional embodiment, it also includes:

[0096] a relationship determination module, for determining that if the associated switch group node set is an empty set, the corresponding switch group node cannot have a direct obstruction relationship,

[0097] Embodiment 4

[0098] An embodiment of the present invention also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor executes the steps of a method for establishing direct obstruction rules for a switch group in any embodiment.

[0099] Embodiment 5

[0100] An embodiment of the present invention further provides a computer storage medium having a computer program stored thereon, and when the computer program is executed by the processor, the steps of a method for establishing a direct obstruction rule of a switch group in any embodiment are implemented.

[0101] Embodiment 6

[0102] An embodiment of the present invention further provides a computer program product having a computer program stored thereon, and when the computer program is executed by the processor, the steps of a method for establishing a direct obstruction rule of a switch group in any embodiment are implemented.

[0103] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0104] In the several embodiments provided in the present application, it should be understood that the methods, devices, electronic devices and storage media disclosed in the present invention can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0105] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0106] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0107] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a readable storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned readable storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0108] As described above, the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features thereof may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for establishing a direct obstruction rule for a switch group, characterized in that: include: Based on the acquired throat area turnout group division information and turnout connection information of the target station, a directed graph model of the throat area turnout group is constructed; Generate all path information from the source point to the sink point from the directed graph model of the throat area turnout group; From the throat area turnout group directed graph model, identifying a set of associated turnout group nodes directly connected between turnout group nodes; The switch group node and its related associated switch group node set are traversed, and when the set of switch group nodes passed by all the paths in the path information contains all the associated switch group nodes other than the corresponding switch group node, a direct obstruction rule solution is generated.

2. The method for establishing direct interference rules of a switch group according to claim 1, characterized in that: Based on the obtained throat area switch group division information and switch connection information of the target station, a directed graph model of the throat area switch group is constructed, including: Identify the source points, sink points and the switch group nodes in the throat area switch group division information to obtain a source point set, a sink point set and a switch group node set; Based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, a connection relationship set is formed, and a directed graph model of the throat area switch group is constructed.

3. The method for establishing direct interference rules of a switch group according to claim 2, characterized in that: Based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, a connection relationship set is formed, and a directed graph model of the switch group in the throat area is constructed, including: sequentially determining first connection relationship information between the switch group node and all source points in the source point set, and second connection relationship information between the switch group node and all sink points in the sink point set; The connection relationship set is formed based on the first connection relationship information, the second connection relationship information and the turnout connection information; Based on the source point set, the sink point set, the switch group node set, and the connection relationship, a directed graph model of the throat area switch group is constructed.

4. The method for establishing direct interference rules of a switch group according to claim 2, characterized in that: From the throat area switch group directed graph model, a set of associated switch group nodes directly connected between switch group nodes is identified, including: Traversing the connection relationship set to determine directly connected switch group node pairs; Based on the directly connected switch group node pairs, the associated switch group node sets directly connected between the switch group nodes are determined.

5. The method for establishing direct interference rules of a switch group according to claim 1, characterized in that: After identifying the associated turnout group node set directly connected between the turnout group nodes from the throat area turnout group directed graph model, the method further includes: If the associated switch group node set is an empty set, it is determined that the corresponding switch group nodes cannot have a direct obstruction relationship.

6. A device for establishing a direct obstruction rule for a switch group, characterized in that: include: A model building module, used to build a directed graph model of the throat area turnout group based on the acquired throat area turnout group division information and turnout connection information of the target station; A path information generation module, used to generate all path information from a source point to a sink point from the directed graph model of the throat area turnout group; An associated set determination module is used to identify an associated turnout group node set directly connected between turnout group nodes from the throat area turnout group directed graph model; A scheme generating module is used to traverse the switch group node and its related associated switch group node set, and generate a direct obstruction rule scheme when the set of switch group nodes passed by all paths in the path information contains all the associated switch group nodes other than the corresponding switch group node.

7. The device for establishing a switch group direct obstruction rule according to claim 6, characterized in that: The model building module includes: An identification submodule, used to identify the source points, sink points and the switch group nodes in the throat area switch group division information, and obtain a source point set, a sink point set and a switch group node set; A construction submodule is used to form a connection relationship set based on the source point set, the sink point set and the switch group node set, combined with the switch connection information, and construct a directed graph model of the throat area switch group.

8. An electronic device, characterized in that: The method comprises a processor and a memory, wherein the memory stores computer-readable instructions, and when the computer-readable instructions are executed by the processor, the method according to any one of claims 1 to 5 is executed.

9. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 5 is performed.

10. A computer program product comprising a computer program / instructions, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.

Images