Method for generating track traffic route topological graph by directed graph method

Abstract

The invention provides a method for generating a track traffic route topological graph by a directed graph method. According to the method, the directed graph method is adopted for carrying out topologization on the track traffic route map, the track traffic route topological graph is formed and comprises a series of nodes and directed edges; one node is arranged in any one position in the track crossing position, the track gathering position, the track direction changing position and the track end part position of the track traffic route map, the single definition is carried out on each node, in addition, different nodes can be separated, and the nodes are used for forming a top point set; each edge corresponds to a track between the two nodes, each edge is subjected to single definition, and in addition, different edges are enabled to be capable of being distinguished; the direction of each edge is defined, and all of the edges are used for forming an edge set. The method provided by the invention has the advantages that the analysis and the processing of the route information are simple and efficient, the correctness of the connecting relationship of each route can be ensured, and the safety is improved.

Description

technical field [0001] The invention relates to the field of rail traffic signals, in particular to a method for generating rail traffic line topological graphs with a directed graph method. Background technique [0002] In the rail transit signal system, the rail transit line map includes authorized tracks, turnouts, signal machines, platforms and other equipment, which are related to the actual situation of the rail transit line, so it is necessary to consider the correspondence between the rail transit line map and the actual rail transit line relation. At the same time, the involvement of rail transit line maps must also consider the conditions related to control strategies such as system tracking capabilities and block design, so it is necessary to form a method that can design simple and efficient line maps. The line map must be able to support the following operations: search for two beacons ahead from the current position of the train; search for the signal ahead fr...

AI Technical Summary

Problems solved by technology

This manual analysis method is not only difficult to ensure the correctness of the location information of these devices; more importantly, once the connection relationship of the generated data is wrong, it will lead to disastrous consequences

Images