CTC running diagram-based running line vehicle group continuing relation identification method

Abstract

The invention relates to a running line train set connection relation identification method based on a CTC running diagram. The method comprises the following steps: identifying a train set connection relation between running lines of an in-train delivery and access type train; the starting operation line forwards updates the preceding mark; the access operation line forwards updates the connection mark; finally, the running line updates the continuing mark backwards; the operation line is crossed to update the continuing mark backwards; the starting first node of the operation line is matched with a previous operation line; the operation line is connected to a head node to match a previous operation line; using a running line end-to-tail node to match a continuous running line; the operation line delivery tail node is matched with a continuous operation line; matching the number of the running line train set of the previous train; and matching the train number of the continuous train running line.

Description

Technical Field

[0001] The present invention relates to an identification method, and in particular to an identification method for a train connection relationship of a running line based on a CTC running diagram. Background Art

[0002] At present, the transportation dispatching and command systems used on my country's railways are generally the Train Dispatching and Commanding System (TDCS) and the Distributed Autonomous Dispatching Centralized System (CTC). Each railway bureau group company divides the dispatching section to manage the trains within a certain line or area, and the train will pass through multiple dispatching sections during operation. The operation diagram subsystem is one of the important subsystems in the TDCS / CTC system. It mainly realizes the functions of laying out and adjusting the train operation plan, issuing the stage plan, receiving points, transmitting plans between adjacent stations, and managing small formations, current trains, and confirmation data. The train line in a certain dispatching section indicates the operation plan of the train in the dispatching section. The head mark of the train line in the dispatching section generally has two types: starting and access, and the tail mark of the train line in the dispatching section generally has two types: end and handover. The train set is the vehicle for the train to complete the transportation operation. Each train set can undertake the transportation task of multiple trains. The special mark of train set connection is used on the operation diagram terminal in the CTC system to display the train set connection relationship in this dispatching section. There are basic conditions for the formation of train set connection. When they are met at the same time, they can be regarded as the same train set and displayed with special marks on the operation diagram terminal. However, in actual application, there are often special situations such as the train set number of the train line is missing and the connecting station is not in the station. In view of the urgent needs of actual application on site, a method for identifying the connection relationship of train sets of running lines based on CTC operation diagram under incomplete information is proposed to improve the ability to identify the connection relationship of train sets of running lines in the dispatching section, improve the recognition accuracy, avoid misidentification, and facilitate a better and more comprehensive display of the connection relationship between train sets between running lines, and realize the functions of train operation conflict determination and connection adjustment. Improve the work efficiency of train dispatchers and ensure the safety of railway transportation.

[0003] In the prior art, the basic conditions for forming a connecting train set are: the tail of the preceding train line is marked as the end; the head of the subsequent train line is marked as the start; the station to which the end node of the preceding train line belongs is the same as the station to which the start node of the subsequent train line belongs and they are on the same track; the departure train number of the end node of the preceding train line is the same as the train number of the subsequent train line; the train set number of the preceding train line is not empty and is the same as the train set number of the subsequent train line. If the above conditions are met at the same time, it is considered that the preceding train and the subsequent train constitute the same train set. This is the basic condition for identifying the connection of train sets between lines.

[0004] However, the above basic conditions will inevitably lead to the following situations in actual application:

[0005] (1) The starting or ending point of a train's running line is not within the dispatching section. If the tail of the running line of the preceding train is strictly marked as the ending point and the head of the running line of the following train is strictly marked as the starting point, some train connection relationships between the running lines will be lost, thus affecting special display and connection adjustment functions related to train connection.

[0006] (2) The train line vehicle group information is missing. At this time, if the vehicle group numbers between the two trains are strictly controlled to be not empty and consistent, a large number of vehicle group connection relationships between the running lines will be lost, which will lead to the failure of special display, conflict judgment, connection adjustment and other functions related to vehicle group connection. These situations are not conducive to the work of dispatchers.

[0007] (3) During the plan adjustment process, the start time of the subsequent train plan may be earlier than the plan or actual end time of the previous train, which will affect the identification of the train group relationship. Summary of the invention

