Train operation circuit data generation method and system

Abstract

The application provides a train operation route data generation method and system, the method comprising: based on the topology structure of all track sections on the main line, obtaining the connection data table of the target track section (platform track, turning track and conversion track); merging the main line train operation route data and the depot access train operation route data in the connection data table of the target track section into train operation route data. The system executes the method. The application can automatically search the topology structure of all track sections on the main line in the track traffic to generate train operation route data, can reduce the errors and human input during manual preparation, and improves the correctness and efficiency of generating train operation route data.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of rail transit technology, and in particular to a train operation route data generation method and system. BACKGROUND

[0002] The basic data for guiding train automatic operation of the train operation supervision system of the urban rail transit control system includes train operation route data, which is usually manually prepared after the project is started. The train operation route data contains all possible paths of the daily turnaround operation of the urban rail train and is the basis for the dispatcher to prepare the train operation plan. The train operation route mainly contains the start point, end point, operation direction and all track section data (platform track, turnaround track and conversion track) of the train in the urban rail operation.

[0003] The train operation route data is manually prepared, and the manual preparation of the train operation route is prone to errors due to a large amount of data, and often misses some unconventional route data that the train can run. The missing part of the route data is needed in the unconventional operation, and the user will require to modify the train operation supervision system to add this part of the train operation route data, which consumes a lot of manpower and material resources to modify the data error problem, which is not only low in efficiency but also prone to errors. SUMMARY

[0004] The train operation route data generation method and system provided by the present application can automatically search the topology structure of all track sections on the main line to generate train operation route data, which can reduce errors and human input during manual preparation and improve the efficiency of generating train operation route data.

[0005] The train operation route data generation method provided by the present application comprises:

[0006] Based on the topology structure of all track sections on the main line, a connection data table of a target track section is obtained, the target track section including a platform track, a turnaround track and a conversion track;

[0007] The main line train operation route data and the depot train operation route data in the connection data table of the target track section are merged into train operation route data.

[0008] According to the train operation route data generation method provided by the present application, the connection data table of the target track section is obtained based on the topology structure of all track sections on the main line, which comprises:

[0009] Traverse the target track section among all track sections on the main line, obtain a plurality of first target track section connection data in the uplink direction of the target track section and a plurality of second target track section connection data in the right downlink direction of the target track section, and generate a connection data table of the target track section.

[0010] According to the train operation route data generation method provided by the application, the target track section among all track sections on the main line is traversed, a plurality of first target track section connection data in the uplink direction of the target track section and a plurality of second target track section connection data in the downlink direction of the target track section are obtained, and a connection data table of the track section is generated.

[0011] Determine whether the device stack is an empty node;

[0012] If it is determined that the device stack is an empty node, the first search starting point is taken as a first current node, and a first loop process is executed until a first preset condition is met, the first search starting point is determined according to any target track section among all track sections on the main line, and the first preset condition includes that a first preset loop number is greater than or equal to a first preset value, or, in the case of traversing all track sections on the main line, the first target track section connection data or the second target track section connection data is found, or in the case of traversing all track sections on the main line, the first target track section connection data or the second target track section connection data is not found;

[0013] If it is determined that the device stack is not an empty node, a node popped from the device stack is taken as the first current node, and the first loop process is executed until the first preset condition is met;

[0014] The first loop process includes:

[0015] In the case that the first current node is not an empty node, a first forward search process is executed;

[0016] In the case that the first current node is an empty node, it is determined whether a second current node is an empty node, the second current node is obtained by updating the first current node with a node popped from the device stack,

[0017] In the case that the second current node is not an empty node, the first forward search process is executed;

[0018] The first forward search process includes:

[0019] Push the first target current node as a node into the device stack, and set a next unsearched node or an empty node as the first target current node in a first preset search direction, to obtain a new first target current node, the first target current node comprising the first current node or the second current node;

[0020] In the case that the new first target current node is an empty node, the first loop process is executed;

[0021] In the case that the new first target current node is not an empty node, it is judged whether to run reversely, the reverse running being inconsistent between a running direction of a train and a line type of a track section corresponding to the new first target current node;

[0022] If the reverse running is performed, the new first target current node is set as an empty node, and the first loop process is executed;

[0023] If the reverse running is not performed, the first loop process is executed in the case that the new first target node is not the target track section, and a first target track section connection data or a second target track section connection data of the target track section in the first preset search direction is obtained by pushing the new first target current node as a node into the device stack in the case that the new first target current node is the target track section;

[0024] The first forward search processing process is continuously executed to obtain all first target track section connection data or second target track section connection data of the target track section in the first preset search direction until the first preset condition is met, to obtain a connection data table of the target track section.

[0025] According to the train operation route data generation method provided by the application, the main line train operation route data and the depot access train operation route data are obtained by:

[0026] The turnback tracks in the target track section are traversed to obtain the main line train operation route data, the main line train operation route data comprising two train routes between turnback tracks of two different stations, and directions of the two train routes being opposite;

[0027] The train routes between the conversion tracks and the platform tracks in the target track section are traversed to obtain the depot access train operation route data.

[0028] According to the train operation route data generation method provided by the application, the main line train operation route data is obtained by traversing the turnback tracks in the target track section, comprising:

[0029] The second search starting point is set as a third current node, and a second loop process is executed until a second preset condition is met, the second preset condition including that a second loop number is greater than or equal to a second preset value, or, in a case where all turnback tracks in the target track section are traversed, a terminal node is found, or, in a case where all turnback tracks in the target track are traversed, the terminal node is not found, the terminal node being determined according to a terminal point of the main line train operation circuit data;

[0030] The second loop process includes:

[0031] In a case where the third current node is determined to be a non-empty node, a second forward search processing process is executed.

[0032] In a case where the third current node is an empty node, it is determined whether a fourth current node is empty, the fourth current node being obtained by updating the third current node after a node is popped from a device stack;

[0033] In a case where the fourth current node is not empty, the second forward search processing process is executed.

[0034] The second forward search processing process includes:

[0035] A second target current node is temporarily stored as an old node, the second target current node including the third current node or the fourth current node.

[0036] A next node that has not been searched or an empty node is set as the second target current node in a second preset search direction, to obtain a new second target current node.

[0037] It is determined whether the new second target current node is an empty node, and if the new second target current node is an empty node, the second loop process is executed.

[0038] If the new second target current node is not an empty node, it is determined whether the new second target current node is the terminal node.

[0039] If the new second target current node is the terminal node, the new second target current node is pushed into the device stack as a node, to obtain a piece of the main line train operation circuit data.

[0040] If the new second target current node is not the terminal node, the new second target current node is set as an empty node, and the second loop process is executed.

[0041] According to the train operation route data generation method provided by the application, the main line train operation route data and the depot train operation route data in the connection data table of the target track section are combined into train operation route data, which comprises the following steps:

[0042] According to the main line train operation route data and the depot train operation route data, a train operation route data table is generated;

[0043] The train operation route data table is used to generate a data file meeting the target database import condition;

[0044] According to the data file, a query file for importing the target database is generated;

[0045] According to the query file, the train operation route data is obtained.

[0046] The application further provides a train operation route data generation system, which comprises a first acquisition module and a second acquisition module.

[0047] The first acquisition module is used to acquire the connection data table of a target track section based on the topological structure of all track sections on a main line, wherein the target track section comprises a platform track, a turnback track and a conversion track.

[0048] The second acquisition module is used to combine the main line train operation route data and the depot train operation route data in the connection data table of the target track section into train operation route data.

[0049] The application further provides an electronic device comprising a processor and a memory storing a computer program, wherein the processor implements the train operation route data generation method according to any one of the above when executing the program.

[0050] The application further provides a non-transitory computer readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement the train operation route data generation method according to any one of the above.

[0051] The application further provides a computer program product comprising a computer program, wherein the computer program is executed by a processor to implement the train operation route data generation method according to any one of the above.

[0052] The train operation route data generation method and system provided by the application can automatically search the topological structure of all track sections on a main line to generate train operation route data, can reduce errors and human labor input during manual preparation, and improves the efficiency of generating train operation route data. BRIEF DESCRIPTION OF DRAWINGS

[0053] In order to make the technical solutions in the present application or prior art clearer, the accompanying drawings needed in the embodiments or prior art description will be briefly introduced. Obviously, the accompanying drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative effort based on these drawings.

[0054] Figure 1 is one of the flowcharts of the train operation route data generation method provided by the present application;

[0055] Figure 2 is a local station plan provided by the present application;

[0056] Figure 3 is a station data structure provided by the present application;

[0057] Figure 4 is one of the flowcharts of the train operation route data generation method provided by the present application;

[0058] Figure 5 is one of the flowcharts of the train operation route data generation method provided by the present application;

[0059] Figure 6 is a structure diagram of the train operation route data generation system provided by the present application;

[0060] Figure 7 is a physical structure diagram of the electronic device provided by the present application. DETAILED DESCRIPTION

[0061] In order to make the technical solutions in the present application or prior art clearer, the accompanying drawings needed in the embodiments or prior art description will be briefly introduced. Obviously, the accompanying drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative effort based on these drawings.

[0062] Figure 1 is one of the flowcharts of the train operation route data generation method provided by the present application, as shown in Figure 1 , the method comprises:

[0063] Step 110, based on the topology structure of all track sections on the main line, obtaining a connection data table of the track sections, the target track section including a platform track, a turnaround track and a conversion track;

[0064] Step 120, merging the main line train route data and the depot in and out train route data in the connection data table of the target track section into train route data.

[0065] It should be noted that the execution subject of the above method can be a computer device.

[0066] In the embodiment of the application, the topology structure of all track sections on the main line can specifically refer to the topological connection relationship between all track sections on the main line obtained by reading the main line station engineering data table of the whole urban rail line. The topology structure can specifically represent the topological connection graph between all track sections on the main line of the urban rail line according to a pre-set data structure. The topological connection relationship between all track sections on the main line can be specifically obtained by reading the station yard data related to all track sections on the main line obtained from the main line station engineering data table.

[0067] In the embodiment of the application, the station yard data is actually similar to the structure of a graph, which is composed of a set of nodes (track sections, turnouts) (the nodes contain links between each other). Specifically as follows:

[0068] The track section describes the track section in the plan view, which will be marked in the line plan view, Figure 2 The application provides a station yard plan local example graph, as shown in Figure 2 The track section description plan view, which will be marked in the line plan view, Figure 3 .

[0069] In the embodiment of the application, the target track section connection data table can be obtained by using an improved depth-first search algorithm.

[0070] In the embodiment of the present application, the connection data table of the target track section can specifically include the following: track section corresponding track name, station name, station code, destination number, line, track attribute, platform track attribute, station abbreviation, accessory name, left side 1 track, left side 2 track, left side 3 track, left side 4 track, right side 1 track, right side 2 track, right side 3 track, right side 4 track, etc. The connection with the lowest connection priority processing sequence number of the track section is usually set with the highest priority in the forward and direct connection.

[0071] In the embodiment of the present application, the main line train operation route data can be specifically two opposite direction train routes between the turn-back tracks of two different stations in the connection data table of the target track section, and the in-out depot train operation route data can be specifically the train route between the platform track and the conversion track in the connection data table of the target track section.

[0072] In the embodiment of the present application, the main line train operation route data can be specifically obtained by searching the connection data table of the target track section by using a specific search algorithm, and the in-out depot train operation route data can be specifically obtained by counting all the train routes between the platform track and the conversion track in the connection data table of the target track section.

[0073] In the embodiment of the present application, the train operation route data can be specifically obtained by querying the train operation route data table, and the train operation route data table can be specifically obtained based on the main line train operation route data and the in-out depot train operation route data.

[0074] The train operation route data generation method provided by the present application can automatically search the topological structure of all track sections on the main line to generate train operation route data, which can reduce the errors and human labor input during manual preparation, and improve the efficiency of generating train operation route data.

[0075] Further, in one embodiment, the connection data table of the target track section based on the topological structure of all track sections on the main line can specifically include the following:

[0076] The first target track section connection data in the uplink direction of the target track section and the second target track section connection data in the downlink direction of the target track section are obtained by traversing the target track section in all track sections on the main line, and the connection data table of the target track section is generated.

[0077] In the embodiment of the present application, a modified depth-first search algorithm is adopted to traverse all target track sections in all track sections included in the main line, to obtain first target track section connection data in the uplink direction of the target track section and second target track section connection data in the downlink direction of the target track section, and to generate a connection data table of the target track section according to the obtained first target track section connection data in the uplink direction and the second target track section connection data in the downlink direction of all target track sections.

[0078] In the embodiment of the present application, the target track section can specifically include track sections corresponding to a turn-back track, a platform track and a conversion track.

[0079] Further, in one embodiment, the traversing of the target track section in all track sections on the main line, the obtaining of the first target track section connection data in the uplink direction of the target track section and the second target track section connection data in the downlink direction of the target track section, and the generation of the connection data table of the target track section can specifically include:

[0080] determining whether the device stack is an empty node;

[0081] if it is determined that the device stack is an empty node, taking a first search starting point as a first current node and performing a first loop process until a first preset condition is met, the first search starting point being determined according to any target track section in all track sections on the main line, and the first preset condition including that a first preset loop number is greater than or equal to a first preset value, or, in the case of traversing all track sections on the main line, finding the first target track section connection data or the second target track section connection data, or in the case of traversing all track sections on the main line, not finding the first target track section connection data or the second target track section connection data;

[0082] if it is determined that the device stack is not an empty node, popping a node from the device stack as the first current node and performing the first loop process until the first preset condition is met;

[0083] the first loop process includes:

[0084] in the case that the first current node is not an empty node, performing a first forward search process;

[0085] in the case that the first current node is an empty node, determining whether a second current node is an empty node, the second current node being obtained by updating the first current node with a node popped from the device stack,

[0086] If the second current node is not an empty node, the first forward search process is executed;

[0087] The first forward search process includes:

[0088] The first target current node is pushed into the device stack as a node, and the next unsearched node or empty node is set as the first target current node according to the first preset search direction to obtain a new first target current node. The first target current node includes the first current node or the second current node.

[0089] If the current node of the new first target is an empty node, the first loop process is executed;

[0090] If the current node of the new first target is not an empty node, determine whether to run in reverse. The reverse running means that the running direction of the train is inconsistent with the track section corresponding to the current node of the new first target.

[0091] If the process is reversed, the current node of the new first target is set to an empty node, and the first loop process is executed.

[0092] If it is not running in reverse, then if the new first target node is not the target track segment, the first loop process is executed, and if the new first target current node is the target track segment, the new first target current node is pushed into the device stack as a node to obtain a first target track segment connection data or a second target track segment connection data in the first preset search direction.

[0093] Continue executing the first forward search process to obtain all first target track segment connection data or second target track segment connection data in the first preset search direction, until the first preset condition is met, and obtain the connection data table of the target track segment.

[0094] Figure 4 This is the second flowchart illustrating the train operation route data generation method provided by the present invention, as shown below. Figure 4 As shown, in this embodiment of the invention, the improved depth optimization search algorithm may include: checking whether the device stack is an empty node, and determining that if the device stack is an empty node (i.e., the device stack does not contain any nodes), setting the first search starting point as the current node (i.e., the first current node), wherein the first search starting point may be specifically determined based on any target track segment among all track segments on the main line.

[0095] In the embodiment of the present application, in the case that it is determined that the device stack is not empty, a node is popped from the device stack as a current node according to the first-in first-out principle, i.e., a first current node.

[0096] In the embodiment of the present application, the following loop process (i.e., a first loop process) is executed until the first loop process is ended when a first preset condition is met, the first preset condition can specifically include that a set loop number (i.e., a first loop number, the initial value is 0) of the first loop process is greater than or equal to a first preset value, or in the case that all track sections on the main line are traversed, the first target track section connection data or the second target track section connection data is found, or in the case that all track sections on the main line are traversed, the first target track section connection data or the second target track section connection data is not found, and the track section connection data table is obtained according to the track section connection data and the second track section connection data obtained in the execution of the loop process.

[0097] In the embodiment of the present application, the first loop process adds a loop number protection (if it is determined that the first loop number exceeds the first preset value, the loop is forced to exit), it is determined whether the first current node is an empty node, in the case that it is determined that the first current node is not an empty node (i.e., the search along the first preset search direction is continued), the following first forward search processing process is executed. In the case that the first current node is an empty node (i.e., the search along the first preset search direction is not continued), a node is popped from the device stack as the first current node to obtain a second current node, and it is determined whether the second current node is an empty node, in the case that the second current node is not an empty node, the first forward search processing process is executed.

[0098] In the embodiment of the present application, the first forward search processing process can specifically include: the first target current node (including the first current node or the second current node) is pushed into the device stack as a node, and the next unsearched node of the first target current node or an empty node (there is no unsearched node) along the first preset search direction is set as the first target current node to obtain a new first target current node;

[0099] It is determined whether the new first target current node is an empty node, if it is determined that the new first target current node is an empty node, the loop process is continued to be executed from the beginning; it should be noted that if the new first target current node is an empty node, it indicates that the device stack is empty, at this time, the improved depth-first search algorithm returns false;

[0100] If it is determined that the new first target current node is not a null node, it is determined whether the train is running in reverse direction, which can specifically refer to that the train running direction is inconsistent with the line type of the track section corresponding to the new first target current node, and the line type can specifically include an up line and a down line, the up line corresponds to an up direction, and the down line corresponds to a down direction;

[0101] If it is determined that the train is running in reverse direction, the first loop process is started, and the first loop process is continued to be executed;

[0102] If it is determined that the train is not running in reverse direction, it is determined whether the new first target current node is a target track section;

[0103] If it is determined that the new first target current node is not a target track section, the first loop process is started, and the first loop process is continued to be executed;

[0104] If it is determined that the track section corresponding to the new first target current node is a target track section, the new first target current node is pushed into the device stack as a node, the first loop number is increased by 1, and one piece of first target track section connection data or one piece of second target track section connection data is obtained.

[0105] Based on the improved deep optimization search algorithm, all target track sections corresponding to platform tracks, turnback tracks and conversion tracks on the whole line are traversed, all track section connection data in the current search direction (including up direction and down direction) of the target track sections is obtained, and a connection data table of the target track is generated. Generally, the train runs in a forward direction in the train operation circuit. When generating the connection relationship of the track section, the improved deep optimization search algorithm checks the running direction and the line type data of the track section, and filters out the track section connection data whose running direction is inconsistent with the line type of the track section.

[0106] The train operation circuit data generation method provided by the application can automatically search the topological structure of all track sections on the main line based on the improved deep optimization search algorithm to obtain track section connection data, automatically generate train operation circuit data based on the track section connection data, reduce errors and human input during manual preparation, and improve the efficiency of generating train operation circuit data.

[0107] Further, in an embodiment, the obtaining mode of the main line train operation circuit data and the depot access train operation circuit data can specifically include:

[0108] The target track section is traversed to obtain the main line train operation circuit data, and the main line train operation circuit data includes two train routes between the turnback tracks of two different stations, and the directions of the two train routes are opposite;

[0109] traversing train routes between the transfer tracks and the platform tracks in the target track section, obtaining the depot-in and depot-out train operation route data.

