A method for generating transponder message based on adaptive algorithm

Abstract

The present invention discloses a transponder message generation method based on an adaptive algorithm, which adopts an adaptive algorithm to determine appropriate processing methods for different transponder types and types of user information packets, solidifies the data processing method, improves the efficiency of transponder message compilation and modification, is conducive to the comparison between different versions of data, improves the convenience of later code maintenance, and saves labor costs.

Description

Technical Field

[0001] The invention belongs to the technical field of railway signal processing, and in particular relates to a method for generating a transponder message based on an adaptive algorithm. Background Art

[0002] The transponder is a key device in the train control system and is widely used in my country's high-speed railways. The basic function of the transponder device is to enter the working state after receiving the energy signal emitted by the on-board BTM antenna, and send the message information it carries to the on-board equipment. The message information mainly includes information such as line slope, track section, line mileage and line speed. The message information directly participates in the on-board equipment to control the train. In order to meet the train operation requirements, the line data information described by the transponder needs to cover a certain range. The capacity of a single transponder is usually 830 bits. Each group of transponders contains 1 to 3 transponders. In a group of transponders, each user information packet can only be stored in a certain transponder and cannot be split and placed in different transponders. Therefore, there is often a situation in which one or more transponders in a group of transponders cannot meet the data description requirements. In this regard, it is necessary to process the user data information in the transponder to meet the 830-bit requirement.

[0003] At present, the processing method of overcapacity user data information is mainly manual. Usually, data compilers merge data, adjust information packages and other processing of overcapacity user data information based on experience so that the user data information meets the transponder capacity requirements. However, the processing of overcapacity information requires relevant staff to have a high level of professional skills, the processing process is time-consuming and labor-intensive, and different data compilers have different processing methods for the same problem, making it difficult to unify the processing standards, which is easy to cause human errors. Currently, in the process of compiling transponder message data, the work of processing overcapacity messages occupies most of the time in the data compilation process. Especially when the train control engineering data version is changed, the transponder messages manually modified by the staff need to be processed separately, which increases the workload of data modification, prolongs the modification cycle, and is prone to omissions. Summary of the invention

[0004] In view of this, the present invention provides a transponder message generation method based on an adaptive algorithm, which realizes the generation of a transponder message according to the characteristics of a transponder and a user information packet.

[0005] The present invention provides a method for generating a transponder message based on an adaptive algorithm, comprising the following steps:

[0006] Step 1: Verify the train control engineering data, and prompt the train control engineering data with problems. After the train control engineering data passes the verification, extract the key information therein, perform correlation analysis on the train control data based on the key information, and generate a line structure topology diagram;

[0007] Step 2: For each transponder in the transponder group, starting from the location of the transponder, obtain the train control data according to the line structure topology diagram obtained in step 1 to generate multiple user information packets corresponding to the transponder; calculate the number of bits occupied by each user information packet, store the user information packet into the memory corresponding to each transponder in the transponder group according to the preset rules, calculate the total number of bits occupied by all user information packets in each transponder as the total bit, and mark the transponders whose total bit is greater than the bit threshold;

[0008] Step 3: For a transponder group with a marked transponder, calculate the remaining capacity of each transponder in the transponder group and determine the transponder that exceeds the transponder capacity as the transponder to be processed; if the transponder to be processed is a passive transponder, execute step 4; if the transponder to be processed is an active transponder, execute step 5;

[0009] Step 4: Combine the messages of all passive transponders in the transponder group. If there are still marked transponders, execute step 5. Otherwise, the process is completed and the process ends.

[0010] Step 5, traverse the user information packet in the transponder, if the user information packet is a track section information packet, perform track section data compression, if the user information packet is a line speed information packet, perform line speed data compression, if the user information packet is a line slope information packet, perform line slope data compression; if the processing fails, execute step 6.

[0011] Step 6: Prompt the user that there is transponder user information that cannot be processed, and end this process.

[0012] Furthermore, the key information in step 1 includes track section length and carrier frequency, signal point type and mileage, balise function and location, line speed and slope, electrical phase information, and station approach information.

[0013] Furthermore, the bit threshold in step 2 is 830 bits.

[0014] Furthermore, the track segment data in step 5 is compressed in the following manner:

[0015] The maximum number of track segments that can be merged S is obtained by calculating the track segment data that can be merged in the track segment information package within the braking distance. q The calculation process is L SD >N1+N2+...+N n , where L SD is the braking distance length, usually a set constant, N1, N2, ..., N n is the length of each block section within the braking distance, n is LSD The number of occluded partitions within the range, is the number of track sections contained in each corresponding block partition; the number of bits that can be compressed is 24*S q .