[0008] In order to solve the defects in the prior art, the present invention discloses a method for identifying the connection relationship of train groups on a running line based on a CTC running diagram under incomplete information, and the technical solution is as follows:

[0009] The method for identifying the connection relationship of train groups on the running line based on the CTC running diagram under incomplete information is characterized by:

[0010] Step 1: Identify the train set connection relationship between the running lines of the handover access type train in this station;

[0011] Step 2: The originating running line updates the preceding mark forward;

[0012] Step 3: Access the running line and update the connection mark forward;

[0013] Step 4: The terminal running line updates the connection mark backward;

[0014] Step 5: Hand over the running line and update the connection mark backward;

[0015] Step 6: Use the starting node of the running line to match its previous running line;

[0016] Step 7: Use the running line to access the first node to match its previous running line;

[0017] Step 8: Use the end node of the running line to match its subsequent running line;

[0018] Step 9: Use the running line to hand over the tail node to match its subsequent running line;

[0019] Step 10: Match the train number of the preceding train;

[0020] Step 11: Match the train number of the connecting train.

[0021] Beneficial Effects

[0022] Improve the ability to identify the connection relationship between trains in the dispatching section, improve the recognition accuracy, avoid misidentification, and better and more comprehensively display the connection relationship between trains between running lines, and realize functions such as train operation conflict determination and connection adjustment. Improve the work efficiency of train dispatchers and ensure railway transportation safety. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 is a flow chart of the method of the present invention;

[0024] Figure 2 A flow chart of a method for updating the preceding mark of an originating running line of the present invention;

[0025] Figure 3 A flow chart of a method for updating a connection mark forward for an access operation line of the present invention;

[0026] Figure 4 A flow chart of a method for updating a connection mark backwards for a terminal operation line of the present invention;

[0027] Figure 5 A flow chart of a method for updating a connection mark backwards on a running line according to the present invention;

[0028] Figure 6 A flow chart of a method for matching a running line's originating first node with its preceding running line according to the present invention;

[0029] Figure 7 A flow chart of a method for using a running line to access a first node to match its preceding running line according to the present invention;

[0030] Figure 8 A flow chart of a method for matching a running line with a tail node of the running line according to the present invention;

[0031] Fig. 9 The present invention is a flow chart of a method for using a running line handover tail node to match its subsequent running line. DETAILED DESCRIPTION

[0032] The present invention discloses a method for identifying the connection relationship of train groups on a running line based on a CTC running diagram, comprising the following steps:

[0033] Step 1: Identify the train set connection relationship between the running lines of the handover access type train in this station;

[0034] (1) Set configuration parameters.

[0035] A[p]=[A p1 ,A p2 ]

[0036] Ap1 Indicates that this station accesses the handover station; A p2 Indicates the actual connecting station of the train set;

[0037] (2) Access type train running lines and handover type train running lines within this dispatching section

[0038] Conditions for determining the same vehicle group:

[0039] A. The trail end mark of the preceding train is "hand over" and the trail head mark of the following train is "join";

[0040] and

[0041] B. The station to which the last node of the preceding train's running line belongs in this dispatching section is consistent with the station to which the first node of the following train's running line belongs in this dispatching section;

[0042] and

[0043] C. The rear station of the preceding train line is the same as the front station of the succeeding train line;

[0044] and

[0045] D. The train number of the preceding train line is consistent with the train number of the succeeding train line;

[0046]

[0047] E. The daily shift plan ID of the preceding train line is consistent with the daily shift plan ID of the preceding train line of the succeeding train line;

[0048]

[0049] F. The scheduled end time of the preceding train line is less than the scheduled start time of the succeeding train line;

[0050]

[0051] At the same time, the above AF conditions are met, and it is considered that the train running line L i and train line L i' It is the running line of the adjacent preceding train and the running line of the following train of the same train set;

[0052] Step 2: Method for updating the previous and subsequent marks of the originating running line forward;

[0053] (1) The head mark of the running line is the starting point.

[0054] (2) Use the first node of the originating line to find its adjacent preceding line Use [Step 6].

[0055] (3) The flag associated with the previous train set is empty.

[0056] (4) The previous running line is not selected.

[0057] (5) The previous continuing line is set as the previous continuing flag associated with the same train group of the selected line.

[0058] Take the first node of the preceding running line in this scheduling section. If the head mark of the preceding running line is origination, use [step 2] to continue to update the preceding mark; if the head mark of the preceding running line is accession, use [step 3] to continue to update the preceding mark.

[0059] Step 3: Access the method of updating the connection mark forward of the running line;

[0060] (1) The head mark of the running line is access;

[0061] (2) The station to which the first node of the running line belongs and the station above it exist in the special configuration A[p];

[0062]

[0063] (3) Use step 7 to find the adjacent preceding running line using the first node of the access running line.

[0064] (4) The previous running line and the same train group association mark is empty;

[0065] (5) The previous running line is not selected;

[0066] (6) Setting the previous continuing line as the same train group previous continuing association mark of the selected line;

[0067] (7) Take the first node of the preceding line in the current dispatching section. If the head mark of the preceding line is originating, use step 2 to continue to update the preceding mark. If the head mark of the preceding line is accessing, use [step 3] to continue to update the preceding mark.

[0068] Step 4: Method for updating the connection mark backwards at the terminal running line;

[0069] (1) The end mark of the running line is the final destination;

[0070] (2) The departure train number of the last node of the terminal running line is not empty, and the departure train number is different from the arrival train number;

[0071] (3) Use the end-to-end node to find its adjacent connecting line Use [step 8];

[0072] (4) The flag associated with the same train group on the connecting line is empty;

[0073] (5) The connecting line is not selected;

[0074] (6) Set the connecting line as the same train group connecting mark of the selected line; (7) Take the tail node of the connecting line in this dispatching section. If the tail mark of the connecting line is the end, use [step 4] to continue to update the connection mark; if the tail mark of the connecting line is the handover, use [step 5] to continue to update the connection mark.

[0075] continuation mark;

[0076] Step 5: Submit the method of updating the continuation mark backwards of the running line;

[0077] (8) The end mark of the running line is hand-over.

[0078] (1) The station to which the end node of the running line belongs and its next station exist in the special configuration A[p].

[0079] (2) Use the handed-over tail node to find its adjacent connecting line Use [Step 9]. (3) The flag associated with the same train group as the connecting line is empty.

[0080] (4) The connecting line is not selected.

[0081] (5) Set the connecting line as the same train group connecting mark of the selected line. (6) Take the tail node of the connecting line in this dispatching section. If the tail mark of the connecting line is arrival, use [step 4] to continue to update the connection mark backward; if the tail mark of the connecting line is handover, use [step 5] to continue to update the connection mark backward.

[0082] Step 6: Use the method of matching the starting node of the running line with its previous running line;

[0083] Traverse all running lines in the cache and filter them according to the following conditions:

[0084] (1) The end mark of the running line is the final destination;

[0085] (2) The station to which the end node of the running line belongs is the same as the station to which the first node of the running line belongs;

[0086] (3) The node track at the end of the running line is the same as the node track at the beginning of the running line;

[0087] (4) The arrival train number at the end node of the running line is inconsistent with the departure train number;

[0088] (5) The departure train number of the end node of the running line is the same as the train number of the starting running line;

[0089] (6) The scheduled end time of the operating route is less than the scheduled start time of the originating operating route;

[0090] (7) The train number of the running line meets the conditions of the running line of the adjacent preceding train. Use step 10 to judge;

[0091] The running line obtained by satisfying the above 7 conditions at the same time is the adjacent preceding train running line of the running line.

[0092] Step 7: Use the method of connecting the first node with the running line to match its previous running line;

[0093] Traverse all running lines in the cache and filter them according to the following conditions:

[0094] (1) The end mark of the running line is hand-over;

[0095] (2) The station to which the end node of the running line belongs is the same as the station to which the first node of the running line belongs;

[0096] (3) The daily shift plan ID of the running line is the same as the daily shift plan ID of the previous train connected to the running line;

