A method for determining disturbance of running line under the condition of failure of section capacity

Abstract

The present invention discloses a method for determining a disturbance of a running line under the condition of failure of the passing capacity of an interval. By constructing a running diagram as a two-dimensional coordinate graphic object and performing a two-dimensional plane graphic line segment clipping method on this basis, the disturbance of the running line under the condition of failure of the passing capacity of an interval can be accurately determined, thereby avoiding the problems existing in the existing method for determining a disturbance of the running line and determining the disturbance position when a disturbance exists.

Description

Technical Field

[0001] The present invention relates to the field of rail transit technology, and in particular to a method for determining a running line disturbance under a condition of section passing capacity failure. Background Art

[0002] In the work of train dispatching and command, when the operation diagram is affected by external factors such as bad weather, line construction, traffic accidents or traffic changes, the dispatcher will carry out dispatching operations to adjust the train operation, that is, take measures such as letting, overtaking, and stopping to restore the delayed train to run on time. In the automated dispatching and command system, the computer program stores the pre-compiled operation diagram data and the actual arrival and departure time of the train at each station in the dispatching section. It can automatically determine the operation line in the operation diagram that is disturbed by external factors, and display the determination results on the human-computer interaction interface, which simplifies the dispatching and command process and improves the quality of train dispatching.

[0003] Under the condition of section capacity failure, the existing method for determining the disturbance of the running line can be briefly described as follows: Figure 1 As shown. Figure 1 In the operation diagram shown, the dispatching section consists of intervals S1, S2, and S3. Rectangle F1 is a mark for the failure of the downstream passing capacity of intervals S1, S2, and S3. The operation lines G1 and G3 occupy intervals S1, S2, and S3 in the downstream direction, and the operation line G5 occupies interval S1 in the downstream direction. The existing method for determining the disturbance of the operation line is the line segment intersection method, that is, finding the intersection points of each side of F1 with G1, G3, and G5, such as Figure 1 If the operating line intersects with the boundary of the capacity failure area, it is determined that the operating line is disturbed. Figure 1 The running lines G1, G3, G5 and the boundary of the capacity failure area F1 all have intersections, so the running lines G1, G3, G5 are all disturbed.

[0004] However, the basis for determining the disturbance of the operating line is the intersection of the operating line and the capacity failure area in the operating diagram. This method has failure situations, such as Figure 2 As shown, there is no intersection between the running line G7 and the boundary of the capacity failure area F1. The existing running line disturbance determination method will determine that the running line G7 is not affected by the disturbance. However, the running line G7 is located inside the capacity failure area F1 and is disturbed by F1 as a whole. When dealing with the scenario of capacity failure in a large range of intervals, the existing running line disturbance determination method has the possibility of misjudgment, which has an adverse impact on the subsequent train operation adjustment business and must be improved by a better method.

[0005] In addition, when dispatchers perform dispatching operations to adjust train operations, they need to understand the disturbance of the running line of each station as detailed as possible. The existing running line disturbance determination method can only provide the intersection information of the running line and the capacity failure area in the operation diagram, but the intersection information does not directly correspond to the coordinate position of the running line disturbance of each station, so it is impossible to provide the accurate location information of the running line disturbance. Summary of the invention

[0006] The purpose of the present invention is to provide a method for determining a disturbance of a running line under the condition of failure of section throughput capacity, which can accurately determine the disturbance of the running line under the condition of failure of section throughput capacity and determine the disturbance position.

[0007] The objective of the present invention is achieved through the following technical solutions:

[0008] A method for determining a disturbance of a running line under a condition of failure of section throughput capacity comprises:

[0009] The operation diagram is constructed as a two-dimensional coordinate graphic object including the relationship between the station position and time, the interval passing capacity failure area is marked in the operation diagram using construction symbols, and each operation line data in the operation diagram is divided into a plurality of operation line segments according to the station position;

[0010] Determine whether there is a disturbance between each construction symbol and each running line segment, and determine the disturbance position; wherein, calculate the clipping interval between a single construction symbol and a single running line segment, thereby determine whether there is a disturbance, and determine the disturbance position, in the following manner: use the positions of the four endpoints of the construction symbol and the positions of the two ends of the running line segment to calculate the upper and lower bounds of the clipping interval, determine whether there is a disturbance between the construction symbol and the running line segment based on the upper and lower bounds of the clipping interval, and determine the disturbance position when there is a disturbance.

[0011] It can be seen from the technical solution provided by the present invention that by constructing the operation diagram as a two-dimensional coordinate graphic object and performing a two-dimensional plane graphic line segment clipping method on this basis, it is possible to accurately judge the operation line disturbance under the condition of interval passing capacity failure, avoid the problems existing in the existing operation line disturbance judgment method, and determine the disturbance position when a disturbance exists. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0013] Figure 1A schematic diagram of an existing method for determining a disturbance of a running line provided as the background technology of the present invention;

[0014] Figure 2 A schematic diagram of a failure situation in an existing running line disturbance determination method provided as the background technology of the present invention;

