Method and system for automatically constructing complex virtual long route in large station yard

Abstract

The application discloses a large station complex virtual long route automatic construction method and system, which is applied to the technical field of railway transportation dispatching, and the method and the system are corresponding schemes, and the scheme can automatically combine and splice basic routes to form a complex virtual long route (a complex virtual long departure and arrival route) on the basis of existing interlocking basic route data by analyzing regional connection relationships of station objects, realizes automatic construction of station train route data, improves route construction efficiency and accuracy, reduces manual labor intensity and human errors; in addition, the scheme can verify correctness and effectiveness of the automatically constructed long route by comparing simulation test data with actual operation data, so that the safety of railway transportation is improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of railway transportation scheduling, and in particular to a method and system for automatically constructing complex virtual long routes in large-scale stations. BACKGROUND

[0002] In the field of railway signals, interlocking routes are key concepts related to the safety and efficiency of train operation. Through interlocking devices and technical means, interlocking routes achieve the mutual restraint relationship between signals and station sections. In the field of railway dispatching, interlocking routes are represented as route data, including route name, route number, signal, route object, protected object, hostile signal, and internal route business data of the CTC system (Centralized Traffic Control System). Specifically, this interlocking relationship includes:

[0003] (1) The relationship between switch position and signal opening: only when the position of the switch on the route is correct, the signal protecting the route can be opened. This ensures that the train runs on the correct path.

[0004] (2) The relationship between signal opening and switch conversion: when the signal protecting a route is opened, all switches on the route cannot be converted. This prevents the sudden change of switch position during train operation, which may cause train derailment or collision.

[0005] (3) The relationship between hostile route signals: when the signal protecting a route is opened, all hostile route signals cannot be opened. This ensures that among two mutually hostile routes, only one route can be opened at the same time, avoiding conflicts between trains.

[0006] (4) The relationship between signals: before the main line outbound signal is opened, the inbound signal cannot display the main line through signal. This ensures the orderly operation of trains in the station.

[0007] With the advancement of information technology in the conventional line, more and more conventional stations are equipped with CTC systems, which brings challenges in terms of workload and difficulty in producing and verifying interlocking route data for CTC systems. In particular, on conventional lines, the scale and complexity of some stations have increased dramatically, and the traditional manual method of constructing long receiving and dispatching train routes is not only inefficient, but also prone to errors and difficult to verify. In some stations, interlocking routes cannot meet the requirements of CTC transportation organization. For example, in a certain domestic station, there are more than two thousand basic interlocking routes. The workload of producing and verifying these data is already enormous, and if combined train routes are included, the number of routes will exceed twenty thousand, which is unimaginable in terms of workload. Moreover, the interlocking route table does not explicitly support these combined routes, which deviates from the requirements of CTC professionals.

[0008] With the development of railway transportation, higher requirements are put forward for the automatic construction and verification of long route. The existing technology mainly relies on manual experience for route design, and its general process is as follows: the data maker obtains information (interlocking route table) from the interlocking professional, uses the CTC special Cad (computer aided design) tool to draw the station layout, and automatically generates the basic receiving and sending train route by the Cad tool, and then manually checks. For example, the relevant existing technologies are as follows: (1) Duan Xiaolei, et al., A CTC route data generation method based on human-computer interaction, Railway Communication and Signal, 2019, 55(03); (2) Xu Xin, et al., Research and application of computer interlocking software design and route search algorithm, Railway Computer Application, 2011, 20(01).

[0009] The main steps involved in the existing method are as follows:

[0010] (1) According to the station signal plane layout, interlocking route table and other related materials, the station layout is drawn by using the CTC special Cad tool.

[0011] (2) The receiving route from the port to the track and the sending route from the track to the port are established by the Cad tool, and the automatically generated data may include the properties of signal equipment, interlocking constraints, etc.

[0012] (3) Manual adjustment and verification, including manual review of automatically generated data to ensure the accuracy and completeness of the data; according to the actual situation, necessary adjustment and optimization of the automatically generated data are made.

[0013] (4) The adjusted route data is comprehensively checked by using the interlocking simulation software and the CTC simulation software to ensure that the data meets the requirements of the interlocking logic program.

[0014] (5) The data is packaged and released, including additional compiler information, release sheet and file check code, etc.

[0015] The finally generated CTC route data is shown in Table 1.

[0016] Table 1: CTC route data (basic receiving route, the information starting with a semicolon is annotation information)

[0017]

[0018] The data information content shown in Table 1 above can be understood by those skilled in the art in the manner of the prior art, and a brief introduction is made below. ROUTE2 is a route data index; ID is a route ID (identifier); NAME is a route name; TYPE is a route category, and Home corresponds to a car pickup category; BUTTONCOUNT is the number of buttons arranged to be pressed for the route; BUTTON1 and BUTTON2 are specific buttons arranged to be pressed for the route; SIGNAL is a signal corresponding to the route; TRACK is a track corresponding to the route; PORT is a port number corresponding to the route; DIR is a route direction (up or down); ROUTEOBJECTCOUNT is the number of route objects included in the route, and OBJECT1- OBJECT5 are specific route object information.

[0019] The above is the most basic, most traditional and most widely used CTC route data production, verification and release process. With the aid of auxiliary tools and the guarantee of manual checking, this method can meet the basic data production needs of most stations, but it also has some shortcomings: (1) the Cad tool can only produce basic routes and does not have the ability to produce complex station yard combined route data production; (2) data checking requires building a complete interlocking simulation environment and a CTC simulation environment, which is difficult to build and requires a lot of work; (3) the Cad tool is only an auxiliary tool, and manual intervention is required in each step of data production, increasing the labor intensity of data production personnel and reducing work efficiency; (4) data updating and maintenance are difficult. With the continuous updating and transformation of railway lines and station equipment, the interlocking basic data also needs to be updated and maintained in a timely manner to ensure the timeliness and accuracy of the data.