[0097] (4) The next station on the running line is the actual terminal station A. p2 ;

[0098] (5) The scheduled end time of the operating line is less than the scheduled start time of the connecting operating line;

[0099] (6) The train number of the running line meets the conditions of the running line of the adjacent preceding train. Use [Step 10] to judge;

[0100] The running line obtained by satisfying the above six conditions at the same time is the running line of the adjacent preceding train of the running line;

[0101] Step 8: Use the method of matching the end node of the running line to its subsequent running line;

[0102] Traverse all running lines in the cache and filter them according to the following conditions:

[0103] (1) The head mark of the running line is the starting point;

[0104] (2) The station to which the first node of the running line belongs is the same as the station to which the last node of the running line belongs;

[0105] (3) The track at the first node of the operating line is the same as the track at the last node of the operating line;

[0106] (4) The train number of the running line is consistent with the train number of the departure node of the running line;

[0107] (5) The scheduled start time of the operating line is greater than the scheduled end time of the terminal operating line;

[0108] (6) The train number of the running line meets the conditions of the adjacent running line of the connecting train. Use [Step 11] to judge.

[0109] The running line obtained by satisfying the above six conditions at the same time is the adjacent train running line of the running line;

[0110] Step 9: Use the running line to hand over the tail node to match its subsequent running line;

[0111] Traverse all running lines in the cache and filter them according to the following conditions:

[0112] (1) The head mark of the running line is access;

[0113] (2) The station to which the first node of the running line belongs is the same as the station to which the last node of the running line belongs;

[0114] (3) The daily shift plan ID of the preceding train on the running line is the same as the daily shift plan ID of the handing-over running line;

[0115] (4) The previous station of the running line is the actual terminal station A p2 ;

[0116] (5) The scheduled start time of the operating line is greater than the scheduled end time of the handover operating line;

[0117] (6) The train number of the running line meets the conditions of the adjacent running line of the connecting train. Use [Step 11] to judge.

[0118] The running line obtained by satisfying the above six conditions at the same time is the adjacent train running line of the running line;

[0119] Step 10: A method for matching the train group number of the preceding train running line;

[0120] (1) Set two temporary variables for the previous and subsequent running lines to be selected.

[0121] Indicates running line L i The same train number will be selected before continuing the running line.

[0122] Indicates running line L i The empty value train number will be selected before continuing the running line.

[0123] Indicates the same train number before the selected running line and running line Li The minimum connection time.

[0124] Indicates the empty value train number to be selected before the continued running line and running line L i The minimum connection time.

[0125] (2) Match the train number of the preceding train according to the following conditions:

[0126] √The train runs on line L i When the vehicle group number is empty,

[0127] The selected train line L i' When the vehicle group number is empty,

[0128] hour:

[0129]

[0130] hour:

[0131] Calculate the connection time:

[0132] like but

[0133] The selected train line L i' When the vehicle group number is a valid non-null value, that is,

[0134]

[0135] hour:

[0136]

[0137] hour:

[0138] Calculate the connection time:

[0139] like but

[0140] √The train runs on line L i When the vehicle group number is valid and not empty, that is

[0141] The selected train line L i' When the vehicle group number is empty,

[0142] The selected train line L i' There is no preceding running line in the preceding train set that does not match its train set number:

[0143] ●

[0144]

[0145] ● Calculate the connection time:

[0146] like but

[0147] The selected train line L i' There is a preceding train line in the preceding train group that is inconsistent with its train group number:

[0148] The selected train line L i' The pre-conditions for train group connection are not met. This line is not the train line L. i The preceding train.

[0149] The selected train line L i' When the vehicle group number is a valid non-null value, that is,

[0150]

[0151]

[0152] ●

[0153]

[0154] ●

[0155] Calculate the connection time:

[0156] like but

[0157]

[0158] The selected train line Li' The pre-conditions for train group connection are not met. This line is not the train line L. i The preceding train.

[0159] (3) Select the most suitable preceding train running line from the candidate preceding train running lines. and hour:

[0160] Train Line L i There is no matching preceding train route.

