Method and system for automatically constructing complex virtual long access of large station yard

Abstract

The invention discloses a method and a system for automatically constructing a complex virtual long route of a large station yard, which are applied to the technical field of railway transportation scheduling, the related method and system are mutually corresponding schemes, and in the scheme, on the basis of existing interlocking basic route data, the regional connection relation of station yard objects can be analyzed, and the real-time construction of the complex virtual long route of the large station yard can be realized. Basic routes are automatically combined and spliced to form complex virtual long routes (complex virtual long train receiving and departure routes), automatic construction of station yard train route data is achieved, the route construction efficiency and accuracy are improved, the manual labor intensity is reduced, and human errors are reduced; besides, the scheme can also verify the correctness and effectiveness of the automatically constructed long route through comparison of simulation test and actual operation data, so that the safety of railway transportation is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of railway transportation dispatching, and in particular to a method and system for automatically constructing a complex virtual long route for a large-scale station. Background Art

[0002] In the field of railway signaling, interlocking routes are a key concept related to train operation safety and efficiency. Through interlocking equipment and technical means, the mutual constraints between signal machines and station sections are realized. In the field of railway traffic dispatching, interlocking routes are manifested as route data, including route name, route number, signal machine, route object, protection object, hostile signal, and route business data within the CTC system (centralized dispatching system). Specifically, this interlocking relationship includes: (1) The relationship between the switch position and the signal opening: The signal protecting the route can only be opened if the switch opening position on the route is correct. This ensures that the train runs on the correct path.

[0003] (2) The relationship between signal opening and switch switching: When the signal protecting a certain route is opened, all switches on that route cannot be switched. This prevents the switch position from suddenly changing during train operation, causing train derailment or collision.

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

[0005] (4) The constraint relationship between signals: Before the main line exit signal is opened, the entry signal cannot display the main line passing signal. This ensures the orderly operation of trains in the station.

[0006] With the advancement of information technology on conventional lines, more and more conventional stations have put the CTC system online, which brings challenges to the workload and difficulty of interlocking route data production and verification of the CTC system. Especially on conventional lines, the scale and complexity of some stations have increased dramatically. The traditional method of manually constructing long train routes is not only inefficient, but also prone to errors and difficult to verify. In addition, in some stations, the interlocking routes are difficult to meet the requirements of CTC transportation organization. For example, there are more than 2,000 basic interlocking routes in a domestic station. The workload of producing and verifying these data is huge. If combined train routes are included, it is bound to exceed 20,000. The corresponding workload is unimaginable, and these combined routes are not explicitly supported in the interlocking route table, which is different from the professional requirements of CTC.

[0007] With the development of railway transportation, higher requirements are placed on the automated construction and verification of long routes. The existing technology mainly relies on manual experience for route design. The general process is as follows: data production personnel obtain information (interlocking route table) from the interlocking profession, use CTC dedicated Cad (computer-aided design) tools to draw station diagrams, and the Cad tool automatically generates basic train receiving and dispatching routes, which are then manually checked. Exemplary, the literature corresponding to the relevant existing technology is as follows: (1) Duan Xiaolei et al., A CTC route data generation method based on human-computer interaction, Railway Communication Signal, 2019, 55 (03); (2) Xu Xin et al., Research and application of computer interlocking software design and route search algorithm, Railway Computer Applications, 2011, 20 (01).

[0008] The main steps involved in the existing approach are as follows: (1) Draw the station diagram using the CTC dedicated CAD tool based on the station signal plan, interlocking route table and other relevant information.

[0009] (2) The Cad tool establishes the train-receiving route from the port to the track and the train-departing route from the track to the port. The automatically generated data may include the attributes of the signal equipment, interlocking constraints, etc.

[0010] (3) Manual adjustment and verification, including manual review of automatically generated data to ensure the accuracy and completeness of the data; and making necessary adjustments and optimizations to the automatically generated data based on actual conditions.

[0011] (4) Use interlocking simulation software and CTC simulation software to conduct a comprehensive verification of the adjusted route data to ensure that the data meets the requirements of the interlocking logic program.

[0012] (5) Package and publish the data, including additional compiler information, release form, and file verification code.

[0013] The final CTC approach data is shown in Table 1.

[0014] Table 1: CTC route data diagram (basic vehicle access route, those starting with a semicolon are annotation information)

[0015] The data information content shown in the above Table 1 can be understood by those skilled in the art in the art with reference to the prior art. A brief introduction is given below: ROUTE2 is the route data index; ID is the route ID (identification); NAME is the route name; TYPE is the route category, and Home corresponds to the car receiving category; BUTTONCOUNT is the number of buttons that need to be pressed to arrange this route; BUTTON1 and BUTTON2 are the specific buttons that need to be pressed to arrange this route; SIGNAL is the signal corresponding to this route; TRACK is the track corresponding to this route; PORT is the port number corresponding to this route; DIR is the route direction (up and down); ROUTEOBJECTCOUNT is the number of route objects contained in this route, and OBJECT1~OBJECT5 are specific route object information.

