A method and apparatus for determining train operation permits

By starting with the transponder section in train operation control, extrapolating the target section, collecting and sorting obstruction point information, and combining it with safety margin mapping, the efficiency and safety margin issues of fixed block and moving block systems were solved, achieving efficient and safe operation of rail transit.

CN123104741APending Publication Date: 2026-11-17CASCO SIGNAL (BEIJING) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202611084368.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-07-21
Publication Date
2026-11-17

AI Technical Summary

Technical Problem

In the existing rail transit train operation control, the fixed block and moving block systems have efficiency bottlenecks and safety margin redundancy issues in determining train operation permits, resulting in low line operation efficiency.

Method used

Starting from the section where the train transponder is located, and combining the preset maximum length limit of train operation permission, the system extrapolates continuous target sections, collects and sorts obstruction point information, performs cross-section mapping based on the preset safety margin, generates an ordered obstruction point sequence, and determines the termination boundary of train operation permission.

Benefits of technology

Without changing the actual physical occupancy of the train, it improves the track capacity, balances driving safety and operational efficiency, adapts to multiple block systems, and dynamically updates driving permits.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN123104741A_ABST
    Figure CN123104741A_ABST
Patent Text Reader

Abstract

This application discloses a method and apparatus for determining train operation permits, relating to the field of rail transit train operation control technology. The scheme is as follows: Using the section where the train transponder is located as the starting point for deduction, and combining this with the maximum length limit of the operation permit, a continuous target section is delineated in the train's direction of travel; all target sections are traversed, collecting information on various obstruction points such as the train's rear, the start of the fault protection area, and the end of the section, and summarizing this information to form an initial dataset; combining the train's direction of travel, the attribution relationship between obstruction points and target sections, all obstruction points are sequentially sorted to generate an ordered obstruction point sequence; a preset safety margin constraint is introduced, mapping the obstruction points belonging to the rear section one by one to the adjacent front section, updating to obtain a target ordered obstruction point sequence incorporating safety redundancy conditions; each point in the sequence is traversed sequentially, and the first point representing a non-section end point is selected as the train stopping point; the corresponding train operation permit is calculated and output based on the stopping point.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of rail transit train operation control technology, and in particular to a method and device for determining train operation permits. Background Technology

[0002] In the field of rail transit train operation control, the radio block center undertakes the core function of determining online train movement authority (MA). The movement authority defines the farthest boundary of authorized train travel and is a key control basis for ensuring the safe operation of train tracking. In the current train control system, the logic for generating movement authority is based on the block system classification, mainly divided into two categories: fixed block and moving block. The logic for determining movement authority differs significantly between the two.

[0003] Fixed block signaling uses independent block sections as the smallest control unit. The radio block center relies on section occupancy detection equipment to determine whether a train is in operation within a section. When a section is occupied, no further train permission to extend into that section is issued to subsequent trains. This control logic is simple to implement, but it has inherent shortcomings: the length of block sections on busy lines is generally too large, only one train is allowed to occupy a single section, the track following interval is rigidly limited by the section length, and there is a significant bottleneck in section throughput efficiency. To overcome the capacity constraints of fixed block signaling, moving block signaling is gradually being implemented. Trains continuously upload real-time locations using transponders, and the radio block center dynamically updates the train permission termination boundary based on accurate positioning, effectively reducing train following intervals.

[0004] The moving block system includes three operating modes: section moving block, station moving block, and station route moving block. Section and station moving block support multi-train tracking; station route moving block restricts only one train to enter a single route. These three modes cover all operational scenarios at stations and sections. Industry standards require that a fixed, preset safety margin be reserved between trains under moving block to avoid the risk of rear-end collisions.

[0005] Currently, the industry uses a pre-overlay processing method for safety margins: when the train uploads its physical length, a specified safety margin length is pre-overlayed. The radio block center uses the virtual total length after overlaying the margin as the equivalent length of the train, and combines the position of the front of the train to deduce the virtual train tail, using this virtual tail as the termination boundary for the subsequent train's driving permission.

[0006] However, while this processing logic satisfies basic operational safety constraints, it has unavoidable flaws: the addition of a safety margin to the actual train's rear end lengthens the equivalent occupied length. On one hand, this continuously encroaches on station arrival and departure route resources; even after the preceding train has entered and stopped, the virtual rear end still occupies the route section, hindering subsequent trains from obtaining their routes. On the other hand, it passively lengthens the train tracking intervals across the entire line, limiting the potential for increased line capacity in high-density operation scenarios. Both of these aspects simultaneously reduce the capacity of stations and sections, significantly decreasing the overall operational efficiency of rail transit. Summary of the Invention

[0007] This application provides a method and device for determining train operation permits. The main purpose of the solution is to complete the equivalent conversion of safety margin at the calculation layer without changing the actual physical occupancy range of the train, without the need for additional marking of extended track occupancy sections, and can uniformly adapt to the three mainstream train management control systems of section moving block, station moving block, and station route block, effectively improving the track line capacity and taking into account both train operation safety and line operation efficiency.

[0008] To achieve the above objectives, this application mainly provides the following technical solutions: The first aspect of this application provides a method for determining train operation permits, the method comprising: Using the section where the transponder of the current train is located as the starting section for traversal, and combining the preset maximum length limit of the train's driving permission, determine the multiple consecutive target sections that need to be deduced in the direction of the current train's travel. The continuous target sections are traversed sequentially, and the information of obstruction points in each target section is collected. An initial set of obstruction point data is generated by summarizing the information. The obstruction point information includes at least the following: the position of the rear of each train, the starting position of the fault protection area, and the ending position of each target section. Based on the train's direction of travel and the association between each obstruction point and the target section, the initial data set of obstruction points is subjected to time-series sorting to generate an ordered obstruction point sequence. The ordered obstruction point sequence contains the points corresponding to obstruction points belonging to different target sections. Each point is arranged sequentially along the train's direction of travel. Each point is associated with the attribute information of the obstruction point. The attribute information includes at least the track mileage coordinates of the obstruction point and the target section to which the obstruction point belongs. Combining the preset safety margin and the ordered blocking point sequence, the corresponding points of the blocking points belonging to the later target segment are mapped one by one to the adjacent points in the earlier target segment, generating mapped points to update the ordered blocking point sequence, and thus obtaining the target ordered blocking point sequence. The system sequentially traverses the points belonging to different target segments in the ordered blocking sequence of the target. If the current traversed point represents a non-segment end position, then the point is directly set as the stop point. If the current traversed point represents a segment end position, then the system iterates through the next point and repeatedly judges the meaning of the point representation until a target point representing a non-segment end position is reached, and then the target point is set as the stop point. Based on the final determined stopping point, the train's operating permit is determined and output.