[0015] Figure 3 A schematic diagram of a method for determining a running line disturbance under a section passing capacity failure condition provided by an embodiment of the present invention;

[0016] Figure 4 The operation provided by the embodiment of the present invention Figure 2 Schematic diagram of dimensional coordinate definition;

[0017] Figure 5 A schematic diagram of a rectangular construction symbol marking method provided in an embodiment of the present invention;

[0018] Figure 6 A schematic diagram of a non-rectangular construction symbol marking method provided in an embodiment of the present invention;

[0019] Figure 7 A schematic diagram of a running line marking method provided in an embodiment of the present invention;

[0020] Figure 8 A flow chart of automatic determination of disturbance of a running line provided by an embodiment of the present invention;

[0021] Fig. 9 A schematic diagram of the definition of a rectangular construction symbol and a running line segment provided in an embodiment of the present invention;

[0022] Fig.10 A schematic diagram of the definition of non-rectangular construction symbols and running line segments provided in an embodiment of the present invention;

[0023] Fig.11 A schematic diagram of the disturbance between a construction symbol and a single running line segment provided by an embodiment of the present invention;

[0024] Fig.12 A schematic diagram of an operation diagram in Example 1 provided in an embodiment of the present invention;

[0025] Fig.13 A schematic diagram of an example of a disturbance determination of a running line of a rectangular construction symbol (including a station) provided in an embodiment of the present invention;

[0026] Fig.14 A schematic diagram of an example of a running line disturbance determination for a rectangular construction symbol (excluding a station) provided in an embodiment of the present invention;

[0027] Fig.15 A schematic diagram of an example of determining a disturbance of a running line of a non-rectangular construction symbol (including a station) provided in an embodiment of the present invention;

[0028] Fig.16 A schematic diagram of an example of a running line disturbance determination for a non-rectangular construction symbol (excluding a station) provided in an embodiment of the present invention;

[0029] Fig.17 A schematic diagram of the operation diagram in Example 2 provided in an embodiment of the present invention;

[0030] Fig.18 A schematic diagram of an example of a disturbance determination of a running line of a rectangular construction symbol (including a station) provided in an embodiment of the present invention;

[0031] Fig.19 An example schematic diagram of a running line disturbance determination for a rectangular construction symbol (excluding stations) provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0032] The following is a clear and complete description of the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the protection scope of the present invention.

[0033] First, the terms that may be used in this article are explained as follows:

[0034] The term “and / or” means that either or both of them can be realized at the same time. For example, X and / or Y means both “X” or “Y” and “X and Y”.

[0035] The terms "include", "comprises", "contains", "has" or other descriptions with similar semantics should be interpreted as non-exclusive inclusion. For example, including certain technical feature elements (such as raw materials, components, ingredients, carriers, dosage forms, materials, dimensions, parts, components, mechanisms, devices, steps, procedures, methods, reaction conditions, processing conditions, parameters, algorithms, signals, data, products or products, etc.) should be interpreted as including not only certain technical feature elements explicitly listed, but also other technical feature elements known in the art that are not explicitly listed.

[0036] The following is a detailed description of a method for determining a disturbance of a running line under a condition of failure of the interval passing capacity provided by the present invention. The contents not described in detail in the embodiments of the present invention belong to the prior art known to professional and technical personnel in the field. If no specific conditions are specified in the embodiments of the present invention, the conditions are carried out according to the conventional conditions in the field or the conditions recommended by the manufacturer. The reagents or instruments used in the embodiments of the present invention, if the manufacturer is not specified, are all conventional products that can be purchased commercially.

[0037] like Figure 1 As shown, a method for determining a running line disturbance under a section passing capacity failure condition mainly includes the following steps:

[0038] 1. Construct the operation diagram as a two-dimensional coordinate graphic object containing the relationship between station location and time, mark the interval through capacity failure area with construction symbols in the operation diagram, and divide each operation line data in the operation diagram into multiple operation line segments according to the station location.

[0039] In an embodiment of the present invention, constructing the operation diagram as a two-dimensional coordinate graphic object includes: using the horizontal axis as the time axis and the vertical axis as the station location axis; dividing the vertical axis into equally spaced grid points, the two end positions of each grid point represent the positions of two adjacent stations, and the grid points represent the interval between two adjacent stations, and drawing a line parallel to the horizontal axis for each station as a station name line.

[0040] 2. Determine whether there is disturbance between each construction symbol and each running line segment, and determine the disturbance location.

[0041] In the embodiment of the present invention, a two-dimensional plane graphic line segment clipping method is used to respectively calculate the clipping interval between a single construction symbol and a single running line segment, thereby judging whether there is disturbance and determining the disturbance position, in the following manner: the upper and lower bounds of the clipping interval are calculated using the positions of the four endpoints of the construction symbol and the positions of the two ends of the running line segment. The clipping interval is a binary group consisting of an upper bound and a lower bound, and the numerical combination of the binary group can reflect the disturbance between the construction symbol and the single running line segment. Therefore, it is judged whether there is disturbance between the construction symbol and the running line segment according to the upper and lower bounds of the clipping interval, and the disturbance position is determined when there is disturbance.

[0042] In the embodiment of the present invention, the upper and lower bounds of the clipping interval are calculated using the positions of the four endpoints of the construction symbol and the positions of the two ends of the running line segment, including:

[0043] When all intervals through the capacity failure area are marked only in the form of a rectangular construction symbol, the steps for calculating the upper and lower bounds of the clipping interval include: using the four endpoint positions of the construction symbol and the two end positions of the running line segment to calculate the running line segment clipping value of the four boundaries of the rectangular construction symbol, using the two end positions of the running line segment to calculate the grouping parameters of the four boundaries of the rectangular construction symbol, and combining the running line segment clipping value and grouping parameters of the four boundaries of the rectangular construction symbol to calculate the upper and lower bounds of the clipping interval.

[0044] When the construction symbols used when marking all intervals through the capacity failure area include two forms: rectangular construction symbols and non-rectangular construction symbols, the steps of calculating the upper and lower bounds of the clipping interval include: using the four endpoint positions of the construction symbol to calculate the internal normal vectors of the four boundaries, and calculating the clipping vector of the running line segment in combination with the positions at both ends of the running line segment, calculating the direction vector of the running line segment according to the positions at both ends of the running line segment, combining the internal normal vectors of the four boundaries, the clipping vector of the running line segment and the direction vector of the running line segment, calculating the clipping value and grouping parameters of the running line segment of the four boundaries of the rectangular construction symbol, and then combining the clipping value and grouping parameters of the running line segment of the four boundaries of the rectangular construction symbol to calculate the upper and lower bounds of the clipping interval.

[0045] The above-mentioned scheme of the embodiment of the present invention, by constructing the operation diagram as a two-dimensional coordinate graphic object, and performing a two-dimensional plane graphic line segment clipping method on this basis, can accurately judge the operation line disturbance under the condition of interval passing capacity failure, avoid the problems existing in the existing operation line disturbance judgment method, and can determine the disturbance position when a disturbance exists.

[0046] In order to more clearly demonstrate the technical solution and technical effects provided by the present invention, the above method provided by the embodiment of the present invention is described in detail with reference to specific embodiments below.

[0047] 1. The operation diagram representation method and the construction symbols and operation line marking method.

[0048] In the work of train dispatching and command, the operation diagram is a technical document containing the arrival and departure times of trains at stations. In order to achieve the effect of line disturbance determination, the embodiment of the present invention constructs the operation diagram as a two-dimensional coordinate graphic object, such as Figure 4 As shown, for running Figure 2 The horizontal axis is time, which is divided into multiple small grids (for example, 1440), each grid represents 1 minute; the vertical axis is the station location, which is divided into multiple large grids with equal spacing, each grid represents the interval between stations. The horizontal dotted line in the figure represents the station, which is called the station name line.

[0049] exist Figure 4 In the operation diagram shown in the embodiment of the present invention, the construction symbols can be represented by rectangular construction symbols and non-rectangular construction symbols. The marking method of rectangular construction symbols, non-rectangular construction symbols and operation lines is as follows: Figure 5 , Figure 6 , Figure 7 shown. Figure 5 , Figure 6 The δ in is the offset of the construction symbol relative to the station name line, and its length is one tenth of the large grid. The running line marks the occupancy of trains in multiple sections. Figure 7The sections on the central running line are divided into multiple line segments marked with section occupancy according to the station name lines, and the other parts are not marked.

[0050] If the section marked by the construction symbol contains a station in the capacity failure area, the construction symbol extends outward on the vertical axis and intersects with the station name line, such as Figure 5 , Figure 6 As shown in the construction symbol on the left; if the section marked by the construction symbol does not contain a station in the capacity failure area, the construction symbol shrinks inward on the vertical axis and does not intersect the station name line, such as Figure 5 , Figure 6 As shown on the right side of the construction symbol.

[0051] 2. Determination of operating line disturbance.

[0052] Based on the marking method in the first part above, the computer program loads and reads all the construction symbols and running line data, and then Figure 8 The flow chart shown checks and automatically determines the running line disturbance. Figure 8 The process shown summarizes the running line disturbance into the disturbance judgment scenario between a single construction symbol and a single running line segment, and then traverses all possible combinations of disturbances.

[0053] In the embodiment of the present invention, for each construction symbol, it is calculated whether there is a disturbance between it and each running line. The actual calculation time is less than 100 milliseconds in the current computer environment, which is within the acceptable range of the graphical interface time.

[0054] The two-dimensional plane graphic segment clipping method can be used to determine the disturbance between a single construction symbol and a single running line segment. Define the endpoint coordinates of a single construction symbol F1 as (x B1 ,y B )、(x T1 ,y B )、(x B2 ,y T )、(x T2 ,y T ), the starting coordinates of the single running line segment L are (x, y), and the ending coordinates are (x', y'). B1 =x B2 And x T1 =x T2 When F1 is a rectangular construction symbol, the definitions of the rectangular construction symbol and the running line segment are as follows: Fig. 9 As shown. B1 ≠x B2 or x T1 ≠x T2 When F1 is a non-rectangular construction symbol, the definitions of non-rectangular construction symbols and running line segments are as follows: Fig.10 shown.

