FIELD OF TECHNOLOGY
[0001] The present disclosure belongs to the field of train control, and particularly relates
to a method and system for determining a train position.
BACKGROUND
[0002] A railway signal system is based on a track circuit for the occupation of a section
track. In an automatic block district, a section is divided into several block sections,
which are smallest units for checking the occupation of the section track. A centralized
traffic control (CTC) system receives an occupancy status of the block section. When
the block section is idle, namely, there is no train in the block section, a light
blue line segment is displayed on a station yard map. When the block section is occupied,
namely, there is a train in the block section, a red line segment is displayed on
the station yard map. When the train operates in the section, the CTC station yard
map shows that the red line segment moves, based on which train number tracking of
the train and automatic control of station routes are implemented.
[0003] Under a fixed block condition, the occupancy of the block sections based on the track
circuit and the positions of trains T1, T2, and T3 on the CTC station yard map are
as shown in FIG. 1. In the schematic diagram, a rectangular grid represents a block
section, a white rectangular grid indicates that the block section is idle and there
is no train, and a black rectangular grid indicates that the block section is occupied
and there is a train, in this case, the occupied train number is marked near the block
section (the same below). Therefore, the occupancy status of the block section may
roughly reflect the train position, but cannot accurately indicate the position and
length of the train inside the block section.
[0004] Under a moving block condition, there may be a train or two trains in a block section.
As shown in FIG. 2, a train T4 occupies a block section, and trains T5 and T6 jointly
occupy another block section. Therefore, the occupancy status of the block section
cannot indicate a number of trains inside the block section and a positional relationship
among the trains. However, there are still the following technical problems at present:
the number of trains in the block section and the positional relationship among the
trains cannot be displayed, and the display is not precise and intuitive enough.
SUMMARY
[0005] In view of the above problems, the present disclosure proposes a method and system
for determining a train position. A number of trains in a block section and a positional
relationship among the trains can be displayed, thereby improving high-precision display
of the train position; and normalized display in a station yard map interface is implemented,
making it convenient and intuitive.
[0006] The present disclosure provides a method for determining a train position, including:
obtaining train information, a number of a virtual district where a train estimation
front end is located, and a distance from the train estimation front end to the virtual
district;
calculating a list of train-associated block section positions, and a start position
and an end position of each block section based on the train information, the number
of the virtual district, and the distance from the train estimation front end to the
virtual district; and
determining a coordinate point of a train start position and a coordinate point of
a train end position based on the list of train-associated block section positions
and coordinates displayed by centralized traffic control (CTC) station yard equipment.
[0007] Preferably, the train information includes a train length and a train operation direction.
[0008] Preferably, the calculating a list of train-associated block section positions includes:
determining a block section corresponding to the number of the virtual district where
the train estimation front end is located as a current block section; and
obtaining a length of the current block section, calculating a first sum of the distance
from the train estimation front end to the front virtual district and the train length,
and when the first sum is greater than the length of the current block section, adding
the current block section to a list of train-associated block sections.
[0009] Preferably, the method further includes: dividing the distance from the train estimation
front end to the front virtual district by the length of the current block section
to obtain a ratio, where the ratio is a position of a train in the current block section,
and when the ratio is 1, position calculation ends.
[0010] Preferably, a first difference value between the first sum and the length of the
current block section is calculated, where the first difference value is a remaining
train length of the train outside the current block section.
[0011] Preferably, when the remaining train length is greater than the length of the current
block section, the current block section is added to the list of train-associated
block sections, the start position is 0, and the end position is 1.
[0012] Preferably, when the remaining train length is less than or equal to the length of
the current block section, the current block section is added to the list of train-associated
block sections, the start position is 0, and the end position is a ratio of the remaining
train length to the length of the current block section.
[0013] Preferably, when the train operation direction is a forward operation direction,
a rear block section of the current block section is searched for;
when the train operation direction is not the forward operation direction, a front
block section of the current block section is searched for and recorded as a next
block section; and
when the next block section does not exist, the current block section is reset to
the next block section.
[0014] Preferably, when the train operation direction is a backward operation direction,
the start position is reset by subtracting the original end position from 1, and the
end position is reset by subtracting the original start position from 1.
[0015] Preferably, the current block section is added to the list of train-associated block
sections, the start position is the ratio of the distance from the train estimation
front end to the front virtual district to the length of the current block section,
and the end position is a ratio of the first sum to the length of the current block
section.
[0016] Preferably, the determining a coordinate point of a train start position and a coordinate
point of a train end position based on the list of train-associated block section
positions and coordinates displayed by CTC station yard equipment includes: determining
whether the start position and the end position in the list of train-associated block
sections are changed, and when the start position and the end position in the list
of train-associated block sections are changed, calculating a length of the block
section, a start offset of the train, an end offset of the train, the coordinate point
of the train start position, and the coordinate point of the train end position.
[0017] Preferably, the length of the block section is a distance from a coordinate point
of an initial end to a coordinate point of a final end; the length of the block section
is multiplied by the train start position to obtain a train start position offset;
the length of the block section is multiplied by the train end position to obtain
a train end position offset;
a sum of an initial end of the block section and the train start position offset is
calculated to obtain the coordinate point of the train start position; and a sum of
the initial end of the block section and the train end position offset is calculated
to obtain the coordinate point of the train end position.
[0018] Based on the same inventive concept, the present disclosure provides a system for
determining a train position, including:
an obtaining module configured to obtain train information, a number of a virtual
district where a train estimation front end is located, and a distance from the train
estimation front end to the virtual district;
a calculation module configured to calculate a list of train-associated block section
positions, and a start position and an end position of each block section based on
the train information, the number of the virtual district, and the distance from the
train estimation front end to the virtual district; and
a determination module configured to determine a coordinate point of a train start
position and a coordinate point of a train end position based on the list of train-associated
block section positions and coordinates displayed by CTC station yard equipment.
[0019] Based on the same inventive concept, the present disclosure further provides an electronic
device, including a processor, a communication interface, a memory, and a communication
bus, where the processor, the communication interface, and the memory communicate
with one another via the communication bus;
the memory is configured to store a computer program; and
the processor is configured to, when executing the program stored on the memory, implement
steps of any one of the methods for determining a train position.
[0020] Based on the same inventive concept, the present disclosure further provides a computer-readable
storage medium having a computer program stored thereon, where the computer program,
when executed by a processor, implements steps of any one of the methods for determining
a train position.
[0021] The above one or at least one technical solution in the embodiments of the present
application has at least the following technical effects:
Based on the above technical solution, the train information, the number of the virtual
district where the train estimation front end is located, and the distance from the
train estimation front end to the virtual district are obtained; the list of train-associated
block section positions, and the start position and the end position of each block
section are calculated based on the train information, the number of the virtual district,
and the distance from the train estimation front end to the virtual district; and
the coordinate point of the train start position and the coordinate point of the train
end position are determined based on the list of train-associated block section positions
and the coordinates displayed by the CTC station yard equipment. A number of trains
in the block section and a positional relationship among the trains can be displayed,
thereby improving high-precision display of the train position; and normalized display
in a station yard map interface is implemented, making it convenient and intuitive.
[0022] Other features and advantages of the present disclosure will be described in the
following specification, and will become apparent in part from the specification,
or will be understood by implementing the present disclosure. The objective and other
advantages of the present disclosure may be achieved and obtained through the structures
indicated in the specification and the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
[0023] To more clearly illustrate the technical solutions in the embodiments of the present
disclosure or in the prior art, the accompanying drawings that need to be used in
the description of the embodiments or the prior art will be briefly described below.
Apparently, the accompanying drawings in the description below merely illustrate some
embodiments of the present disclosure. Those of ordinary skill in the art may also
derive other accompanying drawings from these accompanying drawings without creative
efforts.
FIG. 1 shows a schematic diagram of display of a train station yard under a fixed
block condition;
FIG. 2 shows a schematic diagram of display of a train station yard under a moving
block condition;
FIG. 3 shows a flowchart of a display method according to the present disclosure;
FIG. 4 shows a flowchart of a display system according to the present disclosure;
FIG. 5 shows a schematic operating diagram of part of a centralized traffic control
(CTC) system in the present disclosure;
FIG. 6 shows a schematic diagram that a train is located in a block section in the
present disclosure;
FIG. 7 shows a schematic diagram that a train is located in two block sections in
the present disclosure; and
FIG. 8 shows a schematic diagram that two trains are located in a block section in
the present disclosure.
DETAILED DESCRIPTION OF THE EMBODIMENTS
[0024] To make the objectives, technical solutions and advantages of the embodiments of
the present disclosure clearer, the technical solutions in the embodiments of the
present disclosure will be clearly and completely described below with reference to
the accompanying drawings in the embodiments of the present disclosure. Apparently,
the described embodiments are a part rather than all of the embodiments of the present
disclosure. All other embodiments obtained by those of ordinary skill in the art based
on the embodiments in the present disclosure without creative efforts shall fall within
the scope of protection of the present disclosure.
[0025] It should be noted that the terms "first", "second", etc. in the present application
are used to distinguish similar objects and are not necessarily used to describe a
particular order or sequence. It should be understood that the data used in this way
may be interchanged under appropriate circumstances, so as to facilitate the embodiments
of the present application described herein. In the present application, the orientations
or positional relationships indicated by the terms "upper", "lower", "left", "right",
"front", "back", "top", "bottom", "inside", "outside", "middle", "vertical", "horizontal",
"transverse", "longitudinal", etc. are based on the orientations or positional relationships
shown in the accompanying drawings.
[0026] An application scenario of the present disclosure may be that in a case where a Chinese
train control system level 3 (CTCS-3) or another non novel train control system is
provided, train information received by a centralized traffic control (CTC) system
from a radio block center (RBC) may replace the train information in the present solution
and be used to calculate a train position. In a case where a radio train number check
information transmission system for a train is provided, a CTC system may obtain information
on a kilometer post and a calculated length from a radio train number, which, in combination
with determination of a train operation direction by the CTC system, may replace the
train information in the present solution and be used to calculate a train position.
In a case where an automatic train operation (ATO) function of a temporary speed restriction
server (TSRS) for high-speed railway is provided, a CTC system may obtain information
on a train position (mileage information) from onboard status information received
by the TSRS, and may obtain a type of a train formation to calculate a train length,
which, in combination with determination of a train operation direction by the CTC
system, may replace the train information in the present solution and be used to calculate
the train position. In data of CTC station yard equipment, signals at two ends of
a block section, signal boards, or kilometer posts of other equipment are used to
calculate a length of the block section, which may replace the length of the block
section in the present solution.
[0027] Referring to FIG. 3, a method for determining a train position includes: obtaining
train information, a number of a virtual district where a train estimation front end
is located, and a distance from the train estimation front end to the virtual district;
calculating a list of train-associated block section positions, and a start position
and an end position of each block section based on the train information, the number
of the virtual district, and the distance from the train estimation front end to the
virtual district; and
determining a coordinate point of a train start position and a coordinate point of
a train end position based on the list of train-associated block section positions
and coordinates displayed by CTC station yard equipment.
[0028] The train information includes, but is not limited to, a train length and a train
operation direction.
[0029] Specifically, according to the present disclosure, the train position, the train
direction, and the train length in novel train control are displayed in a tabular
form, without combination with a display status of the block section. A way is provided
to determine the train position more accurately through the train information and
a calculation method. The present disclosure is applied to a CTC system platform.
Hardware devices involved in a system may be a desktop computer, a laptop, a tablet,
and a central control display. According to the present disclosure, the train information,
the number of the virtual district where the train estimation front end is located,
and the distance from the train estimation front end to the virtual district are obtained
mainly based on the CTC system, where the train estimation front end can be understood
as a train head in a physical train, and the virtual district refers to that a train
operation line is divided into a plurality of districts, and the plurality of districts
are numbered separately, making it convenient for obtaining the train position.
[0030] Specifically, the calculating a list of train-associated block section positions
includes: searching data of the CTC station yard equipment for a block section corresponding
to the number of the virtual district where the train estimation front end is located,
and determining the block section corresponding to the number of the virtual district
where the train estimation front end is located as a current block section; and obtaining
a length of the current block section, calculating a first sum of the distance from
the train estimation front end to the front virtual district and the train length,
and when the first sum is greater than the length of the current block section, adding
the current block section to a list of train-associated block sections. It should
be noted that the list of train-associated block section positions is used to compare
the start position and the end position of each block section. The start position
and the end position are converted into coordinates, to determine the train position.
When there are situations where the current block section does not exist, a train
does not operate in a forward or backward direction, the length of the current block
section is zero, and the length of the current block section is less than the distance
from the train estimation front end to the front virtual district, the calculation
of the train position fails.
[0031] In some optional embodiments, the method further includes: obtaining the distance
from the train estimation front end to the front virtual district and the length of
the current block section; and
dividing the distance from the train estimation front end to the front virtual district
by the length of the current block section to obtain a ratio, where the ratio is a
position of a train in the current block section, and when the ratio is 1, position
calculation ends.
[0032] In some optional embodiments, a first difference value between the first sum and
the length of the current block section is calculated, where the first difference
value is a remaining train length of the train outside the current block section.
When the remaining train length is less than or equal to the length of the current
block section, the current block section is added to the list of train-associated
block sections, the start position is 0, and the end position is a ratio of the remaining
train length to the length of the current block section.
[0033] When the remaining train length is greater than the length of the current block section,
the current block section is added to the list of train-associated block sections,
the start position is 0, and the end position is 1.
[0034] In some optional embodiments, when the train operation direction is a forward operation
direction, a rear block section of the current block section is searched for;
when the train operation direction is not the forward operation direction, a front
block section of the current block section is searched for and recorded as a next
block section; and
when the next block section does not exist, the current block section is reset to
the next block section; and if the length of the current block section is 0, it is
determined that the calculation of the train position fails.
[0035] In some optional embodiments, when the train operation direction is a backward operation
direction, the start position is reset by subtracting the end position from 1, and
the end position is reset by subtracting the start position from 1. The remaining
train length is reset to a value obtained by subtracting the length of the current
block section from the original remaining train length.
[0036] In some optional embodiments, the current block section is added to the list of train-associated
block sections, the start position is the ratio of the distance from the train estimation
front end to the front virtual district to the length of the current block section,
and the end position is a ratio of the first sum to the length of the current block
section.
[0037] In some optional embodiments, the determining a coordinate point of a train start
position and a coordinate point of a train end position based on the list of train-associated
block section positions and coordinates displayed by CTC station yard equipment includes:
determining whether the start position and the end position in the list of train-associated
block sections are changed, and when the start position and the end position in the
list of train-associated block sections are changed, calculating a length of the block
section, a start offset of the train, an end offset of the train, the coordinate point
of the train start position, and the coordinate point of the train end position.
[0038] In some optional embodiments, the length of the block section is a distance from
a coordinate point of an initial end to a coordinate point of a final end; the length
of the block section is multiplied by the train start position to obtain a train start
position offset; the length of the block section is multiplied by the train end position
to obtain a train end position offset;
a sum of an initial end of the block section and the train start position offset is
calculated to obtain the coordinate point of the train start position; and a sum of
the initial end of the block section and the train end position offset is calculated
to obtain the coordinate point of the train end position.
[0039] The present disclosure breaks through the limitation of smallest units of block sections
for checking the occupation based on a track circuit in terms of the accuracy of the
train position based on the CTC system, thereby achieving the meter level train position.
Train status information transmitted by an RBC system, such as the train position,
the train direction, and the train length, is used to calculate and display the train
position in the CTC station yard map for the first time. During the calculation and
display of the train position, existing basic data of CTC, such as a connection relationship
between front and rear sides of the block section, the length of the block section,
and coordinates of the block section, is fully utilized. During the display of the
train position, a color different from an original status is used locally in the block
section to represent the train position. In the present solution, green is used to
represent the position of the train in the block section.
[0040] Based on the same inventive concept, the present disclosure further provides a system
for determining a train position. Referring to FIG. 4, the system includes:
an obtaining module configured to obtain train information, a number of a virtual
district where a train estimation front end is located, and a distance from the train
estimation front end to the virtual district;
a calculation module configured to calculate a list of train-associated block section
positions, and a start position and an end position of each block section based on
the train information, the number of the virtual district, and the distance from the
train estimation front end to the virtual district; and
a determination module configured to determine a coordinate point of a train start
position and a coordinate point of a train end position based on the list of train-associated
block section positions and coordinates displayed by CTC station yard equipment.
[0041] Specifically, the coordinates displayed by the CTC station yard equipment are loaded
from data, and include coordinates of an initial end and a final end of the block
section; and a list of train-associated block sections is received from a management
module of an RBC, and includes the start position and the end position of each block
section. Reference is made to FIG. 6, in which a rectangular grid represents a block
section, a white rectangular grid indicates that the block section is idle and there
is no train, a black rectangular grid indicates that the block section is occupied
and there is a train, and a shaded area represents the train position in novel train
control. A train T7 operates forwards in a block section. A length of an operational
section is greater than a train length. FIG. 7 shows that a train T8 operates forwards
across two block sections. FIG. 8 shows that trains T9 and T10 operate in the same
block section.
[0042] Referring to FIG. 5, the working process of the CTC system in the present disclosure
is as follows: an RBC interface is a module responsible for communication with the
RBC in the CTC system, and the train information of an RBC system is obtained through
the RBC interface, where the train information includes the train length, a train
operation direction, the number of the virtual district where the train estimation
front end is located, and the distance from the train estimation front end to the
front virtual district; and the obtained train information is sent to the management
module of the RBC, which is a module responsible for calculating the train position
in the CTC system, the train information is received from the RBC interface, and the
list of train-associated block section positions, including the start position and
the end position of each block section, is calculated in combination with the CTC
station yard equipment and a connection relationship and is sent to a display control
module. The display control module is a module responsible for displaying a station
yard map in the CTC system, the list of train-associated block section positions is
received from the management module of the RBC, the coordinate point of the train
start position and the coordinate point of the train end position are calculated in
combination with the coordinates displayed by the CTC station yard equipment, and
a line segment for the train position in novel train control from the coordinate point
of the train start position to the coordinate point of the train end position is displayed.
The train position in novel train control, that is, the line segment from the coordinate
point of the train start position to the coordinate point of the train end position
is displayed; and a green line is used on the station yard map to connect the coordinate
point of the train start position to the coordinate point of the train end position.
[0043] Based on the same inventive concept, the present disclosure further provides an electronic
device, including a processor, a communication interface, a memory, and a communication
bus, where the processor, the communication interface, and the memory communicate
with one another via the communication bus;
the memory is configured to store a computer program; and
the processor is configured to, when executing the program stored on the memory, implement
any step in a method for determining a train position.
[0044] Based on the same inventive concept, the present disclosure further provides a computer-readable
storage medium having a computer program stored thereon, where the computer program,
when executed by a processor, implements any step in a method for determining a train
position.
[0045] The above one or at least one technical solution in the embodiments of the present
application has at least the following technical effects:
Based on the above technical solution, the train information, the number of the virtual
district where the train estimation front end is located, and the distance from the
train estimation front end to the virtual district are obtained; the list of train-associated
block section positions, and the start position and the end position of each block
section are calculated based on the train information, the number of the virtual district,
and the distance from the train estimation front end to the virtual district; and
the coordinate point of the train start position and the coordinate point of the train
end position are determined based on the list of train-associated block section positions
and the coordinates displayed by the CTC station yard equipment. A number of trains
in the block section and a positional relationship among the trains can be displayed,
thereby improving high-precision display of the train position; and normalized display
in a station yard map interface is implemented, making it convenient and intuitive.
[0046] When the train operates in the section, the position of the train inside the block
section is represented more precisely compared with the occupancy status using the
block sections as the smallest units; in a moving block mode, when multiple trains
enter a block section, the system clearly displays the number of trains in the block
section and the positional relationship; compared with a temporarily called train
status table, the normalized display of the information on the train position, the
train direction, and the train length on the station yard map interface is implemented,
making it convenient and intuitive; and the display of the train position on the station
yard map interface of the CTC system focuses on displayed coordinate points of a train
head position and a train tail position of each train, and the conversion from kilometer
posts of the line to screen coordinate points is implemented by virtue of the original
kilometer posts of block sections and coordinates displayed on a screen in the system.
[0047] While the present disclosure has been described in detail with reference to the foregoing
embodiments, it should be understood by those of ordinary skill in the art that they
may still perform modifications on the technical solutions described in the foregoing
embodiments or perform equivalent substitutions on part of the technical features
therein; and these modifications or substitutions do not make the essence of the corresponding
technical solutions depart from the spirit and scope of the technical solutions in
the embodiments of the present disclosure.
1. A method for determining a train position,
characterized by comprising:
obtaining train information, a number of a virtual district where a train estimation
front end is located, and a distance from the train estimation front end to the virtual
district;
calculating a list of train-associated block section positions, and a start position
and an end position of each block section based on the train information, the number
of the virtual district, and the distance from the train estimation front end to the
virtual district; and
determining a coordinate point of a train start position and a coordinate point of
a train end position based on the list of train-associated block section positions
and coordinates displayed by centralized traffic control (CTC) station yard equipment.
2. The method according to claim 1, characterized in that the train information comprises a train length and a train operation direction.
3. The method according to claim 1, characterized in that the calculating a list of train-associated block section positions comprises: determining
a block section corresponding to the number of the virtual district where the train
estimation front end is located as a current block section; and
obtaining a length of the current block section, calculating a first sum of the distance
from the train estimation front end to the front virtual district and the train length,
and when the first sum is greater than the length of the current block section, adding
the current block section to a list of train-associated block sections.
4. The method according to claim 1 or 3, characterized by further comprising:
dividing the distance from the train estimation front end to the front virtual district
by the length of the current block section to obtain a ratio, wherein the ratio is
a position of a train in the current block section, and when the ratio is 1, position
calculation ends.
5. The method according to claim 4, characterized in that a first difference value between the first sum and the length of the current block
section is calculated, wherein the first difference value is a remaining train length
of the train outside the current block section.
6. The method according to claim 5, characterized in that when the remaining train length is greater than the length of the current block section,
the current block section is added to the list of train-associated block sections,
the start position is 0, and the end position is 1.
7. The method according to claim 5, characterized in that when the remaining train length is less than or equal to the length of the current
block section, the current block section is added to the list of train-associated
block sections, the start position is 0, and the end position is a ratio of the remaining
train length to the length of the current block section.
8. The method according to claim 2,
characterized in that when the train operation direction is a forward operation direction, a rear block
section of the current block section is searched for;
when the train operation direction is not the forward operation direction, a front
block section of the current block section is searched for and recorded as a next
block section; and
when the next block section does not exist, the current block section is reset to
the next block section.
9. The method according to claim 2, characterized in that when the train operation direction is a backward operation direction, the start position
is reset by subtracting the original end position from 1, and the end position is
reset by subtracting the original start position from 1.
10. The method according to claim 1, characterized in that the current block section is added to the list of train-associated block sections,
the start position is the ratio of the distance from the train estimation front end
to the front virtual district to the length of the current block section, and the
end position is a ratio of the first sum to the length of the current block section.
11. The method according to claim 1, characterized in that the determining a coordinate point of a train start position and a coordinate point
of a train end position based on the list of train-associated block section positions
and coordinates displayed by CTC station yard equipment comprises: determining whether
the start position and the end position in the list of train-associated block sections
are changed, and when the start position and the end position in the list of train-associated
block sections are changed, calculating a length of the block section, a start offset
of the train, an end offset of the train, the coordinate point of the train start
position, and the coordinate point of the train end position.
12. The method according to claim 11, characterized in that the length of the block section is a distance from a start coordinate point to an
end coordinate point; the length of the block section is multiplied by the train start
position to obtain a train start position offset; the length of the block section
is multiplied by the train end position to obtain a train end position offset;
a sum of an initial end of the block section and the train start position offset is
calculated to obtain the coordinate point of the train start position; and a sum of
the initial end of the block section and the train end position offset is calculated
to obtain the coordinate point of the train end position.
13. A system for determining a train position,
characterized by comprising:
an obtaining module configured to obtain train information, a number of a virtual
district where a train estimation front end is located, and a distance from the train
estimation front end to the virtual district;
a calculation module configured to calculate a list of train-associated block section
positions, and a start position and an end position of each block section based on
the train information, the number of the virtual district, and the distance from the
train estimation front end to the virtual district; and
a determination module configured to determine a coordinate point of a train start
position and a coordinate point of a train end position based on the list of train-associated
block section positions and coordinates displayed by CTC station yard equipment.
14. An electronic device,
characterized by comprising a processor, a communication interface, a memory, and a communication
bus, wherein the processor, the communication interface, and the memory communicate
with one another via the communication bus;
the memory is configured to store a computer program; and
the processor is configured to, when executing the program stored on the memory, implement
steps of the method according to any one of claims 1 to 12.
15. A computer-readable storage medium having a computer program stored thereon, characterized in that the computer program, when executed by a processor, implements steps of the method
according to any one of claims 1 to 12.