CN108111261A

CN108111261A - Search matrix generation method and message search method

Info

Publication number: CN108111261A
Application number: CN201711107347.6A
Authority: CN
Inventors: 宿秀云; 邱锡宏; 任军; 王东; 张阳
Original assignee: CRSC Research and Design Institute Group Co Ltd
Current assignee: CRSC Research and Design Institute Group Co Ltd
Priority date: 2017-11-10
Filing date: 2017-11-10
Publication date: 2018-06-01
Anticipated expiration: 2037-11-10
Also published as: CN108111261B

Abstract

The invention discloses a search matrix generation method, which comprises the following steps: step S11, receiving at least one transponder message; step S12, determining a message table index parameter according to a preset rule, and writing the received responder message into a position corresponding to the message table index parameter in a message table; step S13, determining a search matrix index parameter according to the predetermined content of the received transponder packet, and writing the packet table index parameter into a position corresponding to the search matrix index parameter in the search matrix.

Description

Searching matrix generation method and message searching method

Technical field

The present invention relates to a kind of searching matrix generation methods and message searching method more particularly to one kind can improve message The searching matrix generation method of search efficiency and message searching method.

Background technology

In Train operation control system (CTCS) technical specification general provisions, clear stipulaties are from CTCS-1 grades to CTCS-4 Grade will use responder system.The responder system includes mobile unit and ground installation.Wherein, ground installation includes answering Answer device (Balise) and Ground Electronics Unit (LEU).When train is by above transponder, transponder receives mobile unit point After the electromagnetic energy that formula information reception antenna is sent, which is converted into working power, starts electronic circuit work, The fix information (such as default message) that is stored in advance in transponder is cycled through by the LEU transponder transmitting messages transmitted It goes out, until electric energy disappears.

In practice, the mode of generally use traversal search is searched for target response device message in transponder or LEU.Also may be used Transponder message is stored in advance in such as key control unit as interlocking, when needing transponder beacon message, It is searched for by the key control unit and determines object message, mobile unit is then sent to by LEU and transponder.However, with Increasing for transponder message species, this traversal search makes the larger load of System Take, and search time is long, search efficiency It is low.Therefore, how to improve the search efficiency of transponder message becomes the technical issues of urgently to be resolved hurrily.

The content of the invention

It is substantially eliminated it is an object of the invention to provide a kind of caused by the limitation of the prior art and defect The searching matrix generation method of one or more problems and message searching method.

According to an aspect of the present invention, a kind of searching matrix generation method is provided, including：Step S11 receives at least one A transponder message；Step S12 determines message table index parameter according to pre-defined rule, and by received transponder message Write the position corresponding to message table index parameter described in message table；And step S13, according to received transponder report The predetermined content of text determines searching matrix indexing parameter, and will be searched described in the message table index parameter read-in searching matrix The corresponding position of rope matrix index parameter.

According to another aspect of the present invention, a kind of message searching method 20 is provided, including：Step S21 is received at least one Transponder message；Step S22 determines the first message table index parameter according to pre-defined rule, and by received transponder report Position described in text write-in message table corresponding to the first message table index parameter；Step S23, according to received transponder The predetermined content of message determines the first searching matrix indexing parameter, and the first message table index parameter read-in is searched for square The corresponding position of first searching matrix indexing parameter described in battle array；Step S24 determines the second search square of target response device message Battle array indexing parameter；Step S25 searches for described search matrix according to the second searching matrix indexing parameter, and obtains second Message table index parameter；And step S26, according to message table described in the second message table index parameter search, and obtain institute State target response device message.

In accordance with a further aspect of the present invention, a kind of message searching method, applied to electronic equipment, the electronic equipment are provided Message table and searching matrix are previously stored with, wherein, the message searching method includes：Step S31 determines target response device report The searching matrix indexing parameter of text；Step S32 searches for described search matrix according to described search matrix index parameter, and obtains Obtain message table index parameter；And step S33, the message table is searched for according to the message table index parameter, and obtains institute State target response device message.

It can be seen that control method according to the present invention can avoid traversal search of the prior art to system resource It occupies and expends, and search efficiency can be improved.

It should be understood that foregoing general description and following detailed description are both illustrative, and it is intended to In the further explanation for providing claimed technology.

Description of the drawings

The embodiment of the present invention is described in more detail in conjunction with the accompanying drawings, the above and other purposes of the present invention, Feature and advantage will be apparent.Attached drawing is used for providing further understanding the embodiment of the present invention, and forms explanation A part for book for explaining the present invention together with the embodiment of the present invention, is not construed as limiting the invention.Except non-clearly referring to Go out, otherwise attached drawing is not considered as drawn to scale.In the accompanying drawings, identical reference number typically represents same components or step. In the accompanying drawings：

Fig. 1 is the overview flow chart for showing searching matrix generation method according to the present invention；And

Fig. 2 is the overview flow chart for showing message searching method according to the present invention；And

Fig. 3 is the overview flow chart for showing another message searching method according to the present invention.

Specific embodiment

In order to enable the object, technical solutions and advantages of the present invention become apparent, root is described in detail below with reference to accompanying drawings According to example embodiments of the present invention.Obviously, described embodiment is only the part of the embodiment rather than this hair of the present invention Bright whole embodiments, it should be appreciated that the limitation of the invention from example embodiment described herein.Based on reality described herein Example is applied, those skilled in the art's obtained all other embodiment in the case where not making the creative labor should all be fallen into Within protection scope of the present invention.In the present description and drawings, will use the same reference numerals to represent substantially the same Element and function, and by omission to the duplicate explanation of these elements and function.In addition, for clarity and brevity, it is convenient to omit For the explanation of function known in the art and construction.

The searching matrix generation method 10 of the present invention is illustrated with reference first to Fig. 1.Fig. 1 be show it is according to the present invention The overview flow chart of searching matrix generation method 10.Searching matrix generation method 10 can be applied to train operation control system, Specifically, it can be applied to the transponder message search in train operation control system.The train operation control system can To be the train system of single type, such as subway system, inter-city passenger rail system, high-speed railways, ordinary train system etc..It is described Train operation control system can also be mixed type train system, such as the system that high ferro train is combined with ordinary train.This The searching matrix generation method 10 of the present invention can be applied to not by field technology personnel on the basis of the principle of the invention is understood Same train operation control system.

Searching matrix generation method 10 includes：Transponder message receiving step, message table generation step, searching matrix generation Step.Each step in searching matrix generation method 10 is described in detail below in conjunction with specific embodiment.

Step S11, i.e. transponder message receiving step.In this step, at least one transponder message is received.

Transponder message is also referred to as information frame.In transponder message transponder is constituted comprising all multivariables, these variables The basis of message, for being encoded to Various types of data value.All variable-definitions have one of following prefix in message：" D_ " (away from From), " G_ " (ramp), " L_ " (length), " M_ " (other) " ", (N_) " number ", " NC_ " (Grade numbers), " NID_ " (identification Number), " Q_ " (restriction), " V_ " (speed).

In general, transponder message is divided into two kinds of long message (830bits) and short message (210bits), there is three parts group Into：Flag of frame, user information bag and the message ends mark.Concrete composition structure see the table below：

Wherein, start context of the flag of frame including information, direction of transfer, transmission channel, transponder number etc. variable.Frame The example of mark refers to following table.

User information bag is combined according to the needs of practical application by one or more different information modules (i.e. data packet) It forms.Data packet is the combination of many variables in a unit, has fixed data structure.The example of data packet refers to down Table：

Number	NID_PACKET	The identification code of packet
			Direction	Q_DIR	It is effective to which traffic direction to point out information
Length	L_PACKET	The data bits that packet is included
			Scale	Q_SCALE	The resolution ratio of distance/length
Information	........	Number of variables

It should be noted that transponder message described above and its intension are should with reference to CTCS-3 grades of train control system transponders With principle (V2.0).For the content and its coding rule of transponder message, those skilled in the art can be according to different marks Accurate or making choice property of specification is set.The particular content and its coding rule of transponder message are not the emphasis that invention discusses, Example above is not merely to for convenient for those skilled in the art understand that the needs of the present invention, form the limit to the present invention System.

In general, transponder packet storage is in Ground Electronics Unit (LEU).LEU is a kind of data acquisition and procession unit. One or more in a plurality of transponder message that LEU is stored according to the condition selection of external world's variation in LEU is supplied to response Device is sent.In particular condition, the transponder message that outside also can be sent to LEU by LEU is supplied directly to transponder.

Therefore, the transponder message received in step s 11 can both be sent from external unit or external system, Can also be that LEU itself is obtained by data acquisition and processing (DAP).The present invention does not limit the source of transponder message System, those skilled in the art can according to actual needs make choice the source of transponder message, as long as this hair can be realized Bright principle.

It should be noted that the quantity of the transponder message received in step s 11 should be one or more.If it connects Receive multiple transponder messages, then preferably, multiple transponder messages can receive in a predetermined order, such as in chronological order, It can also receive simultaneously together, such as multiple transponder messages are encapsulated in a data group.

In the situation for receiving multiple transponder messages in a predetermined order, it is preferable that each transponder message can be directed to Step S11, S12 and S13 are completed one by one.For example it is assumed that in step s 11, two transponder messages, i.e. response are received altogether Device message A and transponder message B.Then in step s 12, transponder message A is write by sequence of operations (described below) Message table；In step s 13, by message table rope of the sequence of operations (described below) by transponder message A in message table Draw parameter read-in searching matrix.Then, then for transponder message B repeat step S12 and S13.

In the situation for receiving multiple transponder messages in a predetermined order, it is preferable that can also be multiple for receiving Transponder message, it is unified to complete step S12, then unify to complete step S13 again.Specifically, it is assumed that in step s 11, altogether Meter receives two transponder messages, i.e. transponder message A and transponder message B.Then in step s 12, by a series of behaviour Make (described below) and transponder message A and transponder message B is write into message table；Then step S13 is performed again, by transponder report Message table index parameter in each comfortable message tables of literary A and transponder message B is respectively written into searching matrix.

Furthermore it is preferred that, the message searching method S20 phases that step S11 to step S13 can also be described below with the present invention With reference to.That is, can receive whole messages together, entire message table and searching matrix be then generated；Can also be While receiving message, message table and searching matrix are filled gradually on one side, while search described search matrix and the message table, seek Look for required message.For example, during message searching method 20 is performed or after the completion of message searching method 20 performs, LEU is from outer Portion receives one or more transponder messages, at this point it is possible to continue to execute the searching matrix generation method shown in Fig. 1, comes The transponder message newly received is write into message table and updates searching matrix.In other words, in searching matrix generation method 10 Each step be that can in real time be carried out with the transponder message subsequently newly received, message table and searched so as to constantly update Rope matrix, to provide newest message table and searching matrix for subsequent packet search.

Next, enter step S12.

Step S12, i.e. message table generation step.In this step, message table index parameter is determined according to pre-defined rule, and By the position corresponding to message table index parameter described in received transponder message write-in message table.

Specifically, both message table index parameter and pre-defined rule correspond, and according to the difference of pre-defined rule, institute is really Fixed message table index parameter is then different；On the contrary, according to the difference of required message table index parameter, selected pre-defined rule Also it is different.

Preferably, the pre-defined rule is test serial number.Can according to receive transponder message time order and function order come Determine the test serial number.That is, in step s 12, the time of the transponder message according to received by step S11 is first Message table index parameter is sequentially determined afterwards.The test serial number can also be stored in advance in transponder message.The situation is fitted It is the situation of dimensional table for message table.

Specifically, it is assumed that step S11 successively receives two transponder messages, i.e. transponder message A in chronological order With transponder message B, then in step S12, the message table index parameter of transponder message A can be determined as 101, and should The message table index parameter for answering device message B is determined as 102, and transponder message A then is write message table index in message table joins Position corresponding to number 101, i.e. Table [101], and transponder message B is write into message table index parameter 102 in message table Corresponding position, i.e. Table [102].Table 1 below shows the example of the message table in the preferred embodiment.

Preferably, the pre-defined rule is transponder number and test serial number.That is, in step s 12, according to Corresponding to transponder message received by step S11 transponder number and test serial number come determine message table index join Number.Can the test serial number be determined according to the time order and function order for receiving transponder message.The test serial number can also It is stored in advance in transponder message.The transponder number can be by parsing flag of frame or user's letter in transponder message Breath wraps to obtain.The situation is suitable for the situation that message table is bivariate table (i.e. there are two message table index parameter), i.e. message table Indexing parameter amounts to comprising two parameters, i.e. the second indexing parameter of the first indexing parameter of message table (index1) and message table (index2), wherein, index1 can correspond to transponder number, and index2 can correspond to the message sequence for receiving transponder message Number.

For example, it is assumed that step S11 successively receives two transponder messages, i.e. transponder message A in chronological order With transponder message B, then in step S12, it is first determined the index1 of two transponder messages, i.e. their corresponding responses Device is numbered, it is assumed here that two transponder messages all correspond to transponder 1, i.e., the index1 of two transponder messages is confirmed as 1；It is then determined that the index2 of two transponder messages, it here can be by transponder report by the time sequencing for receiving transponder message The index2 of literary A is determined as 101, can the index2 of transponder message B be determined as 102.So far, the report of transponder message A Literary table index parameter is determined as [1] [101], and the message table index parameter of transponder message B is determined as [1] [102].Then, so Transponder message A is write into the position in message table corresponding to message table index parameter [1] [101], i.e. Table [1] afterwards [101], the position in message table corresponding to message table index parameter [1] [102], i.e. Table and by transponder message B are write [1][102].Table 2 below shows the example of the message table in the preferred embodiment.

Flag of frame, user information bag in transponder message described above etc. can be parsed to obtain transponder Number.Those skilled in the art can also determine the response by the known prior art or the following new technology developed Device is numbered, as long as the principle of the present invention can be realized.

Preferably, the pre-defined rule is transponder group #, transponder number and test serial number.That is, In step S12, the transponder group # corresponding to transponder message according to received by step S11, transponder number and Test serial number determines message table index parameter.Can the report be determined according to the time order and function order for receiving transponder message Literary sequence number.The test serial number can also be stored in advance in transponder message.The transponder group # and transponder number It can be obtained by parsing flag of frame in transponder message or user information bag.