[0161] B. When and hour:

[0162] Train running line It is the train line L i The most matching preceding train route.

[0163] C. When hour:

[0164] Train running line It is the train line L i The most matching preceding train route.

[0165] Step 11: Method for matching the train group number of the connecting train running line;

[0166] (1) Setting two temporary variables of the selected connecting lines;

[0167] Indicates running line L i The same train number is waiting to be selected for the connecting line;

[0168] Indicates running line L i The empty value train number is waiting to be selected for the connecting line;

[0169] Indicates the same train number waiting to be selected for the connecting line and the running line L i The minimum connection time;

[0170] Indicates the empty train number to be selected for connecting the running line and running line L i The minimum connection time;

[0171] (2) Determine whether the train group number of the connecting train is matched according to the following conditions:

[0172] √The train runs on line L i When the vehicle group number is empty,

[0173] The selected train line L i' When the vehicle group number is empty,

[0174]

[0175]

[0176]

[0177] Calculate the connection time:

[0178] like but

[0179] The selected train line L i' When the vehicle group number is a valid non-null value, that is,

[0180]

[0181] Train Line L i There is no train group in the previous train group that runs along the same line L as the selected train. i' The preceding running line with inconsistent train numbers:

[0182] ·

[0183]

[0184] ·

[0185] Calculate the connection time:

[0186] like but

[0187] Train Line L i There is a train group in the previous train group that runs along the same line L as the selected train. i' Previous and subsequent running lines with inconsistent train numbers:

[0188] The selected train line L i' The connection conditions are not met. This line is not the train line L. i The connecting train.

[0189] √The train runs on line L i The vehicle group number is a valid non-null value, that is The selected train line L i' When the vehicle group number is empty,

[0190]

[0191]

[0192]

[0193] Calculate the connection time:

[0194] like but

[0195] The selected train line L i' When the vehicle group number is a valid non-null value, that is,

[0196]

[0197]

[0198] ·

[0199]

[0200] ·

[0201] Calculate the connection time:

[0202] like but

[0203]

[0204] The selected train line L i' The connection conditions are not met. This line is not the train line L. i The connecting train.

[0205] (3) Select the most suitable connecting train running line from the candidate connecting train running lines:

[0206] A.When and hour:

[0207] Train Line L i There is no matching connecting train line;

[0208] B. When and hour:

[0209] Train running line It is the train line L i The most suitable connecting train route;

[0210] C. When hour:

[0211] Train running line It is the train line L i The most suitable connecting train route.

[0212] The present invention proposes a method for identifying the connection relationship of train sets between running lines based on CTC running diagram under incomplete information, which improves the ability to identify the connection relationship of train sets between running lines in the dispatching section, improves the recognition accuracy, avoids misidentification, facilitates better and more comprehensive display of the connection relationship of train sets between running lines, and realizes functions such as train operation conflict determination and connection adjustment, improves the work efficiency of train dispatchers, and ensures railway transportation safety.

[0213] The variables involved in steps 1-11 are predefined as follows:

[0214] L i Represents the i-th running line.

[0215] It represents the preceding running line of the train set adjacent to the i-th running line.

[0216] Indicates the train set connecting running line adjacent to the i-th running line.

[0217] Indicates running line L i Header flag, a value of 0 indicates origination, and a value of 1 indicates access.

[0218] Indicates running line L i The tail flag of , when the value is 0, it means the end, and when the value is 1, it means the handover.

[0219] Indicates running line L i The car group number.

[0220] Indicates running line L i The day shift schedule ID.

[0221] Indicates running line L i The previous train daily schedule ID.

[0222] Indicates running line L i The station to which the first node belongs in the station.

[0223] Indicates running line L i The station to which the tail node belongs within the station.

[0224] Indicates running line L i The scheduled start time in the station.

[0225] Indicates running line L i The scheduled end time in the station.

[0226] The above shows and describes the basic principles, main features and advantages of the present invention. Those skilled in the art should understand that the present invention is not limited to the above embodiments. The above embodiments and descriptions only describe the principles of the present invention. The present invention may be subject to various changes and improvements without departing from the spirit and scope of the present invention. These changes and improvements fall within the scope of the present invention. The scope of protection claimed by the present invention is defined by the attached claims and their equivalents.