[0016] The above is the most basic, traditional and widely used CTC route data production, verification and release process. With the support of auxiliary tools and the guarantee of manual verification, this method can meet the basic data production needs of most stations, but it also has shortcomings: (1) Cad tools can only generate basic routes and do not have the ability to generate complex station combination route data; (2) Data verification requires the construction of a complete interlocking simulation environment and CTC simulation environment, which is difficult to build and requires a lot of work; (3) Cad tools are only auxiliary, and all aspects of data production require manual participation, which increases the labor intensity of data producers and reduces work efficiency; (4) Data updating and maintenance are difficult. With the continuous updating and transformation of railway lines and station equipment, interlocking basic data also needs to be updated and maintained in a timely manner to ensure the timeliness and accuracy of the data.

[0017] In view of this, the present invention is proposed. Summary of the invention

[0018] The purpose of the present invention is to provide a method and system for automatically constructing complex virtual long routes in large-scale stations, which can improve the efficiency and accuracy of route construction, reduce manual labor intensity, and reduce human errors.

[0019] The objective of the present invention is achieved through the following technical solutions: A method for automatically constructing a complex virtual long approach route for a large station, comprising: Analyze the regional coordinates of the station objects, calculate the connection relationship between the station objects, and establish the topological structure of the station objects; Based on the topological structure of the station object and the existing basic interlocking route data, the basic routes that meet the set requirements are selected through the breadth-first search algorithm in combination with the route direction, and are sequentially spliced ​​to form a primary long route; wherein the basic route is the running path arranged by using the start and end buttons, and the primary long route refers to the route composed of several basic routes; The primary long route is deduplicated and the route information is improved to obtain a complex virtual long route; wherein the complex virtual long route refers to a route introduced due to the need to receive and send trains and not displayed in the interlocking route table.

[0020] A system for automatically constructing a complex virtual long route in a large station yard is used to implement the above method. The system includes: Computer-aided design tools are used to analyze the regional coordinates of station objects, calculate the connection relationship between each station object, and establish the topological structure of the station object; The tool for automatically generating virtual long routes is used to select basic routes that meet the set requirements based on the topological structure of the station object and the existing basic interlocking route data through a breadth-first search algorithm and in combination with the direction of the route, and to sequentially splice them to form a primary long route; wherein, the basic route is the running path arranged using the start and end buttons, and the primary long route refers to a route composed of several basic routes; it is also used to deduplicate the primary long route and improve the route information to obtain a complex virtual long route; wherein, the complex virtual long route refers to a route that is introduced due to the need to receive and send trains and is not displayed in the interlocking route table.

[0021] It can be seen from the technical solution provided by the present invention that, on the basis of the existing interlocking basic route data, by analyzing the regional connection relationship of the station objects, the basic routes can be automatically combined and spliced ​​to form a complex virtual long route (complex virtual long receiving and dispatching route), thereby realizing the automatic construction of the station train route data, improving the efficiency and accuracy of the route construction, reducing the intensity of manual labor, and reducing human errors. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.

[0023] Figure 1 A flowchart of a method for automatically constructing a complex virtual long route for a large station provided by an embodiment of the present invention; Figure 2 A schematic diagram of a basic route from S to IIG provided in an embodiment of the present invention; Figure 3 A schematic diagram of an alternative route from S to IIG provided in an embodiment of the present invention; Figure 4 A schematic diagram of a combined route from SC to IVG provided in an embodiment of the present invention; Figure 5A schematic diagram of a virtual long route from X to II-IG provided in an embodiment of the present invention; Figure 6 A schematic diagram of a method for automatically constructing a complex virtual long route for a large-scale station provided by an embodiment of the present invention; Figure 7 A station diagram of a 4-track standard station provided in an embodiment of the present invention; Figure 8 A schematic diagram of the topological relationship of station objects provided in an embodiment of the present invention; Fig. 9 A schematic diagram of a topological relationship text of a station field object provided in an embodiment of the present invention; Fig.10 A schematic diagram of five virtual long route files under a station provided by an embodiment of the present invention; Fig.11 A schematic diagram of the RouteLoop tool startup interface provided by an embodiment of the present invention; Fig.12 A schematic diagram of an enlarged display of an approach signal provided by an embodiment of the present invention; Fig.13 A schematic diagram of a system for automatically constructing complex virtual long routes for a large-scale station provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0024] The following is a clear and complete description of the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the protection scope of the present invention.

[0025] First, the terms that may be used in this article are explained as follows: The terms "include", "comprises", "contains", "has" or other descriptions with similar semantics should be interpreted as non-exclusive inclusion. For example, including certain technical feature elements (such as raw materials, components, ingredients, carriers, dosage forms, materials, dimensions, parts, components, mechanisms, devices, steps, procedures, methods, reaction conditions, processing conditions, parameters, algorithms, signals, data, products or products, etc.) should be interpreted as including not only certain technical feature elements explicitly listed, but also other technical feature elements known in the art that are not explicitly listed.

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

[0027] The following is a detailed description of a method and system for automatically constructing a complex virtual long route for a large station provided by the present invention. The contents not described in detail in the embodiments of the present invention belong to the prior art known to professional and technical personnel in the field. If no specific conditions are specified in the embodiments of the present invention, the conditions are carried out according to the conventional conditions in the field or the conditions recommended by the manufacturer. The reagents or instruments used in the embodiments of the present invention, if the manufacturer is not specified, are all conventional products that can be purchased commercially.

[0028] Embodiment 1 The embodiment of the present invention provides a method for automatically constructing a complex virtual long route in a large station. Figure 1 As shown, it mainly includes the following steps: Step 1: Establish the topological structure of the station object.

[0029] In the embodiment of the present invention, the regional coordinates of the station objects are analyzed, the connection relationship between the station objects is calculated, and the topological structure of the station objects is established.

[0030] The preferred implementation of this step is as follows: (1) Obtain and analyze interlocking data to obtain the station base map.

[0031] (2) The station objects are divided into data objects and non-data objects, and the data objects are extracted. Each data object contains several nodes. In the plane coordinate system, the neighboring data object nodes of each node of each data object are calculated, and all data objects are traversed to finally obtain the neighboring data object nodes of all nodes of all data objects, thereby establishing the topological structure of the station objects.

[0032] Step 2: Build the primary long approach.

[0033] In the embodiment of the present invention, based on the topological structure 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 in combination with the direction of the routes, and they are sequentially spliced ​​to form a primary long route.

[0034] In the embodiment of the present invention, the primary long route constructed here is a route composed of several basic routes, including a primary long vehicle receiving route and a primary long vehicle departure route. Specifically: the primary long vehicle receiving route is constructed with the port as the starting point; the primary long vehicle departure route is constructed with the track as the starting point. The preferred implementation methods of the above two long route construction methods are introduced below.

[0035] (1) Taking the port as the starting point, construct the primary long-distance vehicle route.

[0036] Step A1: traverse all ports.

[0037] Step A2: traverse all the vehicle receiving routes or inter-field routes under the first port port1, and record the currently traversed vehicle receiving route or inter-field route as route p1.

[0038] Step A3, obtain the secondary terminal route object (i.e. the second to last route object) and the terminal route object (i.e. the first to last route object) of route p1, and determine the direction of route p1; traverse all inter-yard train routes, and search for route p2 in combination with the topological structure of the station object and the existing basic interlocking route data, so that the starting route object of route p2 (i.e. the first route object) is connected to the terminal route object of route p1, and the route direction is consistent with that of route p1; wherein each route object belongs to the data object in the station object.

[0039] In the embodiment of the present invention, the relationship network composed of the station objects reflects the topological structure of the station objects and shows the association relationship between the objects, that is, left association or right association. The basic interlocking route data refers to the route objects contained in the route, for example, OBJECT1~OBJECT5 in Table 1. In the "route direction consistency" judgment of step A3, it is necessary to obtain the last two route objects of route p1. The purpose is to determine the pointing direction (left or right) of p1 (the last two route objects) based on the route p1 pointing from the second-to-last route object to the last-to-last route object. Search for route p2, "satisfy the route object at the beginning of route p2 connecting the last-to-last route object of p1", and with the help of the topological structure, determine the pointing direction of the last-to-last route object of route p1 and the starting route object of route p2. The two pointing directions are consistent, indicating that the directions of routes p1 and p2 are consistent, and they can be combined into a long route.

[0040] Step A4, iteratively execute the A3 operation to form a route set pList composed of routes p1 to pn; wherein n is the number of routes in the route set pList, and the n routes here are all basic routes.

[0041] Step A5, output pList to form a primary long-distance vehicle route in which routes p1 to pn are connected in sequence.

[0042] Step A6, iteratively execute all routes under the first port port1 to obtain the corresponding primary long-connection vehicle route; iteratively execute all routes under all ports under A1 to obtain the corresponding primary long-connection vehicle route.

[0043] (2) Starting from the track, construct a primary long departure route.

[0044] Step B1: traverse all tracks.

[0045] Step B2: for the first track track1, search all inter-field approaches, find an inter-field approach whose previous object is the object of the track track1, and record the found inter-field approach as approach q1.

[0046] Step B3, obtain the secondary terminal route object and terminal route object of route q1, and determine the direction of route q1; traverse all inter-yard train routes and departure routes, and search for route q2 in combination with the topological structure of the station object and the existing basic interlocking route data, so that the starting route object of route q2 is connected to the terminal route object of route q1, and the route direction is consistent with that of route q1; among them, the track objects and each route object belong to the data objects in the station object.

[0047] The principle of this step is similar to that of the aforementioned step A3, so it will not be described in detail.

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

[0049] Step B5, output the route set qList to form a primary long-distance vehicle route in which routes q1 to qm are connected in sequence.

[0050] Step B6, iteratively execute all tracks in step B1 to obtain the corresponding primary long departure route.

[0051] Step 3: Improve the complex virtual long approach.

[0052] In an embodiment of the present invention, the primary long routes are deduplicated and the route information is improved to obtain a complex virtual long route; wherein the complex virtual long route refers to a route that is introduced for the need to receive and dispatch trains and is not displayed in the interlocking route table. The preferred implementation of this step is as follows: (1) removing duplicate primary long routes; (2) improving the relevant attribute information of the primary long routes after deduplication, such as signals, protective switches, etc.; (3) allocating route IDs to the long routes after the attribute information is improved to obtain complex virtual long routes; (4) calculating the priority of each complex virtual long route.

[0053] Preferably, after obtaining the complex virtual long approach, it also includes: outputting the complex virtual long approach to a single approach file, or, when the number of complex virtual long approaches exceeds a set threshold, outputting the complex virtual long approaches to multiple approach files according to category and area.

[0054] Preferably, a formal verification tool for the route is written in advance to visualize and verify the complex virtual long route and determine the correctness of the complex virtual long route.

[0055] The above solution provided by the embodiment of the present invention can automatically combine and splice basic routes to form a complex virtual long train receiving and dispatching route based on the existing interlocking basic route data by analyzing the regional connection relationship of the station objects, thereby realizing the automatic construction, output and formal verification of the station train route data; the main beneficial effects are as follows:

[0056] (1) Improve the efficiency, accuracy, and completeness of constructing complex virtual long routes for large stations.

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

[0058] (3) Realize automatic verification of route data and reduce maintenance costs.

[0059] (4) Improve the intelligence level of railway transport dispatching.

[0060] In order to more clearly demonstrate the technical solution and technical effects provided by the present invention, the method provided by the embodiment of the present invention is described in detail with reference to specific embodiments below.

[0061] 1. Overview of the overall plan.

[0062] 1. Introduction to basic concepts.

[0063] The basic concepts and terms introduced in this section are common terms in this field. For ease of understanding, each basic concept is briefly introduced below.

[0064] (1.1) Route: The path that a train, shunting locomotive or train runs from one location to another within a station. In the train dispatching CTC system, it is represented by a collection of station objects that the path passes through, as well as some other interlocking, CTC constraints and attribute collections. In the CTC system, the route used by trains is called a train route, and the route used by shunting operations is called a shunting route.

[0065] (1.2) Basic route: Centralized interlocking station, using the operation path arranged by the start and end buttons, also known as short route. Figure 2 Shown is an example of the basic route from S to IIG, which is the short route indicated by the arrow.

[0066] (1.3) Alternative route: refers to a route consisting of other paths that can be arranged in addition to the basic route. Figure 3 The figure shows an example of an alternative route from S to IIG, that is, an alternative route to the 8# and 10# turnouts.

[0067] (1.4) Combined approach: An approach composed of several basic approaches, also known as a long approach. Figure 4 As shown, this is a combined route from SC to IVG, namely: SC-IV-1-2G, SLIV to IVG.

[0068] (1.5) Complex virtual long route: This route is not shown in the interlocking route table (that is, the interlocking system does not clearly indicate that it supports direct interlocking operations of this route), but the CTC system does have a combined route introduced for the need to receive and dispatch trains. The "complex" here means that the route is composed of several basic routes, and the "virtual" means that the route is not shown in the interlocking route table. Figure 5 As shown in the figure, an example of a complex virtual long route (the interlocking does not support the route button routing operation) is provided, which is divided into three parts for ease of presentation.

[0069] Considering the length of the image, and the above Figure 2~Figure 5 The various routes are mainly shown in the form of arrows, so Figure 2~Figure 5 The names of some objects in the station yard are omitted. The object names contained in these figures conform to the general naming rules for railway station yard objects, and those skilled in the art can clearly understand them. For example, SI / SII / S3 / S4 / XI / XII / X3 / X4 / XIXII are the names of train signals, and D+numbers (for example, D14) are the names of shunting signals; S and SN are port S and port SN identifiers; 4G, IIG, etc. are track names, pure numbers (for example, 4) are turnout names, and IIBG and D4G are names without turns in the station. The symbols in the remaining related figures have similar meanings, so they will not be repeated.

[0070] (6) Physical long route: The combined route is the combination of the virtual long route and the long route supported by the interlocking table. The long route supported by the interlocking table is defined as the physical long route.

[0071] 2. Introduction to the key steps of the program.

[0072] (2.1) Analysis of the connection relationship of station objects: By analyzing the regional coordinates of the main business objects (such as turnouts, signals, track sections, etc.) in large stations, the connection relationship of all station objects is calculated through algorithms to establish the topological structure of station objects.

[0073] (2.2) Automatic and effective combination of basic routes: Based on the topological structure of the station object and the existing basic interlocking route data, the breadth-first search algorithm is used to automatically combine and splice the first and last basic routes to form a primary long route plan.

[0074] (2.3) Automatic construction of complex virtual long routes: Further analyze the logical relationship and priority between routes, automatically construct complex virtual long routes that meet specific conditions, and calculate the priority of complex virtual long routes. Generally speaking, the specific conditions described here include: (a) not displayed in the interlocking route table; (b) the train route is the train route from the actual port to the arrival and departure track, and the departure route is the train route from the arrival and departure track to the actual port; (c) the route signal should be valid; (d) some stations will specify certain routes as invalid through relevant documents based on the station layout and transportation needs.

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

[0076] (2.5) Automated verification function: Verify the correctness and effectiveness of the automatically constructed long route by comparing simulation tests with actual operation data.

[0077] 2. Detailed introduction of the plan.

[0078] 1. The overall process of the plan.

[0079] like Figure 6 As shown, it mainly includes the following steps: (1.1) Acquire, process and convert interlocking data to generate CTC basic data. This step mainly involves parsing the interlocking data (interlocking route table), using CTC auxiliary CAD tools to semi-automatically draw the station map, and forming the basic data in CTC format, namely the station base map (.ctc file), which is the data basis for all subsequent processes. Figure 7 As shown, a schematic diagram of a CTC format station diagram of a 4-track standard station is shown (non-essential station objects have been hidden). The various diagrams and names involved are common forms in this field, so they are not described in detail.

[0080] (1.2) Use the basic data in CTC format generated by the Cad tool to establish the connection relationship between station objects, that is, the station object topology map (file). Figure 8 and Fig. 9 The topological relationship structure of the station objects of the standard station is presented in formal and textual ways respectively. Fig. 9 The textual representation of the topological relationship of the station objects shown is an example. On the one hand, users can adjust the organizational structure and display content of the textual representation according to their needs. On the other hand, Fig. 9The meaning of the various types of information shown in can be understood by those skilled in the art with reference to the prior art. For example, the meaning of the first line is that track 4G is connected to switch 5# on the left and switch 6# on the right, and the rest of the text content is not repeated.

[0081] (1.3) Cad tool automatically generates basic route data. Based on interlocking basic data, CTC basic data, and station topology relationship data obtained by CTC calculation, Cad tool is used to search and generate basic route data, and finally outputs text route data as shown in Table 1, i.e. station route file. So far, steps 1 to 3 can meet the route data production requirements of simple standard stations. For large stations, additional subsequent steps are required.

[0082] (1.4) Automatic construction of complex virtual long routes. Based on the existing interlocking route data and the topological relationship of the station field objects, the breadth-first search algorithm is used to automatically combine and splice the first and last basic routes to form a preliminary feasible long route plan. The preferred implementation method involved here will be introduced later.

[0083] (1.5) Improve the data of complex virtual long routes. For large stations, there are multiple long routes between the same end and end. For the stage plan of the central shunting platform, the station autonomous machine needs to select a relatively optimal "basic" route as the initial train route for receiving and dispatching trains. The "basic" here means that it is the preferred route that makes the train run the shortest and the most smooth. It is a relatively optimized solution among the many complex virtual long routes between the same end and end objects. In addition, based on several basic routes, the attribute information of the complex virtual long route should be completed, such as the receiving and dispatching port, main signal, route signal, protective switch combination, etc.

[0084] (1.6) Output of complex virtual long routes. Complex virtual long routes can be directly output to a single route file. However, considering engineering applications, when the number of complex virtual long routes exceeds a certain level (generally limited to 1,000), the complex virtual long routes can be output to multiple route files by category and region, which speeds up the reading and loading of on-site programs and facilitates construction upgrades. Fig.10 The figure shows the five complex virtual long route files generated by a typical large station, Station A, to speed up the route reading and loading speed of the station autonomous machine. In the figure, "Station A_VirtualRoute1.ini" ~ "Station A_VirtualRoute5.ini" are the five complex virtual long route files of Station A, "Station A RouteFile1.ini" ~ "Station A RouteFile7.ini" are the seven interlocking route files of Station A, "Station A.ctc" is the original station yard Cad file, "Station A.ini" is the configuration file of Station A, and "Stations.ini" is the summary information configuration file of the station.

[0085] (1.7) Automated route verification. The present invention also provides a formal route verification tool to visualize and verify key points of basic routes, combined routes supported by interlocking tables, and complex virtual long routes, to ensure the accuracy and completeness of data production.

[0086] (1.8) Data application. Deliver the prepared and verified data to the production system for use.

[0087] 2. Establish the topological structure of the station object.

[0088] The Cad tool is only an auxiliary drawing tool for station objects. It lays out the turnouts, tracks, signals, turnouts, insulation joints, texts, etc. on the base map to form data objects under plane coordinates (for example, xy coordinates). In the process of making route files, it is necessary to establish the connection relationship between isolated object individuals to form a station object topology map under xy coordinates, such as Figure 8 shown.

[0089] The station objects are roughly divided into two categories: data objects and non-data objects. Data objects participate in interlocking routing operations, such as turnouts, tracks, and signals; non-data objects do not participate in interlocking routing operations, such as insulation joints, texts, etc. The data objects are aggregated to form a unified linked list.

[0090] Each data object generally has 2 or 3 nodes. Among them, the turnout object has the positioning node, the reverse node and the node before the turnout; other objects (no turnout, track, section, signal) have the left node and the right node.

[0091] Calculate the neighboring object nodes of each data object node. Among them, the turnout and the front of the turnout can be connected to a neighboring object node respectively, and the non-turnout, track, section, and the left and right ends of the signal can be connected to a neighboring object node respectively. The calculation method is to calculate the absolute distance of the data object node in the xy coordinate. Specifically, the data object S 1 Node , L / R / Q represent the positioning node, reverse node and front node of the turnout object, or the left node and right node (no Q node) of other objects. and The distance is the smallest and less than the threshold When the data object S 2 Node is a data object S 1 Node The neighboring nodes of .

[0092] The formal expression is: and .

[0093] Traverse all data objects, generate neighboring object nodes of data object nodes, and finally output as follows Fig. 9 The site topology diagram shown, and Figure 8 Visual topological relationship at the bottom.

[0094] 3. Construct the primary long approach.

[0095] (3.1) Taking the port as the starting point, construct the primary long-connection vehicle route. The solution provided by the present invention is not only applicable to the virtual long-connection vehicle route, but also to the physical long-connection vehicle route supported by the interlocking table display.

[0096] The main process is as follows: Step A1: traverse all ports.

[0097] Step A2, traverse all the vehicle receiving routes or inter-field routes p1 under the first port port1, and record the currently traversed vehicle receiving route or inter-field route as route p1.

[0098] 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 search for route p2 in combination with the topological structure of the station object and the existing basic interlocking route data, so that the starting route object of route p2 is connected to the terminal route object of route p1 and the route direction is consistent with that of route p1; wherein each route object belongs to the data object in the station object.

[0099] Step A4, iteratively execute the A3 operation to form a route set pList composed of routes p1 to pn; wherein n is the number of routes in the route set pList, and the n routes here are all basic routes.

[0100] Step A5, output the route set pList to form a primary long-distance vehicle route in which routes p1 to pn are connected in sequence.

[0101] Step A6, iteratively execute all routes under the first port port1 to obtain the corresponding primary long-connection vehicle route; iteratively execute all routes under all ports under A1 to obtain the corresponding primary long-connection vehicle route.

[0102] (3.2) Taking the track as the starting point, construct the primary long-distance train route. Similarly, this part of the solution is also applicable to the virtual long-distance train route and the physical long-distance train route.

[0103] The main process is as follows: Step B1: traverse all tracks.

[0104] Step B2: for the first track track1, search all inter-field approaches, find an inter-field approach whose previous object is the object of the track track1, and record the found inter-field approach as approach q1.

[0105] Step B3, obtain the secondary terminal route object and terminal route object of route q1, and determine the direction of route q1; traverse all inter-yard train routes and departure routes, and search for route q2 in combination with the topological structure of the station object and the existing basic interlocking route data, so that the starting route object of route q2 is connected to the terminal route object of route q1, and the route direction is consistent with that of route q1; among them, the track objects and each route object belong to the data objects in the station object.

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

[0107] Step B5, output the route set qList to form a primary long-distance vehicle route in which routes q1 to qm are connected in sequence.

[0108] Step B6, iteratively execute all tracks in step B1 to obtain the corresponding primary long departure route.

[0109] In practical applications, the above method can be encapsulated in the form of an algorithm, integrating the loading logic of station access data and station object topological relationships to form a complete application software that is easy for user interaction and facilitates project implementation.

[0110] At the same time, the application software can be further expanded to realize the improvement and output operation functions of the complex virtual long approach described later.

[0111] 4. Improvement and output of complex virtual long routes.

[0112] (4.1) Improvement of complex virtual long routes.

[0113] After constructing the primary long routes in the above-mentioned manner, first, remove the duplicate primary long routes; then, improve the relevant attribute information of each remaining primary long route, such as signals, protective switches, etc.; then assign a route ID to the long route with improved attribute information to obtain each complex virtual long route; finally, calculate the priority of each complex virtual long route, which can then be output in file format (details will be explained later).

[0114] The following is an introduction to the completion of attribute information, priority calculation and allocation of route ID.

[0115] (4.1.1) Route ID.

[0116] In Table 1, each route corresponds to a unique non-zero route ID. For non-virtual routes that are explicitly supported by interlocking, such as basic routes and physical long routes, the Cad tool assigns them in ascending order (natural numbers starting from 1) according to the route type (receiving route, departure route, shunting route, etc.). For complex virtual long routes, the complex virtual long route construction algorithm assigns them in ascending order according to the route type (virtual long receiving route, virtual long departure route) based on a sufficiently large route ID (VirtualRouteIDBase). According to the characteristics of the station route, VirtualRouteIDBase can be temporarily set to 20,000 (the number of station interlocking routes is generally much smaller than this value) to ensure the uniqueness of all route IDs, that is, the route IDs of non-virtual routes and virtual routes do not overlap.

[0117] (4.1.2) Route priority.

[0118] When the station autonomous machine selects the route for receiving and dispatching trains according to the central stage plan, the basic route or the "basic" route in the complex virtual long route should be preferred. The route priority is the basis for ensuring that the station autonomous machine can select the preferred route. The route priority calculation method is as follows:

[0119] Basic access route: The default priority of the defined access route is 64, which can also be configured manually. If it is not explicitly configured manually, the default value shall prevail.

[0120] Alternative route / physical long route: The default priority of the defined route is 63.

[0121] Complex virtual long route: Define the initial priority as 64. The priority decreases by one for each turnout reverse position, and decreases by one for each four groups of route objects (turnouts or no turns). The final calculation result is rounded to the nearest integer. If it is less than 20, 20 is used as the standard.

[0122] When the station autonomous machine selects the route, it selects the high-priority route based on the priority. The above route priority calculation scheme can ensure that the basic route > alternative 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 fewer turnout reversals and fewer route objects, thereby improving the stability and speed of train operation.

[0123] When the automatic calculation scheme of some route priorities in special stations is unreasonable, it can also be flexibly dealt with through manual configuration. The processes that are not explained in detail in this part of the calculation can be implemented by referring to conventional technologies.

[0124] (4.1.3) Other properties of complex virtual long routes are improved.

[0125] The present invention automatically uses the route objects of the combined basic routes as the route objects of the complex virtual long route in sequence, and uses the first basic route signal as the main signal of the complex virtual long route, and the remaining basic route signals as route signals; at the same time, the information such as the track, the intermediate train window, the track over-limit attribute, the protective switch, etc. is added to the complex virtual long route to complete the data improvement work of the complex virtual long route.

[0126] (4.2) Complex virtual long path output.

[0127] Due to the restrictions on route data loading of station autonomous machines, train terminals, etc., when the number of routes is too large and too concentrated in a single file, the terminal data will load too slowly, affecting the efficiency of on-site construction and replacement. Therefore, the upper limit of the number of complex virtual long routes stored in a single file is defined as SplitThreshold (for example, SplitThreshold is set to 1000). When the number of complex virtual long routes is too large (more than 2 times SplitThreshold), each file only stores complex virtual long routes that do not exceed SplitThreshold and tries to ensure that a group of routes are 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. To ensure that the S to 10G routes are in the same file, file a can no longer be added (only 800 route data). The S to 10G combined route can be stored separately in file b.

[0128] 5. Formal verification of the approach.

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

[0130] The initial startup interface of the RouteLoop tool is as follows Fig.11 The tool reads the station data in the configuration folder Config (such as Fig.10 Station data displayed). Fig.11 Middle: The area indicated by mark 1 is the route list area, called area 1; the area indicated by mark 2 is the filter condition input area, called area 2; the area indicated by mark 3 is the route information display area, called area 3; the area indicated by mark 4 is the station diagram display area, called area 4.

[0131] Fig.11 In Area 2, you can enter the filter conditions, including track, port, vehicle receiving and dispatching type, and route inclusion objects. The inclusion objects are the names of objects that the route must include, separated by spaces. After that, click Refresh, and the routes that meet the conditions will be displayed in Area 1 on the left.

[0132] Select a route in the left area 1. Fig.11 Area 3 in the middle displays the basic route (sub-route) combination information of the route, and area 4 displays the route in the interface. For easy viewing, when the route is a virtual segmented route, the first segment of the sub-route is displayed in red, and the second segment of the sub-route is displayed in white, alternating between red and white 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 signals) are enlarged and highlighted, such as Fig.12 An example of an enlarged SL10 signal is provided as shown.

[0133] In summary, the functions of RouteLoop provided by the present invention include: (5.1) Route statistics function: Data statistics are collected for routes to specific ports, specific tracks or specific station objects.

[0134] (5.2) Verify the validity of the route file. The RouteLoop tool has built-in route loading logic for the CTC system's autonomous machine, vehicle service terminal, etc., which uses the route data module. It can verify the validity of the route data during the experimental phase and reduce route data errors caused by tool mismatch, human negligence, etc.

[0135] (5.3) Formal display of route objects. This is applicable not only to basic routes, but also to combined routes, especially complex virtual long routes. The route path can be visualized in the form of text description, color distinction, and magnified display of key nodes. It also supports automatic traversal operations, reducing the difficulty and workload of data verification.

[0136] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above embodiments can be implemented by software, or by means of software plus necessary general hardware platforms. Based on such understanding, the technical solutions of the above embodiments can be embodied in the form of software products, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including several instructions for enabling 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 invention.

[0137] Embodiment 2 Another embodiment of the present invention also provides a large-scale station complex virtual long route automatic construction system, which is mainly used to implement the method provided in the above embodiment, such as Fig.13 As shown, the system includes: Computer-aided design tools are used to analyze the regional coordinates of station objects, calculate the connection relationship between each station object, and establish the topological structure of the station object; The tool for automatically generating virtual long routes is used to select basic routes that meet the set requirements based on the topological structure of the station object and the existing basic interlocking route data through a breadth-first search algorithm and in combination with the direction of the route, and to sequentially splice them to form a primary long route; wherein, the basic route is the running path arranged using the start and end buttons, and the primary long route refers to a route composed of several basic routes; it is also used to deduplicate the primary long route and improve the route information to obtain a complex virtual long route; wherein, the complex virtual long route refers to a route that is introduced due to the need to receive and send trains and is not displayed in the interlocking route table.

[0138] Preferably, the system also includes: a pathway formal verification tool for visually displaying and verifying the complex virtual long pathway and determining the correctness of the complex virtual long pathway.

[0139] Considering that the main processing procedures involved in each tool in the system have been introduced in detail in the previous embodiments, they will not be repeated here.

[0140] Technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the system can be divided into different functional modules to complete all or part of the functions described above.

[0141] The above is only a preferred specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by any technician familiar with the technical field within the technical scope disclosed in the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims. The information disclosed in the background technology section of this article is only intended to deepen the understanding of the overall background technology of the present invention, and should not be regarded as an admission or in any form that the information constitutes prior art known to those skilled in the art.

Claims

1. A method for automatically constructing a complex virtual long route for a large station, characterized in that: include: Analyze the regional coordinates of the station objects, calculate the connection relationship between the station objects, and establish the topological structure of the station objects; Based on the topological structure of the station object and the existing basic interlocking route data, the basic routes that meet the set requirements are selected through the breadth-first search algorithm in combination with the route direction, and are sequentially spliced ​​to form a primary long route; wherein the basic route is the running path arranged by using the start and end buttons, and the primary long route refers to the route composed of several basic routes; The primary long route is deduplicated and the route information is improved to obtain a complex virtual long route; wherein the complex virtual long route refers to a route introduced due to the need to receive and send trains and not displayed in the interlocking route table.

2. According to claim 1, a method for automatically constructing a complex virtual long route for a large station is characterized in that: The analyzing the regional coordinates of the station objects, calculating the connection relationship of each station object, and establishing the topological structure of the station objects includes: Obtain interlocking data and parse it to obtain the station base map; Station objects are divided into data objects and non-data objects, and data objects are extracted; each data object contains several nodes. Under the plane coordinates, the neighboring data object nodes of each node of each data object are calculated, and all data objects are traversed to finally obtain the neighboring data object nodes of all nodes of all data objects, thereby establishing the topological structure of the station objects.

3. According to claim 1, a method for automatically constructing a complex virtual long route for a large station is characterized in that: The method of selecting basic routes that meet the set requirements based on the topological structure of the station object and the existing basic interlocking route data through a breadth-first search algorithm and combining the route direction, and sequentially splicing to form a primary long route includes: starting from a port, constructing a primary long connecting vehicle route, and the steps include: Step A1, traverse all ports; Step A2, traverse all the vehicle pick-up routes or inter-field routes under the first port port1, and record the currently traversed vehicle pick-up route or inter-field route as route p1; Step A3, obtain the secondary terminal route object and the terminal route object of route p1, and determine the direction of route p1; traverse all inter-yard train routes, and search for route p2 in combination with the topological structure of the yard object and the existing basic interlocking route data, so that the route object at the starting end of route p2 is connected to the terminal route object of route p1, and the route direction is consistent with that of route p1; wherein each route object belongs to a data object in the yard object; Step A4, iteratively execute the A3 operation to form a route set pList of routes p1 to pn; wherein n is the number of routes in the route set pList, and all n routes are basic routes; Step A5: output the route set pList to form a primary long-distance vehicle route in which routes p1 to pn are connected in sequence; Step A6, iteratively execute all routes under the first port port1 to obtain the corresponding primary long-connection vehicle route; iteratively execute all routes under all ports under A1 to obtain the corresponding primary long-connection vehicle route.

4. According to claim 1, a method for automatically constructing a complex virtual long route for a large station is characterized in that: The method of selecting basic routes that meet the set requirements based on the topological structure of the station object and the existing basic interlocking route data through a breadth-first search algorithm and combining the direction of the routes, and sequentially splicing to form a primary long route includes: starting from the track, constructing a primary long departure route, the steps of which include: Step B1, traverse all tracks; Step B2: for the first track track1, search for all inter-field routes so that the previous route object of the inter-field route q1 is the track object; Step B3, obtain the secondary terminal route object and terminal route object of the inter-yard route q1, determine the direction of the inter-yard route q1; traverse all inter-yard train routes and departure routes, combine the topological structure of the station object and the existing basic interlocking route data to find route q2, and meet the requirements that the starting route object of route q2 is connected to the terminal route object of the inter-yard route q1, and the route direction is consistent with that of the inter-yard route q1; among them, the track object and each route object belong to the data object in the station object; Step B4, iteratively execute step B3 to form a route set qList composed of routes q1 to qm; wherein m is the number of routes in the route set qList, and all m routes are basic routes; Step B5, output the route set qList, forming a primary long-distance vehicle route in which routes q1 to qm are connected in sequence; Step B6, iteratively execute all tracks in step B1 to obtain the corresponding primary long departure route.

5. According to claim 1, a method for automatically constructing a complex virtual long route for a large station is characterized in that: The deduplication processing of the primary long route and the improvement of the route information to obtain the complex virtual long route include: Eliminate repeated primary long approaches; Complete the relevant attribute information of each remaining primary long approach; In order to complete the attribute information, the long routes are divided into route IDs, each complex virtual long route is obtained, and the priority of each complex virtual long route is calculated.

6. According to claim 1, a method for automatically constructing a complex virtual long route for a large station is characterized in that: After the complex virtual long approach, it also includes: outputting the complex virtual long approach to a single approach file, or, when the number of complex virtual long approaches exceeds a set level, outputting the complex virtual long approaches to multiple approach files according to categories and regions.

7. A method for automatically constructing a complex virtual long route for a large station according to claim 1 or 6, characterized in that: Also includes: A formal verification tool for the route is written in advance to visualize and verify the complex virtual long route and determine the correctness of the complex virtual long route.

8. A large-scale station complex virtual long route automatic construction system, characterized by: For implementing the method described in any one of claims 1 to 7, the system comprises: Computer-aided design tools are used to analyze the regional coordinates of station objects, calculate the connection relationship between each station object, and establish the topological structure of the station object; The tool for automatically generating virtual long routes is used to select basic routes that meet the set requirements based on the topological structure of the station object and the existing basic interlocking route data through a breadth-first search algorithm and in combination with the direction of the route, and to sequentially splice them to form a primary long route; wherein, the basic route is the running path arranged using the start and end buttons, and the primary long route refers to a route composed of several basic routes; it is also used to deduplicate the primary long route and improve the route information to obtain a complex virtual long route; wherein, the complex virtual long route refers to a route that is introduced due to the need to receive and send trains and is not displayed in the interlocking route table.

9. The large-scale complex virtual long route automatic construction system according to claim 8 is characterized in that: Also includes: The formal verification tool for the route is used to visualize and verify the complex virtual long route and determine the correctness of the complex virtual long route.

Images