[0009] A second aspect of this application provides a train operation permit determining device, the device comprising: The first determining unit is used to determine multiple consecutive target sections that need to be deduced in the current train's direction of travel, taking the section where the transponder corresponding to the current train is located as the starting section of the traversal, and combining the preset maximum length limit of the train's travel permit corresponding to the current train. The summarization unit is used to sequentially traverse the continuous target sections, collect obstruction point information in each target section, and summarize and generate an initial set of obstruction point data. The obstruction point information includes at least: the tail position of each train, the starting position of the fault protection area, and the ending position of each target section. The time-series sorting processing unit is used to perform time-series sorting processing on the initial data set of blocking points according to the train's direction of travel and the association between each blocking point and the target section, to generate an ordered blocking point sequence. The ordered blocking point sequence contains the points corresponding to blocking points belonging to different target sections. Each point is arranged sequentially along the train's direction of travel. Each point is associated with the attribute information of the blocking point. The attribute information includes at least the track mileage coordinates of the blocking point and the target section to which the blocking point belongs. The mapping processing unit is used to combine the preset safety margin and the ordered blocking point sequence to map the corresponding points of the blocking points belonging to the later target segment to the adjacent points in the front target segment one by one, generate the mapped points to update the ordered blocking point sequence, and obtain the target ordered blocking point sequence. The second determining unit is used to sequentially traverse the points belonging to different target segments in the ordered blocking sequence of the target. If the current traversed point represents a non-segment end position, then the point is directly set as a stop point; if the current traversed point represents a segment end position, then the next point is iteratively traversed and the meaning of the point is repeatedly judged until a target point representing a non-segment end position is traversed, and the target point is set as a stop point. The third determining unit is used to determine and output the current train's driving permit based on the finally determined stopping point.

[0010] A third aspect of this application provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the train operation permit determination method as described above.

[0011] A fourth aspect of this application provides an electronic device, the device including at least one processor, and at least one memory and a bus connected to the processor; wherein the processor and the memory communicate with each other through the bus; the processor is used to call program instructions in the memory to execute the train operation permit determination method as described above.

[0012] By employing the above-described technical solution, the technical solution provided in this application has at least the following advantages: This application provides a method and apparatus for determining train operation permits. The application constructs a general train operation permit process adaptable to multiple block systems. This process uses the section where the train transponder is located as the starting point for deduction, and, combined with the maximum length limit of the operation permit, delineates continuous target sections in the train's direction of travel. It traverses all target sections, collecting information on various obstruction points such as the train's rear, the start of the fault protection area, and the end of the section, and summarizes this information to form an initial dataset. Combining the train's direction of travel, the association between obstruction points and target sections, it performs temporal sorting on all obstruction points, generating an ordered obstruction point sequence. Introducing a preset safety margin constraint, it maps the obstruction points belonging to the rear section to adjacent forward sections one by one, updating the target ordered obstruction point sequence with safety redundancy conditions. It sequentially traverses each point in the sequence, selecting the first point representing a non-section end point as the train stopping point, and calculates and outputs the corresponding train operation permit based on this stopping point.

[0013] Existing technologies generally add braking safety margins to the physical rear of the train, simultaneously marking the corresponding track sections as occupied, significantly reducing train following intervals and lowering overall line operating efficiency. In contrast, the proposed solution completes the equivalent conversion of safety margins at the MA calculation layer of train operation permits, without changing the actual physical occupancy range of the train, eliminating the need for additional marking of extended track occupancy sections, and uniformly adapting to the three mainstream train management control systems: section moving block, station moving block, and station route block. This effectively improves the track capacity while balancing train operation safety and line operating efficiency.

[0014] The above description is only an overview of the technical solution of this application. In order to better understand the technical means of this application and to implement it in accordance with the contents of the specification, and to make the above and other objects, features and advantages of this application more obvious and understandable, the following are specific embodiments of this application. Attached Figure Description

[0015] Various other advantages and benefits will become apparent to those skilled in the art upon reading the following detailed description of preferred embodiments. The accompanying drawings are for illustrative purposes only and are not intended to limit the scope of this application. Furthermore, the same reference numerals denote the same parts throughout the drawings. In the drawings: Figure 1 A flowchart of a train operation permit determination method provided in this application embodiment; Figure 2 A complete execution flowchart of the timing sorting process provided in the embodiments of this application; Figure 3 A flowchart illustrating the operation of completing point mapping and updating the ordered blocking point sequence by combining a preset safety margin, as provided in this embodiment of the application. Figure 4 A block diagram illustrating the composition of a train operation permit determination device provided in this application embodiment; Figure 5 A block diagram of another train operation permit determination device provided in an embodiment of this application. Detailed Implementation

[0016] Exemplary embodiments of the present application will now be described in more detail with reference to the accompanying drawings. While exemplary embodiments of the present application are shown in the drawings, it should be understood that the present application may be implemented in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this application will be thorough and complete, and will fully convey the scope of the present application to those skilled in the art.

[0017] This application provides a method for determining train operation permits, such as... Figure 1 As shown, the following specific steps are provided in this embodiment of the application: Step 100: Using the section where the transponder of the current train is located as the starting section for traversal, and combining it with the preset maximum length limit of the current train's travel permit, determine the multiple continuous target sections that need to be deduced in the direction of the current train's travel.

[0018] The preset maximum length limit for train operation permits is pre-configured by the ground train control system based on line conditions, signal equipment capabilities, and operating rules. It is then sent to the onboard equipment via the Radio Block Center (RBC) as a train operation permit calculation boundary parameter to limit the theoretical maximum coverage length of a single train operation permit, thus avoiding the waste of computing resources and safety management risks caused by unlimited extension and extrapolation.

[0019] The traversal begins with the section where the transponder for the current train is located. This is because the transponder is a crucial ground device for train positioning correction, and its section serves as the physical benchmark and reliable reference for the train's current position. Firstly, the transponder provides precise track mileage coordinates for the train. Using this as the starting point ensures that the position benchmark extrapolated to the target section is perfectly aligned with the train's actual positioning information, avoiding track topology positioning deviations. Secondly, the section where the transponder is located is an effective control section where the radio block center can confirm the train's position. Starting the traversal from this point ensures that the target section remains within the effective monitoring boundary of the train control system, preventing extrapolation to sections where the train's status cannot be confirmed, thus guaranteeing the reliability and security of subsequent obstruction point information collection and train operation permit generation.

[0020] The multiple continuous target sections to be extrapolated in the current train's direction of travel refer to a set of continuous line sections defined along the train's direction of travel, starting from the section where the train's current transponder is located, and based on the preset maximum length limit for permitted train operation. These sections form the basis for subsequent obstruction point information collection, temporal sequencing, and mapping processing. They fully cover the entire line section from the train's current position to the theoretical maximum travel boundary, and are all within the effective control and monitoring range of the train control system, providing a clear and topologically continuous line data foundation for subsequent steps.

[0021] Step 200: Traverse the continuous target sections in sequence, collect the obstruction point information in each target section, and summarize to generate an initial data set of obstruction points. The obstruction point information includes at least: the position of the tail of each train, the starting position of the fault protection area, and the ending position of each target section.

[0022] After determining the multiple continuous target sections arranged along the train's direction of travel in step 100, this step traverses all target sections segment by segment along the train's travel sequence, collecting information on all points within the line that have the function of obstructing train movement in each segment, thus completing the unified collection of obstruction elements across the entire area.