Claims

1. A method for identifying the connection relationship of train groups on a running line based on a CTC running diagram under incomplete information, which is characterized by: Step 1: Identify the train set connection relationship between the running lines of the handover access type train in this station; Step 2: The originating running line updates the preceding mark forward; Step 3: Access the running line and update the connection mark forward; Step 4: The terminal running line updates the connection mark backward; Step 5: Hand over the running line and update the connection mark backward; Step 6: Use the starting node of the running line to match its previous running line; Step 7: Use the running line to access the first node to match its previous running line; Step 8: Use the end node of the running line to match its subsequent running line; Step 9: Use the running line to hand over the tail node to match its subsequent running line; Step 10: Match the train number of the preceding train; Step 11: Match the train number of the connecting train.

2. The method for identifying the connection relationship of train groups based on the CTC operation diagram under incomplete information according to claim 1 is characterized by: The step 1 of identifying the connection relationship between train groups of the handover access type train running line in the station includes the following contents: (1) Set configuration parameters: A[p]=[A p1 ,A p2 ] A p1 Indicates that this station accesses and hands over the station; A p2 Indicates the actual connecting station of the train set; (2) The conditions for determining that the incoming train line and the outgoing train line in this dispatching section are the same train set: A. The trail end mark of the preceding train is "hand over" and the trail head mark of the following train is "join"; and B. The station to which the last node of the preceding train's running line belongs in this dispatching section is consistent with the station to which the first node of the following train's running line belongs in this dispatching section; and C. The rear station of the preceding train line is the same as the front station of the succeeding train line; and D. The train number of the preceding train line is consistent with the train number of the succeeding train line; E. The daily shift plan ID of the preceding train line is consistent with the daily shift plan ID of the preceding train line of the succeeding train line; F. The scheduled end time of the preceding train line is less than the scheduled start time of the succeeding train line; If the above six conditions are met at the same time, it is considered that the train running line L i and train line L i' It is the running line of the adjacent preceding train and the running line of the following train of the same train set; in: Indicates running line L i The header flag, when the value is 0, it indicates origination, and when the value is 1, it indicates access; Indicates running line L i The tail flag of , when the value is 0, it means the end, when the value is 1, it means the handover; Indicates running line L i The vehicle group number; Indicates running line L i The day shift plan ID; Indicates running line L i The previous train daily schedule ID; Indicates running line L i The station to which the first node belongs in the station; Indicates running line L i The station to which the last node belongs within the station; Indicates running line L i The scheduled start time in the station; Indicates running line L i The scheduled end time in the station.

3. The method for identifying the connection relationship of train groups on a running line based on a CTC running diagram under incomplete information according to claim 2 is characterized by: The method for updating the preceding mark of the originating running line in step 2 includes the following contents: (1) The head mark of the running line is the starting point; (2) Execute step 6 and use the first node of the originating line to find its adjacent preceding line. (3) The flag associated with the previous train set is empty. (4) The previous running line is not selected. (5) Setting the previous continuing line as the same train group associated previous continuing mark of the selected line; (6) Take the first node of the preceding running line in the current scheduling section. If the head mark of the preceding running line is origination, execute step 2 to continue to update the preceding mark; if the head mark of the preceding running line is accession, execute step 3 to continue to update the preceding mark.

4. The method for identifying the connection relationship of train groups on a running line based on a CTC running diagram under incomplete information according to claim 1 is characterized by: The method for updating the connection mark of the access operation line forward in step 3 includes the following contents: (1) The head mark of the running line is access; (2) The station to which the first node of the running line belongs and the station above it exist in the special configuration A[p]; (3) Execute step 7 and use the first node of the access line to find its adjacent preceding line. (4) The previous running line and the same train group association mark is empty; (5) The previous running line is not selected; (6) Setting the previous continuing line as the same train group previous continuing association mark of the selected line; (7) Take the first node of the preceding running line in the current scheduling section. If the head mark of the preceding running line is origination, execute step 2 to continue to update the preceding mark; if the head mark of the preceding running line is accession, execute step 3 to continue to update the preceding mark.

5. The method for identifying the connection relationship of train groups based on the CTC operation diagram under incomplete information according to claim 1 is characterized by: The method for updating the connection mark of the terminal running line backward in step 4 includes the following contents: (1) The end mark of the running line is the final destination; (2) The departure train number of the last node of the terminal running line is not empty, and the departure train number is different from the arrival train number; (3) Execute step 8 and use the end-to-end node to find its adjacent connecting line L i cn ; (4) The flag associated with the same train group on the connecting line is empty; (5) The connecting line is not selected; (6) This connecting line is set as the same train group connecting mark of the selected line; (7) Take the tail node of the connecting line in the current dispatching section. If the tail mark of the connecting line is arrival, execute step 4 to continue to update the connecting mark backward; if the tail mark of the connecting line is handover, execute step 5 to continue to update the connecting mark backward.

6. The method for identifying the connection relationship of train groups based on the CTC operation diagram under incomplete information according to claim 1 is characterized by: The method of handing over the running line and updating the connection mark backward in step 5 includes the following contents: (1) The end mark of the running line is hand-over; (2) The station to which the end node of the running line belongs and its next station exist in the special configuration A[p]; (3) Execute step 9 and use the handed-over tail node to find its adjacent connecting running line L i cn ,; (4) The flag associated with the same train group on the connecting line is empty; (5) The connecting line is not selected; (6) This connecting line is set as the same train group connecting mark of the selected line; (7) Take the tail node of the connecting line in the current dispatching section. If the tail mark of the connecting line is arrival, execute step 4 to continue to update the connecting mark backward; if the tail mark of the connecting line is handover, execute step 5 to continue to update the connecting mark backward.

7. The method for identifying the connection relationship of train groups based on the CTC operation diagram under incomplete information according to claim 1 is characterized by: The method of using the starting node of the running line to match its preceding running line in step 6 includes the following contents: traverse all running lines in the cache and filter them according to the following conditions: (1) The end mark of the running line is the final destination; (2) The station to which the end node of the running line belongs is the same as the station to which the first node of the running line belongs; (3) The node track at the end of the running line is the same as the node track at the beginning of the running line; (4) The arrival train number at the end node of the running line is inconsistent with the departure train number; (5) The departure train number of the end node of the running line is the same as the train number of the starting running line; (6) The scheduled end time of the operating route is less than the scheduled start time of the originating operating route; (7) By applying step 10, it is determined that the train group number of the running line meets the condition of the running line of the adjacent preceding train; The running line obtained by satisfying the above 7 conditions at the same time is the adjacent preceding train running line of the running line.

8. The method for identifying the connection relationship of train groups based on the CTC operation diagram under incomplete information according to claim 1 is characterized by: The method of using the running line to access the first node to match its previous running line in step 7 includes the following contents: traverse all running lines in the cache and filter them according to the following conditions: (1) The end mark of the running line is hand-over; (2) The station to which the end node of the running line belongs is the same as the station to which the first node of the running line belongs; (3) The daily schedule ID of the running line is the same as the daily schedule ID of the previous train connected to the running line; (4) The next station on the running line is the actual terminal station A. p2 ; (5) The scheduled end time of the operating line is less than the scheduled start time of the connecting operating line; (6) Using step 10, determine whether the train number of the running line meets the condition of the running line of the adjacent preceding train; The running line obtained by satisfying the above six conditions at the same time is the adjacent preceding train running line of the running line.

9. A non-volatile storage medium, characterized in that: The non-volatile storage medium includes a stored program, wherein when the program is executed, the device where the non-volatile storage medium is located is controlled to execute the method according to any one of claims 1 to 8.

10. An electronic device, characterized in that: It comprises a processor and a memory; the memory stores computer-readable instructions, and the processor is used to execute the computer-readable instructions, wherein the computer-readable instructions execute the method described in any one of claims 1 to 8 when executed.

Images