Method and device for determining type of throat area to which station equipment belongs, and electronic equipment

Abstract

The invention provides a method and device for determining the type of a throat area to which station equipment belongs, and electronic equipment, and relates to the technical field of railway track traffic, and the method comprises the steps: creating a track section one-way acyclic graph of a station; obtaining all breadth-first search paths of the track section unidirectional acyclic graph, and obtaining a plurality of corresponding track section sequences based on all breadth-first search paths; determining a first track section sequence comprising one target track section in the plurality of track section sequences, wherein the section type of the first track section sequence is a station track type; in the sequence, the throat area type to which other track sections belong is determined based on the position relationship between the target track section and the other track sections; and based on the track section of which the throat area type is determined, determining the throat area type of each track section of which the throat area type is not determined, and determining the throat area type of the station yard equipment located on each track section. The method can improve the efficiency and accuracy of the process of determining the type of the throat area to which the station equipment belongs.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of railway track transportation technology, and in particular to a method and device for determining the type of a throat area to which station equipment belongs, and electronic equipment. BACKGROUND

[0002] In a full electronic interlocking system, correctly distinguishing the type of a throat area of a station is a complex and difficult task. In a medium-sized double-throat station, there may be more than a hundred signal machines, switches, and physical track sections, etc. station equipment. Correctly classifying these station equipment according to the type of the throat area is crucial to the correctness of the interlocking data production.

[0003] Currently, the type of the throat area to which station equipment belongs in a full electronic interlocking system is determined by manual determination and setting. This not only takes a long time, but also requires a certain level of expertise from the operator. When the operator's expertise is low, the accuracy is low, and the probability of rework modification is high. Based on this, it will take longer to correct, and the overall efficiency is low. SUMMARY

[0004] The present application provides a method and device for determining the type of a throat area to which station equipment belongs, and electronic equipment, to solve the defect that the determination process of the type of a throat area to which station equipment belongs is inefficient and the accuracy of the determination result is low in the prior art because the type of a throat area to which station equipment belongs can only be determined by manual determination and setting. The purpose of improving the efficiency of the determination process and the accuracy of the determination result of the type of a throat area to which station equipment belongs is achieved.

[0005] The present application provides a method for determining the type of a throat area to which station equipment belongs, comprising the following steps.

[0006] A track section unidirectional acyclic graph of a station yard is created, and a track section type of each track section in the track section unidirectional acyclic graph includes a track type or a non-track type; all breadth-first search paths of the track section unidirectional acyclic graph are obtained, a track section sequence corresponding to each breadth-first search path is extracted, and a plurality of track section sequences are obtained; a first track section sequence is determined from the plurality of track section sequences; the first track section sequence includes a target track section, the number of the target track section is 1, and a section type of the target track section is the track type; in the first track section sequence, a throat area type to which each track section before the target track section belongs is determined as a first throat area, and a throat area type to which each track section after the target track section belongs is determined as a second throat area, so as to obtain a plurality of determined track sections whose throat area types are determined; for any target determined track section in the plurality of determined track sections, a throat area type to which each track section in a second track section sequence in which the target determined track section is located belongs is determined as a throat area type to which the target determined track section belongs, and a throat area type to which a target station yard equipment located on the target determined track section belongs is determined as the throat area type to which the target determined track section belongs; and a throat area type to which each track section in the second track section sequence belongs is the non-track type.

[0007] According to the method for determining the throat area type to which the station yard equipment belongs provided by the application, the start point is located on the left side of the end point in the track section unidirectional acyclic graph, the first throat area is the left throat area, and the second throat area is the right throat area.

[0008] According to the method for determining the throat area type to which the station yard equipment belongs provided by the application, the track section unidirectional acyclic graph of the station yard is created, and the method includes the following steps: obtaining section description information of each to-be-connected track section in the station yard; the section description information includes a section identifier, a start point insulating joint identifier, an end point insulating joint identifier, and a track section type; determining at least one right side connecting track section corresponding to each to-be-connected track section based on a left side insulating point identifier and a right side insulating point identifier of each to-be-connected track section; generating a track section connection relationship of each to-be-connected track section according to each to-be-connected track section and the right side connecting track section corresponding to each to-be-connected track section; and connecting all to-be-connected track sections based on the track section connection relationship of each to-be-connected track section, so as to obtain the track section unidirectional acyclic graph.

[0009] The method for determining the throat area type of a station yard device provided by the application comprises the following steps: obtaining all breadth-first search paths of a track section unidirectional acyclic graph, including: creating an initial queue and an initial path; adding a starting track section to the initial path and adding the initial path to the initial queue; taking the initial path as a target path; taking the target path from the initial queue if the target path exists in the initial queue; obtaining a target path track section in the target path; wherein the target path track section has no connected track section on the right side; traversing the track section unidirectional acyclic graph and obtaining at least one right-side connected track section of the target path track section based on the traversal result; if the obtained result of the right-side connected track section of the target path track section is not empty, copying the target path to obtain a copied path of the target path; and taking the target path from the initial queue as a breadth-first search path; generating at least one new path based on the copied path and the at least one right-side connected track section in the obtained result, adding the new path to the initial queue, and taking each new path in the at least one new path as a target path; and taking the target path from the initial queue as a breadth-first search path if the obtained result of the right-side connected track section of the target path track section is empty.

[0010] The method for determining the throat area type of a station yard device provided by the application comprises the following steps: obtaining at least one right-side connected track section of the target path track section based on the traversal result; if the obtained result of the right-side connected track section of the target path track section is not empty, copying the target path to obtain a copied path of the target path; and taking the target path from the initial queue as a breadth-first search path; generating at least one new path based on the copied path and the at least one right-side connected track section in the obtained result, adding the new path to the initial queue, and taking each new path in the at least one new path as a target path; and taking the target path from the initial queue as a breadth-first search path if the obtained result of the right-side connected track section of the target path track section is empty.

[0011] The method for determining the throat area type of a station yard device provided by the application comprises the following steps: obtaining at least one right-side connected track section of the target path track section based on the traversal result; if the obtained result of the right-side connected track section of the target path track section is not empty, copying the target path to obtain a copied path of the target path; and taking the target path from the initial queue as a breadth-first search path; generating at least one new path based on the copied path and the at least one right-side connected track section in the obtained result, adding the new path to the initial queue, and taking each new path in the at least one new path as a target path; and taking the target path from the initial queue as a breadth-first search path if the obtained result of the right-side connected track section of the target path track section is empty.

