EP3828726A1 - Interlocking device control method and system - Google Patents
Interlocking device control method and system Download PDFInfo
- Publication number
- EP3828726A1 EP3828726A1 EP20785424.1A EP20785424A EP3828726A1 EP 3828726 A1 EP3828726 A1 EP 3828726A1 EP 20785424 A EP20785424 A EP 20785424A EP 3828726 A1 EP3828726 A1 EP 3828726A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- vertex
- point
- information
- route
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000013500 data storage Methods 0.000 claims abstract description 16
- 238000010586 diagram Methods 0.000 abstract description 20
- 230000002349 favourable effect Effects 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L19/00—Arrangements for interlocking between points and signals by means of a single interlocking device, e.g. central control
- B61L19/06—Interlocking devices having electrical operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L19/00—Arrangements for interlocking between points and signals by means of a single interlocking device, e.g. central control
- B61L19/06—Interlocking devices having electrical operation
- B61L2019/065—Interlocking devices having electrical operation with electronic means
Definitions
- the present invention relates to a field of transportation technology, and more particularly, to an interlocking device control method and system.
- an interlocking device control method comprising:
- the acquiring vertex information of the route beginning point and of the route ending point includes:
- the sequentially acquiring information of respective adjacent points in a route direction includes:
- the adjacent point information includes one or more from the following: adjacent point index value, section name, section index value, section direction, and furcation direction.
- the acquiring and controlling a signal device includes:
- the present invention further provides an interlocking device control system, comprising:
- the vertex array module is configured to store a vertex array table;
- the vertex array table includes a data and a firstarc;
- the data is configured to store vertex names and/or vertex related information;
- the firstarc is configured to store vertex index values.
- the adjacent point array module is configured to store an adjacent point array table;
- the adjacent point array table includes an adjvex, a second data field, and a nextarc;
- the adjvex is configured to store adjacent point index values;
- the info is configured to store information of edges between vertices and adjacent points;
- the nextarc is configured to store vertex index values or is empty.
- control module includes a basic data storage unit and a signal control unit;
- the basic data storage unit is configured to store a track demarcation point data structure table;
- the track demarcation point data structure table includes one or more from the following: track demarcation point name, the number of signals, signal name, signal type, signal direction and section crossing type;
- the signal control unit calls the vertex array module and the basic data storage unit, and acquires signal information corresponding to the adjacent point information through the vertex array table and the track demarcation point data structure table.
- the vertex array module finds out a vertex name corresponding to the adjacent point information through the vertex array table;
- the basic data storage unit finds out signal information corresponding to the vertex name through the track demarcation point data structure table;
- the signal control unit acquires a signal corresponding to the signal information in the interlocking system; and
- the signal control unit controls operation of the signal.
- the present invention adopts an adjacency list and a geographical structural diagram to construct a geographical model, for storing and managing signal device information and connection relationships between devices in a station yard, which saves data storage space; and information of a specific signal device in the station yard can be quickly found out through the geographical model, which is favorable for implementing modularization and standardization of interlocking software.
- the present invention discloses an interlocking device control method, and exemplarily, as shown in FIG. 1 , the control method comprises steps of: Step 1: acquiring insulated joint information corresponding to route information.
- the route information of a train is determined; and a beginning point signal and an ending point signal of the route are determined according to the route information.
- a route interlocking table in an interlocking system names of insulated joints corresponding to the beginning point signal and the ending point signal of the route are respectively acquired.
- the route interlocking table is configured to store information of all route signals in a station yard; and the route signal information includes a name of the route beginning point signal, the name of the insulated joint corresponding to the route beginning point signal, a name of the route ending point signal, and the name of the insulated joint corresponding to the route ending point signal.
- Step 2 acquiring vertex information corresponding to the insulated joint information through a geographical model.
- the geographical model proposed by the present invention includes a geographical structural diagram and an adjacency list.
- the geographical structural diagram is an undirected graph
- the adjacency list stores signal device information and connection relationships between devices in a station yard.
- the geographical model takes a track demarcation point (including an insulated joint and an axle counter) and a switch center point as vertices of the model graph, and takes a track connecting two vertices as an edge between the vertices.
- an undirected graph model includes a function point model and a bearing point model; a directed graph model includes a switch group vertex model, a track vertex model, and a route conflict model, etc. According to needs, different station yard graph models are selected for modeling, to achieve expected targets.
- the function point model abstracts points having specific functions such as switches, crossover intersections, insulated joints, and siding tracks as vertices, to establish a railway station yard graph, which can represent the signal device information and the connection relationships in the station yard.
- the bearing point model abstracts and defines devices with different attributes as jointing points, and abstracts a line between jointing points as a bearing point; and the lines have different attributes.
- the bearing point model is favorable for recording connection between devices with different attributes.
- the switch group vertex model classifies switches that are inevitably used simultaneously into one group, to simplify calculation, which is favorable for calculating station throat accessibility.
- a weight assignment mechanism of the track vertex model can effectively avoid detour route, and meanwhile, ensure that a parallel route is used as much as possible.
- the route conflict model describes a conflict relationship between routes to facilitate calculating a degree of the conflict between routes, but lacks description of specific switches and line devices.
- a graph structure may be represented in a computer by using an adjacency matrix, an adjacency list, an orthogonal list, an adjacency multi-list, an edge set array, etc.; different storage structures have their own advantages, disadvantages, and scopes of application.
- the station yard graph model is a graph structure with sparse edges.
- the present invention adopts an adjacency list storage structure to store geographical data.
- FIG. 2 shows a plane layout diagram of signals of station yard A; and the station yard includes sections, switches, signals, and insulated joints.
- the station yard includes three track lines, of which a first track line includes section 17DG, section 19DG, insulated joint J37, insulated joint J21, insulated joint J39, signal D23, signal D25 and switch 17.
- Signal D23 and signal D25 are arranged at insulated joint J21.
- a second track line includes section IAG, section 3-5DG, section 15DG, section 25DG, section 57DG, insulated joint J1, insulated joint J5, insulated joint J13, insulated joint J23, insulated joint J29, insulated joint J31, signal XD, signal D3, signal D11, signal D15, signal D35, switch 3, switch 5 and switch 25.
- Signal XD is arranged at insulated joint J1
- signal D3 is arranged at insulated joint J5
- signal D11 is arranged at insulated joint J13
- signal D15 is arranged at insulated joint J23
- signal D35 is arranged at signal D35.
- a third track line includes section IIAG, section 1-7DG, section 11-23DG, section 29DG, insulated joint J3, insulated joint J7, insulated joint J15, insulated joint J27, insulated joint J35, signal X, signal D1, signal D21, switch 1, switch 7, switch 11, and switch 23.
- Signal X is arranged at insulated joint J3
- signal D1 is arranged at insulated joint J7
- signal D21 is arranged at insulated joint J27.
- a branch of switch 17 is connected with a branch of switch 15, and a line between switch 17 and switch 15 is provided thereon with insulated joint J19; a branch of switch 5 is connected with a branch of switch 7, and a line between switch 5 and switch 7 is provided thereon with insulated joint J11; a branch of switch 3 is connected with a branch of switch 1, and a line between switch 3 and switch 1 is provided thereon with insulated joint J9; a branch of switch 25 is connected with a branch of switch 23, and a line between switch 25 and switch 23 is provided thereon with insulated joint J25; and a branch of switch 11 is provided thereon with insulated joint J41.
- the vertices in the geographical structural diagram include but are not limited to track demarcation points (including insulated joints and axle counters) and switch center points.
- track demarcation points including insulated joints and axle counters
- switch center points Exemplarily, as shown in FIG. 3 , in the geographical structural diagram of station yard A, the insulated joints and the switch center points are taken as vertices. When an insulated joint is taken as a vertex, the number of adjacent points thereof is 1 or 2; and when a switch is taken as a vertex, the number of adjacent points thereof is 3.
- J1 represents insulated joint J1 and meanwhile, represents vertex J1;
- 5" represents switch 5 and meanwhile, represents vertex 5;
- 19DG represents section 19DG, and meanwhile, represents edge 19DG
- the adjacency list provided by the present invention includes a vertex array table and an adjacent point array table.
- the vertex array table includes a data and a firstarc.
- the data is configured to store vertex names and/or vertex related information; and the firstarc is configured to store vertex index values.
- the adjacent point array table includes an adjvex, a info, and a nextarc.
- the adjvex is configured to store adjacent point index values corresponding to respective vertices
- the info is configured to store information of edges (including information of sections and track circuits) between respective vertices and adjacent points thereof;
- the nextarc is configured to store vertex index values or is empty.
- the data of the vertex array table is configured to store one or more from the following: device name, device type (insulated joint or switch), device index value, device coordinates, and other data.
- the info of the adjacent point array table is configured to store one or more from the following: section name, section index value, section direction (normal direction or reverse direction) and furcation direction (pre-furcation or post-furcation normal or post-furcation reverse).
- the number of rows of the vertex array table is the same as the number of rows of the adjacent point array table; and respective rows of the vertex array table correspond to respective rows of the adjacent point array table.
- the vertex information is stored in the vertex array table; and information of an adjacent point corresponding to each vertex and information of an edge between the vertex and the adjacent point are stored in a corresponding row of the adjacent point array table.
- an index value of the adjacent point is consistent with an index value of the vertex, that is, the devices in the station yard each have only one index value; when the device is taken as a vertex, the index value is the vertex index value; and when the device is taken as an adjacent point, the index value is taken as an adjacent point index value.
- the nextarc of the adjacent point array table of the current adjacent point stores the vertex index value, which provides index reference for other adjacent point; if the vertex corresponding to the current adjacent point has no other adjacent point, the nextarc in the adjacent point array table of the current adjacent point is empty.
- the present invention proposes a computer interlocking geographical model based on the geographical structural diagram and the adjacency list.
- the model stores the signal device information and the connection relationships between the devices in the station yard, which effectively avoids frequent updates of the interlocking table data structure, reduces a data storage amount of the interlocking software, and improves reliability of the interlocking system.
- Step 3 acquiring the adjacent point information corresponding to the vertex information through the geographical model.
- FIG. 5 shows a schematic diagram of an adjacency list corresponding to the geographical structural diagram of station yard A.
- the data of the vertex array table stores related information of the insulated joints and the switches in the station yard; and the firstarc (firstarc) stores the vertex index values corresponding to the insulated joints or the switches.
- each vertex may be connected with at most three vertices, so there are at most three items of adjacent point array table information corresponding to the vertex.
- the number of items of adjacent point array table information thereof is 1 or 2; when a switch is taken as a vertex, the number of items of adjacent point array table information thereof is 3.
- vertex information of vertex 5 is stored in row "21" of the vertex array table; and information of adjacent points of vertex 5 (switch 5), as well as information of edges between vertex 5 (switch 5) and the adjacent points thereof are all stored in row "21".
- a first adjacent point array table an adjvex and a info corresponding to row "21" are found.
- An adjacent point index value stored in the adjvex is "2"; and edge information stored in the info is "3-5DDG (pre-furcation)".
- edge information stored in the info is "3-5DDG (pre-furcation)".
- the vertex index value "21" is stored in the nextarc of the first adjacent point array table, it indicates that switch 5 has other adjacent point besides insulated joint J5. It can be seen from FIG. 5 that, in a second adjacent point array table, an adjvex and a info corresponding to row "21" are found. An adjacent point index value stored in the adjvex is "20", and edge information stored in the info is "3-5DDG (post-furcation normal)". Through the vertex array table, it can be found that, a vertex corresponding to the adjacent point index value "20" is: switch 3.
- a second item of adjacent point information of switch 5 is as follows: device name of adjacent point: switch 3; name of section between switch 5 and switch 3: track circuit 3-5DDG; and furcation direction of track circuit 3-5DDG: "post-furcation normal”.
- switch 5 Since the vertex index value "21" is stored in the nextarc of the second adjacent point array table, switch 5 has other adjacent point besides insulated joint J5 and switch 3. It can be seen from FIG. 5 that, in a third adjacent point array table, an adjacent point index value stored in an adjvex corresponding to row "21" is found to be "5", and corresponding edge information stored in a info is "3-5DDG (post-furcation reverse)". Through the vertex array table, insulated joint 11 corresponding to the adjacent point index value "5" may be found out.
- a third item adjacent point information of switch 5 is as follows: device name of adjacent point: insulated joint 11; name of section between switch 5 and insulated joint 11: track circuit 3-5DDG; and furcation direction of track circuit 3-5DDG: "post-furcation reverse”.
- switch 5 Since a nextarc of the third adjacent point array table is empty, it indicates switch 5 have no other adjacent point except for insulated joint J5, switch 3 and insulated joint 11.
- Step 4 acquiring and controlling the signal device in the route direction according to the adjacent point information.
- Signal device information in the station yard is included in a track demarcation point data structure
- switch information is included in a switch device data structure
- section information is included in an adjacent point data structure.
- the device information in the station yard is all stored in a basic device signal table.
- the basic device signal table includes, but is not limited to, a track demarcation point (including insulated joint and axle counter) data structure table and a switch data structure table.
- the track demarcation point (including insulated joint and axle counter) data structure table includes: one or more from the following: track demarcation point name, the number of signals, signal name, signal type (shunting or train or border), signal direction (normal direction or reverse direction), and section crossing type.
- the switch data structure table includes: one or more from the following: switch name and switch type.
- the data fields of vertices and adjacent points store signal device related information; and according to the information and a connection relationship of the signal devices, a specific signal device in the station yard may be quickly and accurately acquired and controlled.
- the geographical model proposed by the present invention adopts the storage structure of the geographical structural diagram and the adjacency list, can accurately and quickly acquire information of a specific signal device in the station yard, and can improve safety of the interlocking system.
- FIG. 7 shows a schematic flow chart of acquiring information of all shunting signals in the route direction.
- a station attendant determines route information
- the interlocking system determines information of corresponding route beginning and ending point signals according to the route information; and names of insulated joints corresponding to the route beginning and ending point signals are respectively acquired through the route interlocking table.
- the name of the insulated joint corresponding to the route beginning point signal is set as a beginning point insulated joint, the beginning point insulated joint is a beginning point vertex; the name of the insulated joint corresponding to the route ending point signal is set as an ending point insulated joint, and the ending point insulated joint is an ending point vertex.
- the adjacency list of the geographical model is traversed to find out information corresponding to the beginning point vertex; specifically, by traversing, vertex information of the beginning point vertex is found out in the vertex array table; and first adjacent point information of the beginning point vertex is found out in the adjacent point array table.
- the vertex information includes device name, device type, vertex index value, and device coordinates of the beginning point vertex;
- the first adjacent point information includes first adjacent point name, first adjacent point index value, and information of first section between first adjacent point and first insulated joint.
- the first adjacent point is taken as a pending vertex; and the vertex array table is traversed to find information of the pending vertex.
- the pending vertex information includes device name, device type, vertex index value and device coordinates of the pending vertex.
- the device type of the beginning point vertex is judged.
- the first section information is checked. For example, it is judged whether a section direction of the first section is consistent with the route direction.
- the pending vertex is taken as a second vertex.
- the first section information is checked. For example, it is checked whether the section direction of the first section is consistent with the route direction.
- the pending vertex is selected, to proceed to a next step
- section direction of the first section is inconsistent with the route direction
- information of other adjacent points of the beginning point vertex is checked, until a section direction corresponding to an adjacent point thereof is consistent with the route direction, and the eligible adjacent point is selected as a pending vertex, to proceed to a next step.
- the switch information is checked. For example, it is checked whether a position where the switch is located is consistent with an expected position of the route.
- vertex information of the second vertex is found out in the vertex array table.
- the vertex information includes device name, device type, vertex index value, and device coordinates of the second vertex.
- the device type of the second vertex is judged.
- the second vertex is an insulated joint, then according to the device name of the second vertex, information of a signal in a position of the second vertex that has the same direction as the route is found out in the track demarcation point data structure table; and the signal information is shunting signal information. It is judged whether the second vertex is the ending point vertex.
- the second vertex is a switch, it is judged whether the second vertex is the ending point vertex. For example, it is judged whether a vertex index value of the second vertex is the same as a vertex index value of the ending point vertex.
- the shunting signal information is output.
- the second vertex is not the ending point vertex
- information of an adjacent point of the second vertex is found out in the adjacent point array table, and the adjacent point of the second vertex is taken as a pending vertex, to repeat the above-described steps.
- the above-described steps are executed by using the geographical model, so that information of all shunting signals in the route direction may be quickly found out, so as to implement rapid call and control of a corresponding signal, and improve accuracy and safety of the interlocking system.
- an interlocking device control system comprising:
- the adjacent point array module is configured to store an adjacent point array table;
- the adjacent point array table includes an adjvex, a second data field, and a nextarc;
- the adjvex is configured to store adjacent point index values;
- the info is configured to store information of edges between vertices and adjacent points;
- the nextarc is configured to store vertex index values or is empty.
- the control module includes a basic data storage unit and a signal control unit;
- the basic data storage unit is configured to store a track demarcation point data structure table;
- the track demarcation point data structure table includes track demarcation point name, the number of signals, signal name, signal type, signal direction and section crossing type;
- the signal control unit may call the vertex array module and the basic data storage unit, and acquire signal information corresponding to the adjacent point information through the vertex array table and the track demarcation point data structure table.
- the signal control unit sends the adjacent point information to the vertex array module;
- the vertex array module finds out a vertex name corresponding to the adjacent point information through the vertex array table;
- the signal control unit acquires and sends the vertex name to the basic data storage unit;
- the basic data storage unit finds out signal information corresponding to the vertex name through the track demarcation point data structure table;
- the signal control unit acquires the signal information, and acquires the signal corresponding to the signal information in the interlocking system; and
- the signal control unit controls operation of the signal.
- the geographical model provided by the present invention includes the geographical structural diagram and the adjacency list structure, so that storage space occupied by data can be saved, and the station yard graph and the interlocking relationship are easily modified.
- the geographical data structure is a chained list of each element in the vertex array; and the attributes of the vertices in the station yard are limited. The number of vertices and stored contents thereof are unchanged; and links between vertices are only logically ordered, but a specific physical address of each vertex in computer memory may be disordered.
- Such a data structure may adopt computer-aided design methods to generate interlocking data and find information of a specific signal device in the station yard, which is favorable for implementing modularization and standardization of the interlocking software. Since the core logic of the interlocking software is independent of data, it is universal for different station yards and modules, and the design may be completed only by modifying data of the station yards.
- the specific signal device in the station yard can be found out reliably and safely, which may avoid frequent updates of the interlocking table data structure, reduce possibility of errors in a data configuration process, reduce storage space occupied by interlocking table, improve reliability of the interlocking system; and meanwhile, can also avoid abnormal situations during complex logic operations to acquire specific signal device information, and improve safety of the interlocking system.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Mechanical Engineering (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
Description
- The present invention relates to a field of transportation technology, and more particularly, to an interlocking device control method and system.
- With comprehensive construction of railways, transformation and upgrading of railway stations are indispensable; when a new device is in positional relation to a signal device in a station yard, two processing methods below are usually adopted: first, modifying a static data structure of device information, updating an existing interlocking table data structure, and adding new device information as well as a constraint relationship between the new device and the signal device to the interlocking table; second, making logical judgment in core logic of computer interlocking software according to a constraint relationship between a route and the signal device to acquire related information of the designated signal device, and acquiring the signal device in a station yard by indirect means.
- The above-described two processing methods have disadvantages below: the existing interlocking table is manually compiled, so a compilation process is complicated and error-prone; when information stored in the interlocking table increases, corresponding interlocking table data also increases, occupying a lot of storage space, which is not favorable for improving reliability of an interlocking system; and due to diverse device types and different layout positions in the station yard, there are certain safety risks in acquiring and controlling a signal device in the station yard through the interlocking table.
- With respect to the above-described problems, the present invention provides an interlocking device control method, comprising:
- Acquiring vertex information of a route beginning point and of a route ending point, according to insulated joint information of the route beginning point and of the route ending point;
- Sequentially acquiring information of respective adjacent points in a route direction, according to the vertex information of the route beginning point and of the route ending point; and
- Acquiring and controlling a signal device in the route direction, according to the adjacent point information.
- Further, the acquiring vertex information of the route beginning point and of the route ending point includes:
- Determining route information of a train;
- Determining a signal of the route beginning point and a signal of the route ending point according to the route information;
- Respectively acquiring vertex names corresponding to the beginning point signal and the ending point signal of the route through a route interlocking table;
- Traversing a vertex array table to acquire the vertex information corresponding to the vertex names of the route beginning point and of the route ending point;
- Wherein, the vertex information includes one or more from the following: vertex type, vertex index value, and vertex coordinates.
- Further, the sequentially acquiring information of respective adjacent points in a route direction includes:
- Traversing an adjacent point array table to acquire information of an adjacent point of the route beginning point vertex in the route direction, according to a vertex index value of the route beginning point;
- Judging whether the adj acent point is the route ending point vertex;
- If the adjacent point is the route ending point vertex, outputting the adjacent point information;
- If the adjacent point is not the route ending point vertex, outputting the adjacent point information, and taking the adjacent point as a second vertex;
- Traversing the adjacent point array table to acquire information of an adjacent point of the second vertex in the route direction;
- Re-judging whether the adjacent point is the route ending point vertex.
- Further, the adjacent point information includes one or more from the following: adjacent point index value, section name, section index value, section direction, and furcation direction.
- Further, the acquiring and controlling a signal device includes:
- Determining an adjacent point index value in the adjacent point information;
- Traversing the vertex array table to acquire a vertex name corresponding to the adjacent point index value;
- Traversing a track demarcation point data structure table, to acquire signal information corresponding to the vertex name;
- Acquiring and controlling a signal corresponding to the signal information.
- The present invention further provides an interlocking device control system, comprising:
- A vertex array module, configured to acquire vertex information of a route beginning point and of a route ending point, according to insulated joint information of the route beginning point and of the route ending point;
- An adjacent point array module, configured to sequentially acquire information of respective adjacent points in a route direction, according to the vertex information of the route beginning point and of the route ending point; and
- A control module, configured to acquire and control a signal device in the route direction, according to the adjacent point information.
- Further, the vertex array module is configured to store a vertex array table;
The vertex array table includes a data and a firstarc;
The data is configured to store vertex names and/or vertex related information;
The firstarc is configured to store vertex index values. - Further, the adjacent point array module is configured to store an adjacent point array table;
The adjacent point array table includes an adjvex, a second data field, and a nextarc;
The adjvex is configured to store adjacent point index values;
The info is configured to store information of edges between vertices and adjacent points;
The nextarc is configured to store vertex index values or is empty.
Further, the control module includes a basic data storage unit and a signal control unit;
The basic data storage unit is configured to store a track demarcation point data structure table;
The track demarcation point data structure table includes one or more from the following: track demarcation point name, the number of signals, signal name, signal type, signal direction and section crossing type;
The signal control unit calls the vertex array module and the basic data storage unit, and acquires signal information corresponding to the adjacent point information through the vertex array table and the track demarcation point data structure table. - Further, the vertex array module finds out a vertex name corresponding to the adjacent point information through the vertex array table;
The basic data storage unit finds out signal information corresponding to the vertex name through the track demarcation point data structure table;
The signal control unit acquires a signal corresponding to the signal information in the interlocking system; and
The signal control unit controls operation of the signal. - The present invention adopts an adjacency list and a geographical structural diagram to construct a geographical model, for storing and managing signal device information and connection relationships between devices in a station yard, which saves data storage space; and information of a specific signal device in the station yard can be quickly found out through the geographical model, which is favorable for implementing modularization and standardization of interlocking software.
- Other features and advantages of the present invention will be further explained in the following description, and partly become self-evident therefrom, or be understood through embodiments of the present invention. The objects and other advantages of the present invention will be achieved through the structure specifically pointed out in the description, claims, and the accompanying drawings.
- In order to clearly illustrate the technical solution of the embodiments of the present invention or in the prior art, the drawings that need to be used in description of the embodiments or the prior art will be briefly described in the following; it is obvious that the described drawings are only related to some embodiments of the present invention; based on the drawings, those ordinarily skilled in the art can acquire other drawings, without any inventive work.
-
FIG. 1 shows a schematic flow chart of a control method according to an embodiment of the present invention; -
FIG. 2 shows a signal layout diagram of station yard A according to the embodiment of the present invention; -
FIG. 3 shows a geographical structural diagram of station yard A according to the embodiment of the present invention; -
FIG. 4 shows a schematic diagram of a data and a info according to the embodiment of the present invention; -
FIG. 5 shows a schematic diagram of an adjacency list according to the embodiment of the present invention; -
FIG. 6 shows a schematic diagram of a track demarcation point data structure table and a switch data structure table according to the embodiment of the present invention; and -
FIG. 7 shows a schematic flow chart of acquiring information of all shunting signals in a route direction according to the embodiment of the present invention. - In order to make objects, technical details and advantages of the embodiments of the present invention apparent, the technical solutions of the embodiment will be described in a clearly and fully understandable way in connection with the drawings related to the embodiments of the present invention. It is obvious that the described embodiments are just a part but not all of the embodiments of the present invention. Based on the described embodiments herein, those ordinarily skilled in the art can acquire other embodiment(s), without any inventive work, which should be within the scope of the present invention.
- The present invention discloses an interlocking device control method, and exemplarily, as shown in
FIG. 1 , the control method comprises steps of:
Step 1: acquiring insulated joint information corresponding to route information. - The route information of a train is determined; and a beginning point signal and an ending point signal of the route are determined according to the route information. Through a route interlocking table in an interlocking system, names of insulated joints corresponding to the beginning point signal and the ending point signal of the route are respectively acquired.
- Specifically, the route interlocking table is configured to store information of all route signals in a station yard; and the route signal information includes a name of the route beginning point signal, the name of the insulated joint corresponding to the route beginning point signal, a name of the route ending point signal, and the name of the insulated joint corresponding to the route ending point signal.
- Step 2: acquiring vertex information corresponding to the insulated joint information through a geographical model.
- The geographical model proposed by the present invention includes a geographical structural diagram and an adjacency list. Specifically, the geographical structural diagram is an undirected graph, and the adjacency list stores signal device information and connection relationships between devices in a station yard. For example, the geographical model takes a track demarcation point (including an insulated joint and an axle counter) and a switch center point as vertices of the model graph, and takes a track connecting two vertices as an edge between the vertices.
- At present, in research of station yard graph models at home and abroad, an undirected graph model includes a function point model and a bearing point model; a directed graph model includes a switch group vertex model, a track vertex model, and a route conflict model, etc. According to needs, different station yard graph models are selected for modeling, to achieve expected targets.
- The function point model abstracts points having specific functions such as switches, crossover intersections, insulated joints, and siding tracks as vertices, to establish a railway station yard graph, which can represent the signal device information and the connection relationships in the station yard.
- The bearing point model abstracts and defines devices with different attributes as jointing points, and abstracts a line between jointing points as a bearing point; and the lines have different attributes. The bearing point model is favorable for recording connection between devices with different attributes.
- The switch group vertex model classifies switches that are inevitably used simultaneously into one group, to simplify calculation, which is favorable for calculating station throat accessibility.
- A weight assignment mechanism of the track vertex model can effectively avoid detour route, and meanwhile, ensure that a parallel route is used as much as possible.
- The route conflict model describes a conflict relationship between routes to facilitate calculating a degree of the conflict between routes, but lacks description of specific switches and line devices.
- Usually, a graph structure may be represented in a computer by using an adjacency matrix, an adjacency list, an orthogonal list, an adjacency multi-list, an edge set array, etc.; different storage structures have their own advantages, disadvantages, and scopes of application. According to corresponding relationships between vertices and edges of the station yard graph model, it can be known that the station yard graph model is a graph structure with sparse edges. In order to reduce waste of storage space, the present invention adopts an adjacency list storage structure to store geographical data.
- Exemplarily,
FIG. 2 shows a plane layout diagram of signals of station yard A; and the station yard includes sections, switches, signals, and insulated joints. As shown inFIG. 2 , the station yard includes three track lines, of which a first track line includes section 17DG, section 19DG, insulated joint J37, insulated joint J21, insulated joint J39, signal D23, signal D25 andswitch 17. Signal D23 and signal D25 are arranged at insulated joint J21. - A second track line includes section IAG, section 3-5DG, section 15DG, section 25DG, section 57DG, insulated joint J1, insulated joint J5, insulated joint J13, insulated joint J23, insulated joint J29, insulated joint J31, signal XD, signal D3, signal D11, signal D15, signal D35,
switch 3,switch 5 andswitch 25. Signal XD is arranged at insulated joint J1, signal D3 is arranged at insulated joint J5, signal D11 is arranged at insulated joint J13, signal D15 is arranged at insulated joint J23, and signal D35 is arranged at signal D35. - A third track line includes section IIAG, section 1-7DG, section 11-23DG, section 29DG, insulated joint J3, insulated joint J7, insulated joint J15, insulated joint J27, insulated joint J35, signal X, signal D1, signal D21,
switch 1,switch 7, switch 11, andswitch 23. Signal X is arranged at insulated joint J3, signal D1 is arranged at insulated joint J7, and signal D21 is arranged at insulated joint J27. - A branch of
switch 17 is connected with a branch ofswitch 15, and a line betweenswitch 17 andswitch 15 is provided thereon with insulated joint J19; a branch ofswitch 5 is connected with a branch ofswitch 7, and a line betweenswitch 5 andswitch 7 is provided thereon with insulated joint J11; a branch ofswitch 3 is connected with a branch ofswitch 1, and a line betweenswitch 3 andswitch 1 is provided thereon with insulated joint J9; a branch ofswitch 25 is connected with a branch ofswitch 23, and a line betweenswitch 25 andswitch 23 is provided thereon with insulated joint J25; and a branch ofswitch 11 is provided thereon with insulated joint J41. - The vertices in the geographical structural diagram include but are not limited to track demarcation points (including insulated joints and axle counters) and switch center points. Exemplarily, as shown in
FIG. 3 , in the geographical structural diagram of station yard A, the insulated joints and the switch center points are taken as vertices. When an insulated joint is taken as a vertex, the number of adjacent points thereof is 1 or 2; and when a switch is taken as a vertex, the number of adjacent points thereof is 3. - Exemplarily, as shown in
FIG. 3 , "J1" represents insulated joint J1 and meanwhile, represents vertex J1; "5" representsswitch 5 and meanwhile, representsvertex 5; "19DG" represents section 19DG, and meanwhile, represents edge 19DG - Specifically, the adjacency list provided by the present invention includes a vertex array table and an adjacent point array table.
- The vertex array table includes a data and a firstarc. Wherein, the data is configured to store vertex names and/or vertex related information; and the firstarc is configured to store vertex index values.
- The adjacent point array table includes an adjvex, a info, and a nextarc. Wherein, the adjvex is configured to store adjacent point index values corresponding to respective vertices; the info is configured to store information of edges (including information of sections and track circuits) between respective vertices and adjacent points thereof; and the nextarc is configured to store vertex index values or is empty.
- Exemplarily, as shown in
FIG. 4 , the data of the vertex array table is configured to store one or more from the following: device name, device type (insulated joint or switch), device index value, device coordinates, and other data. The info of the adjacent point array table is configured to store one or more from the following: section name, section index value, section direction (normal direction or reverse direction) and furcation direction (pre-furcation or post-furcation normal or post-furcation reverse). - Exemplarily, the number of rows of the vertex array table is the same as the number of rows of the adjacent point array table; and respective rows of the vertex array table correspond to respective rows of the adjacent point array table. The vertex information is stored in the vertex array table; and information of an adjacent point corresponding to each vertex and information of an edge between the vertex and the adjacent point are stored in a corresponding row of the adjacent point array table.
- Specifically, an index value of the adjacent point is consistent with an index value of the vertex, that is, the devices in the station yard each have only one index value; when the device is taken as a vertex, the index value is the vertex index value; and when the device is taken as an adjacent point, the index value is taken as an adjacent point index value.
- Specifically, if the vertex corresponding to the current adjacent point also has other adjacent point, then the nextarc of the adjacent point array table of the current adjacent point stores the vertex index value, which provides index reference for other adjacent point; if the vertex corresponding to the current adjacent point has no other adjacent point, the nextarc in the adjacent point array table of the current adjacent point is empty.
- On a basis of the existing interlocking table, the present invention proposes a computer interlocking geographical model based on the geographical structural diagram and the adjacency list. The model stores the signal device information and the connection relationships between the devices in the station yard, which effectively avoids frequent updates of the interlocking table data structure, reduces a data storage amount of the interlocking software, and improves reliability of the interlocking system.
- Step 3: acquiring the adjacent point information corresponding to the vertex information through the geographical model.
- In the above-described adjacency list storing mode, the device information in the geographical structural diagram is sequentially configured into the vertex array table and the adjacent point array table. Exemplarily,
FIG. 5 shows a schematic diagram of an adjacency list corresponding to the geographical structural diagram of station yard A. Wherein, the data of the vertex array table stores related information of the insulated joints and the switches in the station yard; and the firstarc (firstarc) stores the vertex index values corresponding to the insulated joints or the switches. In the geographical structural diagram, each vertex may be connected with at most three vertices, so there are at most three items of adjacent point array table information corresponding to the vertex. When an insulated joint is taken as a vertex, the number of items of adjacent point array table information thereof is 1 or 2; when a switch is taken as a vertex, the number of items of adjacent point array table information thereof is 3. - For example, with respect to switch 5 in station yard A, in the vertex array table, a vertex name "5" is stored in the data , and a vertex index value "21" of vertex 5 (switch 5) is stored in the firstarc . It can be seen from
FIG. 5 that, vertex information of vertex 5 (switch 5) is stored in row "21" of the vertex array table; and information of adjacent points of vertex 5 (switch 5), as well as information of edges between vertex 5 (switch 5) and the adjacent points thereof are all stored in row "21". In a first adjacent point array table, an adjvex and a info corresponding to row "21" are found. An adjacent point index value stored in the adjvex is "2"; and edge information stored in the info is "3-5DDG (pre-furcation)". By indexing the vertex information whose vertex index value is "2" in the vertex array table, it can be known that the vertex index value "2" corresponds to vertex J5 (insulated joint J5). Therefore, a first item of adjacent point information ofswitch 5 is as follows: device name of adjacent point: insulated joint J5; name of section betweenswitch 5 and insulated joint J5: track circuit 3-5DDG; and furcation direction of track circuit 3-5DDG: "pre-furcation". - Since the vertex index value "21" is stored in the nextarc of the first adjacent point array table, it indicates that
switch 5 has other adjacent point besides insulated joint J5. It can be seen fromFIG. 5 that, in a second adjacent point array table, an adjvex and a info corresponding to row "21" are found. An adjacent point index value stored in the adjvex is "20", and edge information stored in the info is "3-5DDG (post-furcation normal)". Through the vertex array table, it can be found that, a vertex corresponding to the adjacent point index value "20" is:switch 3. Therefore, a second item of adjacent point information ofswitch 5 is as follows: device name of adjacent point: switch 3; name of section betweenswitch 5 and switch 3: track circuit 3-5DDG; and furcation direction of track circuit 3-5DDG: "post-furcation normal". - Since the vertex index value "21" is stored in the nextarc of the second adjacent point array table,
switch 5 has other adjacent point besides insulated joint J5 andswitch 3. It can be seen fromFIG. 5 that, in a third adjacent point array table, an adjacent point index value stored in an adjvex corresponding to row "21" is found to be "5", and corresponding edge information stored in a info is "3-5DDG (post-furcation reverse)". Through the vertex array table, insulated joint 11 corresponding to the adjacent point index value "5" may be found out. Therefore, a third item adjacent point information ofswitch 5 is as follows: device name of adjacent point: insulated joint 11; name of section betweenswitch 5 and insulated joint 11: track circuit 3-5DDG; and furcation direction of track circuit 3-5DDG: "post-furcation reverse". - Since a nextarc of the third adjacent point array table is empty, it indicates
switch 5 have no other adjacent point except for insulated joint J5,switch 3 and insulated joint 11. - Step 4: acquiring and controlling the signal device in the route direction according to the adjacent point information.
- There are mainly three types of objects processed by the interlocking software: signals, switches and sections. Signal device information in the station yard is included in a track demarcation point data structure, switch information is included in a switch device data structure, and section information is included in an adjacent point data structure. The device information in the station yard is all stored in a basic device signal table.
- Exemplarily, as shown in
FIG. 6 , the basic device signal table includes, but is not limited to, a track demarcation point (including insulated joint and axle counter) data structure table and a switch data structure table. The track demarcation point (including insulated joint and axle counter) data structure table includes: one or more from the following: track demarcation point name, the number of signals, signal name, signal type (shunting or train or border), signal direction (normal direction or reverse direction), and section crossing type. The switch data structure table includes: one or more from the following: switch name and switch type. - Through device name in the data of the vertex array table, information of a specified signal device can be found out in the basic device signal table. The data fields of vertices and adjacent points store signal device related information; and according to the information and a connection relationship of the signal devices, a specific signal device in the station yard may be quickly and accurately acquired and controlled.
- The geographical model proposed by the present invention adopts the storage structure of the geographical structural diagram and the adjacency list, can accurately and quickly acquire information of a specific signal device in the station yard, and can improve safety of the interlocking system.
- Exemplarily, as shown in
FIG. 7, FIG. 7 shows a schematic flow chart of acquiring information of all shunting signals in the route direction. - Before a train enters the station, a station attendant determines route information, the interlocking system determines information of corresponding route beginning and ending point signals according to the route information; and names of insulated joints corresponding to the route beginning and ending point signals are respectively acquired through the route interlocking table. The name of the insulated joint corresponding to the route beginning point signal is set as a beginning point insulated joint, the beginning point insulated joint is a beginning point vertex; the name of the insulated joint corresponding to the route ending point signal is set as an ending point insulated joint, and the ending point insulated joint is an ending point vertex.
- Further, the adjacency list of the geographical model is traversed to find out information corresponding to the beginning point vertex; specifically, by traversing, vertex information of the beginning point vertex is found out in the vertex array table; and first adjacent point information of the beginning point vertex is found out in the adjacent point array table. Specifically, the vertex information includes device name, device type, vertex index value, and device coordinates of the beginning point vertex; the first adjacent point information includes first adjacent point name, first adjacent point index value, and information of first section between first adjacent point and first insulated joint.
- The first adjacent point is taken as a pending vertex; and the vertex array table is traversed to find information of the pending vertex. The pending vertex information includes device name, device type, vertex index value and device coordinates of the pending vertex.
- The device type of the beginning point vertex is judged.
- If the beginning point vertex is an insulated joint, the first section information is checked. For example, it is judged whether a section direction of the first section is consistent with the route direction.
- If consistent, the pending vertex is taken as a second vertex.
- If inconsistent, information of other adjacent point of the beginning point vertex is checked until a section direction corresponding to an adjacent point thereof is consistent with the route direction, and the eligible adjacent point is taken as the second vertex.
- If the beginning point vertex is a switch, the first section information is checked. For example, it is checked whether the section direction of the first section is consistent with the route direction.
- If the section direction of the first section is consistent with the route direction, the pending vertex is selected, to proceed to a next step;
- If the section direction of the first section is inconsistent with the route direction, information of other adjacent points of the beginning point vertex is checked, until a section direction corresponding to an adjacent point thereof is consistent with the route direction, and the eligible adjacent point is selected as a pending vertex, to proceed to a next step.
- The switch information is checked. For example, it is checked whether a position where the switch is located is consistent with an expected position of the route.
- If consistent, the pending vertex is taken as the second vertex.
- If inconsistent, other adjacent points of the beginning point vertex is checked, i.e., information of other adjacent points of the first insulated joint is checked, until a section direction corresponding to an adjacent point thereof is consistent with the route direction, and the position where the switch is located is consistent with the expected position of the route; and the eligible adjacent point is selected as the second vertex.
- By traversing, vertex information of the second vertex is found out in the vertex array table. Specifically, the vertex information includes device name, device type, vertex index value, and device coordinates of the second vertex.
- The device type of the second vertex is judged.
- If the second vertex is an insulated joint, then according to the device name of the second vertex, information of a signal in a position of the second vertex that has the same direction as the route is found out in the track demarcation point data structure table; and the signal information is shunting signal information. It is judged whether the second vertex is the ending point vertex.
- If the second vertex is a switch, it is judged whether the second vertex is the ending point vertex. For example, it is judged whether a vertex index value of the second vertex is the same as a vertex index value of the ending point vertex.
- If the same, that is, the second vertex is the ending point vertex, the shunting signal information is output.
- If not the same, that is, the second vertex is not the ending point vertex, information of an adjacent point of the second vertex is found out in the adjacent point array table, and the adjacent point of the second vertex is taken as a pending vertex, to repeat the above-described steps.
- The above-described steps are executed by using the geographical model, so that information of all shunting signals in the route direction may be quickly found out, so as to implement rapid call and control of a corresponding signal, and improve accuracy and safety of the interlocking system.
- In order to implement the above-described control method, the present invention further provides an interlocking device control system, comprising:
- A vertex array module, configured to acquire vertex information of the route beginning point and of the route ending point, according to insulated joint information of the route beginning point and of the route ending point;
- An adjacent point array module, configured to sequentially acquire information of respective adjacent points in a route direction, according to the vertex information of the route beginning point and of the route ending point; and
- A control module, configured to acquire and control a signal device in the route direction, according to the adjacent point information.
- Specifically, the vertex array module is configured to store a vertex array table;
- The vertex array table includes a data and a firstarc;
- The data is configured to store vertex names and/or vertex related information;
- The firstarc is configured to store vertex index values.
- The adjacent point array module is configured to store an adjacent point array table;
The adjacent point array table includes an adjvex, a second data field, and a nextarc;
The adjvex is configured to store adjacent point index values;
The info is configured to store information of edges between vertices and adjacent points;
The nextarc is configured to store vertex index values or is empty. - The control module includes a basic data storage unit and a signal control unit;
The basic data storage unit is configured to store a track demarcation point data structure table;
The track demarcation point data structure table includes track demarcation point name, the number of signals, signal name, signal type, signal direction and section crossing type;
The signal control unit may call the vertex array module and the basic data storage unit, and acquire signal information corresponding to the adjacent point information through the vertex array table and the track demarcation point data structure table. - Exemplarily, the signal control unit sends the adjacent point information to the vertex array module;
The vertex array module finds out a vertex name corresponding to the adjacent point information through the vertex array table;
The signal control unit acquires and sends the vertex name to the basic data storage unit;
The basic data storage unit finds out signal information corresponding to the vertex name through the track demarcation point data structure table;
The signal control unit acquires the signal information, and acquires the signal corresponding to the signal information in the interlocking system; and
The signal control unit controls operation of the signal. - The geographical model provided by the present invention includes the geographical structural diagram and the adjacency list structure, so that storage space occupied by data can be saved, and the station yard graph and the interlocking relationship are easily modified. The geographical data structure is a chained list of each element in the vertex array; and the attributes of the vertices in the station yard are limited. The number of vertices and stored contents thereof are unchanged; and links between vertices are only logically ordered, but a specific physical address of each vertex in computer memory may be disordered. Such a data structure may adopt computer-aided design methods to generate interlocking data and find information of a specific signal device in the station yard, which is favorable for implementing modularization and standardization of the interlocking software. Since the core logic of the interlocking software is independent of data, it is universal for different station yards and modules, and the design may be completed only by modifying data of the station yards.
- By designing the geographical structural diagram and establishing the adjacency list structure, the specific signal device in the station yard can be found out reliably and safely, which may avoid frequent updates of the interlocking table data structure, reduce possibility of errors in a data configuration process, reduce storage space occupied by interlocking table, improve reliability of the interlocking system; and meanwhile, can also avoid abnormal situations during complex logic operations to acquire specific signal device information, and improve safety of the interlocking system.
- Although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or equivalently replace some of the technical features; and these modification or replacement does not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (10)
- An interlocking device control method, comprising:acquiring vertex information of a route beginning point and of a route ending point, according to insulated joint information of the route beginning point and of the route ending point;sequentially acquiring information of each adjacent point in a route direction, according to the vertex information of the route beginning point and of the route ending point; andacquiring and controlling a signal device in the route direction, according to the adjacent point information.
- The control method according to claim 1, wherein,
the acquiring vertex information of the route beginning point and of the route ending point includes:determining route information of a train;determining a signal of the route beginning point and a signal of the route ending point according to the route information;respectively acquiring vertex names corresponding to the signal of the route beginning point and the signal of the route ending point, through a route interlocking table;traversing a vertex array table to acquire the vertex information corresponding to the vertex names of the route beginning point and of the route ending point;the vertex information includes one or more from the following: vertex type, vertex index value, and vertex coordinates. - The control method according to claim 2, wherein,
the sequentially acquiring information of each adjacent point in a route direction includes:traversing an adjacent point array table to acquire information of an adjacent point of the route beginning point vertex in the route direction, according to a vertex index value of the route beginning point;judging whether the adjacent point is the route ending point vertex;if the adjacent point is the route ending point vertex, outputting the adjacent point information;if the adjacent point is not the route ending point vertex, outputting the adjacent point information, and taking the adjacent point as a second vertex;traversing the adjacent point array table to acquire information of an adjacent point of the second vertex in the route direction; andre-judging whether the adjacent point is the route ending point vertex. - The control method according to claim 1 or 3, wherein,
the adjacent point information includes one or more from the following: adjacent point index value, section name, section index value, section direction, and furcation direction. - The control method according to claim 4, wherein,
the acquiring and controlling a signal device includes:determining an adjacent point index value in the adjacent point information;traversing the vertex array table to acquire a vertex name corresponding to the adjacent point index value;traversing a track demarcation point data structure table, to acquire signal information corresponding to the vertex name; andacquiring and controlling a signal corresponding to the signal information. - An interlocking device control system, comprising:a vertex array module, configured to acquire vertex information of a route beginning point and of a route ending point, according to insulated joint information of the route beginning point and of the route ending point;an adjacent point array module, configured to sequentially acquire information of each adjacent point in a route direction, according to the vertex information of the route beginning point and of the route ending point; anda control module, configured to acquire and control a signal device in the route direction, according to the adjacent point information.
- The control system according to claim 6, wherein,
the vertex array module is configured to store a vertex array table;
the vertex array table includes a data and a firstarc;
the data is configured to store vertex names and/or vertex related information;
the firstarc is configured to store vertex index values. - The control system according to claim 7, wherein,
the adjacent point array module is configured to store an adjacent point array table;
the adjacent point array table includes an adjvex, a second data field, and a nextarc;
the adjvex is configured to store adjacent point index values;
the info is configured to store information of edges between vertices and adjacent points; and
the nextarc is configured to store vertex index values or is empty. - The control system according to claim 6 or 8, wherein,
the control module includes a basic data storage unit and a signal control unit;
the basic data storage unit is configured to store a track demarcation point data structure table;
the track demarcation point data structure table includes one or more from the following: track demarcation point name, the number of signals, signal name, signal type, signal direction and section crossing type;
the signal control unit calls the vertex array module and the basic data storage unit, and acquires signal information corresponding to the adjacent point information through the vertex array table and the track demarcation point data structure table. - The control system according to claim 9, wherein,
the vertex array module finds out a vertex name corresponding to the adjacent point information through the vertex array table;
the basic data storage unit finds out signal information corresponding to the vertex name through the track demarcation point data structure table;
the signal control unit acquires a signal corresponding to the signal information in the interlocking system; and
the signal control unit controls operation of the signal.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910986659.1A CN110888873A (en) | 2019-10-17 | 2019-10-17 | Interlocking equipment control method and system |
PCT/CN2020/108402 WO2021073223A1 (en) | 2019-10-17 | 2020-08-11 | Interlocking device control method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
EP3828726A1 true EP3828726A1 (en) | 2021-06-02 |
EP3828726A4 EP3828726A4 (en) | 2021-09-01 |
Family
ID=69746266
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP20785424.1A Pending EP3828726A4 (en) | 2019-10-17 | 2020-08-11 | Interlocking device control method and system |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3828726A4 (en) |
CN (1) | CN110888873A (en) |
WO (1) | WO2021073223A1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110888873A (en) * | 2019-10-17 | 2020-03-17 | 北京全路通信信号研究设计院集团有限公司 | Interlocking equipment control method and system |
CN113276914B (en) * | 2021-06-08 | 2023-07-28 | 中国铁道科学研究院集团有限公司通信信号研究所 | Method and device for automatically generating computer interlocking data based on station yard structure |
CN113821508B (en) * | 2021-08-20 | 2023-09-22 | 达梦数据技术(江苏)有限公司 | Method and system for realizing array index |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9508681D0 (en) * | 1995-04-28 | 1995-06-14 | Westinghouse Brake & Signal | Vehicle control system |
CN102874279B (en) * | 2012-09-26 | 2016-01-20 | 北京交控科技有限公司 | A kind of train route handles method |
CN103869351B (en) * | 2014-03-26 | 2017-01-25 | 中国铁道科学研究院 | Locomotive positioning method suitable for wireless switching locomotive signal and monitoring system |
CN107273236B (en) * | 2017-06-12 | 2020-07-07 | 上海电气泰雷兹交通自动化系统有限公司 | Interlocking table data security verification method based on track digital modeling |
CN107563004B (en) * | 2017-08-04 | 2020-06-12 | 西南交通大学 | Train interval data design method based on station route conflict |
CN107672628B (en) * | 2017-09-30 | 2019-12-13 | 河南工业大学 | Automatic interlocking table generation method and automatic interlocking table generation device |
CN107933620B (en) * | 2017-11-28 | 2019-06-04 | 北京交通大学 | Train operation control system Data Modeling Method based on route |
CN109703604B (en) * | 2018-12-07 | 2020-06-30 | 天津津航计算技术研究所 | Adjustable local optimal route quick searching method |
CN110888873A (en) * | 2019-10-17 | 2020-03-17 | 北京全路通信信号研究设计院集团有限公司 | Interlocking equipment control method and system |
-
2019
- 2019-10-17 CN CN201910986659.1A patent/CN110888873A/en active Pending
-
2020
- 2020-08-11 EP EP20785424.1A patent/EP3828726A4/en active Pending
- 2020-08-11 WO PCT/CN2020/108402 patent/WO2021073223A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
CN110888873A (en) | 2020-03-17 |
WO2021073223A1 (en) | 2021-04-22 |
EP3828726A4 (en) | 2021-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3828726A1 (en) | Interlocking device control method and system | |
CN103544336B (en) | The modeling of the electric network model of logic-based relation | |
CN102411764B (en) | The data management system of grid equipment and management method | |
CN101509783B (en) | Data checking method and device applying to navigation electronic map production | |
US20180364719A1 (en) | Dynamic Layout Management for Robotics Warehouse System | |
CN112000113A (en) | Multi-AGV storage management system and method based on traditional Chinese medicine pharmacy | |
CN102495896B (en) | Method for implementing automatic generation tool of track line database | |
CN112164272A (en) | Signal simulation system and simulation method of tramcar signal system | |
CN111158384A (en) | Robot mapping method, device and storage medium | |
BRPI1101847A2 (en) | scalable assembly assembly verification system | |
CN104951918A (en) | Time window path planning method | |
CN114179873B (en) | Multi-road multi-time-interval all-day train operation diagram automatic compilation method and system | |
CN113562025B (en) | Computer interlocking table generation method and device, electronic equipment and storage medium | |
CN105383522A (en) | Production method and system of running route map of navigation type train | |
CN109871016A (en) | A kind of steered reference line generation method, device, vehicle and server | |
CN111645731A (en) | Automatic generation method, system and device of responder message | |
CN114281821A (en) | Data chart sharing system and method | |
CN112384963B (en) | Map data high-detail system, server and method thereof | |
CN108646675A (en) | Storage medium, plant control system, man-machine interface indication operation method and its configuration system | |
CN110654429A (en) | Data logic relation generation method of network topology structure | |
CN114638564A (en) | Management method and device for unmanned storage yard, electronic equipment and storage medium | |
CN113788054A (en) | Automatic straight-through route management method for train on-line connection | |
CN112509329B (en) | Traffic sign data processing method, electronic device and storage medium | |
CN111813104A (en) | AGV control method, control device and storage device for fishbone-shaped area | |
CN117874984B (en) | CIM model-based distribution network topology graph generation method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20201010 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20210802 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G06F 16/22 20190101AFI20210727BHEP Ipc: B61L 19/06 20060101ALI20210727BHEP |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20240510 |