[0023] The traversal order strictly matches the train's direction of travel, ensuring that the collected points naturally align with the track's topology and avoiding data misalignment issues caused by out-of-order collection of sections. For each target section, the system simultaneously captures three types of core obstruction point data: The first type is the rear position of all preceding trains within the section, representing the physical boundary of the track actually occupied by the preceding train and serving as a crucial constraint to prevent rear-end collisions; the second type is the starting position of the fault protection zone, which defines a prohibited area when track or signaling equipment malfunctions, with its starting point being a safety boundary that cannot be crossed by trains; the third type is the end position of each target section itself, serving as the topological boundary of a single track segment, used to connect adjacent sections and define the section's jurisdiction.

[0024] All point information collected after traversing all target sections is summarized and integrated to form an initial data set of blocking points that is unsorted and belongs to different sections. This set completely includes all traffic constraint points within the target line range, providing a complete and original data foundation for the time-series sorting process in step 300.

[0025] Step 300: Based on the train's direction of travel and the association between each blocking point and the target section, perform time-series sorting on the initial data set of blocking points to generate an ordered blocking point sequence. The ordered blocking point sequence contains the points corresponding to blocking points belonging to different target sections. Each point is arranged sequentially along the train's direction of travel. Each point is associated with the attribute information of the corresponding blocking point. The attribute information includes at least the track mileage coordinates of the blocking point and the target section to which the blocking point belongs.

[0026] The initial set of obstruction point data generated in step 200 only contains a direct summary of data collected within each target segment. The points are scattered and disordered, not uniformly organized according to the train's direction of travel and the track topology, and cannot directly support subsequent cross-segment point mapping and stop point determination calculations. This step performs time-series sorting on the initial set of obstruction point data based on the train's direction of travel and the affiliation between each obstruction point and the target segment, generating an ordered sequence of obstruction points. This sequence integrates the corresponding points belonging to different target segments. All points are arranged sequentially along the train's direction of travel, and each point is associated with the attribute information of the corresponding obstruction point. The attribute information includes at least the track mileage coordinates of the obstruction point and the target segment to which the obstruction point belongs.

[0027] Furthermore, to illustrate the complete execution flow of the timing sequence processing in this application, as follows: Figure 2 As shown in the embodiment of this application, the timing sorting process further includes three steps: steps 310-330. The specific working process of each step is as follows: Step 310: For each blocking point in the initial data set of blocking points, determine the track mileage coordinates of each blocking point and the target segment to which each blocking point belongs, and integrate them to obtain the attribute information of each blocking point.

[0028] For all obstruction points in the initial data set output in step 200, attribute information integration is completed. First, the track mileage coordinates corresponding to each obstruction point are extracted. These coordinates are quantified parameters that determine the precise location of the obstruction point on the line. Then, the target segment identifier to which the obstruction point belongs is matched and determined. The two types of information, track mileage coordinates and target segment, are bound and integrated to form complete attribute information corresponding to a single obstruction point. This provides a complete basis for location and interval assignment for subsequent point generation and sorting operations.

[0029] Step 320: Map each blocking point carrying attribute information to form a corresponding independent point.

[0030] After integrating all the attribute information of the blocking points, each blocking point data with complete attribute information is mapped and converted into an independent point. Each independent point corresponds one-to-one with the original blocking point and fully inherits all the attribute information of its respective blocking point. This realizes the unified conversion of the original blocking point data to the standardized point data format, eliminates the differences in data formats of different types of blocking points, and facilitates unified sorting operations.

[0031] Step 330: Using the train's direction of travel as the sorting criterion, sort the points in time according to the track mileage coordinates represented by each independent point to obtain the points arranged from near to far along the train's direction of travel, thus generating an ordered sequence of blocking points.

[0032] Using the train's direction of travel as the overall sorting benchmark, and relying on the track mileage coordinates of each independent point, a temporal sorting is completed. This results in a queue of points arranged sequentially from nearest to farthest along the train's direction of travel; this queue is the ordered sequence of blocking points. After this step, the arrangement of all points perfectly matches the actual spatial direction of the train's route, providing ordered and standardized data for subsequent cross-section point mapping and stop point selection.

[0033] Step 400: Combining the preset safety margin and the ordered blocking point sequence, map the corresponding points of the blocking points belonging to the later target segment to the adjacent points in the earlier target segment one by one, generate the mapped points to update the ordered blocking point sequence, and obtain the target ordered blocking point sequence.

[0034] In the ordered blocking point sequence, each point is arranged in an orderly manner along the train's direction of travel. Each point represents a unique blocking point, and each blocking point belongs to a different target segment that is continuously distributed before and after it. Therefore, based on the relationship between the points in this ordered blocking point sequence, it can be indirectly determined that there are multiple pairs of adjacent target segments, namely, pairs of consecutive segments consisting of "the preceding target segment" and "the following target segment". This step performs mapping processing on all iterative adjacent target segment pairs in the ordered blocking point sequence one by one: points in the following target segment are mapped to the adjacent preceding target segment using a preset safety margin as the conversion criterion.

[0035] For example: Suppose an ordered sequence of blocking points contains consecutively ordered points A, B, and C: the blocking point represented by point A belongs to target segment 1, and the blocking points represented by points B and C belong to target segment 2. Based on the consecutive arrangement of points A, B, and C in the sequence, target segment 1 and target segment 2 can be determined as two adjacent target segments in the track line, forming a pairing relationship of "preceding target segment - subsequent target segment". This step only performs mapping processing on this pair of segments: using a preset safety margin as the conversion benchmark, points B and C in target segment 2 are mapped forward to the interval of target segment 1, generating corresponding mapped points B' and C', which serve as equivalent blocking constraints within the control range of target segment 1.

[0036] It should be noted that the mapped points are not actual physical obstruction points within the front target section, but rather virtual points generated based on the location of points within the rear target section and a preset safety margin. Their function is to equivalently transfer the safety constraints of the rear target section to the control zone within the front target section.

[0037] In the field of railway train operation control, the preset safety margin is a well-known safety protection parameter in the industry. It refers to the redundancy that is pre-configured in the calculation of train safety protection distance to offset uncertainties such as train braking error, changes in track conditions, and signal system transmission delay. Its function is to reserve sufficient buffer space for the safe braking and stopping of the train, and to prevent the train from entering the danger zone due to the deviation between the actual operating conditions and the theoretical calculation.

[0038] This application generates virtual points based on a preset safety margin mapping. Essentially, it transfers the blocking constraints of the subsequent target section to the preceding target section in an equivalent manner. Its core function is to achieve seamless connection of safety constraints across sections while maintaining the known protective function of the preset safety margin, avoiding the failure or overlapping of safety margins due to boundary separation of target sections. Through this mapping process, the known function of the preset safety margin as a buffer space for train braking is preserved, while also solving the defect in traditional segmented control where safety constraints cannot be transferred across sections, ensuring that the safety protection logic of the entire line remains unified and continuous.

[0039] Furthermore, to illustrate the complete execution flow of cross-segment point mapping in this application, the embodiments of this application further limit the operation of completing point mapping and updating the ordered blocking point sequence by combining a preset safety margin, such as... Figure 3 As shown, it includes five steps: steps 410-450. The specific working process of each step is as follows: Step 410: For any pair of adjacent front target segments and rear target segments, locate the first point corresponding to the blocking point belonging to the front target segment and the second point corresponding to the blocking point belonging to the rear target segment in the ordered blocking point sequence.

[0040] For any pair of adjacent target segments that exists iteratively within an ordered blocking point sequence, consisting of a preceding target segment and a following target segment, this step distinguishes between two types of points: Points belonging to the preceding target segment are extracted from the ordered blocking point sequence as the first point; points belonging to the following target segment are extracted from the ordered blocking point sequence as the second point. It should be noted that "first" and "second" in this step are merely identifying terms to distinguish different types of points and do not represent their order or priority within the ordered blocking point sequence.

[0041] For example, let's take the segment pairing example: set the previous target segment as segment 1 and the subsequent target segment as segment 2. In the ordered blocking point sequence, points A, B, and C are arranged consecutively. Point A is the first point corresponding to segment 1, and points B and C are the second points corresponding to segment 2. This step will locate and extract all the first and second points within this segment pair, which will define the calculation objects for subsequent mileage conversion.

[0042] Step 420: For each second point, calculate the first mileage from the second point to the boundary between the preceding target segment and the following target segment.

[0043] For each second point obtained in step 410, the track mileage difference is calculated to obtain the track mileage between the second point and the boundary of the segment where the preceding target segment and the following target segment meet. This mileage is defined as the first mileage.

[0044] For example, following the segment pairing example given in step 410: the train travels from segment 1 to segment 2, the preceding target segment is segment 1, and the following target segment is segment 2. The boundary between segment 1 and segment 2 is the segment boundary; the second point B and the second point C both belong to segment 2. Let the position of the segment boundary along the train's direction of travel be the second point B, then the value x1 is the first mileage corresponding to point B; similarly, the first mileage x2 corresponding to point C can be calculated. The first mileages x1 and x2 respectively represent the track lengths of the second points B and C from the boundary between the two target segments.

[0045] Step 430: Subtract the first mileage from the preset safety margin to obtain the second mileage.

[0046] Based on the safety margin parameters preset in the railway field, the location conversion of cross-section points is completed. The calculation logic is as follows: the value of the preset safety margin is subtracted from the first mileage calculated in step 420, and the result is defined as the second mileage. The second mileage represents the distance of the mapped point from the section boundary and the track length extending into the target section ahead. It is the core benchmark parameter for locking the location of the mapped point.

[0047] For example, following the example in step 420: let the preset safety margin uniformly stipulated by the system be L, and the first mileage corresponding to point B be x1, then the second mileage corresponding to point B is L-x1; similarly, the first mileage corresponding to point C is x2, and its corresponding second mileage is L-x2. Through this conversion, the safety constraints of the rear segment 2 can be equivalently mapped to the front segment 1, providing a basis for subsequent point positioning.

[0048] Step 440: Within the target segment, determine a position at a distance equal to the second mileage from the segment boundary, and map this position as the second point to the mapping point within the target segment.

[0049] Based on the second mileage obtained in step 430, the specific track position of the mapping point is locked within the interval of the previous target segment, and this position is determined as the virtual mapping point generated by the cross-segment mapping of the corresponding second point.

[0050] For example, following the example in step 430: the train travels from segment 1 to segment 2, segment 1 is the target segment, and the track mileage gradually decreases from the segment boundary towards the interior of segment 1 in the opposite direction of train travel. The second mileage corresponding to point B is L-x1, then the mapping point corresponding to point B is set at a track position within segment 1, at a distance of L-x1 from the segment boundary. This position is the virtual mapping point generated by mapping the second point B; similarly, the mapping point corresponding to point C is a track position within segment 1, at a distance of L-x2 from the segment boundary.

[0051] It should be clarified that the mapped point is a virtual point, not a physical obstruction point such as the actual train tail or the starting point of the fault protection area within section 1. It can effectively transfer the safety constraints of section 2 to section 1, and fully retain the preset safety margin to reserve buffer space for train braking.

[0052] Step 450: Insert the mapped points into the ordered blocking point sequence to obtain the updated target ordered blocking point sequence.

[0053] All virtual mapping points generated in step 440 are matched with the arrangement rule of the ordered blocking point sequence from near to far along the train's direction of travel, and inserted into the original sequence to complete the data update of the ordered blocking point sequence. Finally, the updated target ordered blocking point sequence is output.

[0054] For example, using the complete example above: the train travels from section 1 to section 2, and the original ordered blocking point sequence is arranged in the order of the train's travel direction from near to far as: point A (the first point in section 1), point B (the second point in section 2), and point C (the second point in section 2).

[0055] Step 440 calculates the virtual mapping point B' corresponding to point B and the virtual mapping point C' corresponding to point C. The track mileage of both points is located between point A and the section boundary. Following the train's direction of travel from nearest to farthest, the mapped points B' and C' are inserted into the sequence after point A and before the section boundary. The updated ordered sequence of target blocking points will simultaneously include both the original real points and the virtual mapping points generated across sections, fully encompassing all train blocking constraints along the entire line. This allows subsequent steps to select the nearest stopping point to the train, thereby determining the termination boundary of the train travel permit MA.

[0056] Step 500: Traverse the points belonging to different target segments in the ordered blocking sequence in sequence. If the current traversed point represents a non-segment end position, set the point as the stop point directly; if the current traversed point represents a segment end position, iterate through the next point and repeatedly judge the meaning of the point representation until the target point representing a non-segment end position is traversed, and set the target point as the stop point.

[0057] After the ordered blocking sequence of targets is constructed, this step iterates along the train's direction of travel from near to far, sequentially traversing all points belonging to different target segments in the sequence, and determines the final stopping point through two types of judgment logic, including the following: First, if the location represented by the current traversed point is not the end point of the segment, it means that there is a clear obstruction constraint within the current segment. This point is the nearest valid boundary that restricts the extension of the driving permit. The point is directly set as the stop point, and the traversal process is terminated.

[0058] Secondly, if the currently traversed point represents the end point of the segment, it means there are no effective obstruction constraints within the current segment, and the train can pass through the current segment completely and smoothly. In this case, it is necessary to iterate through the next point in the sequence, repeat the above judgment logic, and search for obstruction constraint points in the next target segment. Continue to execute this process until a target point representing a non-segment end point is traversed, and then set that target point as the stop point.

[0059] By introducing the "segment endpoint" as a key marker for traversal judgment, accurate identification of the passage status of a segment is achieved. When the segment endpoint is reached, it can be directly determined that there are no obstruction constraints in the current segment, and the train can pass through without obstruction, without the need to set additional stop boundaries. At this time, by iteratively traversing the points of the next target segment, the search range of obstruction constraints is naturally extended to subsequent segments, realizing continuous obstruction constraint identification across segments.

[0060] Step 600: Based on the final determined stopping point, determine and output the current train's operating permit.

[0061] Using the stop point obtained in step 500 as the termination boundary of the train operation permit, and combining the starting section location of the train transponder and the track mileage parameters, the safe operating range (MA) of the current communication train is calculated, completing the generation of the train operation permit and outputting it to the onboard equipment. According to the RBC calculation logic in this case, the operating range of the train operation permit is the track line from the current transponder section of the train to the stop point determined in step 500. The stop point, as an insurmountable safety boundary, can avoid the collision risk caused by the train ahead and the fault protection area.

[0062] The train operation permit determination method provided in steps 100-600 of this application differs from the safety margin implementation method of "physically extending the rear of the train" in the existing moving block system. It adopts a pre-judgment control logic, which extends the constraint logic of the safety margin from the physical layer to the equivalent mapping of the blocking point in the calculation layer.

[0063] In existing technology, to ensure braking safety, trains physically extend the range of their rear occupancy to include the safety margin in the section they occupy. This directly results in the corresponding track section being marked as occupied, making it unusable for other trains and reducing the efficiency of track resource utilization.

[0064] This application's solution, without altering the actual physical occupancy of the train, maps the blocking points of the rear section to the front section where the train is located through equivalent mapping calculations of cross-section blocking points, combining a preset safety margin, thus forming virtual blocking points. These virtual blocking points exist only in the calculation logic of train operation permits and do not affect the actual occupancy status of the track section. When determining the stopping point in subsequent traversal sequences, these virtual blocking points serve as boundaries, ensuring that the safety margin required for braking safety is not less than L, while avoiding invalid track section occupancy caused by physically extending the train's rear end, achieving a balance between safety redundancy and efficient use of track resources.

[0065] Below, based on the general train operation permit determination process provided in steps 100-600 above, this application further proposes an optimized implementation scheme for periodically updating train operation permits for station moving block system and section moving block system, in order to adapt to the real-time safety control requirements during the dynamic operation of trains. Specifically, it includes the following implementation steps (A1)-(A5). (A1) Within the valid duration of the train operation permit, collect the real-time location information of the current train according to the preset time cycle.

[0066] Setting a preset time period is a crucial foundation for dynamically updating train operation permits: Under the moving block system within a section or station, trains are in continuous motion, and the relative relationship between their position, speed, and the obstruction constraints on the track ahead changes dynamically as the operation progresses. If only the position information collected once is used to calculate and fix the train operation permit, it cannot match the changes in safety boundaries caused by the real-time displacement of the train. This can easily lead to the train operation permit not being able to adapt to the current operating status of the train, or problems such as insufficient safety redundancy, or excessively conservative restrictions on the efficiency of track passage.

[0067] This application, by setting a preset time period, can acquire real-time position data of the train at a fixed frequency, providing a reference position basis synchronized with the actual operating status of the train for subsequent steps, and ensuring the timeliness and accuracy of subsequent cross-section obstruction point mapping, stop point determination and train operation permit updates.

[0068] (A2) Based on the real-time train location information collected in this cycle, update the train reference position corresponding to this cycle.

[0069] The train reference position refers to the unified positional reference point provided by the real-time position of the train collected in this cycle for subsequent cross-section obstruction point mapping, orderly obstruction point sequence construction and stop point determination. It is the basic positioning reference for the train operation permit calculation process in this cycle.

[0070] (A3) Based on the train's reference position, combined with the preset safety margin and the orderly blocking point sequence, the corresponding points of the blocking points belonging to the later target section are mapped one by one to the adjacent earlier target section to generate a new orderly blocking point sequence.

[0071] This step reuses the cross-section blocking point mapping logic recorded in step 400 of the aforementioned general process. Using the updated train reference position in this cycle as the positioning reference, and according to the preset safety margin constraint, the blocking points in the subsequent target section are equivalently mapped to generate a new target ordered blocking point sequence that is adapted to the current train position, providing a data basis for the re-determination of subsequent stopping points.

[0072] (A4) Iterate through the points belonging to different target segments in the new ordered block point sequence, iterate to determine the meaning of the point representation, until the target point representing the non-segment end position is determined, and set the target point as the updated stop point.

[0073] This step reuses the ordered blocking point sequence traversal and stop point determination logic recorded in step 500 of the aforementioned general process. Based on the newly generated target ordered blocking point sequence in this cycle, each point is traversed sequentially from near to far along the train running direction. The meaning of the point is determined by iterative judgment, and the first effective blocking boundary on the train running path is determined, which is used as the updated stop point.

[0074] (A5) Generate a new driving permit based on the updated stop point, use the new driving permit to overwrite and replace the currently effective driving permit, and enter the next cycle iteration process.

[0075] This step reuses the train operation permit generation logic recorded in step 600 of the aforementioned general process. Based on the stop point completed in this cycle, a new train operation permit is calculated and matched with the current train operation status, replacing the old version of the train operation permit currently being used by the onboard equipment, thus completing a single cycle update closed loop. Then, it jumps to (A1) to re-collect the real-time position of the train and continuously executes the entire update process in a loop, realizing the dynamic and continuous refresh of train operation permits under station and section moving block.

[0076] Below, based on the general train permit determination process provided in steps 100-600 above, this application adds a pre-trip inspection step for the station route block system after determining the stop point in step 500 and before determining and outputting the train permit in step 600, in order to adapt to the interlocking safety control requirements in the station route block scenario. Specifically, it includes the following implementation steps (B1)-(B4). (B1) Based on the track mileage coordinates corresponding to the stop point and the target section to which it belongs, locate the station route section that matches the stop point.

[0077] Under the station-based block system, train operation must strictly adhere to the pre-approved and locked route sections of the interlocking system. The occupancy and locking status of the route are the core safety constraints for train passage. This step uses the stop point determined in step 500 as a reference, combined with its track mileage and target section information, to search and locate the route section directly associated with that stop point in the station's track topology. This operation is necessary because only by clearly identifying the route section corresponding to the stop point can the occupancy and locking status of that route be verified in subsequent steps. This ensures that the generation and issuance of subsequent train permits fully comply with the interlocking control requirements of the station-based block system, preventing trains from extending to unapproved, unlocked, or occupied routes, thus guaranteeing safe train operation within the station.

[0078] (B2) Based on the real-time status data corresponding to the route segment, perform double pre-verification on the route segment. The verification dimensions corresponding to the double pre-verification include: route occupancy status and route locking status.

[0079] This step selects the route occupancy status and the route locking status as dual verification dimensions, which is the core requirement for interlocking safety management under the block system for routes within the station. The definitions and verification necessity of the two are as follows: Route Occupancy Status: This refers to whether other trains, vehicles, or objects are occupying the route section, or whether the track circuit / axle counting equipment detects that the section is occupied. The purpose of verifying this dimension is to confirm that the route section is in an open state, avoid issuing train passes to occupied sections, and prevent collision accidents.

[0080] Route locking status: This refers to whether the interlocking system has completed route processing and locked the route section, ensuring that the turnout positions and signal status of the route are fixed and cannot be changed by other operations. The purpose of verifying this dimension is to confirm that the route is in a stable and safe protection state, preventing trains from entering when the route is not locked or the turnout positions are uncertain, and preventing the risk of derailment or conflict caused by route changes.

[0081] By performing dual pre-verification on the above two dimensions, it can be fully confirmed that the target route meets the passage safety conditions under the in-station route block system, providing reliable interlocking safety assurance for the subsequent issuance of train permits.

[0082] (B3) If the results of the double pre-verification satisfy that the route is unoccupied and the route has been locked, then the determination and output of the driving permission based on the current stopping point is allowed.

[0083] This step verifies the pass rate of the branch: when the route occupancy status is "idle" and the route locking status is "locked," it indicates that the route has been processed and locked through the interlocking system, there are no other trains or obstacles occupying the route, the turnout position is fixed and cannot be changed by external operation, and the train passage safety conditions under the station route block system are met. At this time, it is allowed to continue to step 600, calculate based on the current stopping point and output the train operation permit to the onboard equipment, and the train can enter the route according to the train operation permit instruction.

