Path storage-based protected section unlocking area calculation method, device and medium

Abstract

The application relates to a path storage-based protection section unlocking area calculation method, equipment and medium, which comprises the following steps: inputting line data and configuration data, wherein the configuration data is the maximum protection section unlocking area length; calculating all initial protection section unlocking areas according to the line data and the configuration data, and storing corresponding path track sections; and removing the same-direction head-tail overlapping areas and the converging turnout conflict areas existing in the initial protection section unlocking areas in sequence to obtain final protection section unlocking areas. Compared with the prior art, the application has the advantages that the stored path track sections are processed in sequence after storage, automatic and rapid calculation of the protection section unlocking areas is realized, and the calculation efficiency of the protection section unlocking areas is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of urban rail protection section unlocking area, and in particular to a protection section unlocking area calculation method and device based on path storage and a medium. BACKGROUND

[0002] In the urban rail transit operation line, the protection section is used to protect the safe operation of the train, and 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. One of the conditions for unlocking the protection section is that the train head is located in the protection section unlocking area, so if the protection section unlocking area is set too long, it will affect the operation, and if the protection section unlocking area is set too short, it will affect the safe operation of the train.

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

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

[0006] Scenario one: encountering a diverging turnout, the entrance end of the protection section unlocking area is placed at the turnout heart, as shown in Figure 3 . Figure 3 In the figure, normal represents the turnout forward position, and reverse represents the turnout reverse position.

[0007] Scenario two: encountering another same-direction protection section unlocking area, the entrance end of the current protection section unlocking area is placed at the exit of the other same-direction protection section unlocking area to remove the overlapping part of the two areas, as shown in Figure 4 .

[0008] Scenario three: encountering a converging turnout, and the other branch of the converging turnout also has a same-direction protection section unlocking area searching beyond the turnout, resulting in an overlapping conflict area (Conflicting area), as shown in Fig. 5(a), the entrances of the two protection section unlocking areas are placed in front of the turnout heart, as shown in Fig. 5(b).

[0009] Figures 2-4 In the figure, Overlap Release Zone represents the protection section unlocking area, and ORZ_Distance represents the maximum protection section unlocking area length.

[0010] Due to the existence of various complex scenes, manual data production is difficult, and software needs to automatically calculate the protection section unlocking area according to the line information status.

[0011] Through retrieval, Chinese invention patent application publication No. CN114368418B discloses a method for safely and quickly unlocking a continued protection approach, a vehicle-mounted controller calculates in real time whether a train can accurately stop at a specified stopping point and sends information to a regional controller, the regional controller confirms the allowed unlocking state information and sends it to an interlocking system, the interlocking system adopts different delay strategies according to the timing of receiving the allowed unlocking state information to unlock the continued protection approach; the vehicle-mounted controller actively calculates the accurate stopping point of the train in real time, and after determining that the train can accurately stop at the specified stopping point, the interlocking system can be immediately unlocked for the continued protection approach without initiating a continued protection approach unlocking request to the regional controller. The existing patent application aims at the unlocking of the continued protection approach in train operation control, and has the problem of not disclosing a method for automatically generating a protection section unlocking area based on an offline electronic map data preparation tool.

[0012] How to automatically calculate the protection section unlocking area in rail transit becomes a technical problem to be solved. SUMMARY

[0013] The purpose of the present application is to overcome the defects of the prior art and provide a protection section unlocking area calculation method, device and medium based on path storage.

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

[0015] According to one aspect of the present application, a protection section unlocking area calculation method based on path storage is provided, which comprises the following steps:

[0016] Step 1, input line data and configuration data, wherein the configuration data is the maximum protection section unlocking area length;

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

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

[0019] Step 4, remove the convergence turnout conflict area existing in the protection section unlocking area after the same direction head-tail overlapping processing to obtain the final protection section unlocking area.

[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 section unlocking zones in step 2 comprises:

[0022] 201) Traverse all signals in the line data, and obtain all signals associated with the protection section;

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

[0024] 203) End the search when the search length reaches the maximum protection section unlocking zone length, and take the end point of the search as the end point to obtain the initial protection section unlocking zone.

[0025] More preferably, during the search process, if the search length does not reach the maximum protection section unlocking zone length, a divergent turnout in the search direction is encountered, the search is ended, and the turnout heart is taken 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 zone length, a line end is encountered, the search is ended, and the line end is taken as the end point to obtain the initial protection section unlocking zone.

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

[0028] Traverse each initial protection section unlocking zone, and traverse other initial protection section unlocking zones during the processing of each initial protection section unlocking zone;

[0029] Determine whether the path track section of the current initial protection section unlocking zone has a starting point of other initial protection section unlocking zones, if yes, set the end point of the current initial protection section unlocking zone at the starting point of the initial protection section unlocking zone being compared, remove the path track section subsequent to the new end point in the path track section of the current initial protection section unlocking zone, and then continue to traverse with the new protection section unlocking zone information; otherwise, continue to traverse the next initial protection section unlocking zone;

[0030] After the traversal, the protection section unlocking zone after the same direction head-tail overlapping processing is obtained.

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

[0032] 401) Traverse each head-tail overlapping processed protection section unlocking zone, and traverse other head-tail overlapping processed protection section unlocking zones during the processing of each protection section unlocking zone;

[0033] 402) judging whether the path track section of the current head-tail overlap processed protection section unlocking area overlaps with the path track section of other head-tail overlap processed protection section unlocking area;

[0034] 403) if there is overlap, setting the end point of the current protection section unlocking area and the end point of the comparison protection section unlocking area to the end point of the front track section of the respective overlapping area, denoted as a new end point, and removing the path track section subsequent to the new end point in the respective path track section, and then continuing the iteration with the updated protection section unlocking area information;

[0035] 404) obtaining the final protection section unlocking area generated after the convergence turnout conflict area processing.

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

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

[0038] According to another aspect of the present application, an electronic device is provided, comprising a memory and a processor, wherein the memory stores a computer program, and the processor executes the program to implement the method.

[0039] According to a third aspect of the present application, a computer readable storage medium is provided, which stores a computer program, and the program is executed by a processor to implement the method.

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

[0041] 1) In the process of determining the start point and end point of the initial protection section unlocking area, the present application stores the searched path track section, and then obtains the final protection section unlocking area after processing the special cases of the same direction head-tail overlap area and the convergence turnout conflict area in turn, and saves the latest range of the protection section unlocking area in the processing of each type of special case, thereby reducing the calculation amount and realizing the automatic and rapid calculation of the required protection section unlocking area of the offline electronic map data preparation tool.

[0042] 2) The present application can be realized by computer software coding, and the efficiency is greatly improved compared with manually preparing the protection section unlocking area data.

[0043] 3) The present application automatically optimizes the data preparation of the protection section unlocking area by designing the initial protection section unlocking area and the algorithm for removing the same direction head-tail overlap area and the convergence turnout conflict area, thereby improving the efficiency and safety of operation. BRIEF DESCRIPTION OF DRAWINGS

[0044] Figure 1Flow chart for calculating the protection section unlocking area in the present application;

[0045] Figure 2 Generation of the schematic diagram for the protection section unlocking area in the prior art;

[0046] Figure 3 Generation of the schematic diagram for the protection section unlocking area in the prior art calculation encountering diverging turnout;

[0047] Figure 4 Generation of the schematic diagram for the protection section unlocking area in the prior art calculation encountering another same-direction protection section unlocking area start point;

[0048] Fig. 5(a) is a conflict schematic diagram for the protection section unlocking area in the prior art calculation encountering the other side same-direction protection section unlocking area of the converging turnout;

[0049] Fig. 5(b) is a generation schematic diagram for the protection section unlocking area in the prior art calculation encountering the other side same-direction protection section unlocking area of the converging turnout;

[0050] Figure 6 Flow chart for calculating all initial protection section unlocking areas in the present application;

[0051] Figure 7 Flow chart for removing the same-direction head-tail overlapping area existing in the initial protection section unlocking area in the present application;

[0052] Figure 8 Flow chart for removing the converging turnout conflict area existing in the protection section unlocking area after the head-tail overlapping processing in the present application;

[0053] Figure 9 Distribution diagram of the signal associated with the protection section unlocking area of a certain line in the present application;

[0054] Figure 10 Distribution diagram of the protection section unlocking area of a certain line in the present application. DETAILED DESCRIPTION

[0055] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are a part of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work should fall within the protection scope of the present application.

[0056] The present embodiment relates to a protection section unlocking area calculation method based on path storage, comprising the following steps:

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

[0058] Step B: Calculate all initial protection section unlocking areas;

[0059] Step C: Remove the same direction head-tail overlap area existing in the initial protection section unlocking area;

[0060] Step D: Remove the convergence turnout conflict area existing in the protection section unlocking area after the head-tail overlap processing;

[0061] Step E: Output the final generated protection section 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 section unlocking area length.

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

[0066] 201) Traverse all signals in the line data to obtain all signals associated with the protection section;

[0067] 202) Traverse all signals associated with the protection section, take the end point of the track section in the signal direction as the starting point, and start searching in the opposite direction of the signal and store the track section in order;

[0068] 203) If the search length does not reach the maximum protection section unlocking area length, encounter a diverging turnout in the search direction, end the search, and take the turnout heart as the end point to obtain the initial protection section unlocking area;

[0069] 204) If the search length does not reach the maximum protection section unlocking area length, encounter the line end, end the search, and take the line end 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, end the search, and take the search end 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 initial protection section unlocking area is removed, and the process is as follows Figure 7 , including:

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

[0073] 302) judging whether the path track section of the current initial protection section unlocking area exists the start point of other initial protection section unlocking area;

[0074] 303) if exists, putting the end point of the current initial protection section unlocking area into the start point of the compared initial protection section unlocking area, and removing the path track section after the new end point in the path track section of the current initial protection section unlocking area, then continuing the traversal with the new protection section unlocking area information;

[0075] 304) obtaining the protection section unlocking area after the head-tail overlap processing through the traversal.

[0076] Step D: removing the convergence turnout conflict area existing in the protection section unlocking area after the head-tail overlap processing, the process is as shown in Figure 8 , including:

[0077] 401) traversing each protection section unlocking area after the head-tail overlap processing, in the processing of each protection section unlocking area, traversing other protection section unlocking areas after the head-tail overlap processing;

[0078] 402) judging whether the path track section of the current protection section unlocking area after the head-tail overlap processing exists overlap with the path track section of other protection section unlocking area after the head-tail overlap processing;

[0079] 403) if exists, putting the end point of the current protection section unlocking area and the compared protection section unlocking area into the end point of the track section before the overlap area, and removing the path track section after the new end point in the path track section, then continuing the traversal with the new protection section unlocking area information;

[0080] 404) obtaining the final protection section unlocking area generated after the convergence turnout conflict area processing through the traversal.

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

[0082] The embodiment also relates to a protection section unlocking area calculation method based on path storage.

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

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

[0085] The input line data is shown in Figure 9 , and the length of each track section is shown in Table 1;

[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 section unlock area length in the configuration data is 180.

[0089] Step B: Calculate all initial protection section unlock areas

[0090] According to Figure 9 The starting point information of each protection section unlock area is obtained first according to the line connection, as shown in Table 2 below:

[0091] Table 2

[0092] Protection section unlock zone associated signal name Initial protection section unlock zone start point SI1 B1 offset 0 SI2 B3 offset 0 SI3 B4 offset 0 SI4 B6 offset 50 SI5 B8 offset 50

[0093] By Figure 6 The end points of each initial protection section unlock area are calculated by the flow method, wherein SI2 and SI3 correspond to the initial protection section unlock areas that encounter diverging turnouts, so the end points are placed in front of the turnout hearts. The initial protection section unlock areas of SI4 and SI5 are searched in the opposite direction of up, and the traversal calculation is performed according to the track section length and the maximum protection section unlock area length. The end point is located at the offset of 20 of B4. The final initial protection section unlock area information is shown in Table 3 below:

[0094] Table 3

[0095]

[0096] Step C: Remove the same-direction head-tail overlapping area existing in the initial protection section unlock area

[0097] By Figure 7 The same-direction head-tail overlapping area existing in the initial protection section unlock area is removed by the flow method, wherein the initial protection section unlock area corresponding to SI2 has the starting point of the initial protection section unlock area corresponding to SI3 in the path, so the end point of the protection section unlock area corresponding to SI2 is placed at the end of B3 and the start of B4, and B4 is removed in the path. The protection section unlock area information after removing the head-tail overlapping is shown in Table 4 below.

[0098] Table 4

[0099]

[0100] Step D: Remove the converging turnout conflict area existing in the protection section unlock area after the head-tail overlapping processing

[0101] By Figure 8The flow method removes the overlap of the protection section unlocking area corresponding to SI4 and the protection section unlocking area corresponding to SI5 in the path, and places the end point of the protection section unlocking area corresponding to SI4 at the start point of B5 and the end point of B4, and removes B4 in the path, and places the end point of the protection section unlocking area corresponding to SI5 at the start point of B7 and the end point of B4, and removes B4 in the path. The final protection section unlocking area information obtained is shown in Table 5.

[0102] The final protection section unlocking area information result is shown in Table 5, and the generated protection section unlocking area is shown in Table 6. Figure 10 The

[0103] Table 5

[0104]

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

[0106] The electronic device of the present application 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 computer program instructions 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 through a bus. An input / output (I / O) interface is also connected to the bus.

[0107] A plurality of components in the device are connected to the I / O interface, including: an input unit such as a keyboard, a mouse, etc.; an output unit such as various types of displays, a speaker, etc.; a storage unit such as a magnetic disk, an optical disk, etc.; and a communication unit such as a network card, a modem, a wireless communication transceiver, etc. The communication unit allows the device to exchange information / data with other devices through a computer network 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 methods can be implemented as a computer software program which is tangibly embodied in a machine-readable medium such as the storage unit. In some embodiments, part or all of the computer program can be loaded and / or installed onto the device via the ROM and / or the communication unit. When the computer program is loaded into the RAM and executed by the CPU, one or more steps of the methods described above can be performed. Alternatively, in other embodiments, the CPU can be configured to perform the methods by any other appropriate means (e.g. by means of firmware).

[0109] The functionality described above in this document can be performed, at least in part, by one or more hardware logic components. For example, and without limitation, illustrative types of hardware logic components that can be used include Field-programmable Gate Arrays (FPGAs), Program-specific Integrated Circuits (ASICs), Program-specific Standard Products (ASSPs), System-on-a-chip systems (SOCs), Complex Programmable Logic Devices (CPLDs), etc.

[0110] Program code for carrying out methods of the present application can be written in any combination of one or more programming languages. This program code can be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the program code, when executed by the processor or controller, produces a means for implementing the functions / acts specified in the flowcharts and / or block diagrams. The program code can be executed entirely on a machine, partially on a machine, partially on a machine and partially on a remote machine or entirely on a remote machine or server.

[0111] In the context of the present application, a machine-readable medium can be a tangible medium that can contain or store program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. Machine-readable storage medium can include, without limitation, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of the machine-readable storage medium will include one or more lines of electrical connections, portable computer disks, hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or Flash memory), optical fibers, portable compact disc read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the foregoing.