[0012] The application further provides a determination device of throat area types to which station yard equipment belongs, comprising the following modules: a creating module, an obtaining module, an extracting module, a first determining module, a second determining module and a third determining module.

[0013] The creating module is used for creating a track section unidirectional acyclic graph of a station yard; and a track section type of each track section in the track section unidirectional acyclic graph comprises a track type or a non-track type.

[0014] The obtaining module is used for obtaining all breadth-first search paths of the track section unidirectional acyclic graph.

[0015] The extracting module is used for extracting a track section sequence corresponding to each breadth-first search path to obtain a plurality of track section sequences.

[0016] The first determining module is used for determining a first track section sequence from the plurality of track section sequences; the first track section sequence comprises a target track section, the number of target track sections is 1, and a section type of the target track section is a track type.

[0017] The second determining module is used for determining, in the first track section sequence, throat area types to which track sections before the target track section belong as first throat areas, and throat area types to which track sections after the target track section belong as second throat areas to obtain a plurality of determined track sections whose throat area types have been determined.

[0018] The third determining module is used for, for any target determined track section from the plurality of determined track sections, determining throat area types to which track sections in a second track section sequence in which the target determined track section is located belong as throat area types to which the target determined track section belongs, and determining a throat area type to which a target station yard equipment located on the target determined track section belongs as the throat area type to which the target determined track section belongs; wherein, track section types of all track sections in the second track section sequence are non-track types.

[0019] The application further provides an electronic device comprising a memory, a processor and a computer program stored in the memory and capable of running on the processor, and the processor implements the determination method of throat area types to which station yard equipment belongs when executing the computer program.

[0020] The application further provides a non-transitory computer readable storage medium having a computer program stored thereon, and the computer program implements the determination method of throat area types to which station yard equipment belongs when executed by a processor.

[0021] The application further provides a computer program product comprising a computer program which, when executed by a processor, implements the method for determining the throat area type to which a station yard device belongs.

[0022] The application provides a method and device for determining the throat area type to which a station yard device belongs, and an electronic device. The method comprises the following steps: creating a one-way acyclic graph of track sections of a station yard; the track section type of each track section in the one-way acyclic graph of track sections comprises a track type or a non-track type; obtaining all breadth-first search paths of the one-way acyclic graph of track sections, extracting a track section sequence corresponding to each breadth-first search path, and obtaining a plurality of track section sequences; determining a first track section sequence from the plurality of track section sequences; the first track section sequence comprises a target track section, the number of target track sections is 1, and the section type of the target track section is a track type; in the first track section sequence, determining the throat area type to which each track section before the target track section belongs as a first throat area, and determining the throat area type to which each track section after the target track section belongs as a second throat area, to obtain a plurality of determined track sections whose throat area type has been determined; for any target determined track section in the plurality of determined track sections, determining the throat area type to which each track section in a second track section sequence in which the target determined track section is located belongs as the throat area type to which the target determined track section belongs, and determining the throat area type to which a target station yard device located on the target determined track section belongs as the throat area type to which the target determined track section belongs; wherein the track section type of all track sections in the second track section sequence is a non-track type. As can be seen, in the embodiment of the application, the one-way acyclic graph of track sections of the station yard can be automatically created, all breadth-first search paths can be obtained from the one-way acyclic graph of track sections based on breadth-first search, for the path containing a track in the breadth-first search path, the throat area type to which each track section in the path belongs is first determined, then based on the determined track sections whose throat area type has been determined, the throat area type to which the associated other track sections and the associated station yard device belong is further determined, and finally the throat area type to which all station yard devices belong is determined, so as to correctly classify the station yard devices according to the throat area type, provide effective guarantee for the correctness of interlocking data production, the whole process does not need manual participation, is no longer limited by the professional degree of the operator, and the classification result is accurate, thereby effectively solving the defects in the prior art that the determination process of the throat area type to which the station yard device belongs is low in efficiency and low in accuracy of the determination result due to the manual determination and setting, and achieving the purposes of improving the determination process efficiency of the throat area type to which the station yard device belongs and improving the accuracy of the determination result. BRIEF DESCRIPTION OF DRAWINGS

[0023] In order to make the technical solutions in the present application or prior art clearer, the accompanying drawings needed in the embodiments or prior art description will be briefly introduced. Obviously, the accompanying drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without any creative effort based on these drawings.

[0024] Figure 1 is one of the flowcharts of the station yard equipment type determination method provided by the embodiments of the present application.

[0025] Figure 2 is a diagram of a station yard provided by the embodiments of the present application.

[0026] Figure 3 is a schematic diagram of the track section unidirectional acyclic graph in the station yard equipment type determination method provided by the embodiments of the present application.

[0027] Figure 4 is the second flowchart of the station yard equipment type determination method provided by the embodiments of the present application.

[0028] Figure 5 is a diagram of a plurality of track section sequences obtained by the embodiments of the present application based on the track section unidirectional acyclic graph shown in Figure 3

[0029] Figure 6 is the third flowchart of the station yard equipment type determination method provided by the embodiments of the present application.

[0030] Figure 7 is the fourth flowchart of the station yard equipment type determination method provided by the embodiments of the present application.

[0031] Figure 8 is a schematic diagram of the type information table of the station yard equipment type determination method provided by the embodiments of the present application.

[0032] Figure 9 is a structural schematic diagram of the station yard equipment type determination device provided by the embodiments of the present application.

[0033] Figure 10 is a structural schematic diagram of the electronic device provided by the present application. DETAILED DESCRIPTION

[0034] ​To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0035] The following is combined Figures 1-8 This invention describes a method for determining the throat area type of station equipment.

[0036] Figure 1 This is one of the flowcharts illustrating the method for determining the throat area type of station equipment provided by the present invention, such as... Figure 1 As shown, the method includes the following steps S110~S150.

[0037] S110: Create a one-way acyclic diagram of the track sections in the station area; the track section type of each track section in the one-way acyclic diagram includes: track type or non-track type.

[0038] In some embodiments, the track section acyclic diagram of the station can be created in a left-to-right direction. That is, the direction from the starting point to the ending point in the track section acyclic diagram is determined to be from left to right.

