Train interval determination method based on station route conflict

Abstract

The embodiment of the present disclosure relates to the technical field of railway transportation, and discloses a train interval determination method based on station route conflict, which comprises the following steps: establishing a hierarchical train interval data structure, wherein the hierarchical train interval data structure comprises four data types, namely general interval data in the local management, general interval data in the line, general interval data in the station and special interval data in the station; setting a station special interval calculation method based on route conflict; generating and managing hierarchical train interval data based on the hierarchical train interval data structure and the station special interval calculation method based on route conflict; and determining train interval time according to the generated train interval data. According to the exemplary embodiment of the present disclosure, various types of train interval data are recorded by a computer, data redundancy and access pressure are reduced through hierarchical division, and data on-demand management is realized.

Description

Technical Field

[0001] This disclosure relates to the field of railway transportation technology, specifically to a method, system, device, and storage medium for determining train intervals based on station route conflicts. Background Technology

[0002] The scheduling of train arrival and departure times and route allocation at stations is a crucial aspect of train timetable compilation. To ensure operational safety, timetable compilers use various types of train interval data to constrain station arrival, departure, and transit times. Currently, station interval data is primarily recorded manually by station technicians. Timetable compilers must repeatedly verify whether the train intervals meet the requirements based on the different data structures provided by the technicians. This method of manual judgment and verification of train data is extremely time-consuming and inefficient.

[0003] Current research, while including methods for designing train interval data based on station route conflicts, only provides the data structure for digitizing train interval data. Train interval times are simply the maximum route occupancy time for conflicting routes. Existing studies suffer from redundant data structures, large data storage volumes, and interval determination methods that do not fully consider the relationship between different train interval types and route conflicts. They also fail to specify automated calculation methods for different interval data, leaving map editors with a significant workload and a high risk of errors due to the need for manual, comprehensive data entry based on a given data structure. Summary of the Invention

[0004] This disclosure provides a method for determining train intervals based on station route conflicts, in order to solve or alleviate one or more of the above-mentioned technical problems in the prior art.

[0005] According to one aspect of this disclosure, a method for determining train intervals based on station route conflicts is provided, comprising:

[0006] A hierarchical train interval data structure is established, which includes four data types: general interval data within the railway bureau, general interval data within the railway line, general interval data within the station, and special interval data for the station.

[0007] Establish a method for calculating special station intervals based on route conflicts;

[0008] By using a hierarchical train interval data structure and a station-specific interval calculation method based on route conflicts, hierarchical train interval data is generated and managed.

[0009] Train interval time is determined based on the generated train interval data.

[0010] In one possible implementation, the attributes of the general interval data within the bureau's jurisdiction include: bureau number, bureau interval sequence number, line classification, preceding train type, following train type, and interval time.

[0011] The attributes of general interval data within a line include: line, exchange number, line interval sequence number, preceding train type, following train type, and interval time.

[0012] The attributes of the general interval data within a station include: line, station, station interval number, preceding train type, following train type, and interval time;

[0013] The attributes of station special interval data include: station, preceding train approaching section, preceding train going to section, preceding train track, preceding train route, following train approaching section, following train going to section, following train track, following train route, preceding train type, following train type, interval type, and interval time.

[0014] In one possible implementation, the method for calculating station-specific intervals based on route conflicts includes:

[0015] Develop a table showing the correspondence between station route conflicts and train interval data;

[0016] The relationship between different station route conflicts and train interval data is obtained based on the corresponding relationship table.

[0017] Based on the relationship between route conflicts and train interval data at different stations, the train interval time for route conflicts at stations is calculated.

[0018] In one possible implementation, the mapping table between station route conflicts and train interval data includes:

[0019] The two conflicting routes are divided into the first route and the second route based on their chronological order;

[0020] Based on the types of operations that are normally handled on the routes, the routes for preceding vehicles and following vehicles are divided into receiving routes, departure routes, and through routes;

[0021] Given the train interval data corresponding to the preceding and following train routes in the event of a conflict, namely the receiving route, the departure route, and the passing route, a correspondence table is formed. The correspondence table includes the train interval type, the interval symbol corresponding to the train interval type, the determining route type that determines the interval time, and the determining operation type that determines the interval time.

[0022] In one possible implementation, the formula for calculating train intervals in station route conflicts is:

[0023] t 间隔 =θ 前 (t 标 +t 闭 +t列 )+θ 后 (t 站外 +t 进站 )+

[0024] t 作业 +θ 延续 t 延续 -θ 头标 t 头标 +ε;

[0025] Among them, t 标 +t 闭 +t 列 Obtain directly from scheduling data, or calculate using distance and average speed:

[0026]

[0027] Among them, t 站外 +t 进站 Obtain directly from scheduling data, or calculate using distance and average speed:

[0028]

[0029] Among them, t 头标 Obtain directly from scheduling data, or calculate using distance and average speed:

[0030]

[0031] In the formula, t 间隔 The train interval t indicates the time interval between trains that conflict with the station's routes. 标 The time t represents the time it takes for a train to travel from the stop sign to the departure signal. 闭 Indicates the time t for a train to pass through a block section. 列 t represents the time it takes for a train to travel a distance equal to the length of another train. 站外 t represents the time it takes for an arriving train to travel outside the station before entering the station. 进站 Indicates the train's arrival time at the station, t 作业 The time for train arrival, departure, passage, and clearance operations depends on the train operation method. 延续 This indicates the time (t) during which the train's track remains locked after entering the station. 头标 θ represents the time it takes for the train to travel from the fully entered track to the stopping marker. 前 Indicates whether the preceding vehicle's route determines the overall route; if so, assign 1, otherwise assign 0. θ 后 Indicates whether the following vehicle's path determines the route; if so, assign 1; otherwise, assign 0. θ 延续 Indicates whether a continuation path is used; if yes, set to 1; otherwise, set to 0. θ 头标This indicates whether to consider the time it takes for the train to travel from the fully entered track to the stopping marker. If yes, use 1; otherwise, use 0. 标 Indicates the distance from the stop sign to the departure signal; L 闭 L represents the distance of the occlusion zone. 列 Indicates the length of the train; L 站外 Indicates the distance the arriving train travels outside the station before entering the station; L 进站 Indicates the distance between the station entry signal and the train stop sign; L 头标 ε represents the distance the train travels to the stopping marker after it has fully entered the track; ε represents the safety redundancy parameter.