The situation is suitable for the situation that message table is three-dimensional table (i.e. there are three message table index parameter), i.e. message table rope Draw parameter to amount to comprising three parameters, i.e. the first indexing parameter of message table (index1), the second indexing parameter of message table (index2) and the 3rd indexing parameter (index3) of message table, wherein, index1 can correspond to transponder group #, Index2 can correspond to transponder number, and index3 can correspond to the time order and function order for receiving transponder message.

It is assumed that step S11 successively receives three transponder messages, i.e. transponder message A, transponder report in chronological order Literary B and transponder message C, then in step S12, it is first determined the index1 of three transponder messages, i.e., they are corresponding Transponder group #, it is assumed here that transponder message A and B belong to transponder group 1 (i.e. index1=1), and transponder message C belongs to Transponder group 2 (i.e. index1=2)；It is then determined that the index2 of three transponder messages, it is assumed here that transponder message A is corresponded to Transponder 1 (i.e. index2=1) in transponder group 1, transponder message B correspond to transponder 2 in transponder group 1 (i.e. Index2=2), transponder message C corresponds to the transponder 1 (i.e. index2=1) in transponder group 2；Then by reception transponder The index3 of transponder message A is determined as 101 by the time sequencing of message, and the index3 of transponder message B is determined as 102； The index3 of transponder message C is determined as 103.So far, the message table index parameter of transponder message A is determined as [1] [1] [101], the message table index parameter of transponder message B is determined as [1] [2] [102], the message table index ginseng of transponder message C Number is determined as [2] [1] [103].Then, transponder message A is then write into message table index parameter [1] [1] in message table Transponder message B is write message table index parameter in message table by the position corresponding to [101], i.e. Table [1] [1] [101] Transponder message C will be write message table in message table by [1] position corresponding to [2] [102], i.e. Table [1] [2] [102] Position corresponding to indexing parameter [2] [1] [103], i.e. Table [2] [1] [103].

Although three embodiments above illustrate, the pre-defined rule includes transponder group #, transponder is numbered And the situation of the time order and function order of transponder message is received, however the present invention is not limited thereto, those skilled in the art can It puts into practice to make choice the pre-defined rule with the concrete application according to transponder message and search, as long as this hair can be realized Bright principle.

Next, enter step S13.

Step S13, i.e. searching matrix generation step.In this step, according to the predetermined of received transponder message Content determines searching matrix indexing parameter, and by searching matrix rope described in the message table index parameter read-in searching matrix Draw the corresponding position of parameter.

Specifically, both searching matrix indexing parameter and predetermined content correspond, according to the difference of predetermined content, institute Definite searching matrix indexing parameter is then different；On the contrary, according to the difference of required searching matrix indexing parameter, it is selected pre- It is also different to determine content.

Preferably, described search matrix index parameter includes the first parameter, the second parameter, the 3rd parameter and the 4th parameter.

Preferably, first parameter includes the state of initial endpoint signal machine；Second parameter includes initial endpoint signal machine pair Answer the protection locking scheme of route；3rd parameter includes the state of terminal signaling machine；And the 4th parameter is included eventually End signal machine corresponds to the protection locking scheme of route.

Specifically, searching matrix is expressed as Search [i] [j] [k] [l], and wherein i represents the first parameter, and j represents second Parameter, k represent the 3rd parameter, and l represents the 4th parameter.

Preferably, the first parameter i can include the state of initial endpoint signal machine.In practice, the state of initial endpoint signal machine can be with It is red light, green light, amber light etc., correspondingly, can represents the different conditions of initial endpoint signal machine with different digital i, for example, " 0 " represents red light, and " 1 " represents green light, and " 2 " represent amber light, and " 3 " represent Erhuang, and " 4 " represent three Huangs, etc..Although example above Property shows several states of initial endpoint signal machine, however the present invention is not limited thereto.Those skilled in the art can be according to reality It needs to be configured the state of initial endpoint signal machine and these states is represented by the first different parameter i, as long as can be real Existing the principle of the present invention.

Preferably, the first parameter i can also include initial endpoint signal machine state transition condition.For example, in practice, current beginning The reason for semaphore is red light (being green light before red light is become), and initial endpoint signal machine becomes red light from green light is when advance There is line fault in road.For the situation, red light can be represented with " 0 ", represent to believe because changing beginning during line fault with " 1 " Number machine state, therefore the first parameter i is " 01 ".It is assumed that current initial endpoint signal machine is green light, and initial endpoint signal machine becomes from red light It is when the line fault of anterior approach is excluded into the reason for green light.For the situation, " 1 " can be used to represent green light, be represented with " 0 " Line fault has excluded, therefore the first parameter i is " 10 ".Although example above shows that initial endpoint signal machine state changes item Part, however the present invention is not limited thereto, those skilled in the art can change item to initial endpoint signal machine state according to actual needs Part makes choice, as long as the principle of the present invention can be realized.

Although example above shows the example of the first parameter i, the present invention is not limited thereto, people in the art Member can with principle according to the present invention and comprehensive analysis parameter j, k and l described below, to the intension of the first parameter i into Row is set, as long as the principle of the present invention can be realized.

Preferably, the second parameter j can include the protection locking scheme that initial endpoint signal machine corresponds to route.In practice, beginning Semaphore corresponds to the protection scheme of route, and there are various forms.For the situation, it can represent different with different digital j Protection scheme.For example, " 0 " represents unprotect, " 1 " represents protection scheme 1, and " 2 " represent protection scheme 2, and " 3 " represent protection scheme 3, " 4 " represent protection scheme 4, etc..Although example above shows that initial endpoint signal machine corresponds to the protection locking scheme of route Several situations, however the present invention is not limited thereto, and those skilled in the art can be according to actual needs to initial endpoint signal machine pair The protection locking scheme of route is answered to make choice and these protection locking schemes are represented by the second different parameter j, as long as It can realize the principle of the present invention.

Preferably, the second parameter j can also include the type that initial endpoint signal machine corresponds to route.In practice, initial endpoint signal machine The type of corresponding route can be shunting route, receiving route, outgoing route, by route, yard-to-yard route etc..For the feelings Shape can represent different route types with different digital j, for example, " 0 " indicates no route, " 1 " represents shunting route, " 2 " represent receiving route, and " 3 " represent outgoing route, and " 4 " are represented through route etc..Although example above shows beginning Semaphore corresponds to the several types of route, however the present invention is not limited thereto, and those skilled in the art can be according to actual needs The type that route is corresponded to initial endpoint signal machine makes choice and represents these route types by the second different parameter j, only It can realize that the principle of the present invention, such as the second parameter j can also include the speed limit side that initial endpoint signal machine corresponds to route Case etc..

It should be noted that initial endpoint signal machine described above corresponds to the protection locking scheme of route and route type can phase With reference to coming by different second parameter j expressions.For example, " 11 " represent that the protection locking scheme that initial endpoint signal machine corresponds to route is to protect Shield scheme 1 and route type are shunting routes, and it is protection that " 24 ", which represent that initial endpoint signal machine corresponds to route volume protection locking scheme, Scheme 2 and route type is to pass through route.Those skilled in the art can be according to protecting locking scheme and route type not The second parameter j is made choice with intension, as long as the principle of the present invention can be realized.