[0039] Figure 2 An example station layout diagram is shown. Figure 2 As shown, the direction of train travel can be divided into two directions: left to right and right to left. Based on either of these two directions, a one-way acyclic graph of the station's track sections can be created. Since people are usually accustomed to pointing from left to right, a left-to-right direction can be chosen to create the one-way acyclic graph of the station's track sections. In this case, the starting point in the one-way acyclic graph of the track sections is located to the left of the ending point.

[0040] Figure 3 The example shows a unidirectional acyclic diagram of a track section in a station. (e.g.) Figure 3 As shown, the track section 300 is a one-way loopless diagram, with the starting point A located to the left of the ending point B, and the direction is from left to right.

[0041] It is understandable that, in specific implementations, the unidirectional acyclic diagram of the station's track sections can also be created from right to left. This embodiment of the invention only uses the creation of the unidirectional acyclic diagram of the station's track sections from left to right as an example. The process of creating the unidirectional acyclic diagram of the station's track sections from right to left can be found in the process of creating the unidirectional acyclic diagram of the station's track sections from left to right, and will not be repeated in this embodiment.

[0042] In some embodiments, as shown in FIG. 10, the process of creating the one-way acyclic graph of the track section of the station yard can include the following S410-S440. Figure 4

[0043] S410: Obtain section description information of each to-be-connected track section in the station yard; the section description information includes: section identifier, start insulating joint identifier, end insulating joint identifier, and track section type.

[0044] The section description information can be created based on the station yard diagram. The manner of obtaining the section description information can be set by those skilled in the art according to actual conditions.

[0045] The track section type can include a track type or a non-track type. In the case where the track section type of the to-be-connected track section is the track type, the to-be-connected track section is a track; in the case where the track section type of the to-be-connected track section is the non-track type, the to-be-connected track section is not a track.

[0046] The section identifier of each to-be-connected track section is information capable of uniquely identifying the to-be-connected track section. In the case where the start point is located on the left side of the end point in the one-way acyclic graph of the track section, the start insulating joint identifier of the section identifier of each to-be-connected track section is the identifier information corresponding to the insulating joint located on the left side of the to-be-connected track section, and the end insulating joint identifier of the section identifier of each to-be-connected track section is the identifier information corresponding to the insulating joint located on the right side of the to-be-connected track section.

[0047] Of course, it can be understood that in the case where the start point is located on the right side of the end point in the one-way acyclic graph of the track section, the start insulating joint identifier of the section identifier of each to-be-connected track section is the identifier information corresponding to the insulating joint located on the right side of the to-be-connected track section, and the end insulating joint identifier of the section identifier of each to-be-connected track section is the identifier information corresponding to the insulating joint located on the left side of the to-be-connected track section.

[0048] In the case where the start point is located on the right side of the end point in the one-way acyclic graph of the track section, the information structure of each track section is designed as shown in Table 1. The first four items (data items corresponding to serial numbers 1-4) in Table 1 correspond to the section description information of the track section.

[0049] Table 1

[0050] S420: Determine at least one right-side connected track section corresponding to each to-be-connected track section based on the left-side insulating point identifier and the right-side insulating point identifier of each to-be-connected track section.

[0051] The right-side connected track section corresponding to each to-be-connected track section is the track section connected with the to-be-connected track section and located on the right side of the to-be-connected track section.​

[0052] For the to-be-connected track section D1, if the right side insulation point identifier of the to-be-connected track section D1 is the same as the left side insulation point identifier of the to-be-connected track section D2 and the to-be-connected track section D3, the to-be-connected track section D2 is the right side connected track section of the to-be-connected track section D1, and the to-be-connected track section D3 is also the right side connected track section of the to-be-connected track section D1.

[0053] For the to-be-connected track section D2, if the right side insulation point identifier of the to-be-connected track section D2 is the same as the left side insulation point identifier of the to-be-connected track section D4, the to-be-connected track section D4 is the right side connected track section of the to-be-connected track section D2.

[0054] S430: generating a track section connection relationship of each to-be-connected track section according to each to-be-connected track section and its corresponding right side connected track section.

[0055] The track section connection relationship of each to-be-connected track section includes the correspondence relationship between the to-be-connected track section and its corresponding right side connected track section.

[0056] In a specific implementation, for at least one right side connected track section corresponding to each to-be-connected track section, an information table recording the correspondence relationship between the to-be-connected track section and its corresponding right side connected track section can be generated, so as to generate the track section connection relationship of each to-be-connected track section.

[0057] For example, for a to-be-connected track section, the to-be-connected track section is taken as variable one-dimensional information, and each of the at least one right side connected track section corresponding to the to-be-connected track section is taken as variable two-dimensional information corresponding to the variable one-dimensional information, so as to obtain an information table as shown in Table 2.

[0058] Table 2

[0059] S440: connecting all to-be-connected track sections based on the track section connection relationship of each to-be-connected track section, to obtain a track section unidirectional acyclic graph.

[0060] Based on the track section connection relationship of each to-be-connected track section, the right side connected track section connected to the right side of each to-be-connected track section is connected to the right side of the to-be-connected track section, to obtain a corresponding track section unidirectional acyclic graph.

[0061] In a specific implementation, the section information of each to-be-connected track section can be initialized as the section description information of the to-be-connected track section. Based on the initialization result, it is determined whether each to-be-connected track section has been created in the to-be-completed track section directed acyclic graph. If not, i.e., the to-be-connected track section has not been created in the to-be-completed track section directed acyclic graph (for example, the to-be-completed track section directed acyclic graph does not contain the section identifier of the to-be-connected track section), a node corresponding to the to-be-connected track section is created in the to-be-completed track section directed acyclic graph, the node contains the section description information of the to-be-connected track section, and based on the track section connection relationship of the to-be-connected track section, the to-be-connected track section and the corresponding track section are connected in the to-be-completed track section directed acyclic graph. If yes, i.e., the to-be-connected track section has been created in the to-be-completed track section directed acyclic graph, the to-be-connected track section and the corresponding track section are connected in the to-be-completed track section directed acyclic graph based on the track section connection relationship of the to-be-connected track section, and finally the track section directed acyclic graph of the station yard is obtained.

[0062] It should be noted that the above only exemplarily shows the creation process of the track section directed acyclic graph in the embodiment of the present application, and in a specific implementation, the creation process of the track section directed acyclic graph in the embodiment of the present application includes but is not limited to the process listed above. For example, the left-side connected track section of each to-be-connected track section can also be recorded, the track section connection relationship of each to-be-connected track section can be generated according to the right-side connected track section corresponding to each to-be-connected track section, and the track section directed acyclic graph can be obtained based on the track section connection relationship of each to-be-connected track section.

[0063] In S120, all the breadth-first search paths of the track section directed acyclic graph are obtained, the track section sequence corresponding to each breadth-first search path is extracted, and a plurality of track section sequences are obtained.

[0064] Based on the breadth-first search, all the paths in the above track section directed acyclic graph are extracted to obtain all the breadth-first search paths. In each breadth-first search path, a plurality of track sections are arranged in the order from left to right. The plurality of track sections arranged in the order from left to right are extracted from each breadth-first search path to obtain the track section sequence corresponding to the breadth-first search path. There are a plurality of breadth-first search paths, and therefore a plurality of track section sequences corresponding to the plurality of breadth-first search paths can be finally obtained.

[0065] For example, based on the track section directed acyclic graph 300 shown in FIG. 3, a plurality of track section sequences as shown in FIG. 4 can be obtained. Figure 3 Figure 5 For example, based on the track section directed acyclic graph 300 shown in FIG. 3, a plurality of track section sequences as shown in FIG. 4 can be obtained.

[0066] ​In some embodiments, in the case where the start point is located on the left side of the end point in the track section unidirectional acyclic graph, the process of obtaining all the breadth-first search paths of the track section unidirectional acyclic graph can refer to Figure 6 As shown in FIG. 6, the process includes the following S610-S690.

[0067] S610: Create an initial queue and an initial path.

[0068] The initial queue and the initial path are both empty.

[0069] S620: Add a starting track section to the initial path, and add the initial path to the initial queue.

[0070] The starting track section is the track section corresponding to the start point of the track section unidirectional acyclic graph. There is no track section on the left side of the track section corresponding to the start point of the track section unidirectional acyclic graph.

[0071] S630: Take the initial path as a target path.

[0072] S640: Determine whether the target path exists in the initial queue.

[0073] If the determination result is yes, i.e., the target path exists in the initial queue, perform S650; if the determination result is no, i.e., the target path does not exist in the initial queue, end the process.

[0074] S650: Obtain a target path track section in the target path; wherein the target path track section has no connected track section on the right side.

[0075] S660: Traverse the track section unidirectional acyclic graph, and obtain at least one right-side connected track section of the target path track section based on the traversal result.

[0076] S670: Determine whether the obtaining result of the right-side connected track section of the target path track section is empty.

[0077] If the determination result is no, i.e., the obtaining result of the right-side connected track section of the target path track section is not empty, perform S680.

[0078] If the determination result is yes, i.e., the obtaining result of the right-side connected track section of the target path track section is empty, perform S690.

[0079] S680: Copy the target path to obtain a copied path of the target path; and extract the target path from the initial queue as a breadth-first search path; based on at least one right-side connected track section in the copied path and the obtaining result, generate at least one new path, add the new path to the initial queue, and take each new path in the at least one new path as a target path.

[0080] After S680 is executed, S640 is re-executed.

[0081] S690: Extract the target path from the initial queue as a breadth-first search path.

[0082] After S690 is executed, S640 is re-executed.

[0083] Finally, the initial queue and the initial path are released to avoid memory leakage.

[0084] In the process of obtaining all the breadth-first search paths of the track section unidirectional acyclic graph, detection of abnormal data can also be performed, and abnormal data is obtained and an alarm is given when an abnormality is detected. The way to detect abnormal data can be set by those skilled in the art according to the actual situation, for example, a try-catch structure can be set in the program to realize the above-mentioned abnormality detection process.

[0085] In extracting the track section sequence corresponding to each breadth-first search path, as shown in Figure 7 S710~S750 can be executed.

[0086] S710: Obtain the nth track section in the target breadth-first search path; the target breadth-first search path is any one of all the breadth-first search paths.

[0087] n is a positive integer, and the initial value of n is 1.

[0088] S720: Determine whether the nth track section is the terminal track section of the target breadth-first search path.

[0089] For example, in the case where the start point is located on the left side of the terminal point in the track section unidirectional acyclic graph, it can be determined whether there is a track section connected on the right side of the nth track section. If yes, that is, there is a track section connected on the right side of the nth track section, it is determined that the nth track section is not the terminal track section; if no, that is, there is no track section connected on the right side of the nth track section, it is determined that the nth track section is the terminal track section.

[0090] In the case where the nth track section is not the terminal track section of the target breadth-first search path, S730 is executed.

[0091] In the case where the nth track section is the terminal track section of the target breadth-first search path, S740 is executed.

[0092] S730: Let n = n + 1.

[0093] After S730 is executed, S720 is re-executed.

[0094] S740: Determine whether the start track section and the end track section of the target breadth-first search path meet the requirements.

[0095] The start track section of the target breadth-first search path meeting the requirements specifically refers to that the left side of the start track section of the target breadth-first search path is not connected to other track sections.

[0096] The end track section of the target breadth-first search path meeting the requirements specifically refers to that the right side of the end track section of the target breadth-first search path is not connected to other track sections.

[0097] If the determination result is yes, that is, the start track section and the end track section of the target breadth-first search path meet the requirements, perform S750.

[0098] If the determination result is no, that is, the start track section and / or the end track section of the target breadth-first search path do not meet the requirements, end the current process.

[0099] S750: Sort the obtained track sections in the target breadth-first search path based on the order of the track sections in the target breadth-first search path, and determine the sorting result as the track section sequence corresponding to the target breadth-first search path.

[0100] S130: Determine a first track section sequence from the plurality of track section sequences; the first track section sequence includes a target track section, the number of the target track section is 1, and the section type of the target track section is a track type.

[0101] In some embodiments, the plurality of track section sequences can be sequentially taken as to-be-judged track section sequences, and the to-be-judged track section sequences are traversed. In the process of traversing the to-be-judged track section sequences, every time a track section is traversed, it is determined whether the section type of the track section is a track type. If the determination result is that the section type of the track section is a track type, the track section is recorded. If the determination result is that the section type of the track section is not a track type, the next track section is continuously traversed. After the to-be-judged track section sequences are traversed, the first number of the track sections recorded as the track type is obtained. In the case where the first number is 1, the recorded track section is determined as the target track section. In the case where the first number is not 1, the process is ended. The track section sequence in which the target track section is located is determined as the first track section sequence, and the other track section sequences in the plurality of track section sequences except the first track section sequence are determined as second track section sequences.

[0102] S140: Determine the throat region type to which each track section before the target track section belongs as the first throat region and the throat region type to which each track section after the target track section belongs as the second throat region in the first track section sequence, to obtain a plurality of determined track sections whose throat region types have been determined.

[0103] In some embodiments, the start point in the track section unidirectional acyclic graph is located on the left side of the end point, the first throat region is a left throat region, and the second throat region is a right throat region.

[0104] In some embodiments, the start point in the track section unidirectional acyclic graph is located on the right side of the end point, the first throat region is a right throat region, and the second throat region is a left throat region.

[0105] Taking the case where the start point in the track section unidirectional acyclic graph is located on the left side of the end point as an example, the order of each track section sequence in the first track section sequence corresponds to the order from left to right in the track section unidirectional acyclic graph in the order from front to back. Therefore, the throat region type to which each track section before the target track section in the first track section sequence belongs can be determined as a left throat region, and the throat region type to which each track section after the target track section in the first track section sequence belongs can be determined as a right throat region, thereby obtaining a plurality of determined track sections whose throat region types have been determined.

[0106] In specific implementations, a sequence composed of all track sections before the target track section (not including the target track section) in the first track section sequence can be taken as the first to-be-traversed track section sequence, and a sequence composed of all track sections after the target track section (not including the target track section) in the first track section sequence can be taken as the second to-be-traversed sequence.

[0107] The first to-be-traversed track section sequence is traversed. During the traversal of the first to-be-traversed track section sequence, after each track section is traversed, it is determined whether the section type of the track section is a lane type. If the section type of the track section is not a lane type, it is determined that the throat region type to which the track section belongs is the first throat region (corresponding to a left throat region in the case where the start point in the track section unidirectional acyclic graph is located on the left side of the end point), and the track section is placed in the first throat region list corresponding to the first throat region.

[0108] Similarly, the second to-be-traversed track section sequence is traversed. During the traversal of the second to-be-traversed track section sequence, after each track section is traversed, it is determined whether the section type of the track section is a lane type. If the section type of the track section is not a lane type, it is determined that the throat region type to which the track section belongs is the second throat region (corresponding to a right throat region in the case where the start point in the track section unidirectional acyclic graph is located on the left side of the end point), and the track section is placed in the second throat region list corresponding to the second throat region.

[0109] In some embodiments, for a target track section, a throat region type to which the target track section belongs is determined as non-distinguishable throat region.

[0110] S150: For any target determined track section in the plurality of determined track sections, determine the throat region type of each track section in a second track section sequence to which the target determined track section belongs as the throat region type of the target determined track section, and determine the throat region type of a target station equipment located on the target determined track section as the throat region type of the target determined track section; wherein the track section type of all track sections in the second track section sequence is non-fork type.

[0111] The track section type of all track sections in the second track section sequence is non-fork type, so the second track section sequence does not contain track sections of fork type.

[0112] For each second track section sequence, the second track section sequence is traversed. In the process of traversing the second track section sequence, each time a track section is traversed, it is judged whether the track section exists in the first throat region list. If the judgment result is that the track section exists in the first throat region list, it means that the throat region type of the track section is the first throat region, and it is determined that the throat region type of the second track section sequence is the first throat region. If the judgment result is that the track section does not exist in the first throat region list, it is judged whether the track section exists in the second throat region list. If the judgment result is that the track section exists in the second throat region list, it means that the throat region type of the track section is the second throat region, and it is determined that the throat region type of the second track section sequence is the first throat region.

[0113] After the process of traversing the second track section sequence is completed, the second track section sequence is traversed again. In the case that the throat area type to which the second track section sequence belongs is the first throat area, in the process of traversing the second track section sequence again, each time a track section is traversed, it is determined whether the track sequence is placed in the first throat area list, and if the determination result is that the track sequence is not placed in the first throat area list, the track section is placed in the first throat area list. In this case, the throat area type to which the track sequence belongs is determined as the first throat area, and finally the throat area type to which all track sequences in the second track section sequence belong is determined as the first throat area. In the case that the throat area type to which the second track section sequence belongs is the second throat area, in the process of traversing the second track section sequence again, each time a track section is traversed, it is determined whether the track sequence is placed in the second throat area list, and if the determination result is that the track sequence is not placed in the second throat area list, the track section is placed in the second throat area list. In this case, the throat area type to which the track sequence belongs is determined as the second throat area, and finally the throat area type to which all track sequences in the second track section sequence belong is determined as the second throat area.

[0114] After determining the throat area type to which each track section belongs, the throat area type to which the track section belongs can be recorded in the section description information of the track section (for example, item 5 in Table 1).

[0115] In the embodiments of the present application, the station yard device includes a track section, a turnout device, and a signal machine. In the above-mentioned embodiments, the throat area type to which each track section belongs has been determined. In this case, when determining a target station yard device located on a target determined track section, the target station yard device can be a turnout device or a signal machine.

[0116] In some embodiments, before determining the throat area type to which the target station yard device located on the target determined track section belongs as the throat area type to which the target determined track section belongs, a device track section in which any target turnout device of the at least one turnout device is located can be obtained, a turnout track section association relationship between the target turnout device and the device track section is established; and a target insulating joint in which any target signal machine of the at least one signal machine is located is obtained, and a signal machine insulating joint association relationship between the target signal machine and the target insulating joint is established.

[0117] After obtaining the device track section in which any target turnout device of the at least one turnout device is located, the section identifier of the device track section can be associated with the turnout device identifier of the target turnout device based on the section description information of the device track section, and a turnout track section association relationship is generated.

[0118] In specific implementations, the turnout track section association relationship can be recorded in a turnout device information table generated for each turnout device.

[0119] For example, the turnout device information table can be as shown in Table 3. The first two items in Table 3 (information items corresponding to serial numbers 1-2 in Table 3) record the turnout device identifier of the target turnout device and the section identifier of the device track section in which the target turnout device is located, thereby associating the target turnout device and the device track section in which the target turnout device is located.

[0120] Table 3

[0121] After obtaining the target insulating joint in which any of the at least one signal machine is located, the target signal machine is associated with the target insulating joint to generate a signal machine-insulating joint association relationship.