[0032] In one possible implementation, the generation and management of hierarchical train interval data, based on a hierarchical train interval data structure and a station-specific interval calculation method for route conflicts, includes:

[0033] Input general interval data within the jurisdiction of the railway bureau based on documents issued by the railway bureau;

[0034] Based on the documents issued by the railway bureau and the specific conditions of the railway line, input the general interval data within the line;

[0035] Based on the documents issued by the railway bureau and the specific conditions within the station, input the general interval data within the station;

[0036] Special station interval data is generated based on route conflict situations.

[0037] In one possible implementation, generating station-specific interval data based on route conflict conditions includes:

[0038] Select the stations for which special interval data needs to be generated;

[0039] Automatically search for conflicting paths;

[0040] Set the safety redundancy parameter ε as needed;

[0041] Traverse all conflicting routes and automatically generate station-specific interval data using a train interval calculation method based on route conflicts.

[0042] In one possible implementation, determining the train interval time based on the generated train interval data includes:

[0043] Create a station special interval dictionary (Dic) Spec Dic, a general interval dictionary for stations Station General-purpose interval dictionary (Dic) within the line Line Dic, a universal interval dictionary within the jurisdiction Bureau ;

[0044] Based on train data, combined with station data, line data, and bureau-managed data, hash values ​​are calculated respectively. Based on the hash values, searches are performed sequentially in the dictionary corresponding to the hash values, and the corresponding interval time is output.

[0045] In one possible implementation, a station-specific interval dictionary (Dic) is created. Spec Dic, a general interval dictionary for stations Station General-purpose interval dictionary (Dic) within the line Line Dic, a universal interval dictionary within the jurisdiction Bureau include:

[0046] Iterate through the station's special interval data, and combine the station code, the preceding train's direction of mainline code, the preceding train's route code, the preceding train's destination of mainline code, the following train's direction of mainline code, the following train's route code, the following train's destination of mainline code, the interval type, the preceding train type, and the following train type to calculate the hash value. Spec Hash Spec The value is the key, and the station special interval data is the value. Create a station special interval dictionary (Dic). Spec ;

[0047] Iterate through the general interval data within the station, and calculate the hash value by combining the line code, station code, preceding train type, and following train type. Station Hash Station The value is Key, and the value is the general interval data within the station. A general interval dictionary (Dic) is created for the station. Station ;

[0048] Iterate through the common interval data within the line, and calculate the hash value by combining the line code, exchange number, preceding train type, and following train type. Line Hash Line The value is Key, and the value is the general interval data within the line. A general interval dictionary (Dic) is created for each line. Line ;

[0049] Iterate through the general interval data within the bureau's jurisdiction, and calculate the hash value by combining the bureau number, line classification, preceding train type, and following train type. Bureau Hash Bureau The value is the key, and the value is the universal interval data within the local administration system. (Dic is used to create a universal interval dictionary within the local administration system.) Bureau .

[0050] In one possible implementation, based on train data, combined with station data, line data, and bureau-managed data, hash values ​​are calculated separately. Based on these hash values, searches are performed sequentially in the corresponding dictionary, and the output of the corresponding time intervals includes:

[0051] Calculate the hash value based on train data and station data. Spec In the station special interval dictionary Dic Spec Search within the specified range; if the search is successful, output the interval time.

[0052] Otherwise, calculate the hash value based on train data and station data. Station The general interval dictionary Dic within the station Station If the search is successful, the corresponding time interval will be output.

[0053] Otherwise, calculate the hash value based on train data and track data. Line The universal interval dictionary Dic within the line Line If the search is successful, the corresponding time interval will be output.

[0054] Otherwise, calculate the hash value based on the train data and the railway bureau to which it belongs. Bureau The universal interval dictionary Dic within the local administration Bureau If the search is successful, the corresponding time interval will be output.

[0055] Otherwise, an error message will appear indicating that the interval data was not found.

[0056] According to one aspect of this disclosure, a train interval determination system is provided, comprising:

[0057] The establishment unit is used to establish a hierarchical train interval data structure, which includes four data types: general interval data within the railway bureau, general interval data within the railway line, general interval data within the station, and special interval data for the station.

[0058] The setting unit is used to set the calculation method for special station intervals based on route conflicts;

[0059] The generation unit is used to generate and manage hierarchical train interval data based on a station-specific interval calculation method for route conflicts, using a hierarchical train interval data structure.

[0060] The determination unit is used to determine the train interval time based on the generated train interval data.

[0061] According to one aspect of this disclosure, a train interval determination device is provided, comprising:

[0062] Processor and memory;

[0063] The memory is used to store computer programs, and the processor calls the computer programs stored in the memory to execute the train interval determination method based on station route conflicts as described above.

[0064] According to one aspect of this disclosure, a computer-readable storage medium is provided, wherein a computer program is stored therein, which, when executed by a processor, enables the processor to perform the train interval determination method based on station route conflicts as described above.

[0065] The exemplary embodiments disclosed herein have the following beneficial effects:

[0066] 1) Record various train interval data by computer, reduce data redundancy and access pressure by hierarchical division, and realize data management on demand.

[0067] 2) Automatically generate special interval data for stations based on station route conflicts, reducing the data entry burden on technicians and lowering the probability of data entry errors.

[0068] 3) Enables rapid determination of intervals between various types of trains, which can be used for real-time checking of train timetable conflicts, improve timetable compilation efficiency, and ensure train operation safety.

[0069] Details of one or more embodiments of this application are set forth in the following drawings and description. Other features and advantages of this application will become apparent from the accompanying drawings. It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not intended to limit this disclosure. Attached Figure Description