Preferably, the 3rd parameter k includes the state of terminal signaling machine.In practice, the state of terminal signaling machine can be red Lamp, green light, amber light etc. correspondingly, can represent the different conditions of terminal signaling machine, for example, " 0 " table with different digital k Show red light, " 1 " represents green light, and " 2 " represent amber light, and " 3 " represent Erhuang, and " 4 " represent three Huangs, etc..Although example above is shown Go out several states of terminal signaling machine, however the present invention is not limited thereto, those skilled in the art can be according to actual needs The state of terminal signaling machine is configured and these states are represented by the 3rd different parameter k, as long as this can be realized The principle of invention.

Preferably, the 3rd parameter k can also include terminal signaling machine state transition condition.For example, in practice, present terminal The reason for semaphore is red light (being green light before red light is become), and terminal signaling machine becomes red light from green light is terminal letter There is line fault in route in front of number machine.For the situation, red light can be represented with " 0 ", represented with " 1 " because of line fault And change terminal signaling machine state, therefore the 3rd parameter k is " 01 ".It is assumed that present terminal semaphore is green light, and beginning is believed The reason for number machine becomes green light from red light is that the line fault of the route in front of terminal signaling machine is excluded.It, can for the situation To represent green light with " 1 ", represent that line fault has excluded with " 0 ", therefore the 3rd parameter k is " 10 ".Although example above is shown Go out terminal signaling machine state transition condition, however the present invention is not limited thereto, those skilled in the art can be according to actual need Terminal signaling machine state transition condition is made choice, as long as the principle of the present invention can be realized.

Although example above shows the example of the 3rd parameter k, the present invention is not limited thereto, people in the art Member can be with principle according to the present invention and elsewhere herein described parameter i, j and l, to the intension of the 3rd parameter k It is configured, as long as the principle of the present invention can be realized.

Preferably, the 4th parameter l can include the protection locking scheme that terminal signaling machine corresponds to route.In practice, terminal Semaphore corresponds to the protection scheme of route (route that i.e. terminal signaling machine is protected), and there are various forms.It, can for the situation To represent different protection schemes with different digital l.For example, " 0 " represents unprotect, " 1 " represents protection scheme 1, " 2 " table Show protection scheme 2, " 3 " represent protection scheme 3, and " 4 " represent protection scheme 4, etc..Although example above shows that terminal is believed Number machine corresponds to several situations of the protection locking scheme of route, however the present invention is not limited thereto, and those skilled in the art can be with Terminal signaling machine is corresponded to according to actual needs route protection locking scheme make choice and by the 4th different parameter l Lai These protection locking schemes are represented, as long as the principle of the present invention can be realized.

Preferably, the 4th parameter l can also include the type that terminal signaling machine corresponds to route.In practice, terminal signaling machine The type of corresponding route (route that i.e. terminal signaling machine is protected) can be shunting route, receiving route, outgoing route, pass through Route, yard-to-yard route etc..For the situation, different route types can be represented with different digital l, for example, " 0 " table Show no route, " 1 " represents shunting route, and " 2 " represent receiving route, and " 3 " represent outgoing route, and " 4 " are represented through route etc.. Although example above shows that terminal signaling machine corresponds to the several types of route, the present invention is not limited thereto, this field The type that technical staff can according to actual needs correspond to terminal signaling machine route makes choice and by the 4th different ginseng L is counted to represent these route types, as long as the principle of the present invention can be realized.

It should be noted that terminal signaling machine described above corresponds to the protection locking scheme of route and the type of corresponding route It can be combined by different the 4th parameter l expressions.For example, " 00 " represent terminal signaling machine correspond to route unprotect and No route (such as not yet handling route), it is protection scheme 1 that " 13 ", which represent that initial endpoint signal machine corresponds to route volume protection locking scheme, And route type is outgoing route.Those skilled in the art can be according to protection locking scheme and the different intensions of route type 4th parameter l is made choice, as long as the principle of the present invention can be realized.

Example above shows that searching matrix includes the situation of four parameters.In practice, the dimension of searching matrix (is searched The number of parameters of rope matrix) it can be increased or decreased according to concrete application situation.For example, searching matrix can have 6 ginsengs Number, i.e., searching matrix is expressed as Search [i] [j] [k] [l] [m] [n], wherein, i, j, k, l are identical with above-described meaning, M can represent that initial endpoint signal protects the speed-limiting messages of route, and n can represent the speed-limiting messages of terminal signaling machine protection route. Those skilled in the art can be configured the meaning representated by m and n each numerical value according to the intension of speed-limiting messages.

Preferably, the predetermined content includes flag of frame and user information bag.

As described above, both predetermined content and searching matrix indexing parameter correspond.By analyzing transponder message In flag of frame and user information bag can know the first parameter described above, the second parameter, the 3rd parameter and the 4th parameter Corresponding content, and thereby determine that the first parameter to the 4th respective numerical value of parameter, it is derived from searching matrix index ginseng Number.

For example it is assumed that receive transponder message A and transponder message B in step S11.Message table is for test serial number Dimensional table, the pre-defined rule be test serial number (such as according to receive transponder message time order and function order to determine State test serial number).Therefore in step S12, the message table index parameter of transponder message A is determined as 101, transponder message B's Message table index parameter is determined as 102.Then transponder message A is write in message table corresponding to message table index parameter 101 Position, i.e. Table [101], and transponder message B is write into the position in message table corresponding to message table index parameter 102 It puts, i.e. Table [102].Then in step S13, the parsing to transponder message A (such as flag of frame and user information bag) is passed through Know the state red light of initial endpoint signal machine, therefore the first parameter i is 0；And know that initial endpoint signal machine corresponds to the protection lock of route The scheme of closing is protection scheme 1, therefore the second parameter j is 1；And the state for knowing terminal signaling machine is green light, therefore the 3rd joins Number k is 1；And know that the protection locking scheme that terminal signaling machine corresponds to route is unprotect, therefore the 4th parameter l is 0.Thus It understands, the searching matrix indexing parameter of transponder message A is [0] [1] [1] [0].Then, by the message table rope of transponder message A Draw parameter 101 and write the corresponding position of searching matrix indexing parameter [0] [1] [1] [0] in searching matrix, i.e. Search [0] [1] [1][0]。

With it is similar to the operating process of transponder message A above, it is assumed that pass through the predetermined content to transponder message B Parsing know that the state of initial endpoint signal machine is that the protection locking scheme that green light, initial endpoint signal machine correspond to route is unprotect, end The state of end signal machine is that the protection locking scheme that green light, terminal signaling machine correspond to route is unprotect, most transponder report at last The message table index parameter 102 of literary B writes the corresponding position of searching matrix indexing parameter [1] [0] [1] [0] in searching matrix, i.e., Search[1][0][1][0].The following table 3 shows the position of transponder message A and transponder message B in searching matrix：

Those skilled in the art are it should be noted that the search square that searching matrix generation method 10 according to the present invention is generated Battle array is a kind of sparse matrix.Most contents are invalid content in the searching matrix, and only a small amount of content is effective content, so It is referred to as sparse matrix." 0xffff " in table 3 above represents invalid content.For example, searching matrix indexing parameter [0] [0] [0] [0] represents that initial endpoint signal machine is that the protection locking scheme that red light, initial endpoint signal machine correspond to route is unprotect, terminal signaling Machine is that the protection locking scheme that red light, terminal signaling machine correspond to route is unprotect, in practice, for train operating safety Actual needs, when initial endpoint signal machine is red light its will certain corresponding entry protection locking scheme, therefore there is no corresponding search The transponder message of matrix index parameter [0] [0] [0] [0], therefore the value of Search [0] [0] [0] [0] should be 0xffff.With As such, there is no the transponder messages of corresponding searching matrix indexing parameter [1] [1] [1] [1].Search[1][1][1] [1] value should be 0xffff.

The message searching method 20 of the present invention is described in detail with reference to Fig. 2.Fig. 2 be show it is according to the present invention The overview flow chart of message searching method 20.Message searching method 20 can be applied to train operation control system, specifically, It can be applied to the transponder message search in train operation control system.The train operation control system can be unitary class The train system of type, such as subway system, inter-city passenger rail system, high-speed railways, ordinary train system etc..The train operation control System processed can also be mixed type train system, such as the system that high ferro train is combined with ordinary train.People in the art The message searching method 20 of the present invention can be applied to different train operation controls by member on the basis of the principle of the invention is understood System processed.

Message searching method 20 includes：Transponder message receiving step, message table generation step, searching matrix generation step Suddenly, the searching matrix indexing parameter of required transponder message determines step, searching matrix search step, message table search step. Each step in searching matrix generation method 10 is described in detail below in conjunction with specific embodiment.

Step S21, i.e. transponder message receiving step.In this step, at least one transponder message is received.

Transponder message is also referred to as information frame.Composition and coding rule on transponder message can be found in above for searching The related description of rope matrix generating method 10.Details are not described herein again.

Therefore, the transponder message received in the step s 21 can both be sent from external unit or external system, Can also be that LEU itself is obtained by data acquisition and processing (DAP).The present invention does not limit the source of transponder message System, those skilled in the art can according to actual needs make choice the source of transponder message, as long as this hair can be realized Bright principle.

It should be noted that the quantity of the transponder message received in the step s 21 should be one or more.If it connects Receive multiple transponder messages, then preferably, multiple transponder messages can receive in a predetermined order, such as in chronological order, It can also receive simultaneously together, such as multiple transponder messages are encapsulated in a data group.

In the situation for receiving multiple transponder messages in a predetermined order, it is preferable that each transponder message can be directed to Step S21, S22 (described below) and S23 (described below) are completed one by one.For example it is assumed that it in the step s 21, receives altogether Two transponder messages, i.e. transponder message A and transponder message B.Then in step S22, (hereafter retouched by sequence of operations State) transponder message A is write into message table；In step S23, by sequence of operations (described below) by transponder message A Message table index parameter read-in searching matrix in message table.Then, then for transponder message B repeat step S22 and S23。

In the situation for receiving multiple transponder messages in a predetermined order, it is preferable that can also be multiple for receiving Transponder message, it is unified to complete step S22, then unify to complete step S23 again.Specifically, it is assumed that in the step s 21, altogether Meter receives two transponder messages, i.e. transponder message A and transponder message B.Then in step S22, grasped by some row Make (described below) and transponder message A and transponder message B is write into message table；Then step S23 is performed again, by transponder report Message table index parameter in each comfortable message tables of literary A and transponder message B is respectively written into searching matrix.

Furthermore it is preferred that, other steps (step S24 that step S21 to step S23 can also be described below with the present invention To S26) it is combined.That is, can receive whole messages together, entire message table and searching matrix be then generated； It can also be while receive message, fill message table and searching matrix gradually on one side, search for described search matrix and described on one side Message table finds required message.For example, perform completion in 20 period of execution message searching method or message searching method 20 Afterwards, LEU is received externally one or more transponder messages, at this point it is possible to step S21 to step S23 is continued to execute, it will The transponder message newly received writes message table and updates searching matrix.In other words, in searching matrix generation method 20 Each step is can in real time to be carried out with the transponder message subsequently newly received, so as to constantly update message table and search Matrix, to provide newest message table and searching matrix for subsequent packet search.

Next, enter step S22.

Step S22, i.e. message table generation step.In this step, determine that the first message table index is joined according to pre-defined rule Number, and the position corresponding to by the first message table index parameter described in received transponder message write-in message table.

Specifically, both the first message table index parameter and pre-defined rule correspond, according to the difference of pre-defined rule, Identified first message table index parameter is then different；On the contrary, according to the difference of required first message table index parameter, it is selected The pre-defined rule selected is also different.

Preferably, the pre-defined rule is test serial number.Can according to receive transponder message time order and function order come Determine the test serial number.That is, in step S22, the time of the transponder message according to received by step S21 is first The first message table index parameter is sequentially determined afterwards.The test serial number can also be stored in advance in transponder message.The feelings Shape is suitable for the situation that message table is dimensional table.

Specifically, it is assumed that step S21 successively receives two transponder messages, i.e. transponder message A in chronological order With transponder message B, then in step S22, the first message table index parameter of transponder message A can be determined as to 101, and The first message table index parameter of transponder message B is determined as 102, then writes transponder message A first in message table Position corresponding to message table index parameter 101, i.e. Table [101], and transponder message B is write first in message table Position corresponding to message table index parameter 102, i.e. Table [102].Table 4 below shows the message in the preferred embodiment The example of table.

Preferably, the pre-defined rule is transponder number and test serial number.That is, in step S22, according to Transponder number and test serial number corresponding to transponder message received by step S21 determine the first message table index Parameter.Can the test serial number be determined according to the time order and function order for receiving transponder message.The test serial number also may be used To be stored in advance in transponder message.The transponder number can be by parsing flag of frame or user in transponder message Packet obtains.The situation is suitable for the situation that message table is bivariate table (i.e. there are two indexing parameter), i.e. the first message table Indexing parameter amounts to comprising two parameters, i.e. the second indexing parameter of the first indexing parameter of message table (index1) and message table (index2), wherein, index1 can correspond to transponder number, and index2 can correspond to the message sequence for receiving transponder message Number.

For example, it is assumed that step S21 successively receives two transponder messages, i.e. transponder message A in chronological order With transponder message B, then in step S22, it is first determined the index1 of two transponder messages, i.e. their corresponding responses Device is numbered, it is assumed here that two transponder messages all correspond to transponder 1, i.e., the index1 of two transponder messages is confirmed as 1；It is then determined that the index2 of two transponder messages, it here can be by transponder report by the time sequencing for receiving transponder message The index2 of literary A is determined as 101, can the index2 of transponder message B be determined as 102.So far, the of transponder message A One message table index parameter is determined as [1] [101], and the first message table index parameter of transponder message B is determined as [1] [102]. Then, transponder message A is then write into the position in message table corresponding to the first message table index parameter [1] [101], i.e., Table [1] [101], and transponder message B is write in message table corresponding to the first message table index parameter [1] [102] Position, i.e. Table [1] [102].Table 5 below shows the example of the message table in the preferred embodiment.