[0110] In the embodiment of the present application, a specific search algorithm is used to search the track section connection data table obtained above to obtain the main line train operation route data, which can be specifically the train routes in opposite directions between the turnaround tracks of two different stations.

[0111] In the embodiment of the present application, the first search direction is always the one specified at the beginning, for example, left for downlink and right for uplink.

[0112] In the embodiment of the present application, the depot-in and depot-out train operation route data, i.e., depot-in and depot-out route data, is obtained by traversing the train routes between the transfer tracks and the platform tracks in the track section connection data table. It should be noted that the depot-in and depot-out route data includes a single train route.

[0113] Further, in an embodiment, the traversing the turnaround tracks in the target track section to obtain the main line train operation route data can specifically include:

[0114] The second search starting point is set as the third current node, and the following second loop process is executed until the second preset condition is met, the second preset condition including that the second loop number is greater than or equal to the second preset value, or, in the case of traversing all the turnaround tracks in the target track section, the end node is found, or, in the case of traversing all the turnaround tracks in the target track section, the end node is not found, the end node being determined according to the end point of the main line train operation route data;

[0115] The second loop process includes:

[0116] In the case of determining that the third current node is not a null node, a second forward search processing process is executed;

[0117] In the case of the third current node being a null node, it is judged whether the fourth current node is null, the fourth current node being obtained by updating the third current node after a node is popped from the device stack;

[0118] In the case of the fourth current node being not null, the second forward search processing process is executed;

[0119] The second forward search processing process includes:

[0120] The second target current node is temporarily stored as an old node, the second target current node including the third current node or the fourth current node;

[0121] setting a next unsearched node or null node as the second target current node according to a second preset search direction, to obtain a new second target current node;

[0122] judging whether the new second target current node is a null node, if the new second target current node is a null node, executing the second loop process;

[0123] if the new second target current node is not a null node, judging whether the new second target current node is the terminal node;

[0124] if the new second target current node is the terminal node, pushing the new second target current node as a node into the device stack to obtain a piece of the straight-line train operation circuit data;

[0125] if the new second target current node is not the terminal node, setting the new second target current node as a null node, and executing the second loop process Figure 5 is a flowchart of a train operation circuit data generation method provided by the present application, as shown in Figure 5 In the embodiment of the present application, the track section connection data table is read (the track section connection data table can be manually audited before being read), and a specific search algorithm is used to obtain all train operation circuit data and output to a spreadsheet.

[0126] In the embodiment of the present application, the specific search algorithm can specifically include: initializing the track section connection data table, all track sections are set to 0 (unsearched) before searching; setting the second search starting point as the current node (i.e. the third current node), executing the second loop process until the second preset condition is met, the second preset condition can be specifically that the second loop times is greater than or equal to the second preset value, or the terminal node is found after traversing all the turn-back tracks in the target track section, or the terminal node is not found after traversing all the turn-back tracks in the target track, the terminal node is determined according to the terminal point of the straight-line train operation circuit data, and the second search starting point can be specifically obtained according to the starting point of the straight-line train operation circuit data that the user wants to obtain.

[0127] In the embodiment of the present application, the second loop process can specifically include: in the case of determining that the third current node is not a null node (i.e. continue to search along the second preset search direction), indicating that the device stack is empty, the search algorithm returns false, and the second forward search processing process is executed.

[0128] In the embodiment of the present application, in the case that the third current node is determined to be a null node (i.e. not to continue searching along the second preset search direction), a node is popped from the device stack, the third current node is updated, a fourth current node is obtained, and in the case that the fourth current node is determined to be not a null node, the second forward search processing procedure is executed.

[0129] In the embodiment of the present application, the second forward search processing procedure can specifically include: temporarily storing the second target current node (including the third current node or the fourth current node) as an old node, and setting the next unsearched node or a null node (in the case that there is no unsearched node) as the second target current node along the second preset search direction to obtain a new second target current node;

[0130] It is determined whether the new second target current node is a null node, and if the new second target current node is a null node (i.e. not to continue searching along the second preset search direction), the second loop procedure is continued to be executed from the beginning of the second loop procedure;

[0131] If the new second target current node is not a null node (i.e. to continue searching along the second preset search direction), it is determined whether the new second target current node is a terminal node;

[0132] If the new second target current node is a terminal node, the new second target current node is pushed into the device stack as a node to obtain a positive line train operation circuit data;

[0133] If the new second target current node is not a terminal node, it is determined whether the old node is the conversion track;

[0134] In the case that the old node is the conversion track, the new second target current node is set to be null, the second loop procedure is executed from the beginning of the second loop procedure;

[0135] In the case that the old node is not the conversion track, the second loop procedure is executed from the beginning of the second loop procedure.

[0136] In the embodiment of the present application, the second preset value can be flexibly set. It should be noted that the key of the specific search algorithm is that the number of times of searching the track section cannot be greater than the number of possible lateral connection track sections, and the second search direction is always a specified direction at the beginning, for example, down left and up right.

[0137] The train operation circuit data generation method provided by the present application can automatically search track section connection data to generate all train operation circuit data on the main line based on a specific search algorithm, can avoid missing irregular circuit data, reduce errors in manual preparation and human input in manual preparation, and improve the efficiency of generating train operation circuit data.

[0138] Further, in one embodiment, the merging of the main line train route data and the depot in-out train route data in the connection data table of the target track section into train route data can specifically include:

[0139] generating a train route data table according to the main line train route data and the depot in-out train route data;

[0140] generating a data file meeting a target database import condition from the train route data table;

[0141] generating a query file for importing the target database according to the data file;

[0142] obtaining the train route data according to the query file.

[0143] In the embodiment of the application, the obtained main line train route data and depot in-out train route data are stored into an electronic table according to user requirements, a train route data table is obtained, and a data file capable of being imported into a target database (such as an SQL database, a No-SQL database, etc.) is generated based on the train route data table.

[0144] In the embodiment of the application, the train route usually needs to be determined by an operation professional whether to be adopted and the order, so the train route data table can be submitted to a user for modification and review, and the train route data can be well customized according to user requirements. The train route data table already contains relevant information of the train route, and the related designated characters for importing the target database are completed.

[0145] In the embodiment of the application, the train route data table can specifically include a route index, a route name, a starting station code, a starting station turnaround mark, an ending station code, a line ID, a line name, a line direction, and a track 1 to a track N, N being a positive integer greater than 1.

[0146] In actual engineering implementation, line basic information tables, station basic information tables, station stop time tables, track section operation level tables, station turnaround data tables, train color setting tables, control date range tables, speed limit data tables, station distance tables, diagram line type tables, route line type tables, etc. information also need to be generated. Some of these information are default data, and some still need to be completed through field tests.

[0147] The preset config.xls conversion configuration file is read, strings in the train operation route data table are converted into strings required by a command of a target database (for example, an SQL database) according to self-defined marks in the config.xls conversion configuration file, and the command strings are combined to generate a query file for importing the SQL database. In this way, during engineering implementation, the query file can be read by SQL query software to import information containing train operation route data into the database as basic data for operation of the train operation monitoring system.

[0148] In the embodiment of the application, the config.xls conversion configuration file can specifically include a route index, a route name, a starting station code, a starting station turnaround mark, an ending station code, a line ID, a line name, a line direction, and a track 1 to a track N, where N is a positive integer greater than 1.

[0149] It should be noted that the configuration of the generated query file is editable, and the query file format can be easily modified and adapted when the query file format is changed.

[0150] The train operation route data generation method provided by the application obtains a train operation route data table based on obtained main line train operation route data and depot in-out train operation route data, and generates a query file capable of being imported into a database based on the train operation route data table. The query file can be easily modified and edited to obtain train operation route data meeting user requirements.

[0151] The train operation route data generation system provided by the application is described below, and the train operation route data generation system described below can be correspondingly referred to the train operation route data generation method described above.

[0152] Figure 6 FIG. 1 is a structural schematic diagram of the train operation route data generation system provided by the application, as shown in the figure, comprising: Figure 6

[0153] a first acquisition module 610 and a second acquisition module 611;

[0154] The first acquisition module 610 is configured to acquire a connection data table of a target track section based on a topology structure of all track sections on a main line, where the target track section includes a platform track, a turnaround track and a transfer track.

[0155] The second acquisition module 611 is configured to combine main line train operation route data and depot in-out train operation route data in the connection data table of the target track section into train operation route data.

[0156] ​The train operation route data generation system can automatically search the topology structure of all track sections on the main line to generate train operation route data, can reduce errors and labor input during manual preparation, and improves the efficiency of generating train operation route data.

[0157] Figure 7 An electronic device provided by the present application is shown in a schematic diagram of a physical structure of an electronic device, which can include a processor 710, a communication interface 711, a memory 712 and a bus 713, wherein the processor 710, the communication interface 711 and the memory 712 communicate with each other through the bus 713. Figure 7 The processor 710 can call the logical instructions in the memory 712 to execute the following method:

[0158] Based on the topology structure of all track sections on the main line, the connection data table of the target track section is obtained, and the target track section includes a platform track, a turnaround track and a conversion track;

[0159] The main line train operation route data and the depot train operation route data in the connection data table of the target track section are merged into train operation route data.

[0160] In addition, the logical instructions in the memory described above can be implemented in the form of a software function unit and sold or used as an independent product, which can be stored in a computer readable storage medium. Based on this understanding, the technical solutions of the present application essentially or the part that contributes to the prior art or part of the technical solutions can be embodied in the form of a software product, which is stored in a storage medium and includes a plurality of instructions for causing a computer power supply screen (which can be a personal computer, a server, or a network power supply screen) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk or an optical disk, and various media that can store program codes.

[0161] Further, the present application discloses a computer program product, which comprises a computer program stored on a non-transitory computer readable storage medium, and the computer program comprises program instructions, when the program instructions are executed by a computer, the computer can execute the train operation route data generation method provided by the above-mentioned method embodiments, for example, including:

[0162] Obtaining a connection data table of a target track section based on a topology of all track sections on the main line, the target track section including a platform track, a turn-back track and a conversion track;

[0163] Merging main line train route data and depot in / out train route data in the connection data table of the target track section into train route data.

[0164] In another aspect, the present application also provides a non-transitory computer readable storage medium having a computer program stored thereon, the computer program being executed by a processor to implement a train route data generation method provided by each of the above embodiments, for example including:

[0165] Obtaining a connection data table of a target track section based on a topology of all track sections on the main line, the target track section including a platform track, a turn-back track and a conversion track;

[0166] Merging main line train route data and depot in / out train route data in the connection data table of the target track section into train route data.

[0167] The system embodiments described above are merely illustrative, wherein the units described as separate components can or can not be physically separate, and the components displayed as units can or can not be physical units, i.e., can be located in one place, or can be distributed on multiple network units. Part or all of the modules can be selected to achieve the purpose of the present embodiment according to actual needs. Those skilled in the art can understand and implement without creative labor.

[0168] From the above description of the embodiments, those skilled in the art can clearly understand that the embodiments can be implemented by means of software and the necessary general hardware platform, and of course can also be implemented by hardware. Based on such understanding, the above technical solutions can be embodied in the form of a software product, which can be stored in a computer readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes a plurality of instructions for causing a computer power supply screen (which can be a personal computer, server, or network power supply screen, etc.) to execute the method described in each embodiment or some part of the embodiment.

[0169] It should be pointed out finally that the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit the same; and although the present application has been described in detail with reference to the foregoing embodiments, it should be appreciated by those skilled in the art that the technical solutions recorded in the foregoing embodiments can be modified, or some technical features thereof can be replaced equivalently; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for generating train operation route data, characterized in that, include: Based on the topology of all track sections on the main line, obtain the connection data table of the target track section, which includes platform rails, turnaround rails, and transfer rails; The mainline train operation route data and the train operation route data entering and leaving the depot in the connection data table of the target track section are merged into train operation route data; Based on the topology of all track segments on the main line, the connection data table of the target track segment is obtained, including: Traverse all target track segments on the main line, obtain multiple first target track segment connection data in the upward direction of the target track segment and multiple second target track segment connection data in the downward direction of the target track segment, and generate the connection data table of the target track segment; The process involves traversing all track segments on the main line to obtain the connection data of multiple first target track segments in the upward direction and multiple second target track segments in the downward direction, generating a connection data table for the target track segments, including: Determine if the device stack is an empty node; If the device stack is determined to be an empty node, the first search starting point is taken as the first current node, and the first loop process is executed until the first preset condition is met. The first search starting point is determined based on any target track segment among all track segments on the main line. The first preset condition includes the first preset loop count being greater than or equal to the first preset value, or, after traversing all track segments on the main line, finding the connection data of the first target track segment or the connection data of the second target track segment, or after traversing all track segments on the main line, not finding the connection data of the first target track segment or the connection data of the second target track segment. If it is determined that the device stack is not an empty node, a node is popped from the device stack as the first current node, and the first loop process is executed until the first preset condition is met. The first cyclic process includes: If the first current node is not an empty node, perform the first forward search process; If the first current node is an empty node, determine whether the second current node is an empty node. The second current node is obtained by updating the first current node with a node popped from the device stack. If the second current node is not an empty node, the first forward search process is executed; The first forward search process includes: The first target current node is pushed into the device stack as a node, and the next unsearched node or empty node is set as the first target current node according to the first preset search direction to obtain a new first target current node. The first target current node includes the first current node or the second current node. If the current node of the new first target is an empty node, the first loop process is executed; If the current node of the new first target is not an empty node, determine whether to run in reverse. The reverse running means that the running direction of the train is inconsistent with the track section corresponding to the current node of the new first target. If the process is reversed, the current node of the new first target is set to an empty node, and the first loop process is executed. If it is not running in reverse, then if the new first target node is not the target track segment, the first loop process is executed, and if the new first target current node is the target track segment, the new first target current node is pushed into the device stack as a node to obtain a first target track segment connection data or a second target track segment connection data in the first preset search direction. Continue executing the first forward search process to obtain all first target track segment connection data or second target track segment connection data in the first preset search direction, until the first preset condition is met, and obtain the connection data table of the target track segment.

2. The train operation route data generation method according to claim 1, characterized in that, The methods for obtaining the mainline train operation route data and the train operation route data entering and leaving the depot include: Traverse the turnaround rails in the target track section to obtain the mainline train operation route data. The mainline train operation route data includes two train routes between the turnaround rails of two different stations, and the two train routes are in opposite directions. The train routes between the transition rail and the platform rail in the target track section are traversed to obtain the train operation route data for entering and leaving the depot.