[0070] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure. It is obvious that the drawings described below are merely some embodiments of this disclosure, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort.

[0071] Figure 1 This is a flowchart of a train interval determination method based on station route conflict in this exemplary embodiment;

[0072] Figure 2 This is a flowchart of the hierarchical train interval data management method of this exemplary embodiment;

[0073] Figure 3 This is a flowchart of the algorithm for quickly determining train interval time in this exemplary embodiment;

[0074] Figure 4 This is a block diagram of a station route conflict-based system according to an exemplary embodiment of the present invention;

[0075] Figure 5This is a schematic diagram of the structure of a station route conflict-based device based on station route conflict, as described in this exemplary embodiment. Detailed Implementation

[0076] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided to make this disclosure more comprehensive and complete, and to fully convey the concept of the example embodiments to those skilled in the art. The described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a full understanding of embodiments of this disclosure. However, those skilled in the art will recognize that the technical solutions of this disclosure can be practiced with one or more of the specific details omitted, or other methods, components, apparatus, steps, etc., can be employed. In other instances, well-known technical solutions are not shown or described in detail to avoid obscuring various aspects of this disclosure.

[0077] Furthermore, the accompanying drawings are merely illustrative of this disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and therefore repeated descriptions of them will be omitted. Some block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities may be implemented in software, in one or more hardware units or integrated circuits, or in different network and / or processor devices and / or microcontroller devices.

[0078] The flowchart shown in the attached diagram is merely an illustrative example and does not necessarily include all steps. For example, some steps may be broken down, while others may be combined or partially combined; therefore, the actual execution order may change depending on the specific circumstances.

[0079] The terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented, for example, in orders other than those illustrated or described herein.

[0080] Furthermore, the terms “comprising” and “having”, and any variations thereof, are intended to cover non-exclusive inclusion, such that a process, method, system, product, or device that includes a series of steps or sub-modules is not necessarily limited to those steps or sub-modules that are explicitly listed, but may include other steps or sub-modules that are not explicitly listed or that are inherent to such process, method, product, or device.

[0081] The purpose of this invention is to provide a train interval determination method based on station route conflicts. Through a reasonable data structure and a refined interval data calculation method, it reduces the time cost of large-scale manual entry of interval data by personnel; through a multi-level train interval time rapid determination algorithm, it reduces the time cost of manual verification of train data by scheduling engineers, reduces error efficiency, and ensures train operation safety.

[0082] Figure 1 This is a flowchart of a train interval determination method based on station route conflicts, as described in this exemplary embodiment. Figure 1 As shown, an exemplary embodiment of this disclosure provides a method for determining train intervals based on station route conflicts, including:

[0083] S1 establishes a hierarchical train interval data structure, which includes four data types: general interval data within the railway bureau, general interval data within the railway line, general interval data within the station, and special interval data for the station.

[0084] S2 sets a special station interval calculation method based on route conflicts;

[0085] S3 generates and manages hierarchical train interval data through a hierarchical train interval data structure and a station-specific interval calculation method based on route conflicts.

[0086] S4 determines the train interval time based on the generated train interval data.

[0087] This embodiment specifically discloses the following solution:

[0088] 1. A hierarchical, multi-granularity train interval data structure that considers station route conflicts. This data structure is characterized by dividing train interval data into four categories: general intervals within the railway bureau, general intervals within the railway line, general intervals within the station, and station-specific intervals. The data granularity and the number of train interval data points increase sequentially from these categories. Technical personnel can determine whether fine-grained train interval data needs to be entered based on actual requirements. The data structure's simplicity and scalability are improved by abstracting the primary key interface, entity base class, and general interval base class using object-oriented principles.

[0089] 1) General intervals within the bureau's jurisdiction. This includes attributes such as bureau number, interval sequence number, line classification, preceding train type, following train type, and interval time.

[0090] 2) General intervals within the line. This includes attributes such as line, exchange number, interval sequence number, preceding train type, following train type, and interval time.

[0091] 3) General intervals within stations. This includes attributes such as line, station, station interval number, preceding train type, following train type, and interval time.

[0092] 4) Special intervals at stations. This includes attributes such as station, preceding train's approach section, preceding train's destination section, preceding train's track, preceding train's route, following train's approach section, following train's destination section, following train's track, following train's route, preceding train type, following train type, interval type, and interval time.

[0093] 2. Determine the relationship between station route conflicts and train interval data types. Classify conflicting routes into preceding and following routes based on time sequence. Classify routes into receiving routes, departure routes, and through routes based on the normal operation type of the route. Provide the type of train interval data for different station route conflicts, as well as the route that truly determines the interval time.

[0094] 3. Provide the formula and symbol definitions for the calculation method of special station intervals based on route conflicts.

[0095] 4. Train interval calculation method based on route conflicts:

[0096] To address the relationship between station route conflicts and train interval data, a general method for calculating train interval data is presented:

[0097] t 间隔 =θ 前 (t 标 +t 闭 +t 列 )+θ 后 (t 站外 +t 进站 )+

[0098] t 作业 +θ 延续 t 延续 -θ 头标 t 头标 +ε;

[0099] Here, ε represents the safety redundancy parameter beyond the theoretically calculated interval time, which is determined by the safety redundancy rules. By providing a wide variety of safety redundancy rules, the workload of technicians in manually modifying and maintaining train interval times can be further reduced, the probability of errors can be reduced, and train operation safety can be guaranteed.

[0100] 5. A hierarchical train interval data management method:

[0101] By using a hierarchical train interval data structure and combining it with an interval calculation method based on station route conflicts, hierarchical train interval data generation and management can be achieved.

[0102] First, based on the documents issued by the railway bureau and the information on the lines and stations, enter the general interval data within the bureau's jurisdiction, the general interval data within the lines, the general interval data within the stations, and the general interval data within the stations.

[0103] Then, based on the specific needs of each station, technicians set up safety redundancy rules ε as needed, search for conflicting routes, and use the train interval calculation method based on route conflicts of this invention to automatically generate special interval data for the station.

[0104] 6. Algorithm for quickly determining train intervals:

[0105] Using the train interval data generated by this invention, a fast algorithm for determining train interval time is designed as follows:

[0106] S1A: Traverse the special interval data of stations, and calculate the hash value by combining the station UID, the UID of the preceding train's direction of travel, the UID of the preceding train's route, the UID of the preceding train's destination, the UID of the following train's direction of travel, the UID of the following train's route, the UID of the following train's destination, the interval type, the preceding train type, and the following train type. Spec Hash Spec The value is the key, and the station-specific interval data is the value. A station-specific structure dictionary (Dic) is created. Spec ;

[0107] S2A: Traverse the common interval data within the station, and calculate the hash value by combining the line UID, station UID, preceding train type, and following train type. Station Hash Station The value is the key, and the general interval data within the station is the value. A dictionary named Dic is created for this purpose. Station ;

[0108] S3A: Traverse the common interval data within the line, and calculate the hash value by combining the line UID, exchange number, preceding train type, and following train type. Line Hash Line The value is the key, and the common interval data within the line is the value. A dictionary named Dic is created for this purpose. Line ;

[0109] S4A: Traverse the general interval data within the bureau's jurisdiction, and calculate the hash value by combining the bureau number, line classification, preceding train type, and following train type. Bureau Hash Bureau The value is the key, and the common interval data within the local administration is the value, which is used to create a dictionary called Dic. Bureau ;

[0110] S5A: Determine the interval between two specific trains at the station;

[0111] S5.1A: Calculate hash value based on train data and station data. Spec In Dic SpecIf the search is successful, return the interval time; otherwise, proceed to S5.2A.

[0112] S5.2A: Calculate hash value based on train data and station data. Station In Dic Stion If the search is successful, return the corresponding time interval; otherwise, proceed to S5.3A.

[0113] S5.3A: Calculate hash value based on train data and track data. Line In Dic Line If the search is successful, return the corresponding time interval; otherwise, proceed to S5.4A.

[0114] S5.4A: Calculate hash value based on train data and the railway bureau to which the train belongs. Bureau In Dic Bureau If the search is successful, the corresponding interval time will be returned; otherwise, an error message will be displayed indicating that the interval data was not found.

[0115] S6A: The algorithm ends, and the train interval time is output.

[0116] Specifically, the attributes of the general interval data within the bureau's jurisdiction include: bureau number, bureau interval sequence number, line classification, preceding train type, following train type, and interval time.

[0117] The attributes of the general interval data within the line include: line, exchange number, line interval sequence number, preceding train type, following train type, and interval time.

[0118] The attributes of the general interval data within a station include: line, station, station interval number, preceding train type, following train type, and interval time.

[0119] The attributes of station special interval data include: station, preceding train approaching section, preceding train going to section, preceding train track, preceding train route, following train approaching section, following train going to section, following train track, following train route, preceding train type, following train type, interval type, and interval time.

[0120] Specifically, the method for calculating station special intervals based on route conflicts includes:

[0121] Develop a table showing the correspondence between station route conflicts and train interval data;

[0122] The relationship between different station route conflicts and train interval data is obtained based on the corresponding relationship table.

[0123] Based on the relationship between route conflicts and train interval data at different stations, the train interval time for route conflicts at stations is calculated.

[0124] Specifically, the table establishing the correspondence between station route conflicts and train interval data includes:

[0125] The two conflicting routes are divided into the first route and the second route based on their chronological order;

[0126] Based on the types of operations that are normally handled on the routes, the routes for preceding vehicles and following vehicles are divided into receiving routes, departure routes, and through routes;

[0127] Given the train interval data corresponding to the preceding and following train routes in the event of a conflict, namely the receiving route, the departure route, and the passing route, a correspondence table is formed. The correspondence table includes the train interval type, the interval symbol corresponding to the train interval type, the determining route type that determines the interval time, and the determining operation type that determines the interval time.

[0128] Specifically, the formula for calculating the train interval time in case of station route conflicts is as follows:

[0129] t 间隔 =θ 前 (t 标 +t 闭 +t 列 )+θ 后 (t 站外 +t 进站 )+

[0130] t 作业 +θ 延续 t 延续 -θ 头标 t 头标 +ε;

[0131] Among them, t 标 +t 闭 +t 列 Obtain directly from scheduling data, or calculate using distance and average speed:

[0132]

[0133] Among them, t 站外 +t 进站 Obtain directly from scheduling data, or calculate using distance and average speed:

[0134]

[0135] Among them, t 头标 Obtain directly from scheduling data, or calculate using distance and average speed:

[0136]

[0137] In the formula, t 间隔The train interval t indicates the time interval between trains that conflict with the station's routes. 标 The time t represents the time it takes for a train to travel from the stop sign to the departure signal. 闭 Indicates the time t for a train to pass through a block section. 列 t represents the time it takes for a train to travel a distance equal to the length of another train. 站外 t represents the time it takes for an arriving train to travel outside the station before entering the station. 进站 Indicates the train's arrival time at the station, t 作业 The time for train arrival, departure, passage, and clearance operations depends on the train operation method. 延续 This indicates the time (t) during which the train's track remains locked after entering the station. 头标 θ represents the time it takes for the train to travel from the fully entered track to the stopping marker. 前 Indicates whether the preceding vehicle's route determines the overall route; if so, assign 1, otherwise assign 0. θ 后 Indicates whether the following vehicle's path determines the route; if so, assign 1; otherwise, assign 0. θ 延续 Indicates whether a continuation path is used; if yes, set to 1; otherwise, set to 0. θ 头标 This indicates whether to consider the time it takes for the train to travel from the fully entered track to the stopping marker. If yes, use 1; otherwise, use 0. 标 Indicates the distance from the stop sign to the departure signal; L 闭 L represents the distance of the occlusion zone. 列 Indicates the length of the train; L 站外 Indicates the distance the arriving train travels outside the station before entering the station; L 进站 Indicates the distance between the station entry signal and the train stop sign; L 头标 ε represents the distance the train travels to the stopping marker after it has fully entered the track; ε represents the safety redundancy parameter.