Preferably, the pre-defined rule is transponder group #, transponder number and test serial number.That is, In step S22, the transponder group # corresponding to transponder message according to received by step S21, transponder number and Test serial number determines the first message table index parameter.It can be according to the time order and function order of reception transponder message to determine State test serial number.The test serial number can also be stored in advance in transponder message.The transponder group # and transponder Number can be obtained by parsing flag of frame in transponder message or user information bag.

The situation is suitable for the situation that message table is three-dimensional table (i.e. there are three indexing parameter), i.e. the first message table index Parameter amounts to comprising three parameters, i.e., the first indexing parameter of message table (index1), the second indexing parameter of message table (index2), And the 3rd indexing parameter (index3) of message table, wherein, index1 can correspond to transponder group #, and index2 can be corresponded to Transponder is numbered, and index3 can correspond to the time order and function order for receiving transponder message.

It is assumed that step S21 successively receives three transponder messages, i.e. transponder message A, transponder report in chronological order Literary B and transponder message C, then in step S22, it is first determined the index1 of three transponder messages, i.e., they are corresponding Transponder group #, it is assumed here that transponder message A and B belong to transponder group 1 (i.e. index1=1), and transponder message C belongs to Transponder group 2 (i.e. index1=2)；It is then determined that the index2 of three transponder messages, it is assumed here that transponder message A is corresponded to Transponder 1 (i.e. index2=1) in transponder group 1, transponder message B correspond to transponder 2 in transponder group 1 (i.e. Index2=2), transponder message C corresponds to the transponder 1 (i.e. index2=1) in transponder group 2；Then by reception transponder The index3 of transponder message A is determined as 101 by the time sequencing of message, and the index3 of transponder message B is determined as 102； The index3 of transponder message C is determined as 103.So far, the first message table index parameter of transponder message A is determined as [1] [1] [101], the first message table index parameter of transponder message B are determined as [1] [2] [102], the first report of transponder message C Literary table index parameter is determined as [2] [1] [103].Then, transponder message A is then write into the first message table rope in message table Draw the position corresponding to parameter [1] [1] [101], i.e. transponder message B is write in message table the by Table [1] [1] [101] Position corresponding to one message table index parameter [1] [2] [102], i.e. Table [1] [2] [102] will write transponder message C Enter the position corresponding to the first message table index parameter [2] [1] [103], i.e. Table [2] [1] [103] in message table.

Next, enter step S23.

Step S23, i.e. searching matrix generation step.In this step, according to the predetermined of received transponder message Content determines the first searching matrix indexing parameter, and by described in the first message table index parameter read-in searching matrix The corresponding position of one searching matrix indexing parameter.

Specifically, both the first searching matrix indexing parameter and predetermined content correspond, according to predetermined content not Together, identified first searching matrix indexing parameter is then different；On the contrary, according to required first searching matrix indexing parameter not Together, selected predetermined content is also different.

Preferably, the first searching matrix indexing parameter includes the first parameter, the second parameter, the 3rd parameter and the 4th ginseng Number.

Preferably, the first parameter i can include the state of initial endpoint signal machine.In practice, the state of initial endpoint signal machine can be with It is red light, green light, amber light etc., correspondingly, can represents the different conditions of initial endpoint signal machine with different digital i, for example, " 0 " represents red light, and " 1 " represents green light, and " 2 " represent amber light, and " 3 " represent Erhuang, and " 4 " represent three Huangs, etc..Although example above Property shows several states of initial endpoint signal machine, however the present invention is not limited thereto, and those skilled in the art can be according to reality It needs to be configured the state of initial endpoint signal machine and these states is represented by the first different parameter i, as long as can be real Existing the principle of the present invention.

As described above, both predetermined content and first searching matrix indexing parameter correspond.By analyzing transponder Flag of frame and user information bag in message can know the first parameter described above, the second parameter, the 3rd parameter and the 4th The corresponding content of parameter, and thereby determine that the first parameter to the 4th respective numerical value of parameter, it is derived from the first search square Battle array indexing parameter.

For example it is assumed that receive transponder message A and transponder message B in step S21.Message table is for test serial number Dimensional table, the pre-defined rule be test serial number (such as according to receive transponder message time order and function order to determine State test serial number).Therefore in step S22, the first message table index parameter of transponder message A is determined as 101, transponder message The first message table index parameter of B is determined as 102.Then transponder message A is write the first message table index in message table to join Position corresponding to number 101, i.e. Table [101], and transponder message B is write into the first message table index in message table and is joined Position corresponding to number 102, i.e. Table [102].Then in step S13, by transponder message A (such as flag of frame and use Family packet) parsing know the state red light of initial endpoint signal machine, therefore the first parameter i is 0；And know initial endpoint signal machine pair The protection locking scheme for answering route is protection scheme 1, therefore the second parameter j is 1；And the state for knowing terminal signaling machine is green Lamp, therefore the 3rd parameter k is 1；And know that protection locking scheme that terminal signaling machine corresponds to route is unprotect, therefore the 4th Parameter l is 0.It follows that the first searching matrix indexing parameter of transponder message A is [0] [1] [1] [0].Then, by response First searching matrix indexing parameter [0] [1] [1] [0] in the first message table index parameter 101 write-in searching matrix of device message A Corresponding position, i.e. Search [0] [1] [1] [0].

With it is similar to the operating process of transponder message A above, it is assumed that pass through the predetermined content to transponder message B Parsing know that the state of initial endpoint signal machine is green light (being represented by 1), initial endpoint signal machine corresponds to the protection locking scheme of route is Unprotect (being represented by 0), the state of terminal signaling machine are that green light (being represented by 1), terminal signaling machine correspond to the protection locking of route Scheme is unprotect (being represented by 0), most at last in the first message table index parameter 102 write-in searching matrix of transponder message B The corresponding position of first searching matrix indexing parameter [1] [0] [1] [0], i.e. Search [1] [0] [1] [0].The following table 6 is shown should Answer the position of device message A and transponder message B in searching matrix：

Those skilled in the art are it should be noted that the searching matrix that message searching method 20 according to the present invention is generated is A kind of sparse matrix.Most contents are invalid content in the searching matrix, and only a small amount of content is effective content, so claimed For sparse matrix." 0xffff " in table 6 above represents invalid content.For example, the first searching matrix indexing parameter [0] [0] [0] [0] represents that initial endpoint signal machine is that the protection locking scheme that red light, initial endpoint signal machine correspond to route is unprotect, terminal signaling Machine is that the protection locking scheme that red light, terminal signaling machine correspond to route is unprotect, in practice, for train operating safety Actual needs, when initial endpoint signal machine is red light its will certain corresponding entry protection locking scheme, therefore there is no corresponding search The transponder message of matrix index parameter [0] [0] [0] [0], therefore the value of Search [0] [0] [0] [0] should be 0xffff.With As such, there is no the transponder messages of corresponding searching matrix indexing parameter [1] [1] [1] [1].Search[1][1][1] [1] value should be 0xffff.

Next, enter step S24.

The searching matrix indexing parameter of step S24, i.e. target response device message determine step.In this step, mesh is determined Mark the second searching matrix indexing parameter of transponder message.