[0055] The following is divided into two parts: In the first part, the construction symbols used when marking all sections passing through the capacity failure area include two forms: rectangular construction symbols and non-rectangular construction symbols. In the second part, all sections passing through the capacity failure area are marked only with rectangular construction symbols.

[0056] 1. Part one.

[0057] This section contains rectangular construction symbols and non-rectangular construction symbols. In this case, the two-dimensional plane graphic segment clipping method has the same algebraic form. The specific steps are as follows:

[0058] 1) Calculate the internal normal vectors of the four boundaries using the four endpoints of the construction symbol, expressed as:

[0059]

[0060] in, The corresponding inner normal vectors represent the left, right, lower and upper boundaries of the rectangular construction symbol; (x, y) and (x′, y′) represent the starting point coordinates and the end point coordinates of the running line segment respectively; (x B1 ,y B )、(x T1 ,y B )、(x B2 ,y T )、(x T2 ,y T ) represent the upper left endpoint position (the intersection of the left and upper boundaries), the upper right endpoint position (the intersection of the right and upper boundaries), the lower left endpoint position (the intersection of the left and lower boundaries), and the lower right endpoint position (the intersection of the right and lower boundaries) of the rectangular construction symbol. When the current symbol is a rectangular construction symbol, x B1 =x B2 And x T1 =x T2 , when the current symbol is a non-rectangular construction symbol, x B1 ≠x B2 or x T1 ≠x T2 .

[0061] 2) Take the intersection of the left boundary and the upper boundary (x B1 ,y B ), the intersection of the right boundary and the lower boundary (x T2 ,y T ), and the clipping vector of the running line segment is calculated by combining the positions of the two ends of the running line segment, which is expressed as:

[0062]

[0063] in, The corresponding clipping vectors represent the left boundary, right boundary, bottom boundary, top boundary and running line segment of the rectangular construction symbol.

[0064] 3) Calculate the direction vector of the running line segment according to the positions of the two ends of the running line segment, expressed as:

[0065]

[0066] Among them, ε is a set positive number, which is an extremely small positive number that satisfies ε>0.

[0067] 4) Combine the internal normal vectors of the four boundaries, the clipping vector of the running line segment and the direction vector of the running line segment to calculate the clipping value and grouping parameter of the running line segment of the four boundaries of the rectangular construction symbol, expressed as:

[0068]

[0069]

[0070] Among them, t L ,t R ,t B ,t T The corresponding running line segment clipping value representing the left boundary, right boundary, bottom boundary, and top boundary of the rectangular construction symbol; d L ,d R ,d B ,d T The corresponding grouping parameters representing the left boundary, right boundary, bottom boundary and top boundary of the rectangular construction symbol, the value range of the grouping parameters is {-1,1}; They represent the inner product of the clipping vector of the running line segment L and the normal vector within each boundary, They represent the inner product of the direction vector of the running line segment L and the normal vector within each boundary, They respectively represent the absolute value of the inner product of the direction vector of the running line segment L and the normal vector within each boundary.

[0071] Calculate the lower bound tl and upper bound tu of the clipping interval,

[0072]

[0073] There are three types of combinations of tl and tu, corresponding to the three disturbances between the construction symbol and a single running line segment: full disturbance, partial disturbance, and no disturbance. Specifically:

[0074] In the first case, tl = 0, tu = 1, or 0 < tl < tu < 1, it means that there is a total disturbance between the construction symbol and the running line segment;

[0075] The second case, tu<tl, means that there is no disturbance between the construction symbol and the running line segment;

[0076] The third case, which does not satisfy the first two conditions, indicates that there is a partial disturbance between the construction symbol and the running line segment.

[0077] In addition, the method of determining the disturbance position when the disturbance exists includes:

[0078] In the first case, the disturbance position is the position at both ends of the running line segment;

[0079] In the third case, the disturbance position is one of the starting position or the ending position of the running line segment.

[0080] like Fig.11 As shown in the figure, F1 is the construction symbol indicating the area where the section's through capacity is invalid. Each operating line segment corresponds to the conditions of full disturbance, partial disturbance and no disturbance, respectively, as shown in Table 1. Segment L4 overlaps with the station name line, indicating that the train stops at the station, which may be for adding water, delivering meals, discharging sewage, etc.

[0081] Table 1: Correspondence between the inequality relationship between the lower bound tl and the upper bound tu of the clipping interval and the disturbance situation

[0082] Inequality Relationship Disturbance Corresponding line segment tl=0,tu=1 All disturbances <![CDATA[L1]]> 0<tl<1,tu=1 Partial disturbance <![CDATA[L2]]> tl=0,0<tu<1 Partial disturbance <![CDATA[L3]]> 0<tl<tu<1 All disturbances <![CDATA[L4]]> tu<tl No disturbance <![CDATA[L5]]>

[0083] For the running line segment L, there is a corresponding relationship between the calculated lower and upper bounds of the clipping interval and the perturbation coordinate position of the running line as shown in Table 2. Figure 8 The process traverses all the operating lines and construction symbols in the operation diagram, and the coordinate positions of all the operating line disturbances at each station in the operation diagram can be determined.

[0084] Table 2: Correspondence between the inequality relationship between the lower and upper bounds of the clipping interval and the coordinate position of the running line disturbance

[0085] Inequality Relationship Running line disturbance coordinate position tl=0,tu=1 (x,y) and (x′,y′) 0<tl<1,tu=1 (x′,y′) tl=0,0<tu<1 (x,y) 0<tl<tu<1 (x,y) and (x′,y′)

[0086] 2. Part 2.

[0087] This section is applicable to the situation in which the interval capacity failure area is marked only by a rectangular construction symbol in the train dispatching and command work. At this time, the steps for calculating the upper and lower bounds of the clipping interval include: using the four end positions of the construction symbol and the two end positions of the running line segment to calculate the running line segment clipping value of the four boundaries of the rectangular construction symbol, using the two end positions of the running line segment to calculate the grouping parameters of the four boundaries of the rectangular construction symbol, and combining the running line segment clipping value and grouping parameters of the four boundaries of the rectangular construction symbol to calculate the upper and lower bounds of the clipping interval. Specifically:

[0088] The clipping values ​​of the running line segments of the four boundaries of the rectangular construction symbol are calculated using the positions of the four endpoints of the construction symbol and the positions of the two ends of the running line segment, expressed as:

[0089]

[0090] Among them, t L ,t R ,t B ,t T The corresponding running line segment clipping values ​​representing the left boundary, right boundary, bottom boundary, and top boundary of the rectangular construction symbol; (x, y) and (x′, y′) represent the starting point coordinates and the end point coordinates of the running line segment respectively; (x B1 ,y B )、(x T1 ,y B )、(x B2 ,y T )、(x T2 ,y T ) represent the upper left endpoint position, upper right endpoint position, lower left endpoint position, and lower right endpoint position of the rectangular construction symbol, respectively, and x B1 =x B2 and x T1 =x T2 ; ε is a set positive number;

[0091] The grouping parameters of the four boundaries of the rectangular construction symbol are calculated using the positions of the two ends of the running line segment, expressed as:

[0092]

[0093] Among them, d L d R d B d T The corresponding grouping parameters represent the left boundary, right boundary, bottom boundary and top boundary of the rectangular construction symbol.

[0094] After that, the lower and upper bounds of the clipping interval are calculated according to the method in the first part above, the running line disturbance is determined, and the coordinate position of the running line disturbance is determined; similarly, Figure 8 The process shown traverses all the operating lines and construction symbols in the operation diagram, and the coordinate positions of all the operating line disturbances at each station in the operation diagram can be determined.

[0095] The above are the main technical solutions of the embodiments of the present invention, and the above technical solutions are introduced below in combination with examples.

[0096] Example 1

[0097] In this example, it is possible to determine the line disturbances within various construction symbols, and then determine the coordinates of the line disturbances at each station in the operation diagram. Fig.12 Taking the operation diagram shown in FIG. 1 as an example, the operation line segments L1, L2, L3, and L5 are used to indicate that the train occupies the section line, and the operation line segment L4 indicates that the train occupies the station track. The starting point coordinates and the end point coordinates of the operation line segment are shown in Table 3, and the end point coordinates of the construction symbol are shown in Table 4.

[0098] Table 3: Starting point and end point coordinates of the running line segment

[0099] Running line segment Starting point coordinates End point coordinates <![CDATA[L1]]> (555,1.0) (565,2.0) <![CDATA[L2]]> (570,0.0) (575,1.0) <![CDATA[L3]]> (575,2.0) (585,3.0) <![CDATA[L4]]> (530,1.0) (595,1.0) <![CDATA[L5]]> (595,1.0) (600,2.0)

[0100] Table 4: Endpoint coordinates of construction symbols

[0101] Construction symbols Endpoint coordinates <![CDATA[F2]]> (545,0.9)；(545,2.1)；(580,0.9)；(580,2.1)； <![CDATA[F3]]> (545,1.1)；(545,1.9)；(580,1.1)；(580,1.9)； <![CDATA[F4]]> (540,0.9)；(545,2.1)；(580,0.9)；(585,2.1)； <![CDATA[F5]]> (545,1.1)；(540,1.9)；(590,1.1)；(585,1.9)；

[0102] The application scenario will be Fig.12 Four different types of construction symbols are set in the figure to illustrate the effectiveness of the line segment clipping method for two-dimensional plane graphics. The endpoint coordinates of the construction symbols are shown in Table 4, which specifically includes the following running line disturbance determination and coordinate position determination of the construction symbols:

[0103] Rectangular construction symbol (including station)

[0104] Rectangular construction symbol (excluding stations)

