CN111731351B - Method for double-period interactive real-time searching route and matching and modifying route trend - Google Patents
Method for double-period interactive real-time searching route and matching and modifying route trend Download PDFInfo
- Publication number
- CN111731351B CN111731351B CN202010558768.6A CN202010558768A CN111731351B CN 111731351 B CN111731351 B CN 111731351B CN 202010558768 A CN202010558768 A CN 202010558768A CN 111731351 B CN111731351 B CN 111731351B
- Authority
- CN
- China
- Prior art keywords
- turnout
- message
- search
- searching
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/04—Automatic systems, e.g. controlled by train; Change-over to manual control
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
The invention discloses a method for searching routes in a double-period interactive real-time manner and modifying the route trend in a matching manner. Meanwhile, a method for modifying the route trend in a matching way is provided, the route of the basic route can be determined according to the needs of the user, and the search of the changed route, the search of the false eight-character route, the search of the combined route and the like can be effectively supported. The scheme is a real-time route searching method for a computer interlocking system, the starting point is determined, then the first period of search is started, the searching time is saved, the breadth-first divergent mode searching is carried out, the problem that the efficiency of a table look-up and depth searching mode at a large hub station is low is solved, the route searching method is high in efficiency, strong in regularity and good in expansibility, and the route searching of the complex hub station can be efficiently and intelligently achieved.
Description
Technical Field
The invention relates to the field of railway signals, in particular to a method for searching routes in real time in a double-period interactive mode and modifying the route trend in a matched mode.
Background
The core function of the computer interlocking system is to transact the train receiving and dispatching operation and indicate the train to run. The starting point of the receiving route is an entrance signal machine, and the end point is a station track; the starting point of the departure route is an outbound signal machine, and the terminal point is the first section outside the inbound signal machine. The handling of the incoming or outgoing routes is a series of logic processes such as routing, locking, opening signals, etc., and it is important to search for the routes.
At present, there are two methods for searching routes, one is to search in a manner of searching an inherent static route data table after pressing two buttons according to the contents of a route interlocking table provided by a design unit. The method has the advantages that the software is simple and easy to realize; the disadvantage is that the dependence on the configuration data is high, and if the configuration data is lost in the route table, the risk of missing the interlock condition exists; in addition, for large stations with multiple turnouts and multiple routes, the method occupies more system resources for searching, and has low application efficiency for hub stations. The other method is based on a depth-first searching mode, after the initial end button and the terminal button are pressed, the root node searches a single path in the depth direction, the root node is traced back after the end is searched, the next branch is searched along the depth direction, and finally the path which can reach the target node is stored. Because the signal control system generally has fixed running time in each period, the single path searching mode takes long time, and the searching is started by pressing the start end button and the terminal button, so the problems of insufficient time and low efficiency exist in large-station application.
Disclosure of Invention
The invention aims to provide a method for searching routes in real time in a double-period interactive manner and modifying the route trend in a matching manner, which can more efficiently and intelligently realize the route search of a complex hub station.
The purpose of the invention is realized by the following technical scheme:
a method for searching route and modifying route trend in real time by double-period interaction is characterized by comprising the following steps:
in the first period, searching is started according to the starting point of the mark, a divergence type searching message with a preferred breadth is sent to the interior of the signal machine, and searching is carried out according to the direction of the turnout and the set searching authority until the end point of the mark is reached;
in the second period, searching from the end point to the starting point, and completing the whole route searching after reaching the starting point;
in the double-period interactive real-time route searching process, the search of the changed route, the search of the false eight-character route or the search of the combined route are carried out in a mode of subsection search and secondary splicing or change of the attribute of the search message.
According to the technical scheme provided by the invention, on the basis of the arrangement mode of the node model of the combing turnout and the station yard graph, the search is started from the starting point determination based on the breadth-first mode, and the method of double-period interaction and bidirectional real-time search is carried out according to the specific authority and the rules. Meanwhile, a method for modifying the route trend in a matching way is provided, the route of the basic route can be determined according to the needs of the user, and the search of the changed route, the search of the false eight-character route, the search of the combined route and the like can be effectively supported. The scheme is a real-time route searching method for a computer interlocking system, the starting point is determined, then the first period of search is started, the search time is saved, the divergence mode search with the breadth first is carried out, the problem that the efficiency of a table lookup mode and a depth search mode in a large hub station is low is solved, the route searching method is high in efficiency, strong in regularity and good in expansibility, and the route searching of the complex hub station can be efficiently and intelligently realized.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on the drawings without creative efforts.
Fig. 1 is a flowchart of a method for searching routes in real time and modifying the route trend in a double-cycle interactive manner according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a single-acting switch assembly according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a double acting switch assembly provided by an embodiment of the present invention;
fig. 4 is a schematic diagram of a typical station local station turnout connection provided in an embodiment of the present invention;
FIG. 5 is a basic principle of route searching provided by an embodiment of the present invention;
FIG. 6 is a schematic diagram of a first periodic search switch marker provided by an embodiment of the present invention;
fig. 7 is a schematic diagram of a second cycle turnout mark search provided in an embodiment of the present invention;
FIG. 8 is a schematic diagram of a false figure-eight turnout provided by an embodiment of the present invention;
fig. 9 is a schematic diagram of a station type with a combined route according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention are clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the invention provides a method for searching for an access and modifying the direction of the access in real time in a double-cycle interactive manner, as shown in fig. 1, the method mainly comprises the following steps:
1. the station yard is abstracted into a turnout connection diagram, and the station entrance is communicated with the station track through a plurality of turnouts.
In general, a turnout has two parts, namely a front turnout and a rear turnout, the two branches after the turnout are distributed on the same side of the center of the turnout, and the front turnout and the rear turnout of the turnout are distributed on the left side and the right side of the center of the turnout.
In the embodiment of the invention, the turnouts are uniformly abstracted into horizontal arrangement. As shown in fig. 2, for a single-action switch, the abstraction is a binary tree structure, where N is denoted before the switch, N is defined as an upper sub-tree after the switch and a lower sub-tree after the switch, U is denoted as the upper sub-tree after the switch, and D is denoted as the lower sub-tree after the switch.
As shown in fig. 3, for a double-acting turnout, the straight strand of the double-acting turnout is a straight branch, and the bent strand is an upward or downward branch; splitting a double-acting turnout into an upper single-acting turnout and a lower single-acting turnout (namely splitting a double-acting turnout 3/5 into two single-acting turnouts 3 and 5); the lower sub-tree behind the middle switch of the upper turnout (turnout 3) is connected with the upper sub-tree behind the middle switch of the lower turnout (turnout 5).
The station yard is that the upper sub-tree after the switch of a switch or the lower sub-tree after the switch is connected with the front of the switch of the next switch, or the front of the switch of a switch is connected with the front of the switch of the next switch, and the station yard is communicated by a plurality of switches from the station entrance to the station track. As shown in fig. 4, the X-port receives the IIG with 2 routes, which are respectively from 7/9 bending strands and 15/17 bending strands to the track. Taking this as an example, a method for searching for a route is given below.
2. And (3) performing real-time search route by adopting double-period interaction: in the first period, searching is started according to the starting point of the mark, a divergence type searching message with a preferred breadth is sent to the interior of the signal machine, and searching is carried out according to the direction of the turnout and the set searching authority until the end point of the mark is reached; in the second period, searching from the end point to the starting point, and completing the whole route searching after reaching the starting point;
as shown in fig. 5, the basic principle of route search is shown. The search message carries out double-period search according to a fixed direction, the first period is search from the starting point to the end point, and the second period is search from the end point to the starting point. During the route search process of each period, the search direction is not allowed to be changed. During the searching process, the turnout is divided into a preorder direction and a subsequent direction, wherein the preorder direction is from the turnout front N to the turnout rear upper subtree U (N → U) or the turnout front N to the turnout rear lower subtree D (N → D), and the subsequent direction is from the turnout rear upper subtree U to the turnout front N (U → N) or the turnout rear lower subtree D to the turnout front N (D → N).
According to the turnout structure shown in fig. 2-3, the search is divided into straight, upward and downward searches. In order to make the search proceed according to certain rules, 3 kinds of permissions are proposed: the searchable-up message, and the searchable-down message represent three search permissions.
1) The up-down searchable message, denoted 0F, indicates that the search message is capable of performing both straight searches and up-searches as well as down-searches.
2) The searchable message is marked as 06, which is a subtracted message and indicates that the search message can perform straight search and upward search;
3) a searchable message, denoted 09, which is a pruned message, indicates that the search message is capable of performing both straight searches and downward searches.
The permission rule can effectively avoid circuitous and repeated search paths. The search authority enables the divergent search messages to be searched along a specific path, and meanwhile, the follow-up matching and route direction modification are facilitated. When the searching is carried out, the searching message directly passes through the signal machine in the middle of the throat and the turnout-free section.
The following is a detailed description of the search mode of two periodic interactions.
First, the first periodic search mode.
In the first period, the trend of the subsequent direction turnout is determined through searching, the starting point mark is set through pressing the starting point button, meanwhile, the widest up-down searching message 0F is sent out, searching is carried out on all nodes (turnout, signal machine, turnout-free and the like) in the same layer, and searching is carried out in the depth direction.
Judging the type of the turnout when the encountered turnout is in the preorder direction; if the turnout is single-action turnout, the output of the upper subtree U after the turnout and the output of the lower subtree D after the turnout are both up-down searching messages 0F; if the turnout is a double-acting turnout, judging the straight stock position of the turnout, if the upper subtree U after the turnout is a straight stock, outputting the upper subtree U after the turnout as an up-down searching message 0F, and outputting the lower subtree D after the turnout as a down-down searching message; if the lower sub-tree D after the fork is a straight strand, the output of the upper sub-tree U after the fork is reduced to be an upward searchable message, and the output of the lower sub-tree D after the fork is an upward searchable message 0F;
when the encountered turnout is in the subsequent direction, if the upper subtree U behind the turnout is empty, the lower subtree D behind the turnout is selected to mark the trend; if the lower sub-tree D is empty after the switch, selecting the mark trend of the upper sub-tree U after the switch; and if the upper sub-tree U behind the fork and the lower sub-tree D behind the fork are not empty, selecting the straight strand mark to run.
And setting an end point pre-mark by pressing an end point button, converting the search message reaching the end point into a new search end point message, transmitting the new search end point message to the track, stopping after reaching the track, and marking the track as the end point of the access.
Second, second periodic search mode.
In the second period, the trends of the rest turnouts are determined through searching. In the second period, the search direction is inverted, and the search is performed from the end point to the start point, and the search message is marked as F0.
The search message F0 meets the turnout in the preorder direction, the turnout is searched according to the mark position of the turnout in the first period, and the subtree without marks is not searched; i.e., either N → U or N → D.
The search message F0 meets the turnout in the subsequent direction, and if the turnout is from the upper sub-tree U after the turnout to the N before the turnout, the upper sub-tree U after the turnout is marked as the approach trend; and if the branch is from the lower sub-tree D after the branch to the N before the branch, marking the lower sub-tree D after the branch as the approach trend.
After the search message F0 reaches the start point, the two-cycle interactive search and switch location marking ends.
The manner in which the two-cycle interactive real-time search approaches are followed is described with reference to specific examples.
First, searching in a first period.
Pressing the X button, i.e. with the label X as the starting point, issues a searchable up and down message 0F. When the top-down searchable message 0F passes through C3, it is in the subsequent direction, and the bottom sub-tree D after the fork is empty, the top sub-tree U after the fork is marked as the route trend, and the output of N is the top-down searchable message 0F. When the up-down searching message 0F passes through C5, the direction is the preorder direction, and because C5 is a single-action turnout, the output of the upper sub-tree U after the turnout and the output of the lower sub-tree D after the turnout are both 0F. When the up-down searchable message 0F passes through C7, it is the preceding direction, since C7 is a double-acting switch and the upper sub-tree U after the switch is a straight strand, the output of the upper sub-tree U after the switch is 0F, and the output of the lower sub-tree D after the switch is reduced to the down-searchable message 09.
First branch of search: when the downward search message 09 passes C9, it is in the backward direction, and the downward subtree D after the bifurcation is empty, and the upward subtree U after the bifurcation is marked as the approach heading. When the downward search message 09 passes through C13, the direction is the preamble direction, and because C13 is a single action switch, the outputs of the upper sub-tree U after the switch and the lower sub-tree D after the switch are both downward search messages 09.
Second branch of search: when the top-down searchable message 0F passes through C15, it is the preceding direction, since C15 is a double-acting switch and the top sub-tree U after the switch is a straight strand, the output of the top sub-tree U after the switch is the top-down searchable message 0F, and the output of the bottom sub-tree D after the switch is reduced to the bottom searchable message 09.
The first branch and second branch search messages meet at C17. C17 is a subsequent direction, the upper sub-tree U after the fork and the lower sub-tree D after the fork are not empty, the lower sub-tree D after the fork is C17 is a straight strand, the mark trend of the lower sub-tree D after the fork is determined, and the search message before the fork of C17 inherits the searchable message 09 of the lower sub-tree D after the fork. As shown in fig. 6, the switches marked a-up are the switches defining the approach for the first cycle.
And marking the end point after the SII button is pressed to give an instruction, sending a search end point message 1F to the IIG after the search message 09 reaches the SII, marking the channel IIG as the end point by the 1F message, and finishing the search in the first period.
Second, searching in the second period.
The search direction changes from the end point to the start point, and the end point IIG sends a search message F0. When the search message F0 passes through C17, the search is in the preceding direction, and the lower subtree D before the branch of C17 is marked, and the search is performed in the N → D direction, and the N → U direction is cut. When the search message passes through C13, the direction is the subsequent direction, because the lower sub-tree D is empty after the switch, the search is U → N, and the upper sub-tree U after the switch of the switch is marked as the approach. When the search message passes through C9, the direction is the front direction, the upper sub-tree U after C9 fork is marked to go, and the search is carried out in the direction of N → U. When the search message passes through C7, the direction is the subsequent direction, because the upper sub-tree U behind the turnout is empty, the search is D → N, and the lower sub-tree D behind the turnout of the turnout is marked as the approach trend. When the search message passes through C5, the direction is the subsequent direction, because the upper sub-tree U behind the turnout is empty, the search is D → N, and the lower sub-tree D behind the turnout of the turnout is marked as the approach trend. When the search message passes through C3, the direction is the front direction, the upper sub-tree U after C3 fork is marked to go, and the search is carried out in the direction of N → U. As shown in fig. 7, the switches marked a-solidup are the switches defining the approach in the second cycle. Search message F0 arrives at the start X of the route, the route search of X-SII is complete and all switches are marked.
The above is the main scheme of the bi-periodic interactive real-time route search provided by the embodiment of the invention. In consideration of the fact that in practical application, the route trend needs to be modified, the embodiment of the invention provides a mode of realizing the search of a changed route, the search of a false eight-character route or the search of a combined route by means of segmented search and secondary splicing or the change of the attribute of a search message.
1) And searching for the changed route by utilizing segmented searching and secondary splicing.
Three buttons handle special applications of the change route: suppose there are two kinds of routes to be changed, one is the route from X to IIG to the 2 nd pick-up route, i.e. the route with 15/17 bent strands, and the three buttons X, D7 and SII need to be pressed to search out the route; the other is a eight-character route allowing the train to run, for example, the route from the X to the IIG via 1/3 bend and 7/9 bend needs to be searched by pressing the three buttons of XF, D11 and SII. D7 and D11 in the above example are change points.
The implementation mode is as follows: in the first period, after a search message is sent from a starting point along a fixed direction, a change point mark sent by a change button is received; the change point has the permission of sending search information in two directions, namely, the search information of a second period is sent to the direction of the starting point in advance, and the direction of the turnout between the starting point and the change point is determined for the first time; continuing to send the search message to the destination direction, and modifying the permission of the search message into a searchable message 0F; after pressing the terminal button, searching the message to determine the terminal; and in the second period, the searching message is sent from the end point to the starting point direction, the turnout position between the end point and the change point is determined, and after reaching the change point and being spliced for the second time, the complete route searching is finished.
2) The search trend is modified by the de-emphasis attribute.
For the pick-up approach of X-SII, the default approach heading is 7/9 turns according to the approach search mode provided previously. However, if the user specifically requires 15/17 to make a turn as a basic route, a method capable of modifying the search trend needs to be provided.
In the embodiment of the invention, the search message can be cut off or weakened after the weakening attribute is set; the weakened attribute comprises an upper broken attribute, a lower broken attribute and a lower broken attribute; wherein, the up-cut attribute changes the up-cut and down-cut searching message 0F into a down-cut searching message and changes the up-cut searching message into a termination searching message; the no-break-up attribute changes the searchable message to a terminated search; the disconnection attribute changes the up-and-down searchable message 0F into an up-and-down searchable message, and changes the down-and-down searchable message into a termination search; the absence of an up-break down attribute changes the searchable message to a terminated search. Specifically, the results are shown in Table 1.
TABLE 1 Deemphasis Properties
According to the first periodic route search method described above, the heading is marked for the subsequent direction of the turnout. For the requirement of modifying the route, the method of this embodiment changes the search message value of the upper sub-tree U after the switch or the lower sub-tree D after the switch by setting the weakening attribute during the switch search, thereby causing the change of the mark value of the switch in the first period and realizing the modification of the route.
Based on the above principle, when the X button is pressed (i.e. mark the starting point), the search message of the upper sub-tree U after the branch C17 is the downward searchable message 09, and the search message of the lower sub-tree D after the branch C is the downward searchable message 09. The lower sub-tree D after the divergence at C17 sets the de-emphasis attribute "no up-down", terminating the down-searchable message 09 at the lower sub-tree D after the divergence, thereby enabling the change of the 15/17 labeled route strike from straight to curved. Meanwhile, the set up-break-free down attribute is only effective for the down-searchable message 09, and the route searched when the XF interface receives the vehicle is not influenced.
3) Enhanced attributes for pseudo-eight character types
In the search of the false eight-word route, an enhanced attribute is set to expand a search message; the enhanced attributes include: the upper supplement lower attribute and the lower supplement upper attribute are provided; wherein, the searchable message is changed into a searchable message 0F with the upper supplement and lower attributes; having the top-down attribute changes the searchable-down message to the searchable-up message 0F. Shown in Table 2.
| Attribute name | Attribute value | Rules |
| With upper supplement and |
5 | Changing search message 06 to 0F |
| With lower supplement and upper supplement | 6 | Changing search message 09 to 0F |
TABLE 2 enhanced Properties
In the station type shown in fig. 8, C3 and C5 are connected before the switch, and C1 and C7 are disconnected after the switch, and the lower subtree D is disconnected, thereby forming a false splayed switch. The route between D1 and D5 is only one, namely, the route is 1/3 bent strands and 5/7 bent strands. According to the search method provided by the invention, the eight-character route cannot be arranged by pressing two buttons (namely, marked as a starting point and an end point) of D1 and D5, unless three buttons (D1, D3 and D5) are pressed to handle the route, but from the aspect of operation efficiency, the user proposes to press two buttons to handle the route.
For the scenario shown in fig. 8, pressing the D1 button marks the starting point, the up/down searchable message 0F passes through the C1 branch and then the upper subtree U is reduced to the up searchable message 06, the up searchable message 06 cannot be searched downward at C5, and at this time, by setting the enhancement attribute, adding the enhancement attribute before the branch of C5 with the addition of the up/down, the up searchable message 06 is enhanced to the up/down searchable message 0F, and the search is made to reach D5 via 5/7 bending.
4) For combining the extended and enhanced attributes of the route.
In the search of the combined route, setting an extension attribute and an enhancement attribute for the combined route; setting an extension attribute (the attribute value is 7) to allow the search message to extend forwards; an enhancement attribute (attribute value of 8) is set at the traffic signal, and the search message is enhanced to the top-down searchable message 0F.
As shown in fig. 9, the station entrance to the station track consists of two routes, X or XF to SZ1 is the first route, and XL1 to the station track is the second route. For such a combined vehicle-joining approach, two approaches are generally required to be made for the purpose of simplifying the operation by pressing two buttons of X (or XF), S1 (or SII, S3).
For the scenario shown in fig. 9, taking X-car-to-IIG as an example, when the X button is pressed, the up-down searchable message 0F becomes the down-searchable message 09 after 1/3 turns, and the search is automatically terminated after 3-5WG is reached. And setting an extension attribute at the 3-5WG, and enabling the search message to continuously search the second route through the 3-5WG until the destination of the stock path is reached. In addition, since there are two cases of up or down for the 2 nd route of the combined route, it is necessary to manually set the enhanced attribute at XL1, and the search message is enhanced to be up or down. The end point of the combined route may be any of 1G, IIG or 3G after adjustment.
According to the scheme provided by the embodiment of the invention, on the basis of combing the turnout node model and the station yard graph arrangement mode, the search is started after the starting point is determined based on the breadth-first mode, and the method for double-period interaction and bidirectional real-time search is carried out according to the specific authority and rules. Meanwhile, a method for modifying the route trend in a matching way is provided, the route of the basic route can be determined according to the needs of the user, and the search of the changed route, the search of the false eight-character route, the search of the combined route and the like can be effectively supported. The scheme is a real-time route searching method for a computer interlocking system, the starting point is determined, then the first period of search is started, the search time is saved, the divergence mode search with the breadth first is carried out, the problem that the efficiency of a table lookup mode and a depth search mode in a large hub station is low is solved, the route searching method is high in efficiency, strong in regularity and good in expansibility, and the route searching of the complex hub station can be efficiently and intelligently realized.
Through the above description of the embodiments, it is clear to those skilled in the art that the above embodiments can be implemented by software, and can also be implemented by software plus a necessary general hardware platform. With this understanding, the technical solutions of the embodiments can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a removable hard disk, etc.), and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods according to the embodiments of the present invention.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A method for searching route and modifying route trend in real time by double-period interaction is characterized by comprising the following steps:
in the first period, searching is started according to the starting point of the mark, a divergence type searching message with a preferred breadth is sent to the interior of the signal machine, and searching is carried out according to the direction of the turnout and the set searching authority until the end point of the mark is reached; in the first period, a starting point mark is set by pressing a starting point button, and simultaneously, the widest up-down searching message 0F is sent out, searching is carried out on all nodes in the same layer, and searching is carried out in the depth direction; setting an end point pre-mark by pressing an end point button, converting a search message reaching the end point into a new search end point message, transmitting the new search end point message to a track, stopping after reaching the track, and marking the track as an end point of a route;
in the second period, searching from the end point to the starting point, and completing the whole route searching after reaching the starting point;
in the process of the double-period interactive real-time route searching, the route changing searching, the false eight-character route searching or the combined route searching is carried out in a mode of subsection searching, secondary splicing or changing the attribute of the searching message.
2. The method of claim 1, wherein before the bi-periodic interactive real-time route search is performed, the station yard is abstracted into a turnout junction diagram, comprising:
uniformly abstracting turnouts into horizontal arrangement;
for a single-action turnout, abstracting to be a binary tree structure, wherein the front of the turnout is marked as N, the rear of the turnout is defined as an upper sub-tree after the turnout and a lower sub-tree after the turnout, the upper sub-tree after the turnout is marked as U, and the lower sub-tree after the turnout is marked as D;
for a double-acting turnout, a straight strand of the double-acting turnout is a straight branch, and a bent strand is an upward branch or a downward branch; splitting the double-acting turnout into an upper single-acting turnout and a lower single-acting turnout; the lower sub-tree behind the middle switch of the upper turnout is connected with the upper sub-tree behind the middle switch of the lower turnout;
the station yard is that the upper sub-tree after the switch of a switch or the lower sub-tree after the switch is connected with the front of the switch of the next switch, or the front of the switch of a switch is connected with the front of the switch of the next switch.
3. The method for double-cycle interactive real-time route search and matching route direction modification as claimed in claim 2, wherein in the route search process of each cycle, the search direction is not allowed to be changed; during the searching process, the turnout is divided into a preorder direction and a follow-up direction, wherein the preorder direction is from the front N of the turnout to the rear upper subtree U of the turnout or from the front N of the turnout to the rear lower subtree D of the turnout, and the follow-up direction is from the rear upper subtree U of the turnout to the front N of the turnout or from the rear lower subtree D of the turnout to the front N of the turnout.
4. The method for double-period interactive real-time route searching and matching route trend modification as claimed in claim 2 or 3,
in the first period, when the encountered turnout is in the preorder direction, judging the type of the turnout; if the turnout is single-action turnout, the output of the upper subtree U after the turnout and the output of the lower subtree D after the turnout are both up-down searching messages 0F; if the turnout is a double-acting turnout, judging the straight strand position of the turnout, if the upper subtree U after the turnout is the straight strand, outputting the upper subtree U after the turnout as a searchable message 0F which can be found up and down, and outputting the lower subtree D after the turnout as a searchable message which can be found down; if the lower sub-tree D after the fork is a straight strand, the output of the upper sub-tree U after the fork is reduced to be an upward searchable message, and the output of the lower sub-tree D after the fork is an upward searchable message 0F;
when the encountered turnout is in the subsequent direction, if the upper subtree U behind the turnout is empty, the lower subtree D behind the turnout is selected to mark the trend; if the lower sub-tree D is empty after the switch, selecting the mark trend of the upper sub-tree U after the switch; and if the upper sub-tree U behind the fork and the lower sub-tree D behind the fork are not empty, selecting the straight strand mark to run.
5. The method of claim 4, wherein the up-down searchable message 0F, the up-searchable message, and the down-searchable message represent three search permissions; wherein, the up-down searchable message 0F indicates that the search message can perform a straight search and up-search as well as down-search; the searchable message is a reduced message indicating that the search message can perform a straight search and an upward search; the searchable message is a pruned message indicating that the search message is capable of performing both straight searches and downward searches.
6. The method according to claim 2 or 3, wherein the two-cycle interactive real-time route searching and the matching route-direction modifying method,
in the second period, the searching direction is inverted, searching is carried out from the end point to the starting point, and the searching message is marked as F0;
the search message F0 meets the turnout in the preorder direction, the turnout is searched according to the mark position of the turnout in the first period, and the subtree without marks is not searched;
the search message F0 meets the turnout in the subsequent direction, and if the turnout is from the upper sub-tree U after the turnout to the N before the turnout, the upper sub-tree U after the turnout is marked as the approach trend; if the branch is from the lower sub-tree D after the branch to the N before the branch, marking the lower sub-tree D after the branch as the approach trend;
after the search message F0 reaches the start point, the search and switch location markers end.
7. The method of claim 4, wherein the method for searching routes and modifying routes in a matching manner comprises: and searching for the changed route by utilizing segmented search and secondary splicing:
in the first period, after a search message is sent from a starting point along a fixed direction, a change point mark sent by a change button is received;
the change point has the permission of sending search information in two directions, namely, the search information of a second period is sent to the direction of the starting point in advance, and the direction of the turnout between the starting point and the change point is determined for the first time; continuing to send the search message to the destination direction, and modifying the permission of the search message into a searchable message 0F; after pressing the terminal button, searching the message to determine the terminal; and in the second period, the searching message is sent from the end point to the starting point direction, the turnout position between the end point and the change point is determined, and after reaching the change point and being spliced for the second time, the complete route searching is finished.
8. The method of claim 4, wherein the search trend is modified by weakening attributes:
the search message can be cut off or weakened after the weakening attribute is set; the weakened attribute comprises an upper broken attribute, a lower broken attribute and a lower broken attribute; wherein, the up-cut attribute changes the up-cut and down-cut searchable message 0F into a down-cut searchable message, and changes the up-cut searchable message into a termination search; the up-searchable message is changed into a termination search without a down-break and up attribute; the disconnection attribute changes the up-and-down searchable message 0F into an up-and-down searchable message, and changes the down-and-down searchable message into a termination search; the absence of an up-break down attribute changes the searchable message to a terminated search.
9. The method of claim 4, wherein the search for the pseudo-eight character way is performed by setting an enhanced attribute to expand the search message; the enhanced attributes include: the upper supplement lower attribute and the lower supplement upper attribute are provided; wherein, the up-searching message is changed into an up-searching message 0F by the up-complementing attribute; having the top-down attribute changes the searchable-down message to the searchable-up message 0F.
10. The method of claim 4, wherein the search of the combined route is performed by setting an extension attribute and an enhancement attribute for the combined route; setting an extension attribute, and allowing the search message to extend forwards; the enhancement attribute is set at the signal machine, so that the search message is enhanced to be up-down searching message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010558768.6A CN111731351B (en) | 2020-06-18 | 2020-06-18 | Method for double-period interactive real-time searching route and matching and modifying route trend |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010558768.6A CN111731351B (en) | 2020-06-18 | 2020-06-18 | Method for double-period interactive real-time searching route and matching and modifying route trend |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111731351A CN111731351A (en) | 2020-10-02 |
| CN111731351B true CN111731351B (en) | 2022-06-24 |
Family
ID=72649648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010558768.6A Active CN111731351B (en) | 2020-06-18 | 2020-06-18 | Method for double-period interactive real-time searching route and matching and modifying route trend |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111731351B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113401190B (en) * | 2021-08-19 | 2022-04-08 | 北京全路通信信号研究设计院集团有限公司 | WYSIWYG route selection and arrangement method and system |
| CN114348061A (en) * | 2021-12-17 | 2022-04-15 | 交控科技股份有限公司 | Train route handling method and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012123822A (en) * | 2012-01-31 | 2012-06-28 | Buaru Kenkyusho:Kk | Operation route search device and system, operation route search method, and computer program |
| CN102874279A (en) * | 2012-09-26 | 2013-01-16 | 北京交控科技有限公司 | Train route handling method |
| CN104346453A (en) * | 2014-10-29 | 2015-02-11 | 北京交控科技有限公司 | ATS (Application Tracking System) path searching method and system |
| CN109703604A (en) * | 2018-12-07 | 2019-05-03 | 天津津航计算技术研究所 | A kind of adjustable local optimum route method for fast searching |
| CN110962889A (en) * | 2019-11-11 | 2020-04-07 | 通号城市轨道交通技术有限公司 | Automatic route selection and arrangement method and device for head yard vehicle |
| CN111098897A (en) * | 2020-01-07 | 2020-05-05 | 中国铁道科学研究院集团有限公司通信信号研究所 | Train operation route selection method for railway junction station |
-
2020
- 2020-06-18 CN CN202010558768.6A patent/CN111731351B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012123822A (en) * | 2012-01-31 | 2012-06-28 | Buaru Kenkyusho:Kk | Operation route search device and system, operation route search method, and computer program |
| CN102874279A (en) * | 2012-09-26 | 2013-01-16 | 北京交控科技有限公司 | Train route handling method |
| CN104346453A (en) * | 2014-10-29 | 2015-02-11 | 北京交控科技有限公司 | ATS (Application Tracking System) path searching method and system |
| CN109703604A (en) * | 2018-12-07 | 2019-05-03 | 天津津航计算技术研究所 | A kind of adjustable local optimum route method for fast searching |
| CN110962889A (en) * | 2019-11-11 | 2020-04-07 | 通号城市轨道交通技术有限公司 | Automatic route selection and arrangement method and device for head yard vehicle |
| CN111098897A (en) * | 2020-01-07 | 2020-05-05 | 中国铁道科学研究院集团有限公司通信信号研究所 | Train operation route selection method for railway junction station |
Non-Patent Citations (2)
| Title |
|---|
| 双向广度搜索算法在联锁进路自动生成中的应用;高利民;《铁路计算机应用》;20070520(第5期);第43-45页 * |
| 基于改进DFS的联锁仿真教学系统的设计与实现;郭欢;《铁路计算机应用》;20200425;第29卷(第4期);第66-70页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111731351A (en) | 2020-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111731351B (en) | Method for double-period interactive real-time searching route and matching and modifying route trend | |
| CN110008413B (en) | Traffic travel problem query method and device | |
| CN113276914B (en) | Method and device for automatically generating computer interlocking data based on station yard structure | |
| CN104703235B (en) | A kind of terminal switching method under high-speed mobile | |
| CN110442755B (en) | Topological graph display method based on network connection between nuclear power plant DCS (distributed control System) platforms | |
| Xing et al. | An evolutionary approach to the multidepot capacitated arc routing problem | |
| CN112208586A (en) | Interlocking table generation method and device and readable storage medium | |
| CN110674191B (en) | Universal interlocking logic searching method and device | |
| CN106600036A (en) | Multi-point express delivery distribution method based on Android | |
| CN110570534B (en) | Processing method, device, equipment and storage medium of charge rate | |
| CN102902689A (en) | Application of matching method and system based on traveling line geometrical characteristics to social network | |
| CN104590332A (en) | Locomotive tracking and monitoring method based on station field data only stored by ground equipment | |
| CN104797001A (en) | Music playing method and vehicle-mounted music playing system | |
| CN106970967A (en) | A kind of track circuit database real time updating method and system | |
| CN109088864A (en) | Transponder data generates and management system | |
| JP2003087311A (en) | Path finding device | |
| Dodourova | Industry dynamics and strategic positioning in the wireless telecommunications industry: the case of Vodafone Group plc | |
| CN115480575B (en) | Railway transportation path planning method, device, storage medium and equipment | |
| US10066957B2 (en) | Route guidance using text | |
| CN105243131A (en) | Path query method and apparatus | |
| JP2018508060A (en) | Method and apparatus for setting demand data instance of high-speed train | |
| CN110164411A (en) | A kind of voice interactive method, equipment and storage medium | |
| JP2003060569A (en) | Cable laying plan drafting support system for optical cable network, method for supporting cable laying plan drafting and cable laying plan drafting support program | |
| CN104573034A (en) | CDR call ticket based user group division method and system | |
| CN108189861A (en) | Railway signal interlocking table automatic generation method based on Template Technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |