Protection section unlocking area calculation method and device based on path storage and medium

Abstract

The invention relates to a protection section unlocking area calculation method and device based on path storage and a medium, and the method comprises the steps: inputting line data and configuration data, the configuration data being the maximum protection section unlocking area length; according to the line data and the configuration data, all initial protection section unlocking areas are calculated, and corresponding path track sections are stored; and sequentially removing the same-direction head-tail overlapping area and the convergence turnout conflict area in the initial protection section unlocking area to obtain a final protection section unlocking area. Compared with the prior art, the method has the advantages that special situations are sequentially processed after the searched and stored path track sections are stored, automatic and rapid calculation of the unlocking area of the protection section is achieved, and the calculation efficiency of the unlocking area of the protection section is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of unlocking areas of urban rail protection sections, and in particular to a method, device and medium for calculating unlocking areas of protection sections based on path storage. Background Art

[0002] In urban rail transit lines, protection sections are used to protect the safe operation of trains. When a train is in the protection section, other trains are not allowed to enter the protection section to prevent the train from colliding with other trains during operation.

[0003] When the train meets certain conditions, the protection section can be unlocked to allow other trains to enter. A major condition for unlocking the protection section is that the train head is within the unlocking area of ​​the protection section. Therefore, if the unlocking area of ​​the protection section is set too long, it will affect the operation. If the unlocking area of ​​the protection section is set too short, it will affect the safe operation of the train.

[0004] The calculation of the unlocking area of ​​the protection section is mainly based on the end of the track section where the signal associated with the protection section is located in the direction of the signal as the exit, and the end point with the maximum unlocking area length in the opposite direction of the signal is searched as the entrance to obtain the unlocking area of ​​the protection section. Figure 2 shown.

[0005] When calculating the unlocking area of ​​the protection zone, three special scenarios will occur:

[0006] Scenario 1: When encountering a divergent turnout, the entrance end of the unlocking zone of the protection section is placed at the divergent turnout center. Figure 3 As shown; Figure 3 Normal represents the forward position of the switch, and reverse represents the reverse position of the switch.

[0007] Scenario 2: When encountering another unlocked protection zone in the same direction, the entrance of the unlocked protection zone of the current protection zone is placed at the exit of the unlocked protection zone of the other protection zone in the same direction to remove the overlapping part of the two areas. Figure 4 shown.

[0008] Scenario 3: When encountering a converging turnout, and the other branch of the converging turnout also has a protection section unlocking area search in the same direction that exceeds the turnout, resulting in an overlapping conflicting area (Conflicting area), as shown in Figure 5(a), the entrances of the two protection section unlocking areas are placed in front of the turnout, as shown in Figure 5(b).

[0009] Figure 2-Figure 4 In the figure, Overlap Release Zone represents the protection zone release zone, and ORZ_Distance represents the maximum protection zone release zone length.

[0010] Due to the existence of various complex scenarios that need to be considered and processed, it is very difficult to manually generate data, and the software is required to automatically calculate the unlocking area of ​​the protection section based on the line information status.

[0011] After searching, the Chinese invention patent application publication number CN114368418B discloses a method for safe and fast unlocking of the continuation protection route. The on-board controller calculates in real time whether the train can stop accurately at the designated stop point and sends the information to the regional controller. The regional controller confirms the unlocking status information and sends it to the interlocking system. The interlocking system adopts different delay strategies according to the timing of the received unlocking status information to unlock the continuation protection route. The on-board controller actively calculates the precise stop point of the train in real time. After determining that the train can stop accurately at the designated stop point, the interlocking system can immediately unlock the continuation protection route without initiating a continuation protection route unlocking request to the regional controller. This existing patent application is aimed at unlocking the continuation protection route in train operation control, but there is a problem that the data preparation tool for offline electronic maps does not disclose the method for automatically generating the unlocking area of ​​the protection section.

[0012] How to realize the automatic calculation of the unlocking zone of the protection section in rail transit has become a technical problem that needs to be solved. Summary of the invention

[0013] The purpose of the present invention is to overcome the defects of the above-mentioned prior art and to provide a method, device and medium for calculating the unlocking area of ​​the protection section based on path storage.

[0014] The purpose of the present invention can be achieved by the following technical solutions:

[0015] According to one aspect of the present invention, a method for calculating a protection zone unlocking zone based on path storage is provided, the method comprising the following steps:

[0016] Step 1, inputting line data and configuration data, wherein the configuration data is the length of the unlocking zone of the maximum protection zone;

