A kind of ATS application route search method and system
Technical field
The present invention relates to urban rail transit technology field, particularly a kind of ATS application route search method and system.
Background technology
Automatic train monitoring (Automatic Train Supervision, being called for short ATS) system is in track traffic administration, realize the operation of train on automatic supervision, control line, its major function comprises: establishment service chart, automatically train route is handled according to service chart, automatic adjustment Train Interval, record service data etc.
Application route search is exactly calculate from all routes between origin-to-destination, therefrom preferentially as practical application route.When control route and verification route, the method for application route search all can be used.
At present, in urban rail transit vehicles dispatching system, the route of all planning is all pre-configured, and when search pattern, dispatching system is searched for from the route be configured.Such as, shown in Figure 1 is fractional orbital schematic diagram, from A to B, needs to configure following route:
1—>2—>3—>4—>5;
1—>6—>7—>8—>3—>4—>5;
1—>2—>3—>9—>10—>11—>5;
1—>6—>7—>8—>3—>9—>10—>11—>5。
There are two track switches in track shown in Fig. 1, need configuration 2
2bar route; The corresponding relation of track switch and route can be known by inference, have n track switch if having in track, then need configuration 2
nbar route, for more complicated track, then need to configure more route, every bar circuit is all made up of multiple section.
In the method for existing configuration route, all routes all need human configuration, if also all adopt the method for human configuration for the track of complexity, so workload is just very large, configures extremely difficult.When certain section of section impassability in circuit or recovery are passed through, have the situation appearance that section reduces or increases, need long time and a large amount of manpowers to remove to increase and decrease the route of configuration, cause information updating comparatively slow, dispatching system can not obtain correct route information in time.No matter be configuration or change configuration in visible prior art, a large amount of work all adopts manual operation, can not ensure the accuracy of data, can not ensure that the route configured comprises whole routes.
Summary of the invention
Cannot meet indoor to the real-time location of personnel and the technical matters of dispatching person works's situation to solve prior art, on the one hand,
The invention provides a kind of ATS application route search method, comprising:
Set up path unit list according to all path unit in field, station, described path unit is the section between adjacent two stops;
According to described path unit list builder equivalent model figure;
All routes in described equivalent model figure between search starting point to terminal.
Optionally, comprise according to the step of described path unit list builder equivalent model figure:
Each path unit etc. in described path unit list is all a node;
Directed connection is carried out to described node and adjacent node, forms described equivalent model figure.
Optionally, depth-priority-searching method is adopted during all routes in described equivalent model figure between search starting point to terminal.
Optionally, the step of all routes in described equivalent model figure between search starting point to terminal comprises:
From described starting point, the direction along directed connection starts to access each node in described equivalent model figure;
Judge whether that all nodes are all accessed, if it is terminate search;
All accessed if not all nodes, then continue to judge whether the node of last access is terminal, if the node of last access is terminal, then record the circuit searched out, and return and judge whether that all nodes are all accessed;
If the node of last access is not terminal, then access next node is continued in the direction along described directed connection, returns afterwards and continues to judge whether that all nodes are all accessed.
Optionally, the direction of described directed connection is from origin-to-destination.
On the other hand,
Present invention also offers a kind of ATS application route search system, comprising:
List Generating Module, for setting up path unit list according to all path unit in field, station, described path unit is the section between adjacent two stops;
Design of graphics module, for according to described path unit list builder equivalent model figure;
Search module, for all routes in described equivalent model figure between search starting point to terminal.
Optionally, described design of graphics module comprises:
Equivalent partition submodule, for being all a node by each path unit etc. in described path unit list;
Directed connection submodule, for carrying out directed connection to described node and adjacent node, forms described equivalent model figure.
Optionally, depth-priority-searching method is adopted during all routes between described search module search starting point to terminal.
Optionally, described search module comprises:
First access submodule, for from described starting point, the direction along directed connection starts to access each node in described equivalent model figure;
First judges submodule, for judging whether that all nodes are all accessed, if it is terminates search; All accessed if not all nodes, then go to the second judgement submodule;
Second judges submodule, for judging whether the node of last access is terminal, if the node of last access is terminal, then records the circuit searched out, and is back to described first and judges submodule; If the node of last access is not terminal, then go to the second access submodule;
Second access submodule, for continuing access next node along the direction of described directed connection, returning described first afterwards and judging submodule.
Optionally, the direction of described directed connection is from origin-to-destination.
ATS application route search method provided by the invention, by original trajectory diagram is abstracted into equivalent model figure, to safeguard that a small amount of path unit information replaces safeguarding lengthy and jumbled heavy line information, maintenance time can be shortened, can also workflow be simplified to a great extent, reduce working strength, greatly reduce manpower and materials and drop into, guarantee that ATS system the up-to-date station field data of application promptly and accurately can calculate all routes between origin-to-destination, and therefrom select optimal route.
Accompanying drawing explanation
Fig. 1 is the track schematic diagram in existing urban rail transit vehicles dispatching system;
A kind of flow chart of steps of ATS application route search method of Fig. 2 for providing in the embodiment of the present invention one;
Fig. 3 is the flow chart of steps of step S100 in the embodiment of the present invention one;
Fig. 4 is the equivalent model figure that in the embodiment of the present invention one, step S200 builds;
Fig. 5 is the flow chart of steps of step S300 in the embodiment of the present invention one;
A kind of composition schematic diagram of ATS application route search system of Fig. 6 for providing in the embodiment of the present invention two.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples for illustration of the present invention, but are not used for limiting the scope of the invention.
Embodiment one
Present embodiments provide a kind of ATS application route search method, flow chart of steps as shown in Figure 2, comprises the following steps:
Step S100, according to station field in all path unit set up path unit list, path unit is the section between adjacent two stops;
Step S200, according to path unit list builder equivalent model figure;
Step S300, all routes in equivalent model figure between search starting point to terminal.
Optionally, comprise the following steps in step S200 according to the flow chart of steps of path unit list builder equivalent model figure as shown in Figure 3:
Step S201, each path unit etc. in path unit list is all a node.
Step S202, directed connection is carried out to node and adjacent node, form equivalent model figure.
First list in input path unit, is equivalent to a node by each path unit, and is added in equivalent model figure by corresponding for node, calculates the neighbor node of each node.Final equivalent model figure carries out directed connection formation to all nodes, a part in equivalent model figure as shown in Figure 4, Fig. 4 interior joint numbering and the line unit numbering one_to_one corresponding in Fig. 1, such as node 1 corresponding line unit 1, node 1 has two to the path of node 3, article one, be that another is successively by node 6,7,8, also with line unit in Fig. 11 to line unit 3 can be conformed to by line unit 3 or line unit 6,7,8 directly by node 2.
Optionally, depth-priority-searching method is adopted during all routes in step S300 in equivalent model figure between search starting point to terminal, starting point wherein and terminal are relative, need to specify according to demand at every turn, and the starting point selected in different circuit search plans is generally different with terminal.For the equivalent model figure in Fig. 4, only have arrow point out not have arrow refer to into node 1 be the start node of circuit, namely starting point; Only having arrow to refer to is the terminal node of circuit into the node 5 not having arrow to point out, namely terminal.
Optionally, the flow chart of steps of all routes in step S300 in equivalent model figure between search starting point to terminal as shown in Figure 5, comprises the following steps:
Step S301, from the off, the direction along directed connection starts each node of accessing in equivalent model figure.
Step S302, judge whether that all nodes are all accessed, if it is terminate search.
Step S303, all accessed if not all nodes, then continue to judge whether the node of last access is terminal, if the node of last access is terminal, then go to step S304.
Step S304, record the circuit that searches out, and return and judge whether that all nodes are all accessed.
If the node of step S305 finally access is not terminal, then access next node is continued in the direction along directed connection, returns afterwards and continues to judge whether that all nodes are all accessed.
Searching of line namely carries out figure traversing operation in equivalent model figure, adopts depth-first traversal algorithm to carry out searching of line in the present embodiment, and can ensure that all route searchs are not heavy and not leak, accuracy is high.
Optionally, the direction of directed connection is from origin-to-destination.See Fig. 4, node 1 is starting point, and node 5 is terminal, and node closure is between the two from node 1 to node 5.
Trajectory diagram is abstracted into mathematical model figure by the method that the present embodiment provides, and utilizes the thought of depth-first traversal to carry out search pattern, simply, fast, in time, search pattern accurately.To safeguard a small amount of path unit information, instead of and safeguard lengthy and jumbled heavy route information, considerably simplify workflow, reduce working strength, greatly reduce manpower and materials and drop into, guarantee in time, apply up-to-date station field data accurately; Secondly, whole system is more intelligent, more reliable, and system can adapt to more complicated field, station very easily, improves the adaptability of system; Again, the automatization level of system improves greatly, provides possibility to automatic cruising and unpiloted realization.
Embodiment two
Present invention also offers a kind of ATS application route search system, composition schematic diagram as shown in Figure 6, comprising:
List Generating Module 100, for setting up path unit list according to all path unit in field, station, path unit is the section between adjacent two stops;
Design of graphics module 200, for according to path unit list builder equivalent model figure;
Search module 300, for all routes in equivalent model figure between search starting point to terminal.
Optionally, design of graphics module 200 comprises:
Equivalent partition submodule 201, for being all a node by each path unit etc. in path unit list;
Directed connection submodule 202, for carrying out directed connection to node and adjacent node, forms equivalent model figure.
Optionally, depth-priority-searching method is adopted during all routes between search module 300 search starting point to terminal.
Optionally, the composition schematic diagram of search module 300 as shown in Figure 6, comprising:
First access submodule 301, for from the off, the direction along directed connection starts each node of accessing in equivalent model figure;
First judges submodule 302, for judging whether that all nodes are all accessed, if it is terminates search; All accessed if not all nodes, then go to the second judgement submodule 303;
Second judges submodule 303, for judging whether the node of last access is terminal, if the node of last access is terminal, then records the circuit searched out, and being back to the first judgement submodule 302; If the node of last access is not terminal, then go to the second access submodule 304;
Second access submodule 304, for continuing access next node along the direction of directed connection, returns the first judgement submodule 302 afterwards.
Optionally, directed connection submodule 202 carries out the direction of directed connection is from origin-to-destination.
ATS application route search provided by the invention is identical, by original trajectory diagram is abstracted into equivalent model figure, to safeguard that a small amount of path unit information replaces safeguarding lengthy and jumbled heavy line information, maintenance time can be shortened, can also workflow be simplified to a great extent, reduce working strength, greatly reduce manpower and materials and drop into, guarantee that ATS system the up-to-date station field data of application promptly and accurately can calculate all routes between origin-to-destination, and therefrom select optimal route.
Above embodiment is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.