[0016] Furthermore, the line speed data compression method in step 5 is:

[0017] Calculate the number of speed segments that can be merged in the line speed information packet S s , the lengths of each section of the line are L1, L2, ..., L n , and the corresponding speed values ​​are V1, V2, ..., V n , n is an integer, when L min ≤Δ1 and n>3, S s =m*f+q, m is the inequality The number of x that holds true, q is the number of x that makes equation V y =V y-1 The number of y that holds true, x, y∈[3,n], and is an integer, L min L1 to L n The minimum value in the min >Δ1 or n<3S s =0, Δ1 is a specific constant; thus the number of bits that can be compressed is 28*S s .

[0018] Furthermore, the line slope data compression method in step 5 is:

[0019] Calculate the number of slope sections that can be merged in the line slope information package S g The slope values ​​of each section of the line are G1, G2, ..., G n , n is an integer. When n≥2, S g =a*h+τ, and is an integer, Δ2 is a specific constant, and a is the inequality G x *G x-1 ≥0, and τ is the number of x that makes the equation G x =G x-1 The number of y that holds, x, y∈[2,n], when n=1, S g =0; the number of bits that can be compressed is 24*S g .

[0020] Beneficial effects:

[0021] The present invention adopts an adaptive algorithm to determine the appropriate processing method for different transponder types and user information packet types, solidifies the data processing method, improves the efficiency of transponder message compilation and modification, facilitates the comparison between different versions of data, improves the convenience of later code maintenance, and saves labor costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] Figure 1 A flowchart of a transponder message generation method based on an adaptive algorithm provided by the present invention.

[0023] Figure 2 A schematic diagram of an adaptive super-bit processing process of a transponder message generation method based on an adaptive algorithm provided by the present invention. DETAILED DESCRIPTION

[0024] The present invention is described in detail below with reference to the accompanying drawings and embodiments.

[0025] The present invention provides a method for generating a transponder message based on an adaptive algorithm, the process is as follows: Figure 1 As shown, the specific steps include:

[0026] Step 1: Check the logic and rationality of the acquired train control system engineering data, output problem prompts, manually modify the data and re-import it, and check again until it passes; extract the key information of the train control data, including track section length and carrier frequency, signal point type and mileage, balise function and position, line speed and slope, electrical phase information, and station approach information, etc., associate and analyze the train control data based on the extracted key information, and generate a line structure topology diagram.

[0027] Among them, the train control data is mainly composed of balise position table, signal data table, slope table, speed table, phase information table, line break details table, station information table, etc., which correspond to different user information packages in the balise message.

[0028] Step 2. For each transponder in the transponder group, take the location of the transponder as the starting point, traverse the train control data within the description range involved in the transponder according to the line structure topology diagram obtained in step 1 to obtain the signal point type, track section carrier frequency, line speed, slope, phase and other information of the data, and generate multiple user information packets corresponding to the transponder based on the above information; calculate the number of bits occupied by each user information packet, store the user information packet into the memory corresponding to each transponder in the transponder group according to preset rules, calculate the total number of bits occupied by all user information packets in each transponder and record it as the total bit number, and mark the transponders with a total bit number greater than 830 bits.

[0029] Step 3: For a transponder group with a marked transponder, calculate the remaining capacity of each transponder in the transponder group and determine the transponder that exceeds the transponder capacity as the transponder to be processed; if the transponder to be processed is a passive transponder, execute step 4; if the transponder to be processed is an active transponder, execute step 5. The process is as follows: Figure 2 shown.

[0030] Step 4, obtain all passive transponders in the transponder group, combine the user data information packets of all passive transponders in the transponder group, and minimize the number of marked transponders; if there are still marked transponders, execute step 5, otherwise complete the processing and end this process.

[0031] Step 5, traverse the user information packet in the transponder, if the user information packet is a track section information packet, perform track section data compression, if the user information packet is a line speed information packet, perform line speed data compression, if the user information packet is a line slope information packet, perform line slope data compression; if the processing fails, execute step 6.

[0032] The process of track segment data compression is as follows: the maximum number of track segments that can be merged S is obtained by calculating the track segment data that can be merged in the track segment information package (CTCS-1 package) within the braking distance range. q The calculation process is L SD >N1+N2+...+N n , where L SD is the braking distance length, usually a set constant, N1, N2, ..., N n is the length of each block section within the braking distance, n is L SD The number of occluded partitions within the range, is the number of track sections contained in each corresponding block partition; the number of bits that can be compressed is 24*S q .