[0138] Specifically, S3 uses a hierarchical train interval data structure and a station-specific interval calculation method based on route conflicts to generate and manage hierarchical train interval data, including:

[0139] Input general interval data within the jurisdiction of the railway bureau based on documents issued by the railway bureau;

[0140] Based on the documents issued by the railway bureau and the specific conditions of the railway line, input the general interval data within the line;

[0141] Based on the documents issued by the railway bureau and the specific conditions within the station, input the general interval data within the station;

[0142] Special station interval data is generated based on route conflict situations.

[0143] Specifically, generating special station interval data based on route conflict situations includes:

[0144] Select the stations for which special interval data needs to be generated;

[0145] Automatically search for conflicting paths;

[0146] Set the safety redundancy parameter ε as needed;

[0147] Traverse all conflicting routes and automatically generate station-specific interval data using a train interval calculation method based on route conflicts.

[0148] Specifically, determining train interval time based on the generated train interval data includes:

[0149] Create a station special interval dictionary (Dic) Spec Dic, a general interval dictionary for stations Station General-purpose interval dictionary (Dic) within the line Line Dic, a universal interval dictionary within the jurisdiction Bureau ;

[0150] Based on train data, combined with station data, line data, and bureau-managed data, hash values ​​are calculated respectively. Based on the hash values, searches are performed sequentially in the dictionary corresponding to the hash values, and the corresponding interval time is output.

[0151] Specifically, create a station-specific interval dictionary (Dic). Spec Dic, a general interval dictionary for stations Station General-purpose interval dictionary (Dic) within the line Line Dic, a universal interval dictionary within the jurisdiction Bureau include:

[0152] Iterate through the station's special interval data, and combine the station code, the preceding train's direction of mainline code, the preceding train's route code, the preceding train's destination of mainline code, the following train's direction of mainline code, the following train's route code, the following train's destination of mainline code, the interval type, the preceding train type, and the following train type to calculate the hash value. Spec Hash Spec The value is the key, and the station special interval data is the value. Create a station special interval dictionary (Dic). Spec ;

[0153] Iterate through the general interval data within the station, and calculate the hash value by combining the line code, station code, preceding train type, and following train type. Station Hash Station The value is Key, and the value is the general interval data within the station. A general interval dictionary (Dic) is created for the station. Station ;

[0154] Iterate through the common interval data within the line, and calculate the hash value by combining the line code, exchange number, preceding train type, and following train type. LineHash Line The value is Key, and the value is the general interval data within the line. A general interval dictionary (Dic) is created for each line. Line ;

[0155] Iterate through the general interval data within the bureau's jurisdiction, and calculate the hash value by combining the bureau number, line classification, preceding train type, and following train type. Bureau Hash Bureau The value is the key, and the value is the universal interval data within the local administration system. (Dic is used to create a universal interval dictionary within the local administration system.) Bureau .

[0156] Specifically, based on train data, combined with station data, line data, and bureau-managed data, hash values ​​are calculated separately. Based on these hash values, searches are performed sequentially in the corresponding dictionary, and the output intervals include:

[0157] Calculate the hash value based on train data and station data. Spec In the station special interval dictionary Dic Spec Search within the specified range; if the search is successful, output the interval time.

[0158] Otherwise, calculate the hash value based on train data and station data. Station The general interval dictionary Dic within the station Station If the search is successful, the corresponding time interval will be output.

[0159] Otherwise, calculate the hash value based on train data and track data. Line The universal interval dictionary Dic within the line Line If the search is successful, the corresponding time interval will be output.

[0160] Otherwise, calculate the hash value based on the train data and the railway bureau to which it belongs. Bureau The universal interval dictionary Dic within the local administration Bureau If the search is successful, the corresponding time interval will be output.

[0161] Otherwise, an error message will appear indicating that the interval data was not found.

[0162] The train interval determination method based on station route conflicts in this embodiment includes the following steps:

[0163] 1. A hierarchical, multi-granular train interval data structure that considers station route conflicts:

[0164] To facilitate the precise entry and management of train interval times by technical personnel according to the needs of different departments, and to automate the calculation of special intervals for stations based on route conflicts, train interval data is divided into four categories: general intervals within the railway bureau, general intervals within lines, general intervals within stations, and special intervals for stations (see Tables 1-4; Table 1 is the general interval table within the railway bureau, Table 2 is the general interval table within lines, Table 3 is the general interval table within stations, and Table 4 is the special interval table for stations; UID represents the code). The data granularity and the number of train interval data points increase sequentially from the beginning, allowing different departments and technical personnel to maintain train interval data according to actual needs. Later, finer-grained interval data will overwrite the earlier, coarser-grained general intervals. Among these, special intervals for stations are the most detailed, considering specific route conflicts at each station to determine the train interval time. Subsequent automated train interval calculations are based on these special intervals.

[0165] Table 1

[0166]

[0167]

[0168] The general intervals within the railway bureau's jurisdiction are determined according to documents issued by the railway bureau and are universal within the bureau's scope. The enumeration of line classification attributes includes three categories: "passenger dedicated line", "conventional speed railway", and "other". The enumeration of front train type and rear train type attributes includes three categories: "high-speed train", "other passenger trains", and "freight trains".

[0169] Table 2

[0170]

[0171]

[0172] The general interval within the line is determined by the railway bureau based on the specific conditions of each line within its jurisdiction, and it is universal within the line area.

[0173] Table 3

[0174] Universal interval UID within the station long Line UID long Station UID long Station interval number int Type of vehicle in front enum Rear vehicle type enum I send int I to int I-Tong int I to Tong int I Tongfa int I-fatong int I reached int τ to send int τ sent to int τ sent to not int τ enemy arrives int τ enemy sent to int τ not int τ will int τ connect int τ is not passable int