[0084] (B4) If the results of the dual pre-verification show that the route is occupied or the route is not locked, the verification is deemed to have failed, the issuance of the driving permit is blocked, and a fault prompt message is output.

[0085] This step is for the failed verification branch: when the route occupancy status is "occupied" or the route locking status is "unlocked," it indicates that the route does not meet the safety conditions for train passage. Specifically, an occupied route represents a conflict risk within the route; an unlocked route indicates that route processing is incomplete, and the switch positions and signal status may still change, making it impossible to guarantee the stability of the train's running path. In this case, the process of generating and issuing train permits based on the current stopping point is immediately blocked to avoid sending train permit instructions with safety hazards to the train. Simultaneously, a fault warning message is output for system or operations personnel to identify and handle this safety risk scenario.

[0086] Based on the general train operation permit determination process provided in steps 100-600 above, this application further adds a no-stopping zone adaptation verification step, which adapts to three types of train operation control scenarios: section moving block system, station moving block system, and station route block system. It performs no-stopping zone boundary verification on the calculated stopping points to avoid the safety hazard of trains stopping and encroaching on no-stopping zones. Specifically, this includes the following: (C1) For the moving block system in sections, the current position of the train is collected in real time. Combined with the boundary parameters of the no-stopping section of the line and the preset safety margin, the stopping point position corresponding to the train operation permit is checked to see if it falls within the no-stopping section range. If it does, the stopping point position is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operation permit is generated.

[0087] This step is adapted to the line control requirements under the moving block system. The no-stopping section is a special section of the line in which trains are prohibited from stopping. It usually includes locations such as inside tunnels, on bridges, key sections of slopes, contact wire phase separation areas, and key areas of turnouts. The purpose of setting this is to avoid safety risks such as derailment, runaway, power outage, or difficulty in subsequent rescue caused by trains stopping in the above-mentioned sections.

[0088] This step uses real-time collected train positions, no-stopping zone boundary parameters, and preset safety margins as verification criteria to check whether the stopping point calculated through a general process is located within such a prohibited train stopping zone. Once it is determined that the stopping point intrudes into the no-stopping zone, the stopping point is immediately corrected to a boundary point in front of the starting point of the no-stopping zone that meets the safety margin constraint. A new train operation permit is then generated based on the corrected stopping point to prevent trains from entering or stopping in the no-stopping zone based on the train operation permit.

[0089] (C2) For the moving block system within the station, dynamically track the train's running position within the station, and combine the boundary parameters of the no-stopping section within the station with the preset safety margin to verify whether the stopping point position corresponding to the train's operation permit falls within the no-stopping section range; if it does, adjust the stopping point position to the safety boundary in front of the starting point of the no-stopping section and generate an updated operation permit.

[0090] This step is applicable to continuous tracking and control scenarios under the moving block system within a station. No-stopping zones within a station specifically refer to fixed physical areas on the track where trains are not allowed to stop, such as turnout switch points, movable point rail areas, signal protection areas, and dangerous areas at the platform edges. The purpose of setting up such no-stopping zones is to prevent trains from stopping in these critical equipment areas, avoiding turnout locking failures, signal misjudgments, or platform safety accidents.

[0091] This step uses the dynamically tracked train's position within the station as a benchmark, combined with the boundary parameters of the no-stopping zone within the station and the preset safety margin, to verify the calculated stopping point; once a stopping point is found to have encroached on the no-stopping zone, it is immediately adjusted to the safety boundary in front of the starting point of the no-stopping zone, and an updated train operation permit is generated based on the corrected stopping point.

[0092] (C3) For the block system of the station route, after completing the route status verification, combine the boundary parameters of the no-stopping section of the line in the station with the preset safety margin to verify whether the stopping point position corresponding to the train operation permit falls within the no-stopping section range; if it falls within, the stopping point position is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operation permit is generated.

[0093] This procedure is applicable to interlocking control scenarios under the block system for station routes. No-stopping zones not only include fixed physical hazard areas within the station (such as turnout and signal protection zones), but also focus on logically controlled no-stopping areas such as the area ahead of the current route's terminus and areas of opposing routes. The aim is to ensure that the train's stopping position is entirely within the locked route area, without encroaching on opposing routes or dangerous areas outside the route.

[0094] This step requires first completing the double pre-verification of the route (B1)-(B4) and confirming the safety of the route passage conditions, and then retrieving the boundary parameters of the no-stopping section and the preset safety margin to verify the current stopping point; if the verification finds that the stopping point intrudes into the no-stopping section, the stopping point is adjusted to the safety boundary in front of the starting point of the no-stopping section, and the driving permit is regenerated to realize the dual-layer safety constraint of route interlock verification and no-stopping section boundary protection.

[0095] Furthermore, as a response to the above Figure 1 , Figure 2 and Figure 3To implement the method shown, this application provides a train operation permit determination device. This device embodiment corresponds to the aforementioned method embodiment. For ease of reading, this device embodiment will not repeat the details of the aforementioned method embodiment, but it should be clear that the device in this embodiment can implement all the contents of the aforementioned method embodiment. This device is applicable to three mainstream train control systems: inter-section moving block, station moving block, and station route block, effectively improving the track capacity while balancing train operation safety and line operational efficiency. Specifically, as shown... Figure 4 As shown, the device includes: The first determining unit 71 is used to determine multiple consecutive target sections that need to be deduced in the current train's direction of travel, taking the section where the transponder corresponding to the current train is located as the starting section of the traversal, and combining the preset maximum length limit of the train's travel permission corresponding to the current train. The summarization unit 72 is used to sequentially traverse the continuous target sections, collect obstruction point information in each target section, and summarize to generate an initial set of obstruction point data. The obstruction point information includes at least: the tail position of each train, the starting position of the fault protection area, and the ending position of each target section. The temporal sorting processing unit 73 is used to perform temporal sorting processing on the initial data set of blocking points according to the train travel direction and the association relationship between each blocking point and the target section, to generate an ordered blocking point sequence. The ordered blocking point sequence contains the points corresponding to blocking points belonging to different target sections. Each point is arranged sequentially along the train travel direction. Each point is associated with the attribute information of the blocking point. The attribute information includes at least the track mileage coordinates of the blocking point and the target section to which the blocking point belongs. The mapping processing unit 74 is used to combine the preset safety margin and the ordered blocking point sequence to map the corresponding points of the blocking points belonging to the later target segment to the adjacent points in the front target segment one by one, generate the mapping points to update the ordered blocking point sequence, and obtain the target ordered blocking point sequence. The second determining unit 75 is used to sequentially traverse the points belonging to different target segments in the ordered blocking sequence of the target. If the current traversed point represents a non-segment end position, then the point is directly set as a stop point; if the current traversed point represents a segment end position, then the next point is iteratively traversed and the meaning of the point representation is repeatedly judged until a target point representing a non-segment end position is traversed, and the target point is set as a stop point. The third determining unit 76 is used to determine and output the current train's driving permit based on the finally determined stopping point.