[0020] Therefore, the present application is proposed. SUMMARY

[0021] The purpose of the present application is to provide a large station yard complex virtual long route automatic construction method and system, which can improve the efficiency and accuracy of route construction, reduce the labor intensity and reduce human errors.

[0022] The purpose of the present application is achieved by the following technical solutions:

[0023] A large station yard complex virtual long route automatic construction method, comprising:

[0024] Analyzing the area coordinates of the station yard objects, calculating the connection relationship of each station yard object, and establishing the topological structure of the station yard objects;

[0025] Based on the topology of station objects and the existing basic interlocking route data, a basic route meeting the set requirements is selected by using a breadth-first search algorithm combined with the route direction, and a primary long route is formed by sequentially splicing the basic route.

[0026] The primary long route is subjected to a de-duplication process, and the route information is improved to obtain a complex virtual long route. The complex virtual long route refers to a route that is introduced for the need of receiving and dispatching trains and is not displayed in the interlocking route table.

[0027] A large station complex virtual long route automatic construction system is used to implement the method described above. The system comprises:

[0028] A computer-aided design tool is used to analyze the area coordinates of station objects, calculate the connection relationship of each station object, and establish the topology of station objects.

[0029] A virtual long route automatic generation tool is used to select a basic route meeting the set requirements based on the topology of station objects and the existing basic interlocking route data by using a breadth-first search algorithm combined with the route direction, and form a primary long route by sequentially splicing the basic route. The basic route is a running path using two buttons of a start end and a terminal end. The primary long route refers to a route combined by several basic routes. The tool is also used to perform a de-duplication process on the primary long route, and improve the route information to obtain a complex virtual long route. The complex virtual long route refers to a route that is introduced for the need of receiving and dispatching trains and is not displayed in the interlocking route table.

[0030] As can be seen from the technical solutions provided by the above-mentioned application, on the basis of the existing interlocking basic route data, a complex virtual long route (complex virtual long receiving and dispatching train route) is automatically combined and spliced by analyzing the area connection relationship of station objects, the automatic construction of station train route data is realized, the efficiency and accuracy of route construction are improved, the labor intensity is reduced, and human errors are reduced. BRIEF DESCRIPTION OF DRAWINGS

[0031] In order to more clearly illustrate the technical solutions of the embodiments of the application, the drawings needed in the embodiment description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the application, and other drawings can be obtained by those skilled in the art without creative labor.

[0032] Figure 1 A flowchart of a large station complex virtual long route automatic construction method provided by the embodiments of the application is provided.

[0033] Figure 2 S to IIG basic route schematic diagram provided for embodiments of the present application;

[0034] Figure 3 S to IIG alternative route schematic diagram provided for embodiments of the present application;

[0035] Figure 4 SC to IVG combined route schematic diagram provided for embodiments of the present application;

[0036] Figure 5 X to II-IG virtual long route schematic diagram provided for embodiments of the present application;

[0037] Figure 6 Large station complex virtual long route automatic construction method schematic diagram provided for embodiments of the present application;

[0038] Figure 7 4-track standard station station diagram provided for embodiments of the present application;

[0039] Figure 8 Station object topological relationship schematic diagram provided for embodiments of the present application;

[0040] Figure 9 Station object topological relationship text schematic diagram provided for embodiments of the present application;

[0041] Figure 10 5 virtual long route files under the station schematic diagram provided for embodiments of the present application;

[0042] Figure 11 RouteLoop tool start interface schematic diagram provided for embodiments of the present application;

[0043] Figure 12 Magnified display route signal schematic diagram provided for embodiments of the present application;

[0044] Figure 13 Large station complex virtual long route automatic construction system schematic diagram provided for embodiments of the present application. DETAILED DESCRIPTION

[0045] The technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0046] First, the terms that can be used in this text are explained as follows:

[0047] The terms "comprising", "containing", "including", "having" or other similar semantic descriptions should be interpreted to be non-exclusive inclusion. For example, including a technical feature element (such as raw materials, components, ingredients, carriers, dosage forms, materials, sizes, parts, components, mechanisms, devices, steps, processes, methods, reaction conditions, processing conditions, parameters, algorithms, signals, data, products or articles, etc.) should be interpreted as not only including the explicitly listed technical feature element, but also including other technical feature elements not explicitly listed in the art.

[0048] The term "consisting of" means excluding any technical feature element not explicitly listed. If this term is used in the claims, the term will make the claim closed, so that it does not contain technical feature elements other than the explicitly listed technical feature elements, except for conventional impurities associated therewith. If the term only appears in a certain clause of the claim, it only limits the elements explicitly listed in that clause, and the elements described in other clauses are not excluded from the overall claim.

[0049] A large station complex virtual long route automatic construction method and system provided by the present application will be described in detail below. The contents not described in detail in the embodiments of the present application belong to the prior art known to those skilled in the art. If no specific conditions are specified in the embodiments of the present application, the conventional conditions or the conditions recommended by the manufacturer are used. If no manufacturer of the reagent or instrument used in the embodiments of the present application is specified, it is a conventional product that can be purchased on the market.

[0050] Embodiment one