[0175] The general interval within a station is determined by the station based on documents issued by the railway bureau and in combination with the specific circumstances of the station, and is universal within the station area.

[0176] Table 4

[0177]

[0178]

[0179] The special interval type of the station is determined based on the specific route conflict situation of the station. It is the most granular and targeted type of interval data structure.

[0180] Object-oriented data structure creation methods:

[0181] To improve code conciseness and scalability, the code with data structures adopts an object-oriented design approach, abstracting IKey. <t>The three base classes are: BaseEntity (primary key interface), BaseCommonInterval (entity base class), and BaseEntity (general interval base class). General interval classes within the bureau, line, and station all inherit from BaseCommonInterval. Station-specific interval classes inherit from BaseEntity. The code structure and inheritance relationship of the three base classes are as follows:

[0182]

[0183]

[0184] The hierarchical, multi-granularity train interval data structure proposed in this invention enables various departments to cooperate and manage the required train interval data as needed, reducing the workload of redundant data entry and the pressure of data access.

[0185] 2. Determine the relationship between station route conflicts and train interval data types:

[0186] The conflicting routes are divided into the preceding route and the following route based on the time sequence. Based on the normal operation type of the route, the routes are divided into receiving routes, departure routes, and through routes. In addition, there is a special type of continuation route.

[0187] The start time of route occupancy is considered to be the time when the route arrangement is completed, rather than the time when preparation begins. The start and end time periods for route occupancy are shown in Table 5.

[0188] Table 5

[0189]

[0190] Table 6 below shows the types of train interval data for different station route conflicts, as well as the routes that actually determine the interval time. Table 6 is a table showing the correspondence between station route conflicts and train interval data. The first two columns of Table 6 give the route types of the preceding and following train routes, the third and fourth columns give the corresponding train interval types and symbols, the fifth column indicates the route that actually determines the train interval time, and the sixth column indicates the operation type that determines the train interval time.

[0191] Table 6

[0192]

[0193]

[0194] 3. Symbol definition:

[0195] The definitions of symbols used in the method for calculating special station intervals based on route conflicts are given in Table 7. Table 7 is the symbol definition table:

[0196] Table 7

[0197]

[0198]

[0199] 4. Train interval calculation method based on route conflicts:

[0200] The "Station Special Interval" data structure stores train interval data that needs to be specifically considered based on station route conditions. For this type of data, based on the relationship between station route conflicts and train interval data, a general calculation method for train interval data is presented:

[0201] t 间隔 =θ 前 (t 标 +t 闭 +t 列 )+θ 后 (t 站外 +t 进站 )+

[0202] t 作业 +θ 延续 t 延续 -θ 头标 t 头标 +ε;

[0203] Among them, t 标 +t 闭 +t 列 It can be obtained directly from scheduling data, or calculated from distance and average speed:

[0204]

[0205] t 站外 +t 进站 It can be obtained directly from scheduling data, or it can be calculated from distance and average speed:

[0206]

[0207] t 头标 It can be obtained directly from scheduling data, or calculated from distance and average speed:

[0208]

[0209] θ 头标 The method of value determination is rather special, reaching the tracking interval (I) 到 ), same direction train arrival interval (I) 到通 Trains traveling in the same direction pass through the interval (I) 通到 ), the arrival and departure interval of trains on opposing routes in opposite directions (τ) 敌到发 The interval between the arrival of trains in opposite directions (τ) 不 Meeting interval (τ) 会 The value is 1 for the interval type and 0 for all other interval types.

[0210] ε represents a safety redundancy parameter beyond the theoretically calculated interval time, determined by safety redundancy rules. These rules are determined by the train interval data entry technicians and may include rounding up to the minute, rounding to the nearest integer and adding 1 minute, etc. By providing a wide variety of safety redundancy rules, the workload of technicians in manually modifying and maintaining train interval times can be further reduced, the probability of errors can be reduced, and train operation safety can be ensured.

[0211] This train interval data calculation method can meet the diverse and detailed needs of train interval data in various complex stations, achieve fully automatic calculation, reduce the cost of manual data entry, and reduce the probability of errors.

[0212] 5. A hierarchical train interval data management method:

[0213] By using the hierarchical train interval data structure described above, combined with the interval calculation method based on station route conflicts, the generation and management of hierarchical train interval data can be realized, such as... Figure 2 As shown, the specific steps are as follows:

[0214] S1B: Inputting general interval data within the railway bureau's jurisdiction based on documents issued by the railway bureau;

[0215] S2B: Input general interval data within the line by combining the documents issued by the railway bureau with the specific conditions of the line;

[0216] S3B: Input general interval data within the station by combining the documents issued by the railway bureau with the specific conditions within the station;

[0217] S4B: Generates station-specific interval data based on route conflict situations, which involves the following steps:

[0218] S4.1B: Select the station for which special interval data needs to be generated;

[0219] S4.2B: The system automatically searches for conflicting routes;

[0220] S4.3B: Technicians set up security redundancy rules ε as needed;

[0221] S4.4B: Iterate through the conflicting routes obtained in S4.2B and use the train interval calculation method based on route conflicts to automatically generate special station interval data.

[0222] S5B: Train interval data generation complete.

[0223] 6. Algorithm for quickly determining train intervals:

[0224] During the train timetable compilation process, the train interval data generated by this invention can be used to determine train interval times and achieve train conflict detection. For example... Figure 3 As shown, a fast algorithm for determining train interval time is designed as follows:

[0225] S1C: Traverse the special interval data of stations, and calculate the hash value Dic by combining the station UID, the UID of the preceding train's direction of travel, the UID of the preceding train's route, the UID of the preceding train's destination, the UID of the following train's direction of travel, the UID of the following train's route, the UID of the following train's destination, the interval type, the preceding train type, and the following train type. Spec , with Dic Spec The value is the key, and the station special interval data is the value. Create a station special interval dictionary (Dic). Spec ;

[0226] S2C: Traverse the common interval data within the station, and calculate the hash value by combining the line UID, station UID, preceding train type, and following train type. Station Hash Station The value is the key, and the common interval data within the station is the value, which is used to create a dictionary hash. Station ;

[0227] S3C: Traverse the common interval data within the line, and calculate the hash value by combining the line UID, exchange number, preceding train type, and following train type. Line Hash Line The value is the key, and the common interval data within the line is the value. A dictionary named Dic is created for this purpose. Line ;

[0228] S4C: Traverse the general interval data within the bureau's jurisdiction, and calculate the hash value by combining the bureau number, line classification, preceding train type, and following train type. Bureau Hash Bureau The value is the key, and the common interval data within the local administration is the value, which is used to create a dictionary called Dic. Bureau ;

[0229] S5C: Determines the interval between two specific trains at the station;

[0230] S5.1C: Calculate hash value based on train data and station data. Spec In Dic Spec If the search is successful, return the interval time; otherwise, proceed to S5.2C.

[0231] S5.2C: Calculate hash value based on train data and station data. Station In Dic Stion If the search is successful, return the corresponding time interval; otherwise, proceed to S5.3C.

[0232] S5.3C: Calculate hash value based on train data and track data. Line In Dic Line If the search is successful, return the corresponding time interval; otherwise, proceed to S5.4C.

[0233] S5.4C: Calculate hash value based on train data and the railway bureau to which the train belongs. Bureau In Dic Bureau If the search is successful, the corresponding interval time will be returned; otherwise, an error message will be displayed indicating that the interval data was not found.

[0234] S6C: The algorithm ends, and the train interval time is output.

[0235] Figure 4 This is a block diagram of a train interval determination system based on station route conflicts, as described in this exemplary embodiment. Figure 4 As shown, an exemplary embodiment of this disclosure provides a train interval determination system based on station route conflicts, including:

[0236] Establishment unit 10 is used to establish a hierarchical train interval data structure. The hierarchical train interval data structure includes four data types, namely, general interval data within the railway bureau, general interval data within the railway line, general interval data within the station, and special interval data of the station.

[0237] Setting unit 20 is used to set the calculation method for special station intervals based on route conflicts;

[0238] The generation unit 30 is used to generate and manage hierarchical train interval data through a hierarchical train interval data structure and a station-specific interval calculation method based on route conflicts.

[0239] The determination unit 40 is used to determine the train interval time based on the generated train interval data.

[0240] Figure 5 This is a schematic diagram of the structure of a train interval determination device based on station route conflicts, as described in this exemplary embodiment. Figure 5 As shown, corresponding to the train interval determination method based on station route conflicts provided above, this invention also provides a train interval determination device based on station route conflicts. Since the embodiment of this device is similar to the above method embodiment, the description is relatively simple; relevant details can be found in the description of the above method embodiment section. The device described below is merely illustrative. This device may include: a processor 1, a memory 2, a communication bus (i.e., the aforementioned device bus), and a lookup engine. The processor 1 and memory 2 communicate with each other via the communication bus and communicate with external systems via a communication interface. The processor 1 can call logical instructions in the memory 2 to execute the train interval determination method based on station route conflicts.

[0241] Furthermore, the logical instructions in the aforementioned memory 2 can be implemented as software functional units and sold or used as independent products, and can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as memory chips, USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0242] On the other hand, embodiments of the present invention also provide a processor-readable storage medium storing a computer program 3, which, when executed by a processor 1, is implemented to perform the train interval determination method based on station route conflicts provided in the above embodiments.

[0243] The processor-readable storage medium can be any available medium or data storage device that the processor 1 can access, including but not limited to magnetic memory (e.g., floppy disk, hard disk, magnetic tape, magneto-optical disk (MO)), optical memory (e.g., CD, DVD, BD, HVD), and semiconductor memory (e.g., ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid-state drive (SSD)).

[0244] The above are merely preferred embodiments of this disclosure. The scope of protection of this disclosure is not limited to the above embodiments. All technical solutions falling within the scope of this disclosure are protected. It should be noted that for those skilled in the art, any improvements and modifications made without departing from the principles of this disclosure should be considered within the scope of protection of this disclosure.< / t>

Claims

1. A method for determining train intervals based on station route conflicts, characterized in that, include: A hierarchical train interval data structure is established, which includes four data types: general interval data within the railway bureau, general interval data within the railway line, general interval data within the station, and special interval data for the station. Establish a method for calculating special station intervals based on route conflicts; By using a hierarchical train interval data structure and a station-specific interval calculation method based on route conflicts, hierarchical train interval data is generated and managed. Determine the train interval time based on the generated train interval data; Develop a table showing the correspondence between station route conflicts and train interval data; The two conflicting routes are divided into the first route and the second route based on their chronological order; Based on the types of operations that are normally handled on the routes, the routes for preceding vehicles and following vehicles are divided into receiving routes, departure routes, and through routes; Given the train interval data corresponding to the preceding and following train routes when they conflict, namely the receiving route, the departure route, and the passing route, a corresponding relationship table is formed. The corresponding relationship table includes the train interval type, the interval symbol corresponding to the train interval type, the determining route type that determines the interval time, and the determining operation type that determines the interval time. The relationship between different station route conflicts and train interval data is obtained based on the corresponding relationship table. Based on the relationship between route conflicts and train interval data at different stations, the train interval time for route conflicts at stations is calculated. The formula for calculating train intervals in case of station route conflicts is: ； in, Obtain directly from scheduling data, or calculate using distance and average speed: ； in, Obtain directly from scheduling data, or calculate using distance and average speed: ； in, Obtain directly from scheduling data, or calculate using distance and average speed: ； In the formula, Indicates the train interval when there is a route conflict at the station. This indicates the time it takes for the train to travel from the stop sign to the exit signal. This indicates the time it takes for a train to pass through a block section. This indicates the time it takes for a train to travel one train length. This indicates the travel time outside the station before the arriving train enters the station. Indicates the train's arrival time at the station. The time required for train arrival, departure, passage, and clearance operations depends on the train operation method. This indicates the time the train's track remains locked after entering the station. This indicates the time it takes for the train to reach the stopping marker after it has fully entered the track. This indicates whether the preceding vehicle's route determines the overall route; if so, assign 1, otherwise assign 0. This indicates whether the following vehicle's route determines the overall route; if so, assign 1; otherwise, assign 0. This indicates whether a continuation path is used; if yes, it is set to 1; otherwise, it is set to 0. This indicates whether to consider the time it takes for the train to travel from the fully entered track to the stopping marker. If yes, use 1; otherwise, use 0. Indicates the distance from the stop sign to the exit signal; Indicates the distance of the occluded zone; Indicates the length of the train; Indicates the distance the arriving train travels outside the station before entering the station; Indicates the distance between the station entry signal and the train stop sign; This indicates the distance the train travels to the stopping marker after it has fully entered the track. This indicates a safety redundancy parameter.

