Method and system for generating electronic map of rail transit interconnection lines
Through convolutional neural networks and directed graph line topology models identifying and describing rail transit interconnection line data, the problem of lack of universality and scalability of electronic maps in the prior art is solved, and the interconnection of data layers and the security of the system is improved.
Patent Information
- Application Number
- CN201910462748.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-05-30
- Publication Date
- 2025-03-11
- Estimated Expiration
- 2039-05-30
AI Technical Summary
The existing rail transit interconnection systems lack universality and scalability when generating electronic maps, resulting in difficulty in data layer interconnection, and the data differences between different signal manufacturers are large, which poses potential security risks.
Convolutional neural network is used to extract features from interconnected line data and identify element objects, combine the line topology model of directed graph to describe line elements, and arrange, number and check through automated processing, and finally reconstruct the electronic map in XML and XLSX format to realize structured storage and visual operations.
It improves the universality and scalability of electronic map data, opens up the interconnection of data layers in the rail transit system, eliminates data differences between different signal equipment suppliers, and enhances the reliability and security of the system.
Smart Images

Figure CN112015833B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to interconnected lines and interconnected systems in a rail transit system, and in particular to a method and system for generating an electronic map of interconnected lines of rail transit. Background Art
[0002] Interconnection means that on the basis of the original CBTC train control system (the full name of CBTC system is Communication Based Train Control System, which means a train automatic control system based on communication), the train can cross the line without slowing down or downgrading, and support vehicles from other lines to enter the line to operate, so as to meet the future interconnection and intermodal transportation needs of urban rail transit, which is of great significance to saving passengers' travel time and improving the operation efficiency of urban rail transit. The interconnection of signal systems is a difficult point and an important development direction for the construction of urban rail transit in the future. The interconnection degree of the system and the reliability and safety of the system directly affect the operation and management efficiency of urban rail transit and the cost of line reconstruction and extension.
[0003] The electronic map of the interconnected CBTC system line is the basis for subsystems from different manufacturers to provide the same functions and the same interface information. Existing engineering experience shows that the generation of electronic maps of rail transit interconnected lines is an important link in achieving interconnection between different signal manufacturers, and directly affects the closed loop of data layer interconnection. By unifying the preparation process and description format of the electronic map of the line to standardize the interfaces between the subsystems within the signal system, trains equipped with on-board equipment from different signal equipment suppliers are equipped with the conditions for cross-line interconnection and operation. Before the system is put into use in the engineering project, the electronic map must be confirmed to ensure the reliability and interoperability of the system and to increase confidence in the safety of the system.
[0004] At present, the main method for generating electronic maps of rail transit interconnected lines is to rely on signal manufacturers to generate and verify them by themselves. This method is acceptable when signal manufacturers independently maintain and operate lines. However, once we enter the era of interconnection and need to involve communication between different signal manufacturers, the unified customization and description of electronic maps, the use of standardized line topology and unified naming specifications for entity data and logical data are particularly important. The electronic map results generated by the original method lack fairness, universality and scalability. On the other hand, since it is difficult for each manufacturer to fully understand the signal systems of other manufacturers, the inertial thinking of their own systems is often used when generating electronic maps of rail transit interconnected lines, resulting in some difficult-to-detect system risks, which poses potential risks to interconnection. Practical experience shows that it is difficult to achieve the goal of fairness, universality and scalability of electronic maps when generating electronic maps of rail transit interconnected lines by relying solely on a single signal manufacturer. It is necessary to have a professional third party that can coordinate the needs of various signal manufacturers to lead the generation of electronic maps of rail transit interconnected lines.
[0005] In order to overcome the defects in the prior art that the electronic map generation mode of the interconnection system mainly relies on the line plan and data format provided by the system equipment manufacturer for self-examination and self-determination, which leads to the lack of fairness, universality and scalability of the map results, it is urgent to design an electronic map generation method and system for rail transit interconnection lines. Summary of the invention
[0006] The technical problem to be solved by the present invention is to overcome the defects of the existing interconnected system technology for generating electronic maps, which lacks universality and scalability and is difficult to achieve interconnection at the data layer, and propose a new method and system for generating electronic maps of rail transit interconnected lines.
[0007] The present invention solves the above technical problems by adopting the following technical solutions:
[0008] The present invention provides a method for generating an electronic map of rail transit interconnection lines, wherein the method comprises the following steps:
[0009] S1. According to the line equipment configuration and general data configuration of the rail transit system and the equipment layout principle of the interconnected line, extract and generate the interconnected line data in XLSX format, wherein the interconnected line data includes information of the line equipment;
[0010] S2. Using a convolutional neural network, extracting features from the interconnection line data and identifying primitive objects, and using a directed graph line topology model to describe line elements associated with line equipment;
[0011] S3. According to the equipment layout principle, the information of the line equipment is automatically processed, and the automatic processing includes arrangement, numbering, and verification;
[0012] S4, reconstructing the electronic map of interconnected routes in XML format and XLSX format according to the features extracted in step S2, the identified primitive objects, the described route elements, and the result of the automated processing in step S3;
[0013] S5. Implementing structured storage and message communication for data associated with line equipment based on the electronic map of interconnected lines in XML format;
[0014] S6. Perform visualization operations on data associated with line equipment based on the electronic map of the interconnection lines in XLSX format.
[0015] Preferably, the verification of the line equipment in step S3 includes one or more of the following: detecting line equipment with duplicate coordinates, detecting line equipment with duplicate IDs, detecting line equipment with incorrect naming, and detecting line equipment with illegal logic.
[0016] Preferably, step S5 also includes importing the electronic map in XML format into the interoperable CBTC system testing platform.
[0017] Preferably, step S6 further comprises performing automated data analysis on data associated with line equipment according to an electronic map of interconnected lines in XLSX format.
[0018] Preferably, step S6 also includes performing a function verification test on the interconnected CBTC system test platform according to the electronic map in XLSX format.
[0019] The present invention also provides an electronic map generation system for rail transit interconnection lines, which is characterized in that the electronic map generation system comprises:
[0020] A line equipment data extraction module is configured to extract and generate interconnection line data in XLSX format according to the line equipment configuration and general data configuration of the rail transit system and the equipment layout principle of the interconnection line, wherein the interconnection line data includes information of the line equipment;
[0021] A line element identification and generation module is configured to extract features and identify primitive objects from the interconnection line data using a convolutional neural network, and describe line elements associated with line devices using a line topology model of a directed graph;
[0022] A line element processing module is configured to automatically process information of line equipment according to the equipment layout principle, wherein the automatic processing includes arrangement, numbering and verification;
[0023] An electronic map generation module is configured to reconstruct an electronic map of interconnected routes in XML format and XLSX format based on the features extracted by the route element recognition and generation module, the identified primitive objects, the described route elements, and the results of the automated processing obtained by the route element processing module;
[0024] An XML format electronic map development module is configured to implement structured storage and message communication for data associated with line equipment based on an electronic map of interconnected lines in XML format;
[0025] The XLSX format electronic map development module is configured to be able to perform visualization operations on data associated with line equipment based on the electronic map of interconnected lines in the XLSX format.
[0026] Preferably, the line element processing module is configured to be able to perform one or more of the following checks on line devices: detecting line devices with duplicate coordinates, detecting line devices with duplicate IDs, detecting line devices with incorrect naming, and detecting line devices with illegal logic.
[0027] Preferably, the XML format electronic map development module is configured to be able to import the XML format electronic map into the interoperable CBTC system test platform.
[0028] Preferably, the module for developing electronic maps in XLSX format is further configured to be able to perform automated data analysis on data associated with line equipment based on the electronic map of interconnected lines in XLSX format.
[0029] Preferably, the XLSX format electronic map development module is also configured to be able to perform functional verification tests on the interconnected CBTC system test platform based on the XLSX format electronic map.
[0030] On the basis of being in accordance with the common sense in the art, the above-mentioned preferred conditions can be arbitrarily combined to obtain the preferred embodiments of the present invention.
[0031] The positive and progressive effects of the present invention are:
[0032] The electronic map generation method and system for interconnected rail transit lines according to the present invention can help solve the current situation where the electronic map data of multiple line equipment and signal manufacturers have the defects of isolation and differences, help to open up the interconnection of data layers associated with line equipment in the rail transit system, improve the versatility and scalability of electronic map data, and have broad application prospects. BRIEF DESCRIPTION OF THE DRAWINGS
[0033] Figure 1 The present invention is a flowchart of a method for generating an electronic map of interconnected rail transit lines according to a preferred embodiment of the present invention.
[0034] Figure 2 Schematic diagram of a system for generating an electronic map of interconnected rail transit lines according to a preferred embodiment of the present invention. DETAILED DESCRIPTION
[0035] The preferred embodiments of the present invention are further described in detail below in conjunction with the accompanying drawings of the specification. The following description is exemplary and not limiting of the present invention. Any other similar situations shall also fall within the protection scope of the present invention.
[0036] In the following detailed description, directional terms, such as "left", "right", "up", "down", "front", "back", etc., are used with reference to the directions described in the drawings. The components in the various embodiments of the present invention can be placed in a variety of different directions, and the directional terms are used for illustrative purposes rather than limiting.
[0037] like Figure 1 As shown, the method for generating an electronic map of rail transit interconnection lines according to a preferred embodiment of the present invention comprises the following steps:
[0038] S1. According to the line equipment configuration and general data configuration of the rail transit system and the equipment layout principle of the interconnected line, extract and generate the interconnected line data in XLSX format, wherein the interconnected line data includes information of the line equipment;
[0039] S2. Using a convolutional neural network, extracting features from the interconnection line data and identifying primitive objects, and using a directed graph line topology model to describe line elements associated with line equipment;
[0040] S3. According to the equipment layout principle, the information of the line equipment is automatically processed, and the automatic processing includes arrangement, numbering, and verification;
[0041] S4, reconstructing the electronic map of interconnected routes in XML format and XLSX format according to the features extracted in step S2, the identified primitive objects, the described route elements, and the result of the automated processing in step S3;
[0042] S5. Based on the electronic map of interconnected lines in XML format, structured storage and message communication are implemented for data associated with line equipment to achieve a closed loop of data layer interconnection;
[0043] S6. Perform visualization operations on data associated with line equipment based on the electronic map of the interconnection lines in XLSX format.
[0044] Among them, the line equipment configuration, general data configuration, and equipment layout principles of the rail transit system in step S1 can be set by those skilled in the art according to the configuration principles or configuration status of the CBTC train control system and the line equipment therein. And, optionally, the line equipment configuration, general data configuration, and equipment layout principles can all be preset or preset. Among them, for example, the information of the line equipment may include the location, quantity, parameters or performance parameters of the line equipment, etc. In addition, it should be understood that the meanings of many technical terms involved in this application document can be determined and understood based on the relevant technical data describing the existing CBTC train control system and rail-to-rail interconnection lines, systems, and technologies, and will not be elaborated here.
[0045] According to some preferred embodiments of the present invention, the verification of the line equipment in step S3 includes one or more of the following: detecting line equipment with duplicate coordinates, detecting line equipment with duplicate IDs, detecting line equipment with naming errors, and detecting line equipment with illegal logic.
[0046] According to some preferred embodiments of the present invention, step S5 also includes importing the electronic map in XML format into the interoperable CBTC system test platform, and optionally, realizing universal application in the trackside and on-board key technologies and equipment of the interoperable CBTC system.
[0047] According to some preferred embodiments of the present invention, step S6 further includes performing automated data analysis on data associated with line equipment based on an electronic map of interconnected lines in XLSX format, thereby facilitating the expanded application and subsequent development of the data.
[0048] According to some preferred embodiments of the present invention, step S6 also includes performing a functional verification test on the interconnected CBTC system test platform according to the electronic map in the XLSX format, such as simulating a train operation scenario under the real interface conditions of the on-site equipment to perform a functional verification test on the interconnected CBTC signal system.
[0049] According to the method for generating an electronic map of interconnected rail transit lines of the above-mentioned preferred embodiment of the present invention, a method for describing line elements based on a line topology model of a directed graph can help ensure the fairness, universality and scalability of the results, and can achieve efficient and accurate expression of line elements. Without considering the internal structural characteristics of the systems of different signal manufacturers, the data differences between different signal equipment suppliers are eliminated through standardized line topology structures and unified naming specifications for entity data and logical data, so that trains equipped with on-board equipment from different signal equipment suppliers have the conditions for cross-line interconnection and operation.
[0050] According to the method for generating an electronic map of an interconnected rail transit line of the above preferred embodiment of the present invention, the line topology structure, entity data and logical data of a certain interconnected line project of urban rail transit can be abstracted, classified and summarized, the interconnected line equipment layout constraint specification can be used to extract line equipment data features through a convolutional neural network, and model parameter training can be performed. The convolution layer, the pooling layer and the fully connected layer can be trained respectively using different algorithms, and it can be used to identify whether the graphic element of the trackside equipment belongs to a signal machine, a turnout or a beacon. By analyzing the relationship between the interconnected line equipment layout specification and the data features, each device type in the real field equipment can be reflected in at least one line element, and each data feature comes from the interconnected line equipment layout specification. Therefore, under the criterion of ensuring the completeness of the system data, the extracted data can be standardized and structured, which can help eliminate the data differences between different signal equipment suppliers.
[0051] When extracting data from real field equipment, convolutional neural networks are used for image recognition. Through local connections, each neuron is connected only to some neurons in the upper layer to optimize parameters. Through weight sharing, a group of connections can share the same weight to optimize parameters. Downsampling is used to reduce the number of samples in each layer to further reduce parameters and improve the robustness of the model. Different algorithms are used to train the convolutional layer, pooling layer, and fully connected layer of the convolutional neural network.
[0052] In the above preferred embodiment of the present invention, the convolutional neural network algorithm is adopted, wherein the training method of the convolutional layer can be as shown in the following formula (1):
[0053]
[0054] Where D is the depth, F is the size of the filter, and w d,m,n Represents the weight of the filter in the dth layer, row m, and column n; a d,i,j Represents the pixel at row i and column j of the dth layer of the image.
[0055] The training algorithm of the pooling layer can be expressed as the Kronecker product, as shown in the following formula (2):
[0056]
[0057] Among them, n is the size of the Pooling layer filter, δ l-1 ,δ l All are matrices.
[0058] The training algorithm of the fully connected layer uses vectorized programming to perform forward and reverse operations respectively. The forward calculation can be shown as follows (3):
[0059]
[0060] The error term of the reverse calculation can be expressed as follows:
[0061]
[0062] When automatically classifying data from real field equipment, chain derivation can be used to calculate the partial derivative (gradient) of the loss function for each weight, and the weight can be updated according to the gradient descent formula. Based on the characteristics of the image, the image element of the trackside equipment is identified as a signal, a turnout, or a beacon. The training algorithm uses the back propagation algorithm, which first obtains the output value a of each neuron through forward calculation. j , and then the error term of each neuron is obtained by reverse calculation: Finally, calculate the connection weight w of each neuron ji Gradient
[0063] When describing the line elements using the directed graph line topology model, the entity data is abstracted into points and edges; the logical data is abstracted into a three-layer structure diagram that is interrelated. At the same time, the tree hierarchy is established, and the graph connectivity in graph theory is used to design and model the graph elements, thereby improving the logic and scalability of the graph elements, and ultimately achieving efficient and accurate expression of the line elements.
[0064] When extracting and reconstructing data from real on-site equipment, the equipment entity data and logical data can be manually or automatically imported into the electronic map generation system according to the selected line equipment type through a certain strategy to establish a coordinate system and graphic objects. At the same time, the coordinate system and graphic elements automatically established by the system after the data is imported are observed and checked. The system automatically arranges, numbers and verifies all graphic elements, and analyzes and adjusts the system's feedback information from three levels: line topology, line data configuration, and line equipment configuration.
[0065] In the subsequent analysis and application of electronic maps in XML and XLSX formats, electronic maps in XML format can be applied to the structured storage and message communication scenarios of equipment data through different application scenarios, assisting the research and development of key trackside and vehicle-mounted technologies and equipment of the interconnected CBTC system; electronic maps in XLSX format can also be applied to the visualization operation and automated data analysis of equipment data, helping to perform functional verification tests on the interconnected CBTC signal system. Based on the different generation results of electronic maps of rail transit interconnected lines, explore the wizard tools from electronic map generation to electronic map application, and finally form a system and method that can fully cover the entire process of electronic map generation of the interconnected system.
[0066] When generating electronic maps of rail transit interconnection lines, the generation process of the electronic map can be divided into three implementation processes, including data extraction and coordinate system establishment in the early stage of the generation process, using the line topology model of the directed graph to describe the line elements; data extraction and data reconstruction in the middle stage of the generation process, using standardized line topology structure and unified entity data and logical data naming specifications to process the data of real field equipment, generate XML format data for electronic maps with structured storage and message communication requirements, and generate XLSX format data for electronic maps with visual operation and automated data analysis requirements; the later stage of the generation process is based on analysis and subsequent application of electronic maps in different formats.
[0067] According to the method for generating an electronic map of an interconnected rail transit line of the above-mentioned preferred embodiment of the present invention, data from real field equipment is imported into the electronic map generation system by means of data extraction and data reconstruction, and the data of the real field equipment can be uniformly customized and described to achieve the purpose of structured storage and message communication of the equipment data of the interconnected system.
[0068] like Figure 2 As shown, the electronic map generation system according to the preferred embodiment of the present invention includes:
[0069] The line equipment data extraction module 1 is configured to extract and generate interconnected line data in XLSX format according to the line equipment configuration and general data configuration of the rail transit system and the equipment layout principle of the interconnected line, wherein the interconnected line data includes information of the line equipment;
[0070] The line element identification and generation module 2 is configured to extract features and identify primitive objects from the interconnection line data using a convolutional neural network, and describe line elements associated with line devices using a line topology model of a directed graph;
[0071] The line element processing module 3 is configured to automatically process the information of the line equipment according to the equipment layout principle, and the automatic processing includes arrangement, numbering and verification;
[0072] The electronic map generation module 4 is configured to reconstruct the electronic map of interconnected routes in XML format and XLSX format according to the features extracted by the route element recognition and generation module, the identified primitive objects, the described route elements, and the results of the automated processing obtained by the route element processing module;
[0073] An XML format electronic map development module 5 is configured to implement structured storage and message communication for data associated with line equipment according to an electronic map of interconnected lines in XML format;
[0074] The XLSX format electronic map development module 6 is configured to be able to perform visualization operations on data associated with line equipment based on the electronic map of interconnected lines in the XLSX format.
[0075] According to some preferred embodiments of the present invention, the line element processing module is configured to be able to perform one or more of the following checks on line equipment: detecting line equipment with duplicate coordinates, detecting line equipment with duplicate IDs, detecting line equipment with naming errors, and detecting line equipment with illegal logic.
[0076] According to some preferred embodiments of the present invention, the XML format electronic map development module is configured to be able to import the electronic map in XML format into the interconnected CBTC system test platform.
[0077] According to some preferred embodiments of the present invention, the module for developing electronic maps in XLSX format is further configured to be able to perform automated data analysis on data associated with line equipment based on the electronic map of interconnected lines in XLSX format.
[0078] According to some preferred embodiments of the present invention, the module for developing electronic maps in XLSX format is further configured to be able to perform functional verification tests on the interconnected CBTC system test platform based on the electronic maps in XLSX format.
[0079] Although the specific embodiments of the present invention are described above, it should be understood by those skilled in the art that these are only examples, and the protection scope of the present invention is defined by the appended claims. Those skilled in the art may make various changes or modifications to these embodiments without departing from the principles and essence of the present invention, and these changes and modifications all fall within the protection scope of the present invention.
Claims
1. A method for generating an electronic map of rail transit interconnection lines, characterized in that: The electronic map generation method comprises the following steps: S1. According to the line equipment configuration and general data configuration of the rail transit system and the equipment layout principle of the interconnected line, extract and generate the interconnected line data in XLSX format, wherein the interconnected line data includes information of the line equipment; S2. Using a convolutional neural network, extracting features from the interconnection line data and identifying primitive objects, and using a directed graph line topology model to describe line elements associated with line equipment; S3. According to the equipment layout principle, the information of the line equipment is automatically processed, and the automatic processing includes arrangement, numbering, and verification; S4, reconstructing the electronic map of interconnected routes in XML format and XLSX format according to the features extracted in step S2, the identified graphic primitive objects, the described route elements, and the result of the automated processing in step S3; S5. Implementing structured storage and message communication for data associated with line equipment based on the electronic map of interconnected lines in XML format; S6. Perform visualization operations on data associated with line equipment based on the electronic map of the interconnection lines in XLSX format.
2. The electronic map generation method according to claim 1, characterized in that: The verification of the line equipment in step S3 includes one or more of the following: detecting line equipment with duplicate coordinates, detecting line equipment with duplicate IDs, detecting line equipment with incorrect naming, and detecting line equipment with illegal logic.
3. The electronic map generation method according to claim 1, characterized in that: Step S5 also includes importing the electronic map in XML format into the interconnected CBTC system test platform.
4. The electronic map generation method according to claim 1, characterized in that: Step S6 also includes performing automated data analysis on data associated with line equipment based on the electronic map of the interconnection lines in XLSX format.
5. The electronic map generation method according to claim 1, characterized in that: Step S6 also includes performing a function verification test on the interconnected CBTC system test platform according to the electronic map in XLSX format.
6. A system for generating an electronic map of rail transit interconnection lines, characterized in that: The electronic map generation system comprises: A line equipment data extraction module is configured to extract and generate interconnection line data in XLSX format according to the line equipment configuration and general data configuration of the rail transit system and the equipment layout principle of the interconnection line, wherein the interconnection line data includes information of the line equipment; A line element identification and generation module is configured to extract features and identify primitive objects from the interconnection line data using a convolutional neural network, and describe line elements associated with line devices using a line topology model of a directed graph; A line element processing module is configured to automatically process information of line equipment according to the equipment layout principle, wherein the automatic processing includes arrangement, numbering and verification; An electronic map generation module is configured to reconstruct an electronic map of interconnected routes in XML format and XLSX format based on the features extracted by the route element recognition and generation module, the identified primitive objects, the described route elements, and the results of the automated processing obtained by the route element processing module; An XML format electronic map development module is configured to implement structured storage and message communication for data associated with line equipment based on an electronic map of interconnected lines in XML format; The XLSX format electronic map development module is configured to be able to perform visualization operations on data associated with line equipment based on the electronic map of interconnected lines in the XLSX format.
7. The electronic map generation system as claimed in claim 6, characterized in that: The line element processing module is configured to perform one or more of the following checks on line devices: detecting line devices with duplicate coordinates, detecting line devices with duplicate IDs, detecting line devices with incorrect naming, and detecting line devices with illegal logic.
8. The electronic map generation system as claimed in claim 6, characterized in that: The XML format electronic map development module is configured to be able to import the XML format electronic map into the interconnected CBTC system test platform.
9. The electronic map generation system as claimed in claim 6, characterized in that: The XLSX format electronic map development module is also configured to be able to perform automated data analysis on data associated with line equipment based on the electronic map of interconnected lines in the XLSX format.
10. The electronic map generation system as claimed in claim 6, characterized in that: The XLSX format electronic map development module is also configured to be able to perform functional verification tests on the interconnected CBTC system test platform based on the electronic map in the XLSX format.
Citation Information
Patent Citations
Method for generating track traffic route topological graph by directed graph method
CN103863365A
Automatic basic data generating method and system of CBTC (Communication Based Train Control) system circuit
CN105539521A