[0105] Non-rectangular construction symbols (including stations)

[0106] Non-rectangular construction symbol (excluding stations)

[0107] Among them, the latter two types are non-rectangular construction symbols.

[0108] 1) Rectangular construction symbol (including station).

[0109] Fig.13 This is an example of the disturbance judgment of the running line of a rectangular construction symbol (including the station), and F2 represents the rectangular construction symbol. The running line disturbance judgment and coordinate position calculation table of the two-dimensional plane graphic line segment clipping method is shown in Table 5. The normal vector, clipping vector, direction vector, line segment clipping value, grouping parameter, boundary value and disturbance coordinates in the table are calculated in sequence according to the above steps. The line segment clipping value and boundary value are rounded to 2 decimal places. The running line segments affected by the disturbance are L1, L2, L3 and L4.

[0110] Table 5: Disturbance determination and coordinate position calculation table of rectangular construction symbols (including stations)

[0111]

[0112] 2) Rectangular construction symbol (excluding stations).

[0113] Fig.14This is an example of the disturbance judgment of the running line of a rectangular construction symbol (excluding the station), and F3 represents the rectangular construction symbol. The running line disturbance judgment and coordinate position calculation table of the two-dimensional plane graphic segment clipping method is shown in Table 6. The normal vector, clipping vector, direction vector, segment clipping value, grouping parameter, boundary value and disturbance coordinates in the table are calculated in sequence according to the above steps. The segment clipping value and boundary value are rounded to 2 decimal places. Since the area marked by F3 does not include the station, the running line segment affected by the disturbance is L1, and other running line segments are not affected by the disturbance.

[0114] Table 6: Disturbance determination and coordinate position calculation table of rectangular construction symbols (excluding stations)

[0115]

[0116]

[0117] 3) Non-rectangular construction symbols (including stations).

[0118] Fig.15 This is an example of the disturbance judgment of the running line of non-rectangular construction symbols (including stations), and F4 represents a non-rectangular construction symbol. The running line disturbance judgment and coordinate position calculation table of the two-dimensional plane graphic line segment clipping method is shown in Table 7. The normal vector, clipping vector, direction vector, line segment clipping value, grouping parameter, boundary value and disturbance coordinates in the table are calculated in sequence according to the above steps. The line segment clipping value and boundary value are taken to 2 decimal places. The running line segments affected by the disturbance are L1, L2, L3 and L4.

[0119] Table 7: Non-rectangular construction symbol (including station) running line disturbance determination and coordinate position calculation table

[0120]

[0121] 4) Non-rectangular construction symbols (excluding stations)

[0122] Fig.16 This is an example of the disturbance judgment of the running line of a non-rectangular construction symbol (excluding stations), and F5 represents a non-rectangular construction symbol. The running line disturbance judgment and coordinate position calculation table of the two-dimensional plane graphic segment clipping method is shown in Table 8. The normal vector, clipping vector, direction vector, segment clipping value, grouping parameter, boundary value and disturbance coordinates in the table are calculated in sequence according to the above steps. The segment clipping value and boundary value are rounded to 2 decimal places. Since the area marked by F5 does not include the station, the running line segment affected by the disturbance is L1, and other running line segments are not affected by the disturbance.

[0123] Table 8: Non-rectangular construction symbol (excluding stations) running line disturbance determination and coordinate position calculation table

[0124]

[0125]

[0126] Example 2

[0127] In this example, the running line disturbance within the rectangular construction symbol can be determined, and the coordinate position of the running line disturbance at each station in the running diagram can be determined. Fig.17 Taking the operation diagram shown in FIG. 1 as an example, the operation line segments L1, L2, L3, and L5 are used to indicate that the train occupies the section line, and the operation line segment L4 indicates that the train occupies the station track. The starting point coordinates and the end point coordinates of the operation line segment are shown in Table 9, and the end point coordinates of the construction symbol are shown in Table 10.

[0128] Table 9: Starting point and end point coordinates of the running line segment

[0129] Running line segment Starting point coordinates End point coordinates <![CDATA[L6]]> (555,2.0) (565,1.0) <![CDATA[L7]]> (570,1.0) (575,0.0) <![CDATA[L8]]> (570,3.0) (575,2.0) <![CDATA[L9]]> (530,1.0) (595,1.0) <![CDATA[L 10 ]]> (595,2.0) (600,1.0)

[0130] Table 10: Endpoint coordinates of construction symbols

[0131] Construction symbols Endpoint coordinates <![CDATA[F6]]> (545,0.9)；(545,2.1)；(580,0.9)；(580,2.1)； <![CDATA[F7]]> (545,1.1)；(545,1.9)；(580,1.1)；(580,1.9)；

[0132] The application scenario will be Fig.17 Two different types of construction symbols are set in the figure to illustrate the effectiveness of the line segment clipping method for two-dimensional plane graphics. The endpoint coordinates of the construction symbols are shown in Table 10, which specifically includes the following construction symbols' running line disturbance determination and coordinate position determination:

[0133] Rectangular construction symbol (including station)

[0134] Rectangular construction symbol (excluding stations)

[0135] 1) Rectangular construction symbol (including station).

[0136] Fig.18 This is an example of the disturbance determination of the running line of the rectangular construction symbol (including the station) of the alternative scheme, and F6 represents the rectangular construction symbol. The running line disturbance determination and coordinate position calculation table of the two-dimensional plane graphic segment clipping method is shown in Table 11. The segment clipping value, grouping parameter, boundary value and disturbance coordinate in the table are calculated in sequence according to the steps of the alternative scheme. The segment clipping value and boundary value are taken to 2 decimal places. The running line segments affected by the disturbance are L6, L7, L8 and L9.

[0137] Table 11: Disturbance determination and coordinate position calculation table of rectangular construction symbols (including stations)

[0138]

[0139] 2) Rectangular construction symbol (excluding stations).

[0140] Fig.19 It is an example of the disturbance judgment of the running line of the rectangular construction symbol (including the station) of the alternative scheme, and F6 represents the rectangular construction symbol. The running line disturbance judgment and coordinate position calculation table of the two-dimensional plane graphic segment clipping method is shown in Table 12. The segment clipping value, grouping parameter, boundary value and disturbance coordinate in the table are calculated in sequence according to the steps of the alternative scheme. The segment clipping value and boundary value are rounded to 2 decimal places. Since the area marked by F7 does not include the station, the running line segment affected by the disturbance is L6, and other running line segments are not affected by the disturbance.

[0141] Table 12: Disturbance determination and coordinate position calculation table of rectangular construction symbols (excluding stations)

[0142]

[0143]

[0144] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above embodiments can be implemented by software, or by means of software plus necessary general hardware platforms. Based on such understanding, the technical solutions of the above embodiments can be embodied in the form of software products, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0145] The above is only a preferred specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims

1. A method for determining a disturbance of a running line under the condition of failure of section throughput, characterized in that: include: The operation diagram is constructed as a two-dimensional coordinate graphic object including the relationship between the station position and time, the interval passing capacity failure area is marked in the operation diagram using construction symbols, and each operation line data in the operation diagram is divided into a plurality of operation line segments according to the station position; Determine whether there is a disturbance between each construction symbol and each running line segment, and determine the disturbance position; wherein, calculate the clipping interval between a single construction symbol and a single running line segment, thereby determine whether there is a disturbance, and determine the disturbance position, in the following manner: calculate the upper and lower bounds of the clipping interval using the positions of the four endpoints of the construction symbol and the positions of the two ends of the running line segment, determine whether there is a disturbance between the construction symbol and the running line segment according to the upper and lower bounds of the clipping interval, and determine the disturbance position when there is a disturbance; The step of constructing the operation diagram as a two-dimensional coordinate graphic object including the relationship between the station position and time includes: using the horizontal axis as the time axis and the vertical axis as the station position axis; dividing the vertical axis into equally spaced grid points, the two ends of each grid point represent the positions of two adjacent stations, and the grid points represent the interval between the two adjacent stations; drawing a line parallel to the horizontal axis for each station as a station name line, and the station name line is used to divide the operation line data into multiple operation line segments; The upper and lower bounds of the clipping interval are calculated using the four endpoint positions of the construction symbol and the two end positions of the running line segment, including: When all intervals through capacity failure areas are marked only by a rectangular construction symbol, the steps of calculating the upper and lower bounds of the clipping interval include: calculating the running line segment clipping values ​​of the four boundaries of the rectangular construction symbol using the four end positions of the construction symbol and the two end positions of the running line segment, calculating the grouping parameters of the four boundaries of the rectangular construction symbol using the two end positions of the running line segment, and calculating the upper and lower bounds of the clipping interval in combination with the running line segment clipping values ​​and grouping parameters of the four boundaries of the rectangular construction symbol; When the construction symbols used when marking all intervals through the capacity failure area include two forms: rectangular construction symbols and non-rectangular construction symbols, the steps of calculating the upper and lower bounds of the clipping interval include: using the four endpoint positions of the construction symbol to calculate the internal normal vectors of the four boundaries, and calculating the clipping vector of the running line segment in combination with the positions at both ends of the running line segment, calculating the direction vector of the running line segment according to the positions at both ends of the running line segment, combining the internal normal vectors of the four boundaries, the clipping vector of the running line segment and the direction vector of the running line segment, calculating the clipping value and grouping parameters of the running line segment of the four boundaries of the rectangular construction symbol, and then combining the clipping value and grouping parameters of the running line segment of the four boundaries of the rectangular construction symbol to calculate the upper and lower bounds of the clipping interval.

2. The method for determining a disturbance of a running line under a section throughput failure condition according to claim 1 is characterized in that: The marking of the section through capacity failure area with construction symbols in the operation diagram includes: If the section marked by the construction symbol passes through a capacity-invalidated area and includes a station, the construction symbol expands outward on the vertical axis and intersects with the station name line of the corresponding station. If the section marked by the construction symbol passes through a capacity-invalidated area and does not include a station, the construction symbol shrinks inward on the vertical axis and does not intersect with the station name line of the corresponding station.