2. The train interval determination method based on station route conflict according to claim 1, characterized in that, The attributes of the general interval data within the bureau's jurisdiction include: bureau number, bureau interval sequence number, line classification, preceding train type, following train type, and interval time. The attributes of general interval data within a line include: line, exchange number, line interval sequence number, preceding train type, following train type, and interval time. The attributes of the general interval data within a station include: line, station, station interval number, preceding train type, following train type, and interval time; The attributes of station special interval data include: station, preceding train approaching section, preceding train going to section, preceding train track, preceding train route, following train approaching section, following train going to section, following train track, following train route, preceding train type, following train type, interval type, and interval time.

3. The train interval determination method based on station route conflict according to claim 1, characterized in that, The generation and management of hierarchical train interval data, based on a hierarchical train interval data structure and a station-specific interval calculation method for route conflicts, includes: Input general interval data within the jurisdiction of the railway bureau based on documents issued by the railway bureau; Based on the documents issued by the railway bureau and the specific conditions of the railway line, input the general interval data within the line; Based on the documents issued by the railway bureau and the specific conditions within the station, input the general interval data within the station; Special station interval data is generated based on route conflict situations.

4. The train interval determination method based on station route conflict according to claim 1, characterized in that, The generation of special station interval data based on route conflict situations includes: Select the stations for which special interval data needs to be generated; Automatically search for conflicting paths; Set safety redundancy parameters as needed ; Traverse all conflicting routes and automatically generate station-specific interval data using a train interval calculation method based on route conflicts.

5. The train interval determination method based on station route conflict according to claim 2, characterized in that, Determining train interval time based on the generated train interval data includes: Create a dictionary of special intervals for stations General interval dictionary within the station General-purpose bay dictionary within the line General interval dictionary within the jurisdiction ; Based on train data, combined with station data, line data, and bureau-managed data, hash values ​​are calculated respectively. Based on the hash values, searches are performed sequentially in the dictionary corresponding to the hash values, and the corresponding interval time is output.

6. The train interval determination method based on station route conflict according to claim 5, characterized in that, Create a dictionary of special intervals for stations General interval dictionary within the station General-purpose bay dictionary within the line General interval dictionary within the jurisdiction include: Iterate through the station's special interval data, and calculate the hash value by combining the station code, the preceding train's direction section mainline code, the preceding train's route code, the preceding train's destination section mainline code, the following train's direction section mainline code, the following train's route code, the following train's destination section mainline code, the interval type, the preceding train type, and the following train type. ,by The value is the key, and the station special interval data is the value. (Create a dictionary of station special intervals.) ; Iterate through the general interval data within the station, and calculate the hash value by combining the line code, station code, preceding train type, and following train type. ,by The value is the key, and the value is the general interval data within the station. (Create a dictionary of general intervals within the station.) ; Iterate through the general interval data within the line, and calculate the hash value by combining the line code, exchange number, preceding train type, and following train type. ,by The value is the key, and the value is the general interval data within the line. (Create a dictionary of general intervals within the line.) ; Iterate through the general interval data within the bureau's jurisdiction, and calculate the hash value by combining the bureau number, line classification, preceding train type, and following train type. ,by The value is the key, and the value is the universal interval data within the local administration system. (This is used to create a universal interval dictionary within the local administration system.) .

7. The train interval determination method based on station route conflict according to claim 6, characterized in that, Based on train data, combined with station data, route data, and bureau-managed data, hash values ​​are calculated separately. Based on these hash values, searches are performed sequentially in the corresponding dictionary, and the output intervals include: Calculate hash value based on train data and station data. In the station special interval dictionary Search within the specified range; if the search is successful, output the interval time. Otherwise, calculate the hash value based on train data and station data. A general interval dictionary within the station If the search is successful, the corresponding time interval will be output. Otherwise, calculate the hash value based on train data and track data. Universal interval dictionary within the line If the search is successful, the corresponding time interval will be output. Otherwise, calculate the hash value based on train data and the railway bureau to which it belongs. A universal interval dictionary within the jurisdiction of the bureau If the search is successful, the corresponding time interval will be output. Otherwise, an error message will appear indicating that the interval data was not found.

8. A train interval determination system based on station route conflicts, characterized in that, The method for determining train intervals based on station route conflicts as described in any one of claims 1-7 includes: The establishment unit is used to establish a hierarchical train interval data structure, which includes four data types: general interval data within the railway bureau, general interval data within the railway line, general interval data within the station, and special interval data for the station. The setting unit is used to set the calculation method for special station intervals based on route conflicts; The generation unit is used to generate and manage hierarchical train interval data based on a station-specific interval calculation method for route conflicts, using a hierarchical train interval data structure. The determination unit is used to determine the train interval time based on the generated train interval data.

9. A train interval determination device based on station route conflicts, characterized in that, include: Processor and memory; The memory is used to store computer programs, and the processor calls the computer programs stored in the memory to execute the train interval determination method based on station route conflicts as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, enables the processor to perform the train interval determination method based on station route conflicts as described in any one of claims 1 to 7.

Images