[0122] In a specific implementation, the signal machine-insulating joint association relationship can be recorded in a signal machine information table generated for each signal machine.

[0123] For example, the signal machine information table can be as shown in Table 4. The first two items in Table 4 (information items corresponding to serial numbers 1-2 in Table 4) record the signal machine identifier of the target signal machine and the insulating joint identifier of the target insulating joint in which the target signal machine is located, thereby associating the target signal machine and the target insulating joint.

[0124] Table 4

[0125] Finally, when the throat area type to which the target station yard device located on the target determined track section belongs is determined to be the throat area type to which the target determined track section belongs, based on the turnout track section association relationship, the turnout device associated with the target determined track section is determined to be the target turnout device, and the throat area type to which the target turnout device belongs is determined to be the throat area type to which the target determined track section belongs; based on the signal machine-insulating joint association relationship, the target starting insulating joint identifier of the target determined track section, and the target ending insulating joint identifier of the target determined track section, the signal machine associated with the target starting insulating joint identifier or the target ending insulating joint identifier is determined to be the target signal machine, and the throat area type to which the target signal machine belongs is determined to be the throat area type to which the target determined track section belongs.

[0126] Finally, after determining the throat area type to which the target signal machine belongs and the throat area type to which the target turnout device belongs, the throat area type to which the target signal machine belongs is recorded in the signal machine information table (for example, recorded in the third item in Table 4); and the throat area type to which the target turnout device belongs is recorded in the turnout device information table (for example, recorded in the third item in Table 3).

[0127] In some embodiments, based on the throat area type to which all station yard devices (including track sections, turnout devices, and signals) belong, a belonging throat area type information table showing the throat area type to which each station yard device belongs can also be generated for relevant personnel to process and analyze data.

[0128] In some examples, the belonging throat area type information table can be as shown in Figure 8 .

[0129] Figure 8 In some examples, the section ID is the section identifier, the turnout ID is the turnout device identifier, and the signal ID is the signal identifier. The throat ID is the throat area type. The left throat is the left throat area as described above, and the right throat is the right throat area as described above.

[0130] In some embodiments, at least one associated device of each track section can also be pre-set, including the turnout device at the location and the signal at the location. After determining the throat area type to which a track section belongs, the throat area type to which at least one associated device of the track section belongs is directly determined as the throat area type to which the track section belongs.

[0131] The application provides a station yard equipment throat area type determination method, which comprises the following steps: creating a track section unidirectional acyclic graph of a station yard; the track section type of each track section in the track section unidirectional acyclic graph comprises a track type or a non-track type; obtaining all breadth-first search paths of the track section unidirectional acyclic graph, extracting a track section sequence corresponding to each breadth-first search path, and obtaining multiple track section sequences; determining a first track section sequence in the multiple track section sequences; the first track section sequence comprises a target track section, the number of the target track section is 1, and the section type of the target track section is the track type; in the first track section sequence, the throat area types of each track section before the target track section are determined as a first throat area, and the throat area types of each track section after the target track section are determined as a second throat area, thereby obtaining multiple determined track sections with determined throat area types; for any target determined track section in the multiple determined track sections, the throat area types of each track section in a second track section sequence in which the target determined track section is located are determined as the throat area type of the target determined track section, and the throat area types of the target station yard equipment located on the target determined track section are determined as the throat area type of the target determined track section; wherein the track section types of all track sections in the second track section sequence are non-track types. Therefore, in the embodiment of the application, the track section unidirectional acyclic graph of the station yard can be automatically created, all breadth-first search paths can be obtained from the track section unidirectional acyclic graph based on breadth-first search, for the path containing the track in the breadth-first search path, the throat area types of each track section in the path are determined first, then based on the determined track sections with determined throat area types, the throat area types of the associated other track sections and the associated station yard equipment are further determined, and finally the throat area types of all station yard equipment are determined, so that the station yard equipment can be correctly classified according to the throat area types, the correctness of the interlocking data production is effectively ensured, the whole process does not need manual participation, is not limited by the professional degree of the operator, and the classification result is accurate, so that the defects that the determination process efficiency of the throat area types of the station yard equipment is low and the determination result accuracy is low due to the manual determination and setting in the prior art are effectively solved, and the purposes of improving the determination process efficiency of the throat area types of the station yard equipment and the determination result accuracy are achieved.

[0132] The station yard equipment throat area type determination device provided by the application is described below, and the station yard equipment throat area type determination device described below can be referred to in correspondence with the station yard equipment throat area type determination method described above.

[0133] Figure 9is a structural schematic view of a throat area type determination apparatus to which a station yard device belongs provided by an embodiment of the present application. As shown in Figure 9 The throat area type determination apparatus 900 to which the station yard device belongs includes a creating module 901, an obtaining module 902, an extracting module 903, a first determining module 904, a second determining module 905, and a third determining module 906.

[0134] The creating module 901 is configured to create a track section directed acyclic graph of a station yard; and a track section type of each track section in the track section directed acyclic graph includes a track type or a non-track type.

[0135] The obtaining module 902 is configured to obtain all breadth-first search paths of the track section directed acyclic graph.

[0136] The extracting module 903 is configured to extract a track section sequence corresponding to each breadth-first search path to obtain a plurality of track section sequences.

[0137] The first determining module 904 is configured to determine a first track section sequence from the plurality of track section sequences; the first track section sequence includes a target track section, the number of the target track sections is 1, and a section type of the target track section is the track type.

[0138] The second determining module 905 is configured to determine, in the first track section sequence, a throat area type to which each track section before the target track section belongs as a first throat area, and a throat area type to which each track section after the target track section belongs as a second throat area, to obtain a plurality of determined track sections whose throat area types have been determined.

[0139] The third determining module 906 is configured to, for any target determined track section in the plurality of determined track sections, determine a throat area type to which each track section in a second track section sequence in which the target determined track section is located as a throat area type to which the target determined track section belongs, and determine a throat area type to which a target station yard device located on the target determined track section belongs as the throat area type to which the target determined track section belongs; wherein a track section type of all track sections in the second track section sequence is the non-track type.

[0140] The application provides a throat area type determination device for station yard equipment, which comprises the following steps: creating a track section unidirectional acyclic graph of a station yard; the track section type of each track section in the track section unidirectional acyclic graph comprises a track type or a non-track type; obtaining all breadth-first search paths of the track section unidirectional acyclic graph, extracting a track section sequence corresponding to each breadth-first search path, and obtaining a plurality of track section sequences; determining a first track section sequence in the plurality of track section sequences; the first track section sequence comprises a target track section, the number of the target track section is 1, and the section type of the target track section is a track type; in the first track section sequence, the throat area type of each track section before the target track section is determined as a first throat area, and the throat area type of each track section after the target track section is determined as a second throat area, thereby obtaining a plurality of determined track sections with determined throat area types; for any target determined track section in the plurality of determined track sections, the throat area type of each track section in a second track section sequence in which the target determined track section is located is determined as the throat area type of the target determined track section, and the throat area type of a target station yard equipment located on the target determined track section is determined as the throat area type of the target determined track section; wherein the track section type of all track sections in the second track section sequence is a non-track type. Therefore, in the embodiment of the application, the track section unidirectional acyclic graph of the station yard can be automatically created, all breadth-first search paths can be obtained from the track section unidirectional acyclic graph based on breadth-first search, for the path containing the track in the breadth-first search path, the throat area type of each track section in the path is first determined, then based on the determined track section with the determined throat area type, the throat area types of the associated other track sections and the associated station yard equipment are further determined, and finally the throat area types of all station yard equipment are determined, so that the station yard equipment can be correctly classified according to the throat area type, the correctness of the interlocking data production is effectively guaranteed, the whole process does not need manual participation, is not limited by the professional degree of the operator, and the classification result is accurate, thereby effectively solving the defects that the determination process efficiency of the throat area type of the station yard equipment is low and the determination result accuracy is low in the prior art, and the purposes of improving the determination process efficiency of the throat area type of the station yard equipment and the determination result accuracy are achieved.

[0141] Figure 10 An example of an entity structure diagram of an electronic device is shown in Figure 10As shown, the electronic device can include a processor 1010, a communications interface 1020, a memory 1030, and a communications bus 1040, wherein the processor 1010, the communications interface 1020, and the memory 1030 complete mutual communication through the communications bus 1040. The processor 1010 can invoke a logical instruction in the memory 1030 to execute a throat area type determination method of a station yard device, the method including: creating a track section unidirectional acyclic graph of a station yard; a track section type of each track section in the track section unidirectional acyclic graph including: a track type or a non-track type; obtaining all breadth-first search paths of the track section unidirectional acyclic graph, extracting a track section sequence corresponding to each breadth-first search path to obtain multiple track section sequences; determining a first track section sequence in the multiple track section sequences; the first track section sequence including a target track section, the number of target track sections being 1, and the section type of the target track section being a track type; in the first track section sequence, determining a throat area type to which each track section before the target track section belongs as a first throat area, and determining a throat area type to which each track section after the target track section belongs as a second throat area, to obtain multiple determined track sections with a determined throat area type; for any target determined track section in the multiple determined track sections, determining a throat area type to which each track section in a second track section sequence in which the target determined track section is located belongs as a throat area type to which the target determined track section belongs, and determining a throat area type to which a target station yard device located on the target determined track section belongs as a throat area type to which the target determined track section belongs; wherein the track section type of all track sections in the second track section sequence is a non-track type.

[0142] In addition, the logical instruction in the memory 1030 described above can be implemented in the form of a software function unit and sold or used as an independent product, which can be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present application essentially or the part that contributes to the prior art or part of the technical solutions can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a plurality of instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the method described in various embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0143] In another aspect, the present application also provides a computer program product, which comprises a computer program, the computer program being stored on a non-transitory computer-readable storage medium, and the computer program being capable of executing, when executed by a processor, a station yard equipment throat area type determination method provided by any of the above methods, the method comprising: creating a track section unidirectional acyclic graph of a station yard; a track section type of each track section in the track section unidirectional acyclic graph comprising: a track type or a non-track type; obtaining all breadth-first search paths of the track section unidirectional acyclic graph, extracting a track section sequence corresponding to each breadth-first search path to obtain a plurality of track section sequences; determining a first track section sequence from the plurality of track section sequences; the first track section sequence comprising a target track section, the number of target track sections being 1, and the section type of the target track section being a track type; in the first track section sequence, determining a throat area type to which each track section before the target track section belongs as a first throat area, and determining a throat area type to which each track section after the target track section belongs as a second throat area, to obtain a plurality of determined track sections whose throat area types have been determined; for any target determined track section in the plurality of determined track sections, determining a throat area type to which each track section in a second track section sequence in which the target determined track section is located belongs as a throat area type to which the target determined track section belongs, and determining a throat area type to which a target station yard equipment located on the target determined track section belongs as a throat area type to which the target determined track section belongs; wherein the track section type of all track sections in the second track section sequence is a non-track type.

[0144] In another aspect, the present application also provides a non-transitory computer readable storage medium having stored thereon a computer program, which, when executed by a processor, implements a station yard device throat area type determination method provided by any of the above methods. The method comprises: creating a track section unidirectional acyclic graph of a station yard; the track section type of each track section in the track section unidirectional acyclic graph comprises: a track type or a non-track type; obtaining all breadth-first search paths of the track section unidirectional acyclic graph, extracting a track section sequence corresponding to each breadth-first search path to obtain a plurality of track section sequences; determining a first track section sequence from the plurality of track section sequences; the first track section sequence comprises a target track section, the number of target track sections is 1, and the section type of the target track section is a track type; in the first track section sequence, determining the throat area type to which each track section before the target track section belongs as a first throat area, and determining the throat area type to which each track section after the target track section belongs as a second throat area to obtain a plurality of determined track sections whose throat area type has been determined; for any target determined track section in the plurality of determined track sections, determining the throat area type to which each track section in a second track section sequence in which the target determined track section is located belongs as the throat area type to which the target determined track section belongs, and determining the throat area type to which a target station yard device located on the target determined track section belongs as the throat area type to which the target determined track section belongs; wherein the track section type of all track sections in the second track section sequence is a non-track type.

[0145] The device embodiments described above are merely illustrative, wherein the units described as separate components can or can not be physically separate, and the components shown as units can or can not be physical units, i.e., can be located in one place or distributed on multiple network units. Part or all of the modules can be selected to achieve the purpose of the embodiment scheme according to actual needs. Those skilled in the art can understand and implement without creative labor.