[0051] The embodiments of the present application provide a large station complex virtual long route automatic construction method, as shown in the following steps: Figure 1

[0052] Step 1, establishing the topological structure of the station object.

[0053] In the embodiments of the present application, the regional coordinates of the station object are analyzed, the connection relationship of each station object is calculated, and the topological structure of the station object is established.

[0054] The preferred embodiments of this step are as follows:

[0055] (1) Obtain the interlocking data and parse it to obtain the station station layout.

[0056] ​(2) Station object is divided into data object and non-data object, and the data object is extracted; each data object contains a plurality of nodes, and in the plane coordinates, the neighboring data object nodes of each node of each data object are calculated, and all data objects are traversed, so that the neighboring data object nodes of all nodes of all data objects are finally obtained, and the topological structure of the station object is established.

[0057] Step 2, constructing a primary long route.

[0058] In the embodiment of the application, based on the topological structure of the station object and the existing basic interlocking route data, the basic route meeting the set requirement is selected by combining the route direction through the breadth-first search algorithm, and the primary long route is formed by sequentially splicing.

[0059] In the embodiment of the application, the primary long route constructed here is a route combined by a plurality of basic routes, which includes a primary long receiving route and a primary long sending route, and specifically: taking a port as a starting point, the primary long receiving route is constructed; taking a track as a starting point, the primary long sending route is constructed. The preferred embodiments of the above two long route construction methods are introduced below.

[0060] (1) Taking a port as a starting point, the primary long receiving route is constructed.

[0061] Step A1, traversing all ports port.

[0062] Step A2, traversing all receiving routes or inter-station routes under the first port port1, and recording the currently traversed receiving route or inter-station route as route p1.

[0063] Step A3, obtaining the next-to-last route object and the last route object of route p1 to determine the route direction of route p1; traversing all inter-station train routes, and combining the topological structure of the station object and the existing basic interlocking route data to find route p2, which meets the requirement that the starting route object (i.e. the first route object) of route p2 is connected to the terminal route object of route p1, and is consistent with the route direction of route p1; wherein each route object belongs to the data object in the station object.

[0064] In the embodiment of the present application, the relationship network composed of station yard objects reflects the topological structure of the station yard objects and shows the association relationship between the objects, i.e. left association or right association. The basic interlocking route data is the route object contained in the route, for example, OBJECT1~OBJECT5 in Table 1. In the "route direction consistent" judgment of step A3, the last two route objects of the route p1 are needed to be obtained, and the purpose is to determine the pointing direction (left or right) of p1 (the last two route objects) according to the pointing direction from the second last route object to the last route object of p1 by means of the topological structure. The route p2 is searched, and it is determined that the pointing direction of the last route object of p1 and the start route object of p2 is consistent by means of the topological structure, which meets the requirement that the start route object of p2 is connected to the last route object of p1. When the two pointing directions are consistent, it indicates that the directions of the routes p1 and p2 are consistent, and then the routes p1 and p2 can be combined into a long route.

[0065] Step A4, the operation of A3 is iteratively performed to form a route set pList of the combination of the routes p1~pn; wherein n is the number of routes in the route set pList, and the n routes here are basic routes.

[0066] Step A5, the pList is output to form the primary long receiving route of the routes p1~pn connected in turn.

[0067] Step A6, all routes under the first port port1 are iteratively performed to obtain the corresponding primary long receiving route; all routes under all ports under A1 are iteratively performed to obtain the corresponding primary long receiving route.

[0068] (2) Taking a track as a starting point, a primary long sending route is constructed.

[0069] Step B1, all tracks track are traversed.

[0070] Step B2, for the first track track1, all inter-station routes are searched, the route previous object of a found inter-station route is the object of the track track1, and the found inter-station route is recorded as route q1.

[0071] Step B3, the next terminal route object and the terminal route object of the route q1 are obtained to determine the route direction of the route q1; all inter-station train routes and sending routes are traversed, and the route q2 is searched in combination with the topological structure of the station yard objects and the existing basic interlocking route data, which meets the requirement that the start route object of the route q2 is connected to the terminal route object of the route q1 and is consistent with the route direction of the route q1; wherein the objects of the tracks and the route objects all belong to the data objects in the station yard objects.

[0072] The principle of this step is similar to that in the aforementioned step A3, and thus is not described herein.

[0073] Step B4, iteratively perform step B3 to form a route set qList of route q1~route qm combinations; wherein m is the number of routes in the route set qList, and the m routes here are all basic routes.

[0074] Step B5, output the route set qList to form a primary long train route of which route q1~route qm are connected in turn.

[0075] Step B6, iteratively perform step B1 on all tracks to obtain corresponding primary long train routes.

[0076] Step 3, perfect the complex virtual long route.

[0077] In the embodiment of the application, the primary long route is de-duplicated, and the route information is perfected to obtain a complex virtual long route; wherein the complex virtual long route refers to a route introduced due to the need of receiving and sending trains and not displayed in the interlocking route table. The preferred implementation mode of this step is as follows: (1) remove the duplicate primary long route; (2) perfect the relevant attribute information of the de-duplicated primary long route, such as signal, protection turnout, etc.; (3) allocate a route ID to the long route with perfect attribute information to obtain a complex virtual long route; (4) calculate the priority of each complex virtual long route.

[0078] Preferably, after obtaining the complex virtual long route, it further comprises: outputting the complex virtual long route to a single route file, or when the number of complex virtual long routes exceeds a set threshold, outputting the complex virtual long routes to multiple route files respectively according to categories and regions.

[0079] Preferably, a route formal verification tool is pre-written to visually display and verify the complex virtual long route and judge the correctness of the complex virtual long route.

[0080] The above scheme provided by the embodiment of the application can automatically combine and splice basic routes to form complex virtual long receiving and sending train routes on the basis of existing interlocking basic route data by analyzing the regional connection relationship of station yard objects, realize the automatic construction, output and formal verification of station yard train route data, and mainly obtain the following beneficial effects:

[0081] (1) improve the construction efficiency, accuracy and completeness of complex virtual long routes in large-scale stations.

[0082] (2) reduce the labor intensity, reduce human errors, and improve the safety of railway transportation.

[0083] (3) realize the automatic verification of route data and reduce the maintenance cost.

[0084] (4) improve the intelligent level of railway transportation dispatching.

[0085] In order to more clearly show the technical solutions provided by the present application and the technical effects produced, the method provided by the embodiments of the present application is described in detail below with specific examples.

[0086] I. Overall scheme overview.

[0087] 1. Introduction of basic concepts

[0088] The basic concept terms introduced in this part are general terms in the field, and in order to facilitate understanding, the basic concepts are briefly introduced as follows.

[0089] (1.1) Route: In the station, the path of train, shunting locomotive or train consist from one location to another. In the train dispatching CTC system, it is represented as the set of station yard objects along the path, as well as other sets of interlocking, CTC constraints and attributes. In the CTC system, the route used by the train is the train route, and the route used by the shunting is the shunting route.

[0090] (1.2) Basic route: In a centralized interlocking station, the running path using the start and end buttons is called a basic route, also known as a short route. As shown in Figure 2 , it is an example of a basic route from S to IIG, i.e. the short route shown by the arrow.

[0091] (1.3) Alternative route: refers to the route that can be arranged by other paths in addition to the basic route. As shown in Figure 3 , it is an example of an alternative route from S to IIG, i.e. the alternative route to 8# and 10# turnouts.

[0092] (1.4) Combined route: a route composed of several basic routes, also known as a long route. As shown in Figure 4 , it is a combined route from SC to IVG, i.e. SC-IV-1-2G, SLIV to IVG.

[0093] (1.5) Complex virtual long route: a combined route that is not shown in the interlocking route table (i.e. the interlocking system does not explicitly indicate that the direct interlocking operation of the route is supported), but the CTC system needs to introduce it for train receiving and sending. The "complex" here indicates that the route is composed of several basic routes, and "virtual" indicates that the route is not displayed in the interlocking route table. As shown in Figure 5 , an example of a complex virtual long route (interlocking does not support the button route operation of the route) is provided, which is divided into three parts for easy display.

[0094] Considering the image size, and the above Figures 2-5 mainly shows various types of routes in the form of arrows, therefore, Figures 2-5The names of some objects in the station yard are omitted in the drawings. The object names contained in these drawings comply with the general naming rules for railway station yard objects, and those skilled in the art can clearly understand that, for example, SI / SII / S3 / S4 / XI / XII / X3 / X4 / XIXII are train signal names, D+number (e.g., D14) is a shunting signal name; S, SN are port S and port SN identifiers; 4G, IIG, etc. are track names, and pure numbers (e.g., 4) are turnout names, and IIBG and D4G are station non-turnout names. The symbols in the remaining related drawings are also similarly meaningful, and therefore will not be described again.

[0095] (6) Entity long route: The combined route is the collection of virtual long routes and long routes displayed in the interlocking table. The long route displayed in the interlocking table is defined as an entity long route.

[0096] 2. Introduction to the key step flow of the scheme.

[0097] (2.1) Analysis of the connection relationship of station yard objects: By analyzing the regional coordinates of the main business objects (such as turnouts, signal machines, track sections, etc.) in a large station yard, the connection relationship of all station objects is calculated through an algorithm, and the topological structure of the station yard objects is established.

[0098] (2.2) Automatic effective combination of basic routes: Based on the topological structure of the station yard objects and the existing basic interlocking route data, the first and last basic routes are automatically combined and spliced through a breadth-first search algorithm to form a preliminary long route scheme.

[0099] (2.3) Automatic construction of complex virtual long routes: Further analysis of the logical relationship and priority between routes automatically constructs complex virtual long routes that meet specific conditions and calculates the priority of the complex virtual long routes. Generally, the specific conditions include: (a) not displayed in the interlocking route table; (b) the arrival route is a train route from an actual port to a departure track, and the departure route is a train route from a departure track to an actual port; (c) the signal machine of the route should be effective; (d) some routes are invalid according to the station type arrangement and transportation demand through relevant documents.

[0100] (2.4) Data construction and output: The automatically constructed long route data is formatted and output as executable route instructions.

[0101] (2.5) Automatic verification function: The correctness and effectiveness of the automatically constructed long route are verified through simulation testing and comparison with actual operation data.

[0102] II. Detailed introduction of the scheme.

[0103] 1. Overall flow of the scheme.

[0104] AsFigure 6 As shown, mainly includes the following steps:

[0105] (1.1) Obtain, process and convert interlocking data to produce CTC basic data. This step is mainly to parse and process interlocking data (interlocking route table), use CTC auxiliary Cad tool to semi-automatically draw station yard diagram, form CTC format basic data, i.e. station yard base map (.ctc file), which is the data basis for all subsequent processes. For example, Figure 7 As shown, a schematic diagram of the CTC format station yard diagram of a 4-track standard station is shown (unnecessary station objects are hidden), and all types of diagrams and names involved are in the form of the prior art, so they will not be described here.

[0106] (1.2) Use the CTC format basic data generated by the Cad tool to establish the connection relationship of the station yard objects, i.e. the station yard object topology diagram (file). Figure 8 and Figure 9 respectively show the station yard object topology relationship structure of the standard station in a formal and textual manner. Figure 9 The textual way of the station yard object topology relationship shown in Figure 9 The meanings of various information shown in

[0107] (1.3) Cad tool automatically generates basic route data. Based on interlocking basic data, CTC basic data, and CTC calculated station yard topology relationship data, use Cad tool to search and generate basic route data, and finally output the textual route data shown in Table 1, i.e. station route file. At this point, steps 1~3 can meet the needs of simple standard station route data production. For large stations, additional subsequent steps are required.

[0108] (1.4) Complex virtual long route automatic construction. Based on existing interlocking route data and station yard object topology relationship, through breadth-first search algorithm, automatically combine and splice the first and last basic routes to form a preliminary feasible long route scheme. The preferred implementation mode involved here will be introduced later.

[0109] (1.5) Perfect complex virtual long route data. For large stations, there are multiple long routes between the same terminal. For the stage plan of the central row adjustment station, the station autonomous machine needs to select a relatively optimal "basic" route as the initial receiving and sending train route. Here "basic" means the first choice of the train running path that is the shortest and the most unobstructed, which is a relatively optimized scheme among the many complex virtual long routes between the same terminal object. In addition, the attribute information of the complex virtual long route needs to be supplemented according to a number of basic routes, such as receiving and sending ports, main signal machines, route signal machines, and protection turnout combinations.

[0110] (1.6) Output of complex virtual long route. The complex virtual long route can be directly output to a single route file. However, considering engineering application, when the number of complex virtual long routes exceeds a certain level (generally limited to 1000), the complex virtual long routes can be output to multiple route files according to categories and regions, which can speed up the reading and loading speed of the station autonomous machine and facilitate construction upgrade. Figure 10 Five complex virtual long route files generated by a typical large station A are shown to speed up the route reading and loading speed of the station autonomous machine. In the figure, "A Station_VirtualRoute1.ini"~"A Station_VirtualRoute5.ini" are five complex virtual long route files of A station, "A Station_RouteFile1.ini"~"A Station_RouteFile7.ini" are seven interlocking route files of A station, "A Station.ctc" is the original station Cad file, "A Station.ini" is the A station configuration file, and "Stations.ini" is the summary information configuration file of the station.

[0111] (1.7) Route automation verification. The present application also provides a route formal verification tool to visually display and verify key points of basic routes, combination routes supported by interlocking tables, and complex virtual long routes, to ensure the accuracy and completeness of data production.

[0112] (1.8) Data application. The data produced and verified are delivered to the production system for use.

[0113] 2, Establish the topology of the station object.

[0114] The Cad tool is only an auxiliary drawing tool for station objects, which draws no-changes, tracks, signal machines, turnouts, insulating joints, and texts on the drawing to form data objects in the x-y coordinate plane. In the route file production process, the connection relationship between isolated object individuals needs to be established to form a station object topology diagram in the x-y coordinate plane, as shown in Figure 8

[0115] ​The station yard objects are roughly divided into two categories: data objects and non-data objects. The data objects participate in the interlocking route operation, such as turnouts, tracks and signal machines; the non-data objects do not participate in the interlocking route operation, such as insulating joints, texts and the like. The data objects are summarized to form a unified linked list.

[0116] Each data object generally has 2 or 3 nodes. Among them, the turnout object has a positioning node, an anti-positioning node and a pre-turnout node; other objects (without turnouts, tracks, sections and signal machines) have left and right nodes.

[0117] The near neighbor object nodes of each data object node are calculated. Among them, the positioning and anti-positioning of the turnout and the pre-turnout can be connected to one near neighbor object node respectively, and the left and right ends of the turnout, track, section and signal machine can be connected to one near neighbor object node respectively. The calculation method is to calculate the absolute distance of the data object node under the x-y coordinate. Specifically, the node of the data object S 1 L / R / Q represents the positioning node, anti-positioning node and pre-turnout node of the turnout object, or the left and right nodes of other objects (without Q node). When the distance between and is the smallest and less than the threshold value , it is determined that the node of the data object S 2 is the near neighbor node of the node of the data object S 1 .

[0118] The formal representation is: and .

[0119] All data objects are traversed to generate the near neighbor object nodes of the data object nodes, and finally the station yard topology graph shown in Figure 9 and the visual topology relationship in the lower part of Figure 8 are output.

[0120] 3, Construct a primary long route.

[0121] (3.1) Take the port as the starting point to construct a primary long car route. The scheme provided by the present application is not only suitable for a virtual long car route, but also suitable for an entity long car route supported by an interlocking table display.

[0122] The main process is as follows:

[0123] Step A1, traverse all ports port.

[0124] Step A2, traverse all car routes or inter-station routes under the first port port1, and record the currently traversed car route or inter-station route as route p1.

[0125] ​Step A3, obtain the sub-terminal route object and the terminal route object of the route p1, and determine the route direction of the route p1; traverse all inter-station train routes, and find a route p2 in combination with the topology of the station object and the existing basic interlocking route data, which meets the requirement that the initial end route object of the route p2 is connected to the terminal route object of the route p1 and is consistent with the route direction of the route p1; wherein each route object belongs to the data object in the station object.

[0126] Step A4, iteratively perform the operation of A3 to form a route set pList of the combination of the routes p1~pn; wherein n is the number of routes in the route set pList, and the n routes here are basic routes.

[0127] Step A5, output the route set pList to form a primary long-coupling train route sequentially connected by the routes p1~pn.

[0128] Step A6, iteratively perform all routes under the first port port1 to obtain the corresponding primary long-coupling train route; iteratively perform all routes under all ports under A1 to obtain the corresponding primary long-coupling train route.

[0129] (3.2) Taking a track as a starting point, a primary long-departure route is constructed. Similarly, this part of the scheme is also applicable to virtual long-departure routes and physical long-departure routes.

[0130] The main process is as follows:

[0131] Step B1, traverse all tracks track.

[0132] Step B2, for the first track track1, find all inter-station routes, find the route previous object of a found inter-station route as the object of the track track1, and record the found inter-station route as a route q1.

[0133] Step B3, obtain the sub-terminal route object and the terminal route object of the route q1, and determine the route direction of the route q1; traverse all inter-station train routes and departure routes, and find a route q2 in combination with the topology of the station object and the existing basic interlocking route data, which meets the requirement that the initial end route object of the route q2 is connected to the terminal route object of the route q1 and is consistent with the route direction of the route q1; wherein the object of the track and each route object belong to the data object in the station object.

[0134] Step B4, iteratively perform step B3 to form a route set qList of the combination of the routes q1~qm; wherein m is the number of routes in the route set qList, and the m routes here are basic routes.

[0135] Step B5, output the route set qList to form a primary long-departure route sequentially connected by the routes q1~qm.

[0136] Step B6, iterate all the channels in step B1 to obtain the corresponding primary long train route.

[0137] In practical applications, the above method can be encapsulated in the form of an algorithm, combined with the loading logic of station yard route data and station yard object topological relationship, to form a complete application software that is easy for user interaction, facilitating engineering implementation.

[0138] Meanwhile, the application software can be further expanded to realize the perfection and output operation functions of the complex virtual long route described later.

[0139] 4. Perfection and output of complex virtual long route.

[0140] (4.1) Perfection of complex virtual long route.

[0141] After constructing the primary long route by the foregoing method, first, remove the repeated primary long route; then, perfect the relevant attribute information of each remaining primary long route, such as signal, protection turnout, etc.; then, allocate route ID to the long route after perfecting the attribute information to obtain each complex virtual long route; finally, calculate the priority of each complex virtual long route, and then output in the form of a file (specifically described later).

[0142] The perfection of attribute information, priority calculation and allocation of route ID are introduced below.

[0143] (4.1.1) Route ID.

[0144] In Table 1, each route corresponds to a unique non-zero route ID. For non-virtual routes such as basic routes, entity long routes, etc., which are explicitly supported by interlocking, the Cad tool allocates them in turn according to the route type (arrival route, departure route, shunting route, etc.) (natural number starting from 1). For complex virtual long routes, the complex virtual long route construction algorithm allocates them in turn according to the route type (virtual long arrival route, virtual long departure route) on the basis of a large enough route ID (VirtualRouteIDBase). According to the characteristics of station yard routes, VirtualRouteIDBase can be temporarily set to 20000 (the number of interlocking routes in a general station yard is generally much smaller than this value), to ensure the uniqueness of all route IDs, i.e. the route IDs of non-virtual routes and virtual routes do not overlap.

[0145] (4.1.2) Route priority.

[0146] When the station autonomous machine selects the arrival-departure route according to the central stage plan, the basic route or the "base" route in the complex virtual long route should be preferred. The route priority is the basis for the station autonomous machine to select the preferred route. The route priority calculation method is as follows:

[0147] Basic route: the default route priority is defined as 64, and it can also be manually configured. When it is not manually configured explicitly, the default value is used.

[0148] Variable route / physical long route: the default route priority is defined as 63.

[0149] Complex virtual long route: the initial priority is defined as 64. The priority is reduced by one after passing through each switch position, and the priority is reduced by one after passing through 4 groups of route objects (switch or no switch). The final calculation result is rounded, and if it is less than 20, it is taken as 20.

[0150] When the station autonomous machine selects the route, the high-priority route is selected based on the priority. Through the above route priority calculation scheme, it can be ensured that the basic route > variable route / physical long route > complex virtual long route. Among them, the complex virtual long route priority calculation scheme can ensure the comprehensive optimization of the train passing through the switch position and the route object, and improve the stability and speed of train operation.

[0151] When the automatic calculation scheme of the priority of part of the route under the special station yard is unreasonable, it can also be flexibly handled through manual configuration. The process not described in detail in this part of the calculation can be realized by referring to the conventional technology.

[0152] (4.1.3) Perfect other attributes of complex virtual long route.

[0153] The application automatically arranges the route objects of the combined basic route in sequence as the route objects of the complex virtual long route, and takes the first basic route signal as the main signal of the complex virtual long route, and the remaining basic route signals as the route signal. At the same time, the information such as track, intermediate train window, track over-limit attribute, and protection switch is attached to the complex virtual long route, and the data perfect work of the complex virtual long route is completed.

[0154] (4.2) Complex virtual long route output.

[0155] Due to the route data loading limitation of station autonomous machine, railway terminal and the like, when the number of routes is too large and too concentrated in a single file, the terminal data loading is too slow, which affects the efficiency of on-site construction reloading. Therefore, the upper limit of the number of complex virtual long routes stored in a single file SplitThreshold (for example, set SplitThreshold equal to 1000) is defined. When the number of complex virtual long routes is too large (more than 2 times SplitThreshold), each file only stores no more than SplitThreshold complex virtual long routes and tries to ensure that a group of routes is located in the same file. For example, a complex virtual long route file a has stored 800 route data, and the next route combination S to 10G has 230 long routes. In order to ensure that the routes from S to 10G are located in the same file, file a can no longer be increased (only 800 route data). The S to 10G combination route can be stored in file b.

[0156] 5. Route formal verification.

[0157] In the embodiment of the application, a special route formal verification tool RouteLoop is written to realize the reading, validity verification and connectivity verification of basic routes, combination routes and complex virtual long routes.

[0158] The initial start interface of the RouteLoop tool is shown in Figure 11 . The tool reads the station data under the configuration folder Config (for example, the station yard data shown in Figure 10 ). Figure 11 In the figure, the area marked 1 is the route list area, referred to as area 1; the area marked 2 is the filtering condition input area, referred to as area 2; the area marked 3 is the route information display area, referred to as area 3; and the area marked 4 is the yard diagram display area, referred to as area 4.

[0159] Figure 11 In the figure, the area 2 can input filtering conditions, including tracks, ports, types of receiving and departing trains and route containing objects. The containing objects are object names that the route must contain, separated by spaces. Then, click refresh, and the left area 1 displays the routes meeting the conditions.

[0160] In the figure, the area 2 can input filtering conditions, including tracks, ports, types of receiving and departing trains and route containing objects. The containing objects are object names that the route must contain, separated by spaces. Then, click refresh, and the left area 1 displays the routes meeting the conditions. Figure 11 In the figure, the area 3 displays the basic route (sub-route) combination information of the route, and the area 4 displays the interface highlighting the route. For convenience, when the route is a virtual segmented route, the first sub-route is displayed in red and the second sub-route is displayed in white, with red and white alternately, to significantly distinguish the short route area. The red and white color scheme is only an example, and other color schemes with obvious differentiation can be selected. In addition, from the user's perspective, key objects (such as route signal machines) are enlarged and highlighted, as shown in Figure 12As shown, an example of an enlarged SL10 signal is provided.

[0161] In summary, the RouteLoop provided by the present application has the following functions:

[0162] (5.1) Route statistics function. Data statistics is performed on the routes of specific ports, specific tracks or specific station objects.

[0163] (5.2) Verification of the validity of the route file. The RouteLoop tool has the route loading logic of the route data module used by the self-regulating machine, train terminal and other objects of the CTC system, which can verify the validity of the route data in the experimental stage, and reduce the route data errors caused by tool mismatch, human negligence and the like.

[0164] (5.3) Formalized display of route objects. Not only for basic routes, but also for combined routes, especially complex virtual long routes, the route path can be visually displayed in the form of text description, color distinction and key node magnification display, and automatic traversal operation is supported, thereby reducing the difficulty and workload of data verification.

[0165] Through the description of the above embodiments, those skilled in the art can clearly understand that the above embodiments can be implemented by software, or can be implemented by means of software and necessary general hardware platforms. Based on such understanding, the technical solutions of the above 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 U disk, a mobile hard disk, etc.), and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present application.

[0166] Embodiment Two

[0167] Another embodiment of the present application also provides a large station complex virtual long route automatic construction system, which is mainly used to realize the method provided by the above-mentioned embodiments, such as Figure 13 As shown, the system comprises:

[0168] A computer-aided design tool is used to analyze the area coordinates of the station objects, calculate the connection relationship of each station object, and establish the topological structure of the station objects.

[0169] The virtual long route automatic generation tool is used for selecting basic routes meeting set requirements through a breadth-first search algorithm in combination with route directions based on a topology of station yard objects and existing basic interlocking route data, and sequentially splicing to form primary long routes; wherein the basic route is a running path using two-button start and end terminals, and the primary long route refers to a route combined by several basic routes; and is further used for performing a de-duplication process on the primary long route, and perfecting route information to obtain a complex virtual long route; wherein the complex virtual long route refers to a route introduced for receiving and sending trains and not displayed in an interlocking route table.

[0170] Preferably, the system further comprises a route formal verification tool used for visualizing and verifying the complex virtual long route to determine correctness of the complex virtual long route.

[0171] In view of the main processing procedures involved in each tool in the system having been described in detail in the foregoing embodiments, no further description is provided.

[0172] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the division of the above functional modules is taken as an example for illustration, and in actual application, the above functions can be completed by different functional modules according to needs, that is, the internal structure of the system is divided into different functional modules to complete all or part of the functions described above.

[0173] The above description is only a preferred specific implementation of the present application, but the protection scope of the present application is not limited thereto, and any person skilled in the art can easily think of changes or replacements within the technical range disclosed by the present application, which should be covered within the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims. The information disclosed in the background section of the present application is only intended to deepen the understanding of the overall background of the present application, and should not be regarded as acknowledging or implying in any form that the information constitutes prior art known to those skilled in the art.

Claims

1. A method for automatically constructing complex virtual long routes in large-scale stations, characterized in that, include: This process involves analyzing the regional coordinates of station objects, calculating the connection relationships between them, and establishing the station object topology. This includes: acquiring and parsing interlocking data to obtain the station ground map; dividing station objects into data objects and non-data objects, and extracting the data objects; each data object contains several nodes; calculating the nearest neighbor data object nodes for each node of each data object in planar coordinates, and traversing all data objects to finally obtain the nearest neighbor data object nodes for all nodes of all data objects, thus establishing the station object topology; among the data objects, turnout objects have positioning nodes, reversing nodes, and turnout front nodes, while other objects have left-side nodes and right-side nodes; the positioning node, reversing node, and turnout front node of a turnout can each connect to a nearest neighbor object node, and the two ends of other objects can each connect to a nearest neighbor object node. The calculation method is to calculate the absolute distance between data object nodes in xy coordinates, where data object S... 1 The node is denoted as L, R, and Q represent the positioning node, reversing node, and front node of a turnout object, or the left and right nodes of other objects; in this case, there is no Q node. and The distance is the smallest and less than the threshold. At that time, identify data object S 2 nodes It is a data object S 1 nodes The nearest neighbor nodes; Based on the topology of the station object and the existing basic interlocking route data, a breadth-first search algorithm is used to select basic routes that meet the set requirements, and these routes are then sequentially spliced ​​together to form primary long routes. The basic routes are the running paths generated using the start and end buttons, and the primary long routes are routes composed of several basic routes. The primary long routes are deduplicated and the route information is improved to obtain complex virtual long routes. This includes: removing duplicate primary long routes; improving the relevant attribute information of each remaining primary long route; assigning route IDs to the long routes after the attribute information is improved to obtain each complex virtual long route, and calculating the priority of each complex virtual long route; wherein, the complex virtual long route refers to a route that is introduced for the purpose of receiving or dispatching trains and is not displayed in the interlocking route table.

2. The method for automatically constructing complex virtual long routes in large-scale stations according to claim 1, characterized in that, The method, based on the station's topology and existing basic interlocking route data, uses a breadth-first search algorithm to select basic routes that meet set requirements, combined with the route's direction, and then sequentially splices them together to form primary long routes. This includes: constructing a primary long connecting train route starting from a port, with the following steps: Step A1: Traverse all ports; Step A2: Traverse all receiving routes or inter-yard routes under the first port port1, and record the currently traversed receiving route or inter-yard route as route p1; Step A3: Obtain the secondary terminal route object and terminal route object of route p1, and determine the direction of route p1; traverse all inter-yard train routes, and find route p2 by combining the topology of the station object and the existing basic interlocking route data, satisfying that the starting route object of route p2 connects to the terminal route object of route p1, and is consistent with the route direction of route p1; wherein, each route object belongs to the data object in the station object; Step A4: Iteratively execute operation A3 to form a path set pList of path combinations p1 to pn; where n is the number of paths in path set pList, and all n paths are basic paths; Step A5: Output the route set pList to form the primary long connection vehicle routes where routes p1 to pn are connected in sequence; Step A6: Iterate through all routes under the first port port1 to obtain the corresponding primary long-distance vehicle route; iterate through all routes under all ports under A1 to obtain the corresponding primary long-distance vehicle route.

3. The method for automatically constructing complex virtual long routes in large-scale stations according to claim 1, characterized in that, Based on the station's topology and existing basic interlocking route data, a breadth-first search algorithm is used to select basic routes that meet the set requirements, combined with the route's direction. These routes are then sequentially assembled to form primary long routes. This includes: constructing primary long departure routes starting from the track, with the following steps: Step B1: Traverse all stock tracks; Step B2: For the first track 1, find all inter-field paths such that the preceding object of the inter-field path q1 is the track object. Step B3: Obtain the secondary terminal route object and terminal route object of inter-yard route q1, and determine the direction of inter-yard route q1; traverse all inter-yard train routes and departure routes, and combine the topology of the station object with the existing basic interlocking route data to find route q2, satisfying that the starting route object of route q2 connects to the terminal route object of inter-yard route q1, and is consistent with the route direction of inter-yard route q1; among them, the track objects and each route object belong to the data objects in the station object; Step B4: Iteratively execute step B3 to form a set of paths qList consisting of combinations of paths q1 to qm; where m is the number of paths in the set qList, and all m paths are basic paths; Step B5: Output the route set qList, forming primary long departure routes where routes q1 to qm are connected sequentially; Step B6: Iterate through all tracks in step B1 to obtain the corresponding primary long-departure train routes.

4. The method for automatically constructing complex virtual long routes in large-scale stations according to claim 1, characterized in that, Following the complex virtual long path, the following steps are also included: outputting the complex virtual long path to a single path file, or, when the number of complex virtual long paths exceeds a set level, outputting the complex virtual long paths to multiple path files according to category and region.

5. The automatic construction method for complex virtual long routes in large-scale stations according to claim 1 or 4, characterized in that, Also includes: A formal verification tool for paths is pre-written to visualize and verify complex virtual long paths, and to determine the correctness of complex virtual long paths.

6. An automatic construction system for complex virtual long routes in large-scale stations, characterized in that, The system for implementing the method according to any one of claims 1 to 5 comprises: Computer-aided design tools are used to analyze the regional coordinates of station objects, calculate the connection relationships between various station objects, and establish the topological structure of station objects. The virtual long route automatic generation tool is used to select basic routes that meet set requirements based on the topology of the station object and existing basic interlocking route data, using a breadth-first search algorithm combined with the route direction, and then sequentially splicing them to form a primary long route. The basic route is the running path generated using the start and end buttons, and the primary long route is a route composed of several basic routes. The tool also performs deduplication on the primary long routes and improves the route information to obtain complex virtual long routes. These complex virtual long routes are routes introduced for train reception and dispatch needs and are not displayed in the interlocking route table.

7. The automatic construction system for complex virtual long routes in large-scale stations according to claim 6, characterized in that, Also includes: Formal verification tools for routes are used to visualize and verify complex virtual long routes and determine their correctness.

Images