3. The method for determining a running line disturbance under a section throughput failure condition according to claim 1 is characterized in that: When all the passing capacity failure areas of the intervals are marked only in the form of rectangular construction symbols: Calculate the cut-off values of the running line segments at the four boundaries of the rectangular construction symbol by using the positions of the four endpoints of the construction symbol and the positions of the two ends of the running line segment, which is expressed as: Among them, t L ,t R ,t B ,t T The corresponding running line segment clipping values ​​representing the left boundary, right boundary, bottom boundary, and top boundary of the rectangular construction symbol; (x, y) and (x′, y′) represent the starting point coordinates and the end point coordinates of the running line segment respectively; (x B1 ,y B )、(x T1 ,y B )、(x B2 ,y T )、(x T2 ,y T ) represent the upper left endpoint position, upper right endpoint position, lower left endpoint position, and lower right endpoint position of the rectangular construction symbol, respectively, and x B1 =x B2 and x T1 =x T2 ; ε is a set positive number; Calculate the grouping parameters at the four boundaries of the rectangular construction symbol by using the positions of the two ends of the running line segment, which is expressed as: Among them, d L ,d R ,d B ,d T The corresponding grouping parameters represent the left boundary, right boundary, bottom boundary and top boundary of the rectangular construction symbol.

4. The method for determining a disturbance of a running line under a condition of failure of section throughput according to claim 1 is characterized in that: When the construction symbols used for marking all the passing capacity failure areas of the intervals include two forms: rectangular construction symbols and non-rectangular construction symbols: Calculate the inner normal vectors at the four boundaries by using the positions of the four endpoints of the construction symbol, which is expressed as: in, The corresponding inner normal vectors represent the left, right, lower and upper boundaries of the rectangular construction symbol; (x, y) and (x′, y′) represent the starting point coordinates and the end point coordinates of the running line segment respectively; (x B1 ,y B )、(x T1 ,y B )、(x B2 ,y T )、(x T2 ,y T ) represent the upper left end point, upper right end point, lower left end point, and lower right end point of the rectangular construction symbol. When the current symbol is a rectangular construction symbol, x B1 =x B2 And x T1 =x T2 , when the current symbol is a non-rectangular construction symbol, x B1 ≠x B2 or x T1 ≠x T2 ; Calculate the cut-off vectors of the running line segment in combination with the positions of the two ends of the running line segment, which is expressed as: in, The corresponding clipping vectors representing the left boundary, right boundary, bottom boundary, top boundary and running line segment of the rectangular construction symbol; Calculate the direction vector of the running line segment according to the positions of the two ends of the running line segment, which is expressed as: Where ε is a set positive number; Calculate the cut-off values of the running line segments at the four boundaries of the rectangular construction symbol and the grouping parameters by combining the inner normal vectors at the four boundaries, the cut-off vectors of the running line segment and the direction vector of the running line segment, which is expressed as: Among them, t L ,t R ,t B ,t T The corresponding running line segment clipping value representing the left boundary, right boundary, bottom boundary, and top boundary of the rectangular construction symbol; d L ,d R ,d B ,d T The corresponding grouping parameters represent the left boundary, right boundary, bottom boundary and top boundary of the rectangular construction symbol.

5. The method for determining a disturbance of a running line under a section throughput failure condition according to claim 1, 2 or 3, characterized in that: Calculate the upper and lower bounds of the cut-off interval by combining the cut-off values of the running line segments at the four boundaries of the rectangular construction symbol and the grouping parameters, which is expressed as: Among them, t L ,t R ,t B ,t T The corresponding running line segment clipping value representing the left boundary, right boundary, bottom boundary, and top boundary of the rectangular construction symbol; d L ,d R ,d B ,d T The corresponding grouping parameters represent the left boundary, right boundary, lower boundary and upper boundary of the rectangular construction symbol; tu and tl represent the upper and lower boundaries of the clipping interval respectively.

6. The method for determining a disturbance of a running line under a condition of failure of section throughput according to claim 1 is characterized in that: The determination of whether there is interference between the construction symbol and the running line segment according to the upper and lower bounds of the cut-off interval includes: Denote the upper bound and the lower bound of the cut-off interval as tu and tl respectively; there are the following three cases for the combination of tl and tu: In the first case, tl = 0, tu = 1, or 0 < tl < tu < 1, indicating that there is full interference between the construction symbol and the running line segment; In the second case, tu < tl, indicating that there is no interference between the construction symbol and the running line segment; In the third case, if the first two cases are not satisfied, it indicates that there is partial interference between the construction symbol and the running line segment.

7. The method for determining a disturbance of a running line under a condition of failure of section throughput according to claim 6 is characterized in that: The methods for determining the interference position when there is interference include: In the first case, the interference position is the positions of the two ends of the running line segment; In the third case, the interference position is one of the starting position or the ending position of the running line segment.

Images