[0033] The process of line speed data compression is as follows: Calculate the number of mergeable speed segments S in the line speed information packet (ETCS-27) s , the lengths of each section of the line are L1, L2, ..., L n , and the corresponding speed values ​​are V1, V2, ..., V n , n is an integer, when L min ≤Δ1 and n>3, S s =m*f+q, m is the inequality The number of x that holds true, q is the number of x that makes equation V y =V y-1 The number of y that holds true, x, y∈[3,n], and is an integer, L min L1 to L n The minimum value in the min >Δ1 or n<3S s =0, Δ1 is a specific constant; thus the number of bits that can be compressed is 28*S s .

[0034] The process of line slope data compression is as follows: Calculate the number of slope sections that can be merged in the line slope information package (ETCS-21) S g The slope values ​​of each section of the line are G1, G2, ..., G n , n is an integer. When n≥2, S g =a*h+τ, and is an integer, Δ2 is a specific constant, and a is the inequality G x *G x-1 ≥0, and τ is the number of x that makes the equation G x =G x-1 The number of y that holds, x, y∈[2,n], when n=1, S g =0; the number of bits that can be compressed is 24*S g .

[0035] Step 6: Prompt the user that there is transponder user information that cannot be processed, and end this process.

[0036] Example:

[0037] This embodiment adopts a transponder message generation method based on an adaptive algorithm provided by the present invention to construct a transponder message generation system, including a data processing module, a transponder message user data information generation module, an adaptive super-bit processing module, and a transponder data display and message output module.

[0038] Among them, the data processing module is used to read the train control engineering data, verify the logic and rationality of the data, and output the verification report. The user modifies the data according to the data verification report. After the modification is completed, the new train control engineering data is imported. The software identifies and extracts key data information, enters the index database, and associates the train control engineering data. The line structure topology map is generated according to the line data such as station access information, balise function, track section information, etc.

[0039] The module for generating user data information of the balise message is used to fill in the user information packet type and data description length contained in the balise according to the balise message generation specification, based on the balise type, function and location, combined with the line speed and slope. Taking the location of the balise as the starting point, the data within the description range is traversed according to the line structure topology diagram, and the signal point type, track section carrier frequency, line speed, slope, phase separation and other information to be described are obtained to generate the user information packet corresponding to the balise, and the number of bits occupied by each user information packet is calculated. According to the preset principle, the user information packet is stored in the memory corresponding to each balise in the group according to the preset rules, and the total number of bits occupied by each information packet is calculated: P S =P1+P2+…+P N (Among them, P1 to P N The number of bits occupied by each information packet contained in the responder) and the responders with more than 830 bits are marked.

[0040] The adaptive algorithm super-bit processing module is used to determine the specific processing method for different balise types and user information packet types. At present, for a group of balises describing line data, generally passive messages, if capacity permits, the track section packet is usually stored in a balise B. x In another transponder B, the slope, speed, etc. y Middle, B x and B y For two different transponders in a group of transponders, the active transponder message information is stored in a transponder B z middle.

[0041] The processing process of the adaptive algorithm super-position processing module is as follows:

[0042] For a transponder group with a user information packet bit exceeding 830 bits, calculate the remaining capacity P of each transponder in a group of transponders. R =830-P S , where P S is the total number of bits in the user information packet, P R is the number of remaining bits in the transponder. R When <0, it means the number of bits exceeds the transponder capacity.

[0043] For passive transponders, data packets can be combined first so that the total number of bits of user data packets of each transponder is relatively balanced. At the same time, the situation where the total number of bits of user information packets exceeds 830 bits is reduced. If there is still excess capacity after data grouping, the user information packet content needs to be compressed. However, for active transponder messages, data reorganization cannot be performed, and it is necessary to traverse the content of each user information packet to determine whether the user information packet content compression can be performed.

[0044] The system dynamically adjusts S within the value range according to the packet bit status. q , S s and S g The value of is used to complete the adaptive processing of the transponder user data information packet exceeding 830 bits. According to the characteristics of each information packet, the adaptive processing of the transponder user data information may be carried out in one or more ways including data reorganization, track section information processing, speed information processing and slope information processing, among which the data reorganization part is the measure that the passive transponder may take. When encountering individual transponder user data information that cannot be processed successfully, a prompt is given.

[0045] The transponder data display and message output module is used to complete the analysis of the corresponding information packet of the transponder, including the variable name, bit position occupied, decimal value and variable description in each information packet. At the same time, information packets can be added or deleted, and the content in the information packet can be edited.

[0046] If the transponder information package needs to be edited manually, the processing method of each transponder information package can be learned and saved as an XML file. When the data version is changed later, only the new data and the above XML file need to be entered, and there is no need to manually process individual over-capacity messages. The processed 830-bit transponder data is added and wound to produce a 1023-bit bptp format passive transponder message and a .h format train control center message.

[0047] In summary, the above are only preferred embodiments of the present invention and are not intended to limit the protection scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for generating a transponder message based on an adaptive algorithm, characterized in that: The following steps are involved: Step 1: Verify the train control engineering data, and prompt the train control engineering data with problems. After the train control engineering data passes the verification, extract the key information therein, perform correlation analysis on the train control data based on the key information, and generate a line structure topology diagram; Step 2: for each balise in the balise group, starting from the location of the balise, obtaining train control data according to the line structure topology diagram obtained in step 1 to generate multiple user information packets corresponding to the balise; Calculate the number of bits occupied by each user information packet, store the user information packet into the memory corresponding to each transponder in the transponder group according to the preset rule, calculate the total number of bits occupied by all user information packets in each transponder as the total bit number, and mark the transponders whose total bit number is greater than the bit threshold; The bit threshold is 830 bits; Step 3: For a transponder group with a marked transponder, calculate the remaining capacity of each transponder in the transponder group and determine the transponders that exceed the transponder capacity as the transponders to be processed, wherein the remaining capacity is P R =830-P S , P S is the total number of bits in the user information packet, P R is the number of remaining bits in the transponder. R <0 indicates that the number of bits exceeds the transponder capacity; if the transponder to be processed is a passive transponder, execute step 4; if the transponder to be processed is an active transponder, execute step 5; Step 4: Combine the messages of all passive transponders in the transponder group. If there are still marked transponders, execute step 5. Otherwise, the process is completed and the process ends. Step 5, traverse the user information packet in the transponder, if the user information packet is a track section information packet, perform track section data compression, if the user information packet is a line speed information packet, perform line speed data compression, if the user information packet is a line slope information packet, perform line slope data compression; if the processing fails, execute step 6; Step 6: Prompt the user that there is transponder user information that cannot be processed, and end this process.

2. The method for generating a transponder message according to claim 1, characterized in that: The key information in step 1 includes track section length and carrier frequency, signal point type and mileage, balise function and location, line speed and slope, electrical phase information, and station approach information.

3. The method for generating a transponder message according to claim 1, characterized in that: The method of compressing the track segment data in step 5 is: The maximum number of track segments that can be merged S is obtained by calculating the track segment data that can be merged in the track segment information package within the braking distance. q The calculation process is L SD >N1+N2+…+N n , where L SD is the braking distance length, usually a set constant, N1, N2, ..., N n is the length of each block section within the braking distance, n is L SD The number of occluded partitions within the range, is the number of track sections contained in each corresponding block partition; the number of bits that can be compressed is 24*S q .

4. The method for generating a transponder message according to claim 1, characterized in that: The line speed data compression method in step 5 is: Calculate the number of speed segments that can be merged in the line speed information packet S s , the lengths of each section of the line are L1, L2, ..., L n , and the corresponding speed values ​​are V1, V2, ..., V n , n is an integer, when L min ≤Δ1 and n>3, m is the inequality The number of x that holds true, q is the number of x that makes equation V y =V y-1 The number of y that holds true, x, y∈[3,n], and is an integer, L min L1 to L n The minimum value in the min >Δ1 or n<3 S s =0, Δ1 is a specific constant; thus the number of bits that can be compressed is 28*S s .

5. The method for generating a transponder message according to claim 1, characterized in that: The method of compressing the line slope data in step 5 is: Calculate the number of slope sections that can be merged in the line slope information package S g The slope values ​​of each section of the line are G1, G2, ..., G n , n is an integer, when n ≥ 2, S g =a*h+τ, and is an integer, Δ2 is a specific constant, and a is the inequality G x *G x-1 ≥0, and τ is the number of x that makes the equation G x =G x-1 The number of y that holds, x, y∈[2,n], when n=1, S g =0; the number of bits that can be compressed is 24*S g .

Images