[0096] Furthermore, in some optional embodiments, the mapping processing unit 74 is further specifically used for: For any pair of adjacent front target segments and rear target segments, locate the first point corresponding to the blocking point belonging to the front target segment and the second point corresponding to the blocking point belonging to the rear target segment in the ordered blocking point sequence, respectively. For each of the second points, calculate the first mileage from the second point to the segment boundary between the preceding target segment and the following target segment; The second mileage is obtained by subtracting the first mileage from the preset safety margin; Within the target section, a position equal to the second mileage at the section boundary is determined, and this position is mapped as the second point to the mapping point within the target section. The mapped points are inserted into the ordered blocking point sequence to obtain the updated target ordered blocking point sequence.

[0097] Furthermore, in some optional embodiments, the timing sorting processing unit 73 is further specifically used for: For each blocking point included in the initial data set of the blocking points, determine the track mileage coordinates of each blocking point and the target segment to which each blocking point belongs, and integrate them to obtain the attribute information of each blocking point. Each of the blocking points carrying the attribute information is mapped to form a corresponding independent point position; Using the train's direction of travel as the sorting criterion, and based on the track mileage coordinates represented by each independent point, the points are sorted sequentially to obtain points arranged from near to far along the train's direction of travel, thus generating an ordered sequence of blocking points.

[0098] Furthermore, in some alternative embodiments, such as Figure 5 As shown, the train operation permit determination device further includes: a pre-check unit 77; the pre-check unit 77 is used to perform a pre-check on the stop point matching route after determining the stop point and before determining and outputting the operation permit when using the station route block system. The pre-check on the stop point matching route includes: Based on the track mileage coordinates corresponding to the stop point and the target section to which it belongs, locate the station route section that matches the stop point; Based on the real-time status data corresponding to the route segment, a dual pre-verification is performed on the route segment. The verification dimensions corresponding to the dual pre-verification include: route occupancy status and route locking status. If the results of the dual pre-checks satisfy that the route is unoccupied and the route has been locked, then the determination and output of the driving permission based on the current stopping point is allowed. If the results of the dual pre-verification show that the route is occupied or the route has not been locked, the verification is deemed to have failed, the issuance of the driving permit is blocked, and a fault message is output.

[0099] Furthermore, in some alternative embodiments, such as Figure 5 As shown, the train operation permit determination device further includes: a no-stopping section adaptation verification unit 78; the no-stopping section adaptation verification unit 78 is specifically used for: For the moving block system, the current position of the train is collected in real time. Combined with the boundary parameters of the no-stopping section of the line and the preset safety margin, the stopping point position corresponding to the train operation permit is checked to see if it falls within the no-stopping section. If it does, the stopping point position is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operation permit is generated. For the moving block system within the station, the train's running position within the station is dynamically tracked. Combining the boundary parameters of the no-stopping section within the station with the preset safety margin, the system verifies whether the stopping point corresponding to the train's operating permit falls within the no-stopping section. If it does, the stopping point is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operating permit is generated. For the block system of the station route, after completing the route status verification, the station route no-stopping section boundary parameters and preset safety margin are combined to verify whether the stopping point position corresponding to the train operation permit falls within the no-stopping section range; if it does, the stopping point position is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operation permit is generated.

[0100] Furthermore, in some alternative embodiments, such as Figure 5 As shown, the train operation permit determination device further includes: a periodic update unit 79; the periodic update unit 79 is used, when using an in-station moving block system or an inter-section moving block system, after determining and outputting the current train operation permit, specifically for: Within the validity period of the driving permit, the real-time location information of the current train is collected according to a preset time cycle; Based on the real-time train location information collected in this cycle, the train reference position for this cycle is updated and obtained. Based on the train's reference position, and combined with the preset safety margin and the orderly blocking point sequence, the corresponding points of the blocking points belonging to the later target section are mapped one by one to the adjacent points in the earlier target section, generating a new orderly blocking point sequence. The points belonging to different target segments in the new ordered sequence of target blocking points are traversed sequentially, and the meaning of the point representation is iteratively determined until the target point representing the non-segment end position is determined, and the target point is set as the updated stop point. A new driving permit is generated based on the updated stop point. The new driving permit is then used to overwrite and replace the currently effective driving permit, and the process proceeds to the next cycle iteration.

[0101] In summary, the train operation permit determination device provided in this application includes a processor and a memory. The first determination unit, the summarization unit, the timing sorting processing unit, the mapping processing unit, the second determination unit, and the third determination unit are all stored in the memory as program units. The processor executes the program units stored in the memory to realize the corresponding functions.

[0102] The processor contains a kernel, which retrieves the corresponding program units from memory. One or more kernels can be configured. By adjusting kernel parameters, the solution performs equivalent conversion of safety margins at the computational layer, without changing the actual physical occupancy range of the train. It eliminates the need for additional marking of extended track occupancy sections and can uniformly adapt to three mainstream train control systems: inter-section moving block, in-station moving block, and in-station route block. This effectively improves track capacity while balancing train safety and line operation efficiency.

[0103] This application provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the train operation permit determination method described above.

[0104] This application provides an electronic device, which includes at least one processor, at least one memory and a bus connected to the processor; wherein the processor and the memory communicate with each other through the bus; the processor is used to call program instructions in the memory to execute the train operation permit determination method as described above.

[0105] This application also provides a computer program product that, when executed on a data processing device, is suitable for performing the initialization steps of a method for determining train travel permission.

[0106] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0107] In a typical configuration, the device includes one or more processors (CPUs), memory, and a bus. The device may also include input / output interfaces, network interfaces, etc.

[0108] Memory may include non-persistent memory in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, like read-only memory (ROM) or flash RAM, and memory includes at least one memory chip. Memory is an example of computer-readable media.

[0109] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0110] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0111] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0112] The above are merely embodiments of this application and are not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A method for determining train operation permits, characterized in that, The method includes: Using the section where the transponder of the current train is located as the starting section for traversal, and combining the preset maximum length limit of the train's driving permission, determine the multiple consecutive target sections that need to be deduced in the direction of the current train's travel. The continuous target sections are traversed sequentially, and the information of obstruction points in each target section is collected. An initial set of obstruction point data is generated by summarizing the information. The obstruction point information includes at least the following: the position of the rear of each train, the starting position of the fault protection area, and the ending position of each target section. Based on the train's direction of travel and the association between each obstruction point and the target section, the initial data set of obstruction points is subjected to time-series sorting to generate an ordered obstruction point sequence. The ordered obstruction point sequence contains the points corresponding to obstruction points belonging to different target sections. Each point is arranged sequentially along the train's direction of travel. Each point is associated with the attribute information of the obstruction point. The attribute information includes at least the track mileage coordinates of the obstruction point and the target section to which the obstruction point belongs. Combining the preset safety margin and the ordered blocking point sequence, the corresponding points of the blocking points belonging to the later target segment are mapped one by one to the adjacent points in the earlier target segment, generating mapped points to update the ordered blocking point sequence, and thus obtaining the target ordered blocking point sequence. The system sequentially traverses the points belonging to different target segments in the ordered blocking sequence of the target. If the current traversed point represents a non-segment end position, then the point is directly set as the stop point. If the current traversed point represents a segment end position, then the system iterates through the next point and repeatedly judges the meaning of the point representation until a target point representing a non-segment end position is reached, and then the target point is set as the stop point. Based on the final determined stopping point, the train's operating permit is determined and output.