3. The train operation route data generation method according to claim 2, characterized in that, The process of traversing the turnaround rails in the target track section to obtain the mainline train operation route data includes: Set the second search starting point as the third current node, and execute the following second loop process until the second preset condition is met. The second preset condition includes that the number of second loops is greater than or equal to the second preset value, or that the endpoint node is found after traversing all the turnaround tracks in the target track section, or that the endpoint node is not found after traversing all the turnaround tracks in the target track. The endpoint node is determined based on the endpoint of the mainline train operation route data. The second cyclic process includes: If it is determined that the third current node is not an empty node, the second forward search process is executed; If the third current node is an empty node, determine whether the fourth current node is empty. The fourth current node is obtained by updating the third current node with a node popped from the device stack. If the fourth current node is not empty, the second forward search process is executed; The second forward search process includes: The current node of the second target is temporarily stored as an old node, and the current node of the second target includes the third current node or the fourth current node; According to the second preset search direction, set the next unsearched node or empty node as the current node of the second target to obtain a new current node of the second target; Determine whether the current node of the new second target is an empty node. If the current node of the new second target is an empty node, then execute the second loop process. If the current node of the new second target is not an empty node, then determine whether the current node of the new second target is the endpoint node; If it is the endpoint node, then the new second target current node is pushed into the device stack as a node to obtain the mainline train operation route data; If it is not the endpoint node, then set the current node of the new second target to an empty node and execute the second loop process.

4. The train operation route data generation method according to claim 1, characterized in that, The step of merging the mainline train operation route data and the train operation route data entering and leaving the depot from the connection data table of the target track section into train operation route data includes: A train operation route data table is generated based on the mainline train operation route data and the train operation route data for entering and leaving the depot; Generate a data file that meets the import conditions of the target database from the train operation route data table. Based on the data file, generate a query file to import into the target database; Based on the query file, obtain the train operation route data.

5. A train operation route data generation system, characterized in that, include: First acquisition module and second acquisition module; The first acquisition module is used to acquire a connection data table of a target track segment based on the topology of all track segments on the main line. The target track segment includes platform rails, turnaround rails, and transfer rails. The second acquisition module is used to merge the mainline train operation route data and the depot entry and exit train operation route data in the connection data table of the target track section into train operation route data; Based on the topology of all track segments on the main line, the connection data table of the target track segment is obtained, including: Traverse all target track segments on the main line, obtain multiple first target track segment connection data in the upward direction of the target track segment and multiple second target track segment connection data in the downward direction of the target track segment, and generate the connection data table of the target track segment; The process involves traversing all track segments on the main line to obtain the connection data of multiple first target track segments in the upward direction and multiple second target track segments in the downward direction, generating a connection data table for the target track segments, including: Determine if the device stack is an empty node; If the device stack is determined to be an empty node, the first search starting point is taken as the first current node, and the first loop process is executed until the first preset condition is met. The first search starting point is determined based on any target track segment among all track segments on the main line. The first preset condition includes the first preset loop count being greater than or equal to the first preset value, or, after traversing all track segments on the main line, finding the connection data of the first target track segment or the connection data of the second target track segment, or after traversing all track segments on the main line, not finding the connection data of the first target track segment or the connection data of the second target track segment. If it is determined that the device stack is not an empty node, a node is popped from the device stack as the first current node, and the first loop process is executed until the first preset condition is met. The first cyclic process includes: If the first current node is not an empty node, perform the first forward search process; If the first current node is an empty node, determine whether the second current node is an empty node. The second current node is obtained by updating the first current node with a node popped from the device stack. If the second current node is not an empty node, the first forward search process is executed; The first forward search process includes: The first target current node is pushed into the device stack as a node, and the next unsearched node or empty node is set as the first target current node according to the first preset search direction to obtain a new first target current node. The first target current node includes the first current node or the second current node. If the current node of the new first target is an empty node, the first loop process is executed; If the current node of the new first target is not an empty node, determine whether to run in reverse. The reverse running means that the running direction of the train is inconsistent with the track section corresponding to the current node of the new first target. If the process is reversed, the current node of the new first target is set to an empty node, and the first loop process is executed. If it is not running in reverse, then if the new first target node is not the target track segment, the first loop process is executed, and if the new first target current node is the target track segment, the new first target current node is pushed into the device stack as a node to obtain a first target track segment connection data or a second target track segment connection data in the first preset search direction. Continue executing the first forward search process to obtain all first target track segment connection data or second target track segment connection data in the first preset search direction, until the first preset condition is met, and obtain the connection data table of the target track segment.

6. An electronic device comprising a processor and a memory storing a computer program, characterized in that, When the processor executes the computer program, it implements the train operation route data generation method according to any one of claims 1 to 4.

7. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the computer program implements the train operation route data generation method as described in any one of claims 1 to 4.

8. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the train operation route data generation method as described in any one of claims 1 to 4.

Images