[0146] From the above description of the embodiments, those skilled in the art can clearly understand that the embodiments can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware. Based on such understanding, the above technical solutions, essentially or in terms of the contribution to the prior art, can be embodied in the form of a software product. The computer software product can be stored in a computer readable storage medium, such as a ROM / RAM, a magnetic disk, an optical disk, etc., and includes a plurality of instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute the methods described in each embodiment or some parts of the embodiments.

[0147] It should be pointed out finally that the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit the same; and although the present application has been described in detail with reference to the foregoing embodiments, it should be appreciated by those skilled in the art that the technical solutions recorded in the foregoing embodiments can be modified, or some technical features thereof can be replaced equivalently; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for determining the throat area type of station equipment, characterized in that, include: Create a one-way acyclic map of the track sections in the station area; The track segment type of each track segment in the unidirectional acyclic graph of the track segment includes: track type or non-track type; Obtain all breadth-first search paths in the unidirectional acyclic graph of the track segment, extract the track segment sequence corresponding to each breadth-first search path, and obtain multiple track segment sequences; A first track segment sequence is determined from the plurality of track segment sequences; the first track segment sequence includes a target track segment, the number of the target track segment is 1, and the segment type of the target track segment is the track type; In the first track segment sequence, the throat region type of each track segment before the target track segment is determined as the first throat region, and the throat region type of each track segment after the target track segment is determined as the second throat region, thus obtaining multiple determined track segments with determined throat region types; For any target determined track segment among the plurality of determined track segments, the throat area type of each track segment in the second track segment sequence to which the target determined track segment belongs is determined as the throat area type of the target determined track segment, and the throat area type of the target station equipment located on the target determined track segment is determined as the throat area type of the target determined track segment; wherein, the track segment type of all track segments in the second track segment sequence is the non-track type.

2. The method for determining the throat area type of station equipment according to claim 1, characterized in that, In the unidirectional acyclic diagram of the track segment, the starting point is located to the left of the ending point, the first throat area is the left throat area, and the second throat area is the right throat area.

3. The method for determining the throat area type of station equipment according to claim 1 or 2, characterized in that, Create a one-way acyclic map of the track sections in the station area, including: Obtain the section description information for each track section to be connected in the station area; the section description information includes: section identifier, starting insulation joint identifier, ending insulation joint identifier, and the track section type; Based on the left insulation point identifier and the right insulation point identifier of each of the track sections to be connected, at least one right connecting track section is determined for each of the track sections to be connected. Based on each track segment to be connected and its corresponding right-side connecting track segment, generate the track segment connection relationship for each track segment to be connected; Based on the track segment connection relationship of each track segment to be connected, all track segments to be connected are connected to obtain a unidirectional acyclic graph of the track segments.

4. The method for determining the throat area type of station equipment according to claim 3, characterized in that, The step of obtaining all breadth-first search paths in the unidirectional acyclic graph of the track segment includes: Create the initial queue and initial path; Add the starting track segment to the initial path, and add the initial path to the initial queue; Use the initial path as the target path; If the target path exists in the initial queue, the target path is retrieved from the initial queue; Obtain the target path track segment in the target path; wherein, there is no connecting track segment to the right of the target path track segment; Traverse the unidirectional acyclic graph of the track segment, and obtain at least one right-side connected track segment of the target path track segment based on the traversal results; If the result of obtaining the right connecting track segment of the target path track segment is not empty, copy the target path to obtain a copied path of the target path; and extract the target path from the initial queue as a breadth-first search path; based on the copied path and at least one right connecting track segment in the result, generate at least one new path, add the new path to the initial queue, and use each of the at least one new path as a target path; If the result of obtaining the right connecting track segment of the target path track segment is empty, the target path is extracted from the initial queue as a breadth-first search path.

5. The method for determining the throat area type of station equipment according to claim 3, characterized in that, The station yard includes at least one turnout device and at least one signal. Before determining the throat area type of the target station yard equipment located on the target determined track section as the throat area type of the target determined track section, the method further includes: Obtain the track section where any target turnout device is located among the at least one turnout device, and establish a turnout track section association relationship between the target turnout device and the track section; and Obtain the target insulating section where any target signal is located among the at least one signal, and establish a signal insulating section association relationship between the target signal and the target insulating section; The step of determining the throat area type of the target station equipment located on the target determined track section as the throat area type of the target determined track section includes: Based on the track section association relationship, the target turnout equipment located on the identified target track section is determined, and the throat area type of the target turnout equipment is determined to be the throat area type of the identified target track section; and... Based on the signal insulator association, the target starting point insulator identifier of the target track section, and the target ending point insulator identifier of the target track section, the target signal located on the target track section is determined, and the throat area type of the target signal is determined to be the throat area type of the target track section.

6. The method for determining the throat area type of station equipment according to claim 1, characterized in that, After determining the first track segment sequence among the multiple track segment sequences, the method further includes: determining the throat region type to which the target track segment belongs to as not distinguishing the throat.

7. A device for determining the throat area type of station equipment, characterized in that, include: Create a module for creating a one-way acyclic map of the track sections in the station area; The track segment type of each track segment in the unidirectional acyclic graph of the track segment includes: track type or non-track type; The acquisition module is used to acquire all breadth-first search paths in the unidirectional acyclic graph of the track segment; The extraction module is used to extract the track segment sequence corresponding to each breadth-first search path, resulting in multiple track segment sequences; A first determining module is configured to determine a first track segment sequence from the plurality of track segment sequences; the first track segment sequence includes a target track segment, the number of the target track segment is 1, and the segment type of the target track segment is the track type; The second determining module is used to determine the throat region type of each track segment before the target track segment as the first throat region and the throat region type of each track segment after the target track segment as the second throat region in the first track segment sequence, so as to obtain a plurality of determined track segments with determined throat region types. The third determining module is used to determine, for any target determined track segment among the plurality of determined track segments, the throat area type of each track segment in the second track segment sequence to which the target determined track segment belongs is the throat area type to which the target determined track segment belongs, and to determine the throat area type of the target station equipment located on the target determined track segment is the throat area type to which the target determined track segment belongs; wherein, the track segment type of all track segments in the second track segment sequence is the non-track type.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that, When the processor executes the computer program, it implements the method for determining the throat area type of station equipment as described in any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the method for determining the throat area type of the station equipment as described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the method for determining the throat area type of the station equipment as described in any one of claims 1 to 6.

Images