[0112] The above description is only specific embodiments of the present application, but the protection scope of the present application is not limited thereto, and any person skilled in the art can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present application, and these modifications or replacements should be covered within the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

1. A method for calculating unlocking zones of protected zones based on path storage, characterized in that: The method comprises the following steps: Step 1: input line data and configuration data, wherein the configuration data is the maximum protection zone unlocking zone length; Step 2: Calculate all initial protection zone unlocking zones based on the route data and configuration data, and store the corresponding path track segments; Step 3: Remove the same-direction head-tail overlap area in the unlocked area of ​​the initial protection section, specifically including: Traverse each initial protection segment unlocking area, and during the processing of 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 another initial protection segment unlocking zone. If so, 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, remove the path track segment following the new end point from the path track segment of the current initial protection segment unlocking zone, and continue traversing with the new protection segment unlocking zone information; otherwise, continue traversing 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; Step 4, removing the converging turnout conflict area in the unlocked area of ​​the protection section after the same-direction head-tail overlap processing, and obtaining the final unlocked area of ​​the protection section, specifically including: 401) traverse each unlocked protection section after the head and tail overlap processing, and in the process of unlocking each unlocked protection section, traverse other unlocked protection sections after the head and tail overlap processing; 402) Determine whether the path track segment of the current protected segment unlocking area after head-to-tail overlap processing overlaps with the path track segment of another protected segment unlocking area 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 point of the track segment before the respective overlapping areas, recorded as the new end point, and the path track segment following the new end point is 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 processing the convergence switch conflict area is obtained.

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, switch 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 the unlocking area of ​​all initial protection sections in step 2 includes: 201) Traverse all signals in the line data and obtain all signals associated with the protection zone; 202) Traverse all signals associated with the protection section, starting with the end point of the track section where each signal is located in the direction of the signal as the starting point, and start searching 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 zone unlocking zone length, the search ends and the search end point is used as the end point to obtain the initial protection zone unlocking zone.

4. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 3, characterized in that: During the search process, if the search length does not reach the maximum protection section unlocking area 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 area.

5. The method for calculating the unlocking area of ​​a protection zone based on path storage according to claim 3, 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 method further includes outputting the final protection zone unlocking area to the template.

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

8. 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 7 is implemented.

9. 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 7 is implemented.

Images