[0017] Step 2, calculating all initial protection section unlocking areas according to the line data and configuration data, and storing the corresponding path track sections;

[0018] Step 3, removing the same-direction head-tail overlapping area existing in the unlocking area of ​​the initial protection section;

[0019] Step 4, removing the converging turnout conflict area existing in the unlocking area of ​​the protection section after the same-direction head-tail overlap processing, and obtaining the final unlocking area of ​​the protection section.

[0020] Preferably, the line data includes track section information, turnout information, signal information and protection section information.

[0021] Preferably, the process of calculating all initial protection zone unlocking areas in step 2 includes:

[0022] 201) traverse all signal machines in the line data, and obtain all signal machines associated with the protection section;

[0023] 202) traverse all the signals associated with the protection section, take the end point of the track section where each signal is located in the direction of the signal as the starting point, start the search in the opposite direction of the signal as the search direction, and store the path track sections in order;

[0024] 203) When the search length reaches the maximum protection section unlocking area length, the search is terminated, and the search end point is taken as the end point to obtain the initial protection section unlocking area.

[0025] More preferably, during the search process, if the search length does not reach the maximum protection section unlocking zone length, and a switch with diverging search direction is encountered, the search is terminated, and the switch center is used as the end point to obtain the initial protection section unlocking zone.

[0026] More preferably, during the search process, if the search length does not reach the maximum protection section unlocking area length and the end of the line is encountered, the search is terminated and the end of the line is used as the end point to obtain the initial protection section unlocking area.

[0027] Preferably, the process of removing the same-direction head-tail overlapping area existing in the unlocking area of ​​the initial protection section in step 3 includes:

[0028] Traverse each initial protection segment unlocking area, and in the process of processing each initial protection segment unlocking area, traverse other initial protection segment unlocking areas;

[0029] Determine whether the path track segment of the current initial protection segment unlocking zone has the starting point of other initial protection segment unlocking zones. If yes, set the end point of the current initial protection segment unlocking zone to the starting point of the initial protection segment unlocking zone for comparison, and remove the path track segment following the new end point in the path track segment of the current initial protection segment unlocking zone, and then continue to traverse with the new protection segment unlocking zone information; otherwise, continue to traverse the next initial protection segment unlocking zone;

[0030] After the traversal is completed, the unlocked area of ​​the protection section is obtained after removing the overlap of the head and tail in the same direction.

[0031] Preferably, the process of obtaining the final protection section unlocking area in step 4 includes:

[0032] 401) traverse each head and tail overlap processing after the protection section unlocking area, in the process of each protection section unlocking area processing, traverse other head and tail overlap processing after the protection section unlocking area;

[0033] 402) determining whether the path track segment of the current protection segment unlocking area after head-to-tail overlap processing overlaps with the path track segment of other protection segment unlocking areas after head-to-tail overlap processing;

[0034] 403) If it exists, the end points of the current protection segment unlocking area and the comparison protection segment unlocking area are both set to the end points of the track segments before the respective overlapping areas, recorded as new end points, and the path track segments following the new end points are removed from the respective path track segments, and then the traversal is continued with the updated protection segment unlocking area information;

[0035] 404) After the traversal is completed, the final protection section unlocking area generated after the convergence switch conflict area is processed is obtained.

[0036] Preferably, the method further comprises outputting the final protection zone unlocking area to the template.

[0037] More preferably, the template is a file in csv format.

[0038] According to another aspect of the present invention, an electronic device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the method described above is implemented when the processor executes the program.

[0039] According to a third aspect of the present invention, there is provided a computer-readable storage medium having a computer program stored thereon, wherein the program implements the method described above when executed by a processor.

[0040] Compared with the prior art, the present invention has the following beneficial effects:

[0041] 1) In the process of determining the starting point and the end point of the initial protection section unlocking area, the present invention stores the searched path track section, and then sequentially processes the special cases of the same-direction head-tail overlap area and the convergence switch conflict area to obtain the final protection section unlocking area. In the processing of each type of special case, the latest range of the protection section unlocking area is saved, the amount of calculation is reduced, and the automatic and rapid calculation of the protection section unlocking area required by the data preparation tool of the offline electronic map is realized;

[0042] 2) The present invention can be implemented through computer software coding, which greatly improves efficiency compared to manually preparing protection zone unlocking zone data.