Specifically, the intension of the second searching matrix indexing parameter and the first searching matrix indexing parameter described above Identical, simply the first searching matrix indexing parameter is for the used term when generating searching matrix described second Searching matrix indexing parameter used term when being for searching for described search matrix.When generating searching matrix, analyzed Object and foundation are received transponder messages, i.e., when generating searching matrix, pass through the transponder message to receiving The first searching matrix indexing parameter can be obtained by carrying out parsing.Therefore, in step S21 to the first search used in S23 Matrix index parameter is likely to step S24 to the second searching matrix indexing parameter used in S26 in design parameter numerical value Upper difference, but the intension represented by parameter is identical.

When searching for target response device message, the line status that can be set as needed (such as initial endpoint signal machine state, begin End signal machine corresponds to protection locking scheme of route etc.) determine the second searching matrix indexing parameter.It should in search target It, also can be according to instruction that external electronic device or external system are sent (such as semaphore control instruction, speed limit when answering device message Instruction etc. is handled in instruction, route) determine the second searching matrix indexing parameter.Those skilled in the art can be according to response The foundation for being actually needed to select the definite second searching matrix indexing parameter of device message search, as long as this hair can be realized Bright principle.

Specifically, the second searching matrix indexing parameter includes the first parameter, the second parameter, the 3rd parameter and the 4th Parameter.

Preferably, first parameter includes the state of initial endpoint signal machine；Second parameter includes initial endpoint signal machine pair Answer the protection locking scheme of route；3rd parameter includes the state of terminal signaling machine；And the 4th parameter is included eventually End signal machine corresponds to the protection locking scheme of route.The preferred embodiment of the 4th parameter can refer to above described in first parameter value To the description section of the first searching matrix indexing parameter, details are not described herein again.

It is assumed that the corresponding line status of target response device message is：The state of initial endpoint signal machine is red light, it may thus be appreciated that the One parameter i is 0；And the protection locking scheme that initial endpoint signal machine corresponds to route is protection scheme 1, it may thus be appreciated that the second parameter j It is 1；And the state of terminal signaling machine is green light, it may thus be appreciated that the 3rd parameter k is 1；And terminal signaling machine corresponds to route It is unprotect to protect locking scheme, it may thus be appreciated that the 4th parameter l is 0.Thereby determine that out the second of the target response device message Searching matrix indexing parameter is [0] [1] [1] [0].

Next, enter step S25.

Step S25, i.e. searching matrix search step.In this step, according to the second searching matrix indexing parameter come Described search matrix is searched for, and obtains the second message table index parameter.

The second message table index parameter is identical with the first message table index parameter intension described above.If it is generating Test serial number is used only during message table as the pre-defined rule, then the second message table index parameter is institute in table 4 above Second message table index parameter as 101 shown.If made when generating message table using transponder number and test serial number For the pre-defined rule, then the second message table index parameter is the second report as [1] [101] shown in table 5 above Literary table index parameter.If it is used when generating message table described in transponder group #, transponder number and test serial number conduct Pre-defined rule, then the second message table index parameter is the second message table rope as [1] as described above [1] [101] Draw parameter.

For example, still determined by above exemplified by second searching matrix indexing parameter [0] [1] [1] [0], according to the Searching matrix shown in two searching matrix indexing parameters [0] [1] [1] [0] search table 6, can obtain the second message table index parameter 101。

Certainly, in the situation for being bivariate table described above in message table, according to the second searching matrix indexing parameter [0] [1] [1] [0] search described search matrix, can obtain the second message table index parameter as such as [1] [101], wherein [1] Represent transponder number, [101] represent test serial number.

Next, enter step S26.

Step S26, i.e. message table search step.In this step, according to the second message table index parameter search institute Message table is stated, and determines the target response device message.

Specifically, still by taking identified second searching matrix indexing parameter [0] [1] [1] [0] above as an example, above-mentioned The second message table index parameter 101 is obtained in step S25.Then institute in table 4 is searched for according to the second message table index parameter 101 The message table shown, it is transponder message A to determine the target response device message.

This completes the search process of target response device message.It can by the message searching method 20 for observing the present invention The defects of knowing, the method overcome in the prior art to message table traversal search, by setting searching matrix, and passes through message Table index parameter and searching matrix indexing parameter link together transponder message with searching matrix, so as to simplify search Process improves search efficiency.

The message searching method 30 of the present invention is described in detail with reference to Fig. 3.Fig. 3 be show it is according to the present invention The overview flow chart of message searching method 30.Message searching method 30 can be applied to train operation control system, specifically, It can be applied to the transponder message search in train operation control system.The train operation control system can be unitary class The train system of type, such as subway system, inter-city passenger rail system, high-speed railways, ordinary train system etc..The train operation control System processed can also be mixed type train system, such as the system that high ferro train is combined with ordinary train.People in the art The message searching method 30 of the present invention can be applied to different train operation controls by member on the basis of the principle of the invention is understood System processed.

Message searching method 30 can be applied to electronic equipment such as ground-based electronic equipment LEU.LEU is prestored There are message table and searching matrix.Although here using LEU as the example of electronic equipment, the present invention is not limited thereto, ability The electronic equipment that field technique personnel can apply message searching method 30 according to the actual needs of train operation control system It makes choice, as long as the principle of the present invention can be realized.

Pre-stored message table can be such as the message table shown by Tables 1 and 2 above or comprising transponder The three-dimensional table of group #, transponder number and test serial number.The content of the message table may refer to searching matrix life above Into the related description section in method, details are not described herein again.The message table both can be by external electronic device or external system The electronic equipment for previously generating and being applied by message searching method 30 stores, and can also be given birth to by the advance computing of the electronic equipment Into and store.Message searching method 30 does not limit the source of the message table specifically, as long as the message table is stored in advance in In the electronic equipment.

The searching matrix of the storage can be such as the searching matrix shown by table 3 above and table 6.Described search matrix Content may refer to the related description section in searching matrix generation method above, and details are not described herein again.Described search matrix was both The electronic equipment that can be previously generated by external electronic device or external system and be applied by message searching method 30 stores, It can be generated and stored by the advance computing of the electronic equipment.Message searching method 30 does not limit described search matrix specifically Source, as long as described search matrix is stored in advance in the electronic equipment.

Message searching method 30 includes：The searching matrix indexing parameter of required transponder message determines step, searching matrix Search step and message table search step.Below in conjunction with specific embodiment to each step in message searching method 30 It is described in detail.

Step 31, i.e. the searching matrix indexing parameter of target response device message determines step.In this step, target is determined The searching matrix indexing parameter of transponder message.

Specifically, the rope of described search matrix index parameter and the searching matrix being stored in advance in the electronic equipment It is corresponding to draw parameter.Specifically, if employing particular index parameter when external electronic device generates described search matrix, Then the intension of searching matrix indexing parameter determined by step 31 should be consistent with the intension of the particular index parameter.It is for example, pre- The searching matrix first stored is containing there are two parameters：Initial endpoint signal machine state and initial endpoint signal machine correspond to the protection locking side of route Case, then identified searching matrix indexing parameter should also be as being that initial endpoint signal machine state and initial endpoint signal machine correspond in step S31 The protection locking scheme of route.This is described in detail below in conjunction with specific embodiment.