2. The method according to claim 1, characterized in that, The process involves combining a preset safety margin and the ordered blocking point sequence, mapping the corresponding points of the blocking points belonging to the later target segment to adjacent points in the earlier target segment, generating mapped points to update the ordered blocking point sequence, and obtaining the target ordered blocking point sequence, including: For any pair of adjacent front target segments and rear target segments, locate the first point corresponding to the blocking point belonging to the front target segment and the second point corresponding to the blocking point belonging to the rear target segment in the ordered blocking point sequence, respectively. For each of the second points, calculate the first mileage from the second point to the segment boundary between the preceding target segment and the following target segment; The second mileage is obtained by subtracting the first mileage from the preset safety margin; Within the target section, a position equal to the second mileage at the section boundary is determined, and this position is mapped as the second point to the mapping point within the target section. The mapped points are inserted into the ordered blocking point sequence to obtain the updated target ordered blocking point sequence.

3. The method according to claim 1, characterized in that, Based on the train's direction of travel and the association between each obstruction point and the target section, the initial data set of obstruction points is subjected to time-series sorting to generate an ordered sequence of obstruction points, including: For each blocking point included in the initial data set of the blocking points, determine the track mileage coordinates of each blocking point and the target segment to which each blocking point belongs, and integrate them to obtain the attribute information of each blocking point. Each of the blocking points carrying the attribute information is mapped to form a corresponding independent point position; Using the train's direction of travel as the sorting criterion, and based on the track mileage coordinates represented by each independent point, the points are sorted sequentially to obtain points arranged from near to far along the train's direction of travel, thus generating an ordered sequence of blocking points.

4. The method according to any one of claims 1 to 3, characterized in that, When using the in-station block system, after determining the stopping point and before determining and outputting the train travel permit, the method further includes performing a pre-check on the route matching the stopping point. The pre-check on the route matching the stopping point includes: Based on the track mileage coordinates corresponding to the stop point and the target section to which it belongs, locate the station route section that matches the stop point; Based on the real-time status data corresponding to the route segment, a dual pre-verification is performed on the route segment. The verification dimensions corresponding to the dual pre-verification include: route occupancy status and route locking status. If the results of the dual pre-checks satisfy that the route is unoccupied and the route has been locked, then the determination and output of the driving permission based on the current stopping point is allowed. If the results of the dual pre-verification show that the route is occupied or the route is not fully locked, the verification is deemed to have failed, the issuance of the driving permit is blocked, and a fault message is output.

5. The method according to any one of claims 1 to 3, characterized in that, The method further includes a no-parking zone adaptation verification, which includes: For the moving block system, the current position of the train is collected in real time. Combined with the boundary parameters of the no-stopping section of the line and the preset safety margin, the stopping point position corresponding to the train operation permit is checked to see if it falls within the no-stopping section. If it does, the stopping point position is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operation permit is generated. For the moving block system within the station, the train's running position within the station is dynamically tracked. Combining the boundary parameters of the no-stopping section within the station with the preset safety margin, the system verifies whether the stopping point corresponding to the train's operating permit falls within the no-stopping section. If it does, the stopping point is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operating permit is generated. For the block system of the station route, after completing the route status verification, the station route no-stopping section boundary parameters and preset safety margin are combined to verify whether the stopping point position corresponding to the train operation permit falls within the no-stopping section range; if it does, the stopping point position is adjusted to the safety boundary in front of the starting point of the no-stopping section, and an updated operation permit is generated.

6. The method according to any one of claims 1 to 3, characterized in that, When using the station-based moving block system or the section-based moving block system, after determining and outputting the current train's corresponding traffic permit, the method further includes: Within the validity period of the driving permit, the real-time location information of the current train is collected according to a preset time cycle; Based on the real-time train location information collected in this cycle, the train reference position for this cycle is updated and obtained. Based on the train's reference position, and combined with the preset safety margin and the orderly blocking point sequence, the corresponding points of the blocking points belonging to the later target section are mapped one by one to the adjacent points in the earlier target section, generating a new orderly blocking point sequence. The points belonging to different target segments in the new ordered sequence of target blocking points are traversed sequentially, and the meaning of the point representation is iteratively determined until the target point representing the non-segment end position is determined, and the target point is set as the updated stop point. A new driving permit is generated based on the updated stop point. The new driving permit is then used to overwrite and replace the currently effective driving permit, and the process proceeds to the next cycle iteration.

7. A train operation permit determination device, characterized in that, The device includes: The first determining unit is used to determine multiple consecutive target sections that need to be deduced in the current train's direction of travel, taking the section where the transponder corresponding to the current train is located as the starting section of the traversal, and combining the preset maximum length limit of the train's travel permit corresponding to the current train. The summarization unit is used to sequentially traverse the continuous target sections, collect obstruction point information in each target section, and summarize and generate an initial set of obstruction point data. The obstruction point information includes at least: the tail position of each train, the starting position of the fault protection area, and the ending position of each target section. The time-series sorting processing unit is used to perform time-series sorting processing on the initial data set of blocking points according to the train's direction of travel and the association between each blocking point and the target section, to generate an ordered blocking point sequence. The ordered blocking point sequence contains the points corresponding to blocking points belonging to different target sections. Each point is arranged sequentially along the train's direction of travel. Each point is associated with the attribute information of the blocking point. The attribute information includes at least the track mileage coordinates of the blocking point and the target section to which the blocking point belongs. The mapping processing unit is used to combine the preset safety margin and the ordered blocking point sequence to map the corresponding points of the blocking points belonging to the later target segment to the adjacent points in the front target segment one by one, generate the mapped points to update the ordered blocking point sequence, and obtain the target ordered blocking point sequence. The second determining unit is used to sequentially traverse the points belonging to different target segments in the ordered blocking sequence of the target. If the current traversed point represents a non-segment end position, then the point is directly set as a stop point; if the current traversed point represents a segment end position, then the next point is iteratively traversed and the meaning of the point is repeatedly judged until a target point representing a non-segment end position is traversed, and the target point is set as a stop point. The third determining unit is used to determine and output the current train's driving permit based on the finally determined stopping point.

8. The apparatus according to claim 7, characterized in that, The mapping processing unit is also specifically used for: For any pair of adjacent front target segments and rear target segments, locate the first point corresponding to the blocking point belonging to the front target segment and the second point corresponding to the blocking point belonging to the rear target segment in the ordered blocking point sequence, respectively. For each of the second points, calculate the first mileage from the second point to the segment boundary between the preceding target segment and the following target segment; The second mileage is obtained by subtracting the first mileage from the preset safety margin; Within the target section, a position equal to the second mileage at the section boundary is determined, and this position is mapped as the second point to the mapping point within the target section. The mapped points are inserted into the ordered blocking point sequence to obtain the updated target ordered blocking point sequence.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the train operation permit determination method as described in any one of claims 1-6.

10. An electronic device, characterized in that, The device includes at least one processor, at least one memory and a bus connected to the processor; wherein the processor and the memory communicate with each other through the bus; the processor is used to call program instructions in the memory to execute the train operation permission determination method as described in any one of claims 1-6.