[0043] 3) The present invention automatically optimizes the data production of the unlocking area of ​​the protection section by designing the initial protection section unlocking area, removing the same-direction head-tail overlapping area and the converging turnout conflict area, and improves the efficiency and safety of operation. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1It is a flowchart of a method for calculating the unlocking area of ​​the protection section in the present invention;

[0045] Figure 2 Generate a schematic diagram for the unlocking area of ​​the prior art protection zone;

[0046] Figure 3 A schematic diagram of generating a divergent turnout in the calculation of the unlocking zone of the protection section in the prior art;

[0047] Figure 4 A schematic diagram of generating a starting point of an unlocking zone of another protection zone in the same direction when calculating the unlocking zone of the protection zone in the prior art;

[0048] FIG5(a) is a schematic diagram showing a conflict between the unlocking zone of the protection section in the prior art and the unlocking zone of the protection section in the same direction on the other side of the converging turnout;

[0049] FIG5( b ) is a schematic diagram showing the generation of the unlocking zone of the protection section in the same direction on the other side of the converging turnout when calculating the unlocking zone of the protection section in the prior art;

[0050] Figure 6 It is a flowchart for calculating the unlocking area of ​​all initial protection sections in the present invention;

[0051] Figure 7 It is a flow chart of removing the same-direction head-tail overlapping area existing in the unlocking area of ​​the initial protection section in the present invention;

[0052] Figure 8 It is a flow chart of the converging turnout conflict area existing in the unlocking area of ​​the protection section after removing the head-tail overlap processing in the present invention;

[0053] Fig. 9 A signal distribution diagram associated with a protection zone unlocking zone of a certain line in the present invention;

[0054] Fig.10 This is a distribution map of the unlocking area of ​​the protection section of a certain line in the present invention. DETAILED DESCRIPTION

[0055] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are 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 should fall within the scope of protection of the present invention.

[0056] This embodiment relates to a method for calculating a protection zone unlocking zone based on path storage, comprising the following steps:

[0057] Step A: Input line data and configuration data;

[0058] Step B: Calculate the unlocking area of ​​all initial protection zones;

[0059] Step C: remove the same-direction head-tail overlapping area existing in the unlocking area of ​​the initial protection section;

[0060] Step D: removing the conflicting area of ​​convergence switches existing in the unlocking area of ​​the protection section after the head-tail overlap processing;

[0061] Step E: Output the finally generated protection zone unlocking area to the template.

[0062] In step A, the line data and configuration data are specifically:

[0063] Line data: track section information, turnout information, signal information, protection section information;

[0064] Configuration data: Maximum protection zone unlock zone length.

[0065] In step B, all initial protection zone unlocking areas are calculated, such as Figure 6 , including the following steps:

[0066] 201) traverse all signal machines in the line data to obtain all signal machines associated with the protection section;

[0067] 202) traverse all the signals associated with the protection section, take the end point of the track section where each signal is located in the direction of the signal as the starting point, start searching with the opposite direction of the signal as the search direction, and store the track sections in order;

[0068] 203) If the search length does not reach the maximum protection section unlocking zone length, a search direction diverging turnout is encountered, the search is terminated, and the turnout center is taken as the end point to obtain the initial protection section unlocking zone;

[0069] 204) If the search length does not reach the maximum protection section unlocking area length, the end of the line is encountered, the search is terminated, and the end of the line is used as the end point to obtain the initial protection section unlocking area;

[0070] 205) If the search length reaches the maximum protection section unlocking area length, the search is terminated, and the search end point is used as the end point to obtain the initial protection section unlocking area.

[0071] In step C, the same-direction head-tail overlap area existing in the unlocking area of ​​the initial protection section is removed. The process is as follows: Figure 7 ,include:

[0072] 301) traverse each initial protection segment unlocking area, and in the process of processing each initial protection segment unlocking area, traverse other initial protection segment unlocking areas;

[0073] 302) Determine whether the path track segment of the current initial protection segment unlocking zone has a starting point of another initial protection segment unlocking zone;

[0074] 303) If it exists, the end point of the current initial protection segment unlocking area is placed at the start point of the compared initial protection segment unlocking area, and the path track segment following the new end point is removed from the path track segment of the current initial protection segment unlocking area, and then the traversal is continued with the new protection segment unlocking area information;

[0075] 304) After the traversal is completed, the protection section unlocking area is obtained after the head and tail overlap processing.

[0076] Step D: Remove the conflicting area of ​​the convergence turnouts in the unlocking area of ​​the protection section after the head-tail overlap processing. The process is as follows Figure 8 ,include:

[0077] 401) traverse each head and tail overlap processing after the protection section unlocking area, in the process of each protection section unlocking area processing, traverse other head and tail overlap processing after the protection section unlocking area;

[0078] 402) determining whether the path track segment of the current protection segment unlocking area after head-to-tail overlap processing overlaps with the path track segment of other protection segment unlocking areas after head-to-tail overlap processing;

[0079] 403) If it exists, the end points of the current protection segment unlocking area and the comparison protection segment unlocking area are placed at the end points of the track segments before the respective overlapping areas, and the path track segments following the new end points are removed from the respective path track segments, and then the traversal is continued with the new protection segment unlocking area information;

[0080] 404) After the traversal is completed, the final protection section unlocking area generated after the convergence switch conflict area is processed is obtained.

[0081] In step E, the final protection zone unlocking area is output to a template, and the template is a file in csv format.

[0082] This embodiment also relates to a method for calculating a protection zone unlocking area based on path storage.

[0083] The track section line connection and the signal distribution associated with the protection section are shown in Figure 6 shown.

[0084] Step A: Input line data and configuration data;

[0085] Input line data see Fig. 9 The length of each track section is shown in Table 1 below;

[0086] Table 1

[0087] Track section name Track section length B1 100 B2 100 B3 50 B4 50 B5 100 B6 50 B7 100 B8 50

[0088] The maximum protection zone unlock zone length in the configuration data is 180.

[0089] Step B: Calculate the unlocking area of ​​all initial protection zones;

[0090] according to Fig. 9 Line connection status, first obtain the starting point information of the unlocking area of ​​each protection section, as shown in Table 2 below:

[0091] Table 2

[0092] Name of signal associated with protection zone unlocking zone Initial protection zone unlocking zone starting point SI1 B1 offset 0 SI2 B3 offset 0 SI3 B4 offset 0 SI4 B6 offset 50 SI5 B8 offset 50

[0093] pass Figure 6 The process method calculates the end point of each initial protection section unlocking area. The initial protection section unlocking area corresponding to SI2 and SI3 encounters a divergent turnout during calculation, so the end point is placed before the turnout. The initial protection section unlocking area of ​​SI4 and SI5 searches in the opposite direction of the up direction. The traversal calculation is performed based on the track section length and the maximum protection section unlocking area length. The end point is located at the offset 20 of B4. The final initial protection section unlocking area information is shown in Table 3 below:

[0094] Table 3

[0095]

[0096] Step C: Remove the same-direction head-tail overlap area in the unlocking area of ​​the initial protection section:

[0097] pass Figure 7 The process method is to remove the same-direction head and tail overlapping areas in the initial protection segment unlocking area. The initial protection segment unlocking area path corresponding to SI2 contains the starting point of the initial protection segment unlocking area corresponding to SI3. Therefore, the end point of the protection segment unlocking area corresponding to SI2 is placed at the end of B3 and the beginning of B4, and B4 is removed from the path. The protection segment unlocking area information with the head and tail overlap removed is shown in Table 4 below.

[0098] Table 4

[0099]

[0100] Step D: Remove the conflicting areas of convergence switches in the unlocking area of ​​the protection section after the head-tail overlap processing:

[0101] pass Figure 8Process method, remove the convergence turnout conflict area in the protection section unlocking area obtained in step C, where the protection section unlocking area corresponding to SI4 overlaps with the protection section unlocking area corresponding to SI5 in the path, so the end point of the protection section unlocking area corresponding to SI4 is placed at the start of B5 and the end of B4, and B4 is removed from the path, and the end point of the protection section unlocking area corresponding to SI5 is placed at the start of B7 and the end of B4, and B4 is removed from the path. The final protection section unlocking area information is shown in Table 5 below.

[0102] The final protection zone unlocking area information is shown in Table 5. The generated protection zone unlocking area is shown in Fig.10 Place

[0103] Table 5

[0104]

[0105] Step E: Output the result to a template, where the template is a file in csv format.

[0106] The electronic device of the present invention includes a central processing unit (CPU), which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) or loaded from a storage unit into a random access memory (RAM). In the RAM, various programs and data required for device operation can also be stored. The CPU, ROM and RAM are connected to each other via a bus. An input / output (I / O) interface is also connected to the bus.

[0107] Multiple components in the device are connected to the I / O interface, including: input units, such as keyboards, mice, etc.; output units, such as various types of displays, speakers, etc.; storage units, such as disks, optical disks, etc.; and communication units, such as network cards, modems, wireless communication transceivers, etc. The communication unit allows the device to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunication networks.

[0108] The processing unit performs the various methods and processes described above. For example, in some embodiments, the method can be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit. In some embodiments, part or all of the computer program can be loaded and / or installed on the device via a ROM and / or a communication unit. When the computer program is loaded into RAM and executed by the CPU, one or more steps of the method described above can be performed. Alternatively, in other embodiments, the CPU can be configured to perform the method in any other appropriate manner (e.g., by means of firmware).

[0109] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), and the like.

[0110] The program code for implementing the method of the present invention can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code can be executed entirely on the machine, partially on the machine, partially on the machine as a stand-alone software package and partially on a remote machine, or entirely on a remote machine or server.

[0111] In the context of the present invention, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0112] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.

Claims

1. A method for calculating a protection zone unlocking zone based on path storage, characterized in that: The method comprises the following steps: Step 1, inputting line data and configuration data, wherein the configuration data is the length of the unlocking zone of the maximum protection zone; Step 2, calculating all initial protection section unlocking areas according to the line data and configuration data, and storing the corresponding path track sections; Step 3, removing the same-direction head-tail overlapping area existing in the unlocking area of ​​the initial protection section; Step 4, removing the converging turnout conflict area existing in the unlocking area of ​​the protection section after the same-direction head-tail overlap processing, and obtaining the final unlocking area of ​​the protection section.

2. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 1, characterized in that: The line data includes track section information, turnout information, signal information and protection section information.

3. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 1, characterized in that: The process of calculating all initial protection zone unlocking areas in step 2 includes: 201) traverse all signal machines in the line data, and obtain all signal machines associated with the protection section; 202) traverse all the signals associated with the protection section, take the end point of the track section where each signal is located in the direction of the signal as the starting point, start the search in the opposite direction of the signal as the search direction, and store the path track sections in order; 203) When the search length reaches the maximum protection section unlocking area length, the search is terminated, and the search end point is taken as the end point to obtain the initial protection section unlocking area.

4. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 3 is characterized in that: During the search process, if the search length does not reach the maximum protection section unlocking zone length, and a switch with divergent search direction is encountered, the search is terminated, and the switch center is used as the end point to obtain the initial protection section unlocking zone.

5. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 3 is characterized in that: During the search process, if the search length does not reach the maximum protection section unlocking area length and the end of the line is encountered, the search is terminated and the end of the line is used as the end point to obtain the initial protection section unlocking area.

6. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 1, characterized in that: The process of removing the same-direction head-tail overlapping area existing in the unlocking area of ​​the initial protection section in step 3 includes: Traverse each initial protection segment unlocking area, and in the process of processing each initial protection segment unlocking area, traverse other initial protection segment unlocking areas; Determine whether the path track segment of the current initial protection segment unlocking zone has the starting point of other initial protection segment unlocking zones. If yes, set the end point of the current initial protection segment unlocking zone to the starting point of the initial protection segment unlocking zone for comparison, and remove the path track segment following the new end point in the path track segment of the current initial protection segment unlocking zone, and then continue to traverse with the new protection segment unlocking zone information; otherwise, continue to traverse the next initial protection segment unlocking zone; After the traversal is completed, the unlocked area of ​​the protection section is obtained after removing the overlap of the head and tail in the same direction.

7. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 1, characterized in that: The process of obtaining the final protection zone unlocking area in step 4 includes: 401) traverse each head and tail overlap processing after the protection section unlocking area, in the process of each protection section unlocking area processing, traverse other head and tail overlap processing after the protection section unlocking area; 402) determining whether the path track segment of the current protection segment unlocking area after head-to-tail overlap processing overlaps with the path track segment of other protection segment unlocking areas after head-to-tail overlap processing; 403) If it exists, the end points of the current protection segment unlocking area and the comparison protection segment unlocking area are both set to the end points of the track segments before the respective overlapping areas, recorded as new end points, and the path track segments following the new end points are removed from the respective path track segments, and then the traversal is continued with the updated protection segment unlocking area information; 404) After the traversal is completed, the final protection section unlocking area generated after the convergence switch conflict area is processed is obtained.

8. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 1, characterized in that: The method also includes outputting a final protection zone unlocking zone to the template.

9. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 8, characterized in that: The template is a file in csv format.

10. An electronic device comprising a memory and a processor, wherein a computer program is stored in the memory, wherein: When the processor executes the program, the method according to any one of claims 1 to 9 is implemented.

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

Images