When searching for target response device message, the line status that can be set as needed (such as initial endpoint signal machine state, begin End signal machine corresponds to protection locking scheme of route etc.) determine described search matrix index parameter.In search target response device During message, the instruction that can also be sent according to external electronic device or external system (such as semaphore control instruction, speed limit refer to Make, route handles instruction etc.) determine described search matrix index parameter.Those skilled in the art can be according to transponder message The foundation for being actually needed to select definite described search matrix index parameter of search, as long as the principle of the present invention can be realized i.e. It can.

Specifically, pre-stored searching matrix is expressed as Search [i] [j] [k] [l], and wherein i represents the first ginseng Number, j represent the second parameter, and k represents the 3rd parameter, and l represents the 4th parameter.

It is assumed that the corresponding line status of required transponder message is：The state of initial endpoint signal machine is red light, it may thus be appreciated that the One parameter i is 0；And the protection locking scheme that initial endpoint signal machine corresponds to route is protection scheme 1, it may thus be appreciated that the second parameter j It is 1；And the state of terminal signaling machine is green light, it may thus be appreciated that the 3rd parameter k is 1；And terminal signaling machine corresponds to route It is unprotect to protect locking scheme, it may thus be appreciated that the 4th parameter l is 0.Thereby determine that out the search of the target response device message Matrix index parameter is [0] [1] [1] [0].

Next, enter step S32.

Step 32, i.e. searching matrix search step.In this step, according to described search matrix index parameter to search for Searching matrix is stated, and obtains message table index parameter.

The message table index parameter and the indexing parameter of message table that is stored in advance in the electronic equipment are to corresponding. Specifically, if employing particular index parameter when external electronic device generates the message table, step 32 is obtained The intension of message table index parameter should be consistent with the intension of the particular index parameter.If for example, when generating message table Using only test serial number as the pre-defined rule (dimensional table), then the message table index parameter is shown in table 4 above Second message table index parameter as 101.If transponder number and test serial number are used when generating message table as institute Pre-defined rule (bivariate table) is stated, then the message table index parameter is message table as [1] [101] shown in table 5 above Indexing parameter.If transponder group #, transponder number and test serial number are used when generating message table as described predetermined Regular (three-dimensional table), then the message table index parameter is that message table index as [1] as described above [1] [101] is joined Number.

For example, still with the searching matrix indexing parameter [0] [1] of the identified target response device message above [1] exemplified by [0], the searching matrix shown in table 6 is searched for according to searching matrix indexing parameter [0] [1] [1] [0], message table can be obtained Indexing parameter 101.

Certainly, in the situation for being bivariate table described above in message table, according to searching matrix indexing parameter [0] [1] [1] [0] described search matrix is searched for, message table index parameter such as [1] [101] can be obtained, wherein [1] represents transponder Number, [101] represent test serial number.

Next, enter step S33.

Step 33, i.e. message table search step.In this step, the report is searched for according to the message table index parameter Literary table, and determine the target response device message.

Specifically, still by taking identified searching matrix indexing parameter [0] [1] [1] [0] above as an example, in above-mentioned steps Message table index parameter 101 is obtained in S32.Then according to message table index parameter 101 search for table 4 shown in message table, It is transponder message A to determine the target response device message.

This completes the search process of target response device message.It can by the message searching method 30 for observing the present invention The defects of knowing, the method overcome in the prior art to message table traversal search, passes through message table index parameter and searching matrix Transponder message with searching matrix is linked together, so as to simplify search process, improves search efficiency by indexing parameter.

It should be noted that term as used in this specification merely for description particular implementation purpose rather than It is intended to limit the invention.Unless the context clearly indicates otherwise, otherwise singulative as used herein " one ", "one" and "the" are also intended to including plural form.Term " comprising ", "comprising" or its any other variant are intended to contain Lid non-exclusive inclusion, so that process, method, article or equipment including a series of elements not only will including those Element, but also including other elements that are not explicitly listed or further include as this process, method, article or equipment Intrinsic element.In the absence of more restrictions, the element limited by sentence " including ... ", it is not excluded that including Also there are other identical elements in the process of the element, method, article or equipment.

Those skilled in the art should understand that be：The above embodiments are only used to illustrate the technical solution of the present invention., and It is non-that it is limited；Although the present invention is described in detail with reference to foregoing embodiments, those skilled in the art can Either which part or all technical characteristic are carried out etc. with modifying to the technical solution recorded in foregoing embodiments With replacement；And these modifications or replacement, the essence of appropriate technical solution is not made to depart from the scope of claims of the present invention.

Claims

1. a kind of searching matrix generation method, including：

Step S11 receives at least one transponder message；

Step S12 determines message table index parameter according to pre-defined rule, and received transponder message is write message table Described in position corresponding to message table index parameter；And

Step S13 determines searching matrix indexing parameter according to the predetermined content of received transponder message, and by described in The corresponding position of searching matrix indexing parameter described in message table index parameter read-in searching matrix.

2. searching matrix generation method according to claim 1, wherein,

Described search matrix index parameter includes the first parameter, the second parameter, the 3rd parameter and the 4th parameter.

3. searching matrix generation method according to claim 2, wherein,

First parameter includes the state of initial endpoint signal machine；

Second parameter includes the protection locking scheme that initial endpoint signal machine corresponds to route；

3rd parameter includes the state of terminal signaling machine；And

4th parameter includes the protection locking scheme that terminal signaling machine corresponds to route.

4. searching matrix generation method according to any one of claim 1 to 3, wherein,

The message table index parameter includes：Transponder is numbered and test serial number.

5. searching matrix generation method according to any one of claim 1 to 3, wherein,

The predetermined content includes：Flag of frame and user information bag.

6. a kind of message searching method, including：

Step S21 receives at least one transponder message；

Step S22 determines the first message table index parameter according to pre-defined rule, and received transponder message is write report Position described in literary table corresponding to the first message table index parameter；

Step S23 determines the first searching matrix indexing parameter according to the predetermined content of received transponder message, and will The corresponding position of first searching matrix indexing parameter described in the first message table index parameter read-in searching matrix；

Step S24 determines the second searching matrix indexing parameter of target response device message；

Step S25 searches for described search matrix according to the second searching matrix indexing parameter, and obtains the second message table rope Draw parameter；And

Step S26 according to message table described in the second message table index parameter search, and obtains the target response device report Text.

7. message searching method according to claim 6, wherein,

8. message searching method according to claim 7, wherein,

First parameter includes the state of initial endpoint signal machine；

3rd parameter includes the state of terminal signaling machine；And

9. the message searching method according to any one of claim 6 to 8, wherein,

10. the message searching method according to any one of claim 6 to 8, wherein,

The predetermined content includes：Flag of frame and user information bag.

11. a kind of message searching method, applied to electronic equipment, the electronic equipment is previously stored with message table and search square Battle array, wherein, the message searching method includes：

Step S31 determines the searching matrix indexing parameter of target response device message；

Step S32 searches for described search matrix according to described search matrix index parameter, and obtains message table index parameter； And

Step S33 searches for the message table according to the message table index parameter, and obtains the target response device message.

12. message searching method according to claim 11, wherein,

13. message searching method according to claim 12, wherein,

First parameter includes the state of initial endpoint signal machine；

3rd parameter includes the state of terminal signaling machine；And

14. the message searching method according to any one of claim 11 to 13, wherein,