阅读说明：本技术 含多方向车站的调度区段列车运行计划调整方法和系统 (Method and system for adjusting train operation plan in dispatching section containing multidirectional stations ) 是由 周晓昭 张涛 张琦 王涛 王建英 袁志明 宋鹏飞 于 2021-10-21 设计创作，主要内容包括：本发明涉及一种含多方向车站的调度区段列车运行计划调整方法和系统。在列车运行计划调整时,根据线路中多方向车站的运输组织特征、列车运行方向和线别、干扰发生的位置和特征等多种因素,调整列车在多方向分界口车站的接发车顺序,对列车运行计划进行有效的自动化调整,实现列车运行计划调整时多方向车站接发列车顺序的重新调整,优化运行线节点到达时刻和出发时刻的调整流程,在遇干扰场景时,如车站封锁、区间封锁、车站慢行等,优化列车运行计划的调整逻辑与方法。(The invention relates to a method and a system for adjusting a train operation plan in a dispatching section containing a multidirectional station. When the train operation plan is adjusted, the train receiving and dispatching sequence of the train at the multi-direction boundary station is adjusted according to various factors such as transportation organization characteristics, train operation directions and line types, and interference occurrence positions and characteristics of the multi-direction station in a line, the train operation plan is effectively and automatically adjusted, the train receiving and dispatching sequence of the multi-direction station is readjusted when the train operation plan is adjusted, the adjustment flow of arrival time and departure time of operation line nodes is optimized, and when an interference scene is met, such as station blocking, section blocking, station slow running and the like, the adjustment logic and method of the train operation plan are optimized.)

1. A method for adjusting a train operation plan in a dispatching section comprising a multidirectional station is characterized by comprising the following steps:

s1, an initialization step, including:

s11, setting an adjusting time range;

s12, establishing an arrival and departure sequence linked list of the train at the station, wherein the station is divided into two types: standard stations and multi-directional stations;

s13, adding the node information of the operation line to be adjusted into the corresponding train receiving and dispatching sequence linked list of the station;

s2, an adjusting step, comprising:

s21, defining an adjusting rule;

s211, adjusting by taking the node of the operation line as a unit;

s212, adjusting sequence of the operation line nodes: from near to far, from top to bottom;

s22, adjusting flow:

s221, adjusting the arrival time of the operation line node;

s222, adjusting the starting time of the operation line node;

and S223, adjusting logic.

2. The method for adjusting a train operation plan in a dispatching section including a multidirectional station as claimed in claim 1, wherein the time range in step S11 is from the current time to the maximum time visible on an operation chart adjusting terminal interface.

3. The method for adjusting a train operation plan in a dispatching section including a multidirectional station as claimed in claim 1, wherein said step S12 includes:

s121, for a standard station, establishing a train arrival and departure time sequence structure variable of the station by taking a station name line as a unit, wherein the structure variable comprises a station code of the station name line, a station name line ID, a downlink train receiving sequence linked list, a downlink train departure sequence linked list, an uplink train receiving sequence linked list and an uplink train departure sequence linked list; the uplink/downlink train receiving and dispatching sequence linked list comprises a sequence number, a train ID, a node station code, a train receiving and dispatching type and minutes of starting time of train receiving/dispatching time distance adjustment;

and S122, for the multi-direction station, combining train running information of the station in the branch line subgraph by taking a station name line of the station in the main line subgraph as a reference, creating a unique train arrival and departure time sequence structure variable of the multi-direction station, wherein the structure variable comprises a station code of the station name line, a station name line ID and a train receiving and departure sequence linked list divided according to the train running direction and line type, and the train receiving and departure sequence linked list divided according to the train running direction and line type comprises the station code, the station name line ID, the train running direction, the train receiving and departure type and an upper/lower station code.

4. The method for adjusting a train operation plan in a dispatching section including a multidirectional station as claimed in claim 3, wherein said step S13 includes:

the operation route node information to be adjusted is filled in the unit of node according to the definition contents of the train receiving and dispatching sequence chain table of the standard station and the train receiving and dispatching sequence chain table of the multi-directional station divided according to the train operation direction and the route specified in the step S12.

5. The method for adjusting a train operation plan in a dispatching section including a multidirectional station as claimed in claim 1, wherein said step S221 includes:

s2211, interval slow line adjustment is carried out, if the adjustment occurs, the adjusted arrival time of the operation line node is used for executing S2211 again, and S2212 is executed until the interval slow line is not adjusted;

s2212, adjusting the pick-up interval, if the adjustment occurs, executing S2211 again by using the arrival time of the adjusted operation line node, otherwise executing S2213;

s2213, station blocking adjustment is carried out, if the adjustment occurs, S2211 is executed again by using the arrival time of the adjusted operation line node, otherwise, S2214 is executed;

s2214, adjusting the slow movement of the station, if the adjustment occurs, executing S2211 again by using the arrival time of the adjusted operation line node, otherwise executing S2215;

and S2215, adjusting the arrival track, if the adjustment occurs, executing S2211 again by using the adjusted arrival time of the operation line node, otherwise, finishing the adjustment of the arrival time of the operation line node.

6. The method of claim 1, wherein the step S222 comprises:

s2221, adjusting the station stopping time, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node until the station stopping time is not adjusted, and executing S2222;

s2222, adjusting the departure interval, if the departure interval is adjusted, executing S2221 again by using the adjusted departure time of the operation line node, otherwise executing S2223;

s2223, carrying out station blocking adjustment, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise executing S2224;

s2224, adjusting the slow movement of the station, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise executing S2225;

s2225, interval blocking adjustment is carried out, if the interval blocking adjustment occurs, S2221 is executed again by using the starting time of the adjusted operation line node, and if the interval blocking adjustment does not occur, S2226 is not executed;

s2226, carrying out comprehensive skylight/power grid maintenance adjustment, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise, executing S2227;

and S2227, adjusting the departure time of the business station graph, if the departure time of the business station graph is adjusted, executing S2221 again by using the adjusted departure time of the operation line node, and if the departure time of the operation line node is not adjusted, finishing the adjustment of the departure time of the operation line node.

7. The method for adjusting a train operation plan in a dispatching section including a multidirectional station as claimed in claim 1, wherein said step S223 comprises:

s2231, interval slow line adjustment;

s2232, adjusting the train receiving interval;

s2233, adjusting station blockade;

s2234, adjusting the slow movement of the station;

s2235, adjusting the arrival track;

s2236, adjusting the stop time;

s2237, adjusting departure intervals;

s2238, blocking and adjusting the interval;

s2239, comprehensive skylight/power grid maintenance and adjustment;

and S22310, adjusting the departure time of the business station.

8. The method of claim 7, wherein the train operation plan adjusting method comprises a step of adjusting the train operation plan,

the step S2231 specifically includes: by the departure time of the train at the last node of the stationTo the arrival time of the train at the stationJudging whether the line in which the train runs has a section slow running in the time range, if not, the adjustment is not needed; otherwise, calculating the running time of the train in the interval under the condition of speed limit according to the proportion of the interval speed limit mileage to the interval mileage, and adjusting the trainAt stationThe arrival time of (a) is calculated according to the formula (1);

(1)

the step S2232 specifically includes: for a standard station, finding a corresponding train receiving sequence linked list according to the station code, the station name line ID and the running direction of a running line node, then finding the arrival time of a front node nearest to the node in the linked list according to the running line ID and the arrival train number of the running line node, judging according to a formula (2), and if the arrival time is met, needing no adjustment; if not, adjusting according to the formula (3);

(2)

(3)

for a multidirectional station, finding a corresponding train receiving sequence linked list according to a station code of a running line node, a station name line ID, a train running direction, a train receiving type and an on/off station code, then finding the arrival time of a front node nearest to the node in the linked list at the station according to the running line ID and a running line node arrival train number, judging according to a formula (2), and if the arrival time is met, needing no adjustment; if not, adjusting according to the formula (3);

the step S2233 specifically includes: judging whether the arrival time of the operation line node conflicts with blockade of the station according to a formula (4) according to the station where the operation line node is located, if the arrival time does not meet the formula (4), no conflict exists, no adjustment is needed, if the arrival time meets the formula (4), the type of the station blockade is additionally judged, any one of a judgment condition 11, a judgment condition 12 and a judgment condition 13 is met, adjustment is needed, otherwise, no conflict is considered, no adjustment is needed, and adjustment is carried out according to the formula (5) during adjustment;

the judgment condition 11 is: the station blockade type is total station blockade and needs to be adjusted;

the judgment condition 12: the station blockade type is throat, and if the direction of the blocked throat is consistent with the running direction of the train, the station blockade type is adjusted;

the judgment condition 13: the station blockade type is a station track, and if the blocked station track is consistent with a station track to be accessed by the train at the station, the station track needs to be adjusted;

and is (4)

(5)

For the departure time, judging whether the departure time of the operation line node conflicts with the blockade of the station according to the station where the operation line node is located and a formula (6);

if the formula (6) is not satisfied, no conflict exists, and no adjustment is needed;

if the formula (6) is met, the station blockade type is judged to be added, and if any one of the judgment condition 21, the judgment condition 22 and the judgment condition 23 is met, the adjustment is needed, otherwise, no conflict exists, and the adjustment is not needed;

when in adjustment, the adjustment is carried out according to a formula (7);

the judgment condition 21 is: the station blockade type is total station blockade and needs to be adjusted;

the judgment condition 22 is: the station blockade type is throat, and if the direction of the blocked throat is consistent with the running direction of the train, the station blockade type is adjusted;

the judgment condition 23 is: the station blockade type is a station track, and if the blocked station track is consistent with a station track to be accessed by the train at the station, the station track needs to be adjusted;

and is (6)

(7)

The step S2234 specifically includes: for the arrival time, judging whether the arrival time of the operation line node is covered in a slow moving range of the station according to a formula (8) and the station where the operation line node is located, if the arrival time does not meet the formula (8), determining no conflict and no adjustment, if the arrival time meets the formula (8), increasing and judging whether the slow moving range of the station covers a station track to which the train is accessed at the station, if the arrival time does not meet the formula (8), determining no adjustment, otherwise, calculating the increased operation time division of the train at the station according to the speed limit value of the slow moving of the station, and adjusting by combining a formula (9);

and is (8)

(9)

For the departure time, judging whether the departure time of the operation line node is covered in a slow-moving range of a station according to a formula (10) according to the station where the operation line node is located, if the departure time of the operation line node does not meet the formula (10), determining whether the slow-moving range of the station covers a track used by the train at the station, if the departure time of the operation line node does not meet the formula (10), adjusting the track, otherwise, calculating the increased operation time division of the train at the station according to the speed limit value of the slow-moving of the station, and adjusting the increased operation time division by combining the formula (11);

and is (11)

(12)

The step S2235 specifically includes: judging whether the accessed track is idle at the moment by the arrival moment of the station where the operation line node is located, if the accessed track is idle, adjusting is not needed, if the accessed track is not idle, but the adjustment of the track is allowed, searching the track meeting the access condition according to the conditions of platform type, operation direction, operation characteristics, connectivity of an access line and the access track and the like required by the access of the train at the station, and if the accessed track can be found, adjusting the access track of the train at the station to the found track meeting the access condition; if the station does not have a station track meeting the access condition, the earliest time at which the station track can be accessed needs to be calculated, the access time of the train at the station is adjusted to the obtained earliest time at which the train can be accessed, if the station track is not idle but is not allowed to be adjusted, the earliest time at which the station track can be accessed needs to be calculated, and the access time of the train at the station is adjusted to the obtained earliest time at which the train can be accessed;

the step S2236 specifically includes: judging whether the starting time of the operation line node meets the scheduled stop time division or not according to a formula (13), if so, adjusting is not needed, otherwise, adjusting is carried out according to a formula (14);

(13)

(14)

the step S2237 specifically includes: for a standard station, finding a corresponding departure sequence linked list according to the station code, the station name line ID and the running direction of a running line node, then finding the arrival time of a front node nearest to the node in the linked list according to the running line ID and the arrival train number of the running line node, judging according to a formula (15), and if the arrival time is met, needing no adjustment; if not, adjusting according to the formula (16);

(15)

(16)

for a multidirectional station, finding a corresponding departure sequence linked list according to a station code, a station name line ID, a train running direction, a train receiving and departure type and an entering/leaving station code of a running line node, then finding the arrival time of a nearest front node of the node at the station in the linked list according to the running line ID and a running line node arrival train number, judging according to a formula (15), and if the arrival time is met, needing no adjustment; if not, adjusting according to the formula (16);

the step S2238 specifically includes: by the departure time of the train at the stationTo the arrival time of the train at the next station of the stationJudging whether the line in which the train runs has interval blockade in the time range, and if not, not needing to adjust; otherwise, adjusting according to the formula (17);

(17)

the step S2239 specifically includes: by the departure time of the train at the stationTo the arrival time of the train at the next station of the stationJudging whether comprehensive skylight/power grid maintenance exists on the line where the train runs in the time range, and if not, not needing to adjust; otherwise, adjusting according to the formula (18);

(18)

the step S22310 specifically includes: if the train is a business station at the station, judging according to a formula (19), if so, not needing to be adjusted, otherwise, adjusting according to a formula (20);

(19)

(20)

wherein

: train with movable trackAt stationThe arrival time of (c);

: train with movable trackAt stationThe departure time of (c);

: train with movable trackAt stationThe arrival time of (c);

: train with movable trackAt stationThe departure time of (c);

: train under speed limit conditionIn the intervalTime division of operation;

: stationA pick-up interval;

: stationThe departure interval of (a);

: stationTo (1) aStarting time of individual station blockade;

: stationTo (1) aThe ending time of individual station blockade;

: stationTo (1) aStarting time of slow walking of each station;

: stationTo (1) aEnding time of slow walking of each station;

: interval(s)To (1) aStarting time of individual block;

: interval(s)To (1) aThe ending time of individual interval blocking;

: interval(s)To (1) aThe starting moment of the comprehensive skylight/power grid maintenance;

: interval(s)To (1) aThe finishing moment of the comprehensive skylight/power grid maintenance;

: train under speed limit conditionAt stationIncremental running time division;

: train with movable trackAt stationThe timing of the drawing of (a) is,。

9. a train operation plan adjusting system for a dispatching section with a multidirectional station is characterized in that:

comprises a processor and a memory;

the memory is used for storing computer executable instructions, and the processor is used for executing the computer executable instructions so as to execute the method for adjusting the train operation plan of the dispatching section with the multidirectional station as set forth in any one of claims 1-8.

10. A computer-readable storage medium having stored thereon a computer program, characterized in that: the program is executed by a processor to implement the method for adjusting a train operation plan in a dispatching section including a multidirectional station as set forth in any one of claims 1 to 8.

Technical Field

The invention relates to the technical field of railway intelligent scheduling, in particular to a method and a system for adjusting a train operation plan in a scheduling section comprising a multidirectional station.

Background

The intelligent dispatching centralized system is based on the existing dispatching centralized system, combines the development requirement of an intelligent railway, further optimizes and perfects the aspects of automatic adjustment of train operation plan, access and command safety card control, a driving information data platform, driving dispatching comprehensive simulation, ATO function application and the like, and improves the intelligent level of the dispatching centralized system. The automatic train operation plan adjusting function is one of the important functions of the intelligent dispatching centralized system. Different adjustment strategies need to be provided according to different interference scenes, such as region blockade, region speed limit, operation turning back, train late points and the like, the adjusted train operation plan needs to meet relevant constraint conditions, and the train operation plan is adjusted quickly, effectively, reasonably and intelligently.

In the prior art, under the interference of block, station track block, station total station block and the like, the receiving and sending sequence of a train at a station is required to be adjusted in principle without changing. And under the conditions of section blocking, station track blocking and station total station blocking, adjusting a subsequent train operation plan according to an adjustment strategy which does not change the train operation sequence, so that the train is temporarily to be avoided at a station close to the front of the blocked section, and adjusting the train affected by the track blocking to other unblocked tracks with train receiving conditions to carry out train receiving and dispatching operation. Chinese patent application publication No. CN111055891A discloses a train operation diagram adjusting method, which determines the number of trains to be added according to passenger flow information, selects a plurality of adjustment object groups composed of a plurality of adjacent trains in the current operation diagram corresponding to each added train, and ensures that the interval between the trains is greater than or equal to the minimum departure interval after the corresponding train to be added is added in the adjustment object groups, calculates the operation time of each train after the train to be added is added based on each adjustment object group, generates a new train operation diagram, and can ensure the stability of the system.

However, with the rapid development of railways in China, the scale of a road network is continuously enlarged, the road network structure is increasingly complex, the association between lines is tighter, and more stations in multiple directions are provided. In practical application, lines in the jurisdiction range of a dispatching zone generally have multidirectional boundary stations, and the principle of not changing the train receiving and dispatching sequence of trains at the stations has no universality. For a dispatching section containing a multi-directional station, if the dispatching section still adopts an adjustment strategy which does not change the train running sequence, the train running efficiency is possibly influenced, unnecessary delay is caused, and the trip of passengers is delayed. The description is given by way of example with reference to the accompanying figure 1: and the total number of the stations is ten, wherein nine stations and ten stations belong to branch lines, and the rest stations belong to trunk lines. The train runs in a single direction, namely a branch train runs from the station ten to the station nine to the trunk line from the station four to the station eight, and a trunk train runs from the station to the station eight. The train numbers Z1, Z3, and Z5 are set as trains that merge into the trunk lines from branch lines, and the train numbers G1, G3, and G5 are trains that run on the trunk lines. Description of the drawings: the train number designation here is for distinguishing the train of the trunk line and the train of the branch line, and does not conform to the arrangement rule of train numbers, and the train number does not represent the train type. The train number at the beginning of G represents a train which only runs on a trunk line, and does not represent a passenger train of a high-speed motor train unit; the train number at the beginning of "Z" indicates a train that enters the trunk line from a branch line, and does not indicate a train that reaches the express passenger. These two trains are considered as peer trains. The arrival sequence of the train at the station four is set to be Z1, G1, Z3, G3, Z5, and G5. If the section blockade is set between the station ten and the station nine, according to the adjustment strategy of the first prior art, which does not change the train receiving and dispatching sequence of the train at the station, the G1 accesses the station after waiting for the Z1 to arrive at the station four, the G3 accesses the station after waiting for the Z3 to arrive at the station four, and the G5 accesses the station after waiting for the Z5 to arrive at the station four, so that the G1, the G3 and the G5 can possibly cause the third/second waiting at the station. In practice the lockout of a branch line should not affect the train operation of the main line. If the adjustment principle that the train receiving and dispatching sequence of the train at the station is not changed is still adopted, the train transportation efficiency is greatly reduced, and unnecessary train delay is caused. It can be seen that the prior art has technical drawbacks.

How to overcome the deficiencies of the prior art schemes, when a train operation plan is adjusted, the train receiving and dispatching sequence of a train at a multi-direction interface station is adjusted according to various factors such as transportation organization characteristics of the multi-direction station in a line, the train operation direction and line type, and the position and characteristics of interference occurrence, so that the train operation plan is effectively and automatically adjusted, the readjustment of the train receiving and dispatching sequence of the multi-direction station is realized when the train operation plan is adjusted, the adjustment flow of the arrival time and the departure time of an operation line node is optimized, and when an interference scene is encountered, such as station blockade, interval blockade, station slow-going and the like, the adjustment logic and method of the train operation plan are optimized, thereby becoming a problem to be solved urgently in the technical field.

Disclosure of Invention

In order to overcome the defects of the prior art, the invention provides a method and a system for adjusting the train operation plan in a dispatching section containing a multidirectional station, and the invention adopts the following technical scheme:

1. a method for adjusting a train operation plan in a dispatching section comprising a multidirectional station is characterized by comprising the following steps:

s1, an initialization step, including:

s11, setting an adjusting time range;

s12, establishing an arrival and departure sequence linked list of the train at the station, wherein the station is divided into two types: standard stations and multi-directional stations;

s13, adding the node information of the operation line to be adjusted into the corresponding train receiving and dispatching sequence linked list of the station;

s2, an adjusting step, comprising:

s21, defining an adjusting rule;

s211, adjusting by taking the node of the operation line as a unit;

s212, adjusting sequence of the operation line nodes: from near to far, from top to bottom;

s22, adjusting flow:

s221, adjusting the arrival time of the operation line node;

s222, adjusting the starting time of the operation line node;

and S223, adjusting logic.

The invention also relates to a system for adjusting the train operation plan in the dispatching section comprising the multidirectional stations, which comprises a processor and a memory; the memory is used for storing computer executable instructions, and the processor is used for executing the computer executable instructions so as to execute the train operation plan adjusting method of the dispatching section with the multidirectional stations.

The invention also relates to a computer-readable storage medium, on which a computer program is stored, characterized in that: the program is executed by a processor to realize the train operation plan adjusting method of the dispatching section with the multidirectional stations.

The technical scheme of the invention obtains the following beneficial effects: when the train operation plan is adjusted, the train receiving and dispatching sequence of the train at the multi-direction boundary station is adjusted according to various factors such as transportation organization characteristics, train operation directions and line types, and interference occurrence positions and characteristics of the multi-direction station in a line, the train operation plan is effectively and automatically adjusted, the train receiving and dispatching sequence of the multi-direction station is readjusted when the train operation plan is adjusted, the adjustment flow of arrival time and departure time of operation line nodes is optimized, and when an interference scene is met, such as station blocking, section blocking, station slow running and the like, the adjustment logic and method of the train operation plan are optimized.

Drawings

Fig. 1 is an exemplary diagram of a multi-directional station dispatching zone.

FIG. 2 is a schematic diagram of the bottom of a schedule section run.

Fig. 3 is a flow chart of the adjustment of the arrival time of the operation line node.

Fig. 4 is a flowchart of the departure time adjustment of the operation line node.

Detailed Description

The invention is further described below with reference to the accompanying drawings. The following examples are only for illustrating the technical solutions of the present invention more clearly, and the protection scope of the present invention is not limited thereby. It should be noted that the following detailed description is exemplary and is intended to provide further explanation of the disclosure.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments according to the present application. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, and it should be understood that when the terms "comprises" and/or "comprising" are used in this specification, they specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof, unless the context clearly indicates otherwise.

First, referring to fig. 1 and 2, a base view of a travel chart including a multi-directional station will be described.

According to the example diagram of the multi-directional station dispatching section in the attached figure 1, the bottom diagram of the dispatching section operation diagram is drawn, as shown in the attached figure 2.

The bottom graph of the operation graph of the dispatching section has two subgraphs, wherein a station ten, a station nine and a station four form a first subgraph of the dispatching section, and eight stations of the station one, the station two and the like form a second subgraph of the dispatching section. The horizontal axis of the bottom graph of the operation graph represents time, and the vertical axis represents position, i.e., a station. The horizontal line corresponding to each station in the bottom diagram of the operation diagram shows a station name line of the station, and the falling point of the operation line on the station name line of the station shows the arrival and departure time and the use condition of the station track of the train. Station four in this dispatch section is a multi-directional station. Setting a route of the train running in the figure 1 to be a station four arrival station eight from a station ten departure way, and recording as a descending; a station fourth arrives at a station eighth from a station departure way, and is marked as a descending; the station I is reached from the station IV by the station eight departure way and is marked as an uplink; and the station reaches the station ten from the station eight departure way to the station four, and the station is recorded as an uplink.

S1, initializing, including:

and S11, setting the adjusting time range. The adjusting time range is from the current moment to the maximum moment visible by the operation chart adjusting terminal interface. Description of the maximum time at which the operation diagram adjusts the terminal interface to be visible: the login time of the first shift is 12 noon of the login date, and the login time of the second shift is 24 noon of the login date. For example, the following steps are carried out: the logged shift is the first shift of 6/10/2021, and the maximum visible time of the operation chart adjusting terminal interface is 12/6/10/2021; the registered shift is the second shift of 6/10/2021 year, and the maximum time visible on the operation chart adjustment terminal interface is 24/6/10/2021 year.

And S12, creating an arrival and departure sequence linked list of the train at the station. Stations are divided into two categories, standard stations and multi-directional stations.

And S121, for the standard station, creating a train arrival time sequence structure variable of the station by taking the station name line as a unit. The structure variable contains information including a station code of the station name line, an ID of the station name line, a downlink receiving train sequence linked list, a downlink departure train sequence linked list, an uplink receiving train sequence linked list and an uplink departure train sequence linked list. The up/down train receiving and dispatching sequence linked list comprises a sequence number, a train ID, a node station code, a train receiving and dispatching type and minutes of starting time of train receiving/dispatching time distance adjustment.

And S122, for the multidirectional station, combining train running information of the station in the branch line subgraph by taking a station name line of the station in the main line subgraph as a reference, and creating a unique train arrival time sequence structure variable of the multidirectional station. The information contained in the structure variable includes the station code of the station name line, the ID of the station name line, and a train receiving and sending sequence linked list divided according to the train running direction and line. The information contained in the train receiving and dispatching sequence linked list divided according to the train running direction and line includes station codes, station name line ID, train running direction, train receiving and dispatching type and next/upper station codes. Taking fig. 2 as an example, a multidirectional station four should create 6 train receiving/sending sequence linked lists:

chain table 1: the station code is the station code of the station four, the ID of the station name line is the ID of the station name line of the station four in the second subgraph, the running direction of the train is the downlink, the type of receiving and dispatching the train is the receiving and dispatching type, and the last station code is the station code of the station three.

Linked list 2: the station code is the station code of the station four, the ID of the station name line is the ID of the station name line of the station four in the second subgraph, the running direction of the train is downlink, the type of receiving and dispatching the train is dispatching the train, and the next station code is the station code of the station five.

Linked list 3: the station code is the station code of the station four, the ID of the station name line is the ID of the station name line of the station four in the second subgraph, the running direction of the train is downlink, the type of receiving and dispatching the train is the type of receiving the train, and the last station code is the station code of the station receiving.

Linked list 4: the station code is the station code of the station four, the ID of the station name line is the ID of the station name line of the station four in the second subgraph, the running direction of the train is the uplink, the type of receiving and dispatching the train is the receiving and dispatching type, and the last station code is the station code of the station five.

Linked list 5: the station code is the station code of the station four, the ID of the station name line is the ID of the station name line of the station four in the second subgraph, the running direction of the train is the uplink, the type of receiving and dispatching the train is the dispatching type, and the next station code is the station code of the station three.

Linked list 6: the station code is the station code of the station four, the ID of the station name line is the ID of the station name line of the station four in the second subgraph, the running direction of the train is the uplink, the type of receiving and dispatching the train is the dispatching type, and the next station code is the station code of the station nine.

And S13, adding the node information of the operation line to be adjusted into the corresponding train receiving and dispatching sequence linked list of the station. The operation route node information to be adjusted is filled in the unit of node according to the definition contents of the train receiving and dispatching sequence chain table of the standard station and the train receiving and dispatching sequence chain table of the multi-directional station divided according to the train operation direction and the route specified in the step S12.

S2, an adjusting step, which specifically comprises the following steps:

s21, adjusting rules:

and S211, adjusting by taking the node of the operation line as a unit.

S212, adjusting sequence of the operation line nodes: from the near to the far, from the top to the bottom.

S22, adjusting flow:

and S221, adjusting the arrival time of the operation line node.

The operation line node arrival time adjustment process is shown in fig. 3, and includes:

s2211: and (4) adjusting the interval crawl, if the adjustment is generated, executing S2211 again by using the arrival time of the adjusted operation line node until the interval crawl is not adjusted, and executing S2212.

S2212: and adjusting the receiving interval, if the adjustment occurs, executing S2211 again by using the arrival time of the adjusted operation line node, otherwise executing S2213.

S2213: and (4) carrying out station blocking adjustment, if the adjustment occurs, executing S2211 again by using the arrival time of the adjusted operation line node, otherwise, executing S2214.

S2214: and (4) carrying out slow-moving adjustment of the station, if the adjustment occurs, executing S2211 again by using the arrival time of the adjusted operation line node, otherwise executing S2215.

S2215: and adjusting the arrival track, if the adjustment occurs, executing the S2211 again by using the adjusted arrival time of the operation line node, otherwise, finishing the adjustment of the arrival time of the operation line node.

S222, adjusting the starting time of the operation line node.

The starting time adjustment process of the operation line node is shown in fig. 4, and includes:

s2221: and adjusting the station stopping time, if the adjustment is generated, executing S2221 again by using the starting time of the adjusted operation line node until the station stopping time is not adjusted, and executing S2222.

S2222: and adjusting the departure interval, if the departure interval is adjusted, executing the step S2221 again by using the adjusted departure time of the operation line node, and if the departure interval is not adjusted, executing the step S2223.

S2223: and (4) carrying out station blocking adjustment, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise executing S2224.

S2224: and (4) carrying out slow-moving adjustment of the station, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise executing S2225.

S2225: and (4) carrying out interval blocking adjustment, if the interval blocking adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise, executing S2226.

S2226: and carrying out comprehensive skylight/power grid maintenance adjustment, if the adjustment occurs, executing S2221 again by using the starting time of the adjusted operation line node, otherwise, executing S2227.

S2227: and adjusting the departure time of the business station graph, if the departure time of the business station graph is adjusted, executing the S2221 again by using the adjusted departure time of the operation line node, and if the departure time of the operation line node is not adjusted, finishing the adjustment of the departure time of the operation line node.

And S223, adjusting logic.

First, each parameter is explained:

: train with movable trackAt stationThe arrival time of (c).

: train with movable trackAt stationThe departure time of (1).

: train with movable trackAt stationThe arrival time of (c).

: train with movable trackAt stationThe departure time of (1).

: train under speed limit conditionIn the intervalTime division of operation.

: stationThe pick-up interval.

: stationThe departure interval.

: stationTo (1) aThe starting time of individual station blockages.

: stationTo (1) aThe ending time of individual station blockade.

: stationTo (1) aThe start time of the slow movement of each station.

: stationTo (1) aThe end time of the slow movement of each station.

: interval(s)To (1) aThe starting time of the individual block.

: interval(s)To (1) aThe end time of the individual block.

: interval(s)To (1) aThe starting moment of the integrated skylight/power grid overhaul.

: interval(s)To (1) aAnd finishing the overhaul of the comprehensive skylight/power grid.

: speed limitTrain under conditionAt stationIncreased time division of operation.

: train with movable trackAt stationThe timing of the drawing of (a) is,。

and S2231, interval slow line adjustment.

By the departure time of the train at the last node of the stationTo the arrival time of the train at the stationJudging whether the line in which the train runs has a section slow running in the time range, if not, the adjustment is not needed; otherwise, calculating the running time of the train in the interval under the condition of speed limit according to the proportion of the interval speed limit mileage to the interval mileage. Adjusted trainAt stationThe arrival time of (c) is calculated by the formula (1).

(1)

And S2232, adjusting the train receiving interval.

The method is adjusted according to two types of pertinence of a standard station and a multi-direction station.

For the standard station, the corresponding train receiving sequence linked list is found according to the station code, the station name line ID and the running direction of the running line node, as described in step S121 above. Then, finding the arrival time of the nearest front node of the node at the station in the linked list according to the ID of the operation line and the arrival train number of the node of the operation line, judging according to a formula (2), and if the arrival time meets the requirement, needing no readjustment; if not, the adjustment is performed according to the formula (3).

(2)

(3)

For the multidirectional station, the corresponding train receiving sequence linked list is found according to the station code of the operation line node, the station name line ID, the train operation direction, the type of the received train, and the station code of the entering/leaving station, as described in step S122. Then, finding the arrival time of the nearest front node of the node at the station in the linked list according to the ID of the operation line and the arrival train number of the node of the operation line, judging according to a formula (2), and if the arrival time meets the requirement, needing no readjustment; if not, the adjustment is performed according to the formula (3).

And S2233, blocking and adjusting the station.

And for the arrival time, judging whether the arrival time of the operation line node conflicts with the blocking of the station according to the station where the operation line node is located and a formula (4). If the formula (4) is not satisfied, no conflict exists, and no adjustment is needed. If the formula (4) is met, the station blockade type is judged, any one of the following three judgment conditions is met, adjustment is needed, otherwise, no conflict exists, and adjustment is not needed. When in adjustment, the adjustment is carried out according to the formula (5).

Determination condition 11: the station blockade type is total station blockade and needs to be adjusted.

Judgment condition 12: the station blockade type is throat, and if the direction of the blocked throat is consistent with the running direction of the train, the station blockade type is adjusted.

Determination condition 13: the station blocking type is a station track, and if the blocked station track is consistent with the station track to be accessed by the train at the station, the station blocking type is adjusted.

And is (4)

(5)

And for the departure time, judging whether the departure time of the operation line node conflicts with the blocking of the station according to the station where the operation line node is located and a formula (6). If equation (6) is not satisfied, there is no conflict and no adjustment is required. If the formula (6) is met, the station blockade type is judged, if any one of the following three items is met, the adjustment is needed, otherwise, no conflict exists, and the adjustment is not needed. When adjusting, the adjustment is carried out according to the formula (7).

Determination condition 21: the station blockade type is total station blockade and needs to be adjusted.

Determination condition 22: the station blockade type is throat, and if the direction of the blocked throat is consistent with the running direction of the train, the station blockade type is adjusted.

Determination condition 23: the station blocking type is a station track, and if the blocked station track is consistent with the station track to be accessed by the train at the station, the station blocking type is adjusted.

And is (6)

(7)

And S2234, regulating the slow movement of the station.

And for the arrival time, judging whether the arrival time of the operation line node is covered in the crawling range of the station according to the station where the operation line node is located and a formula (8). If the formula (8) is not satisfied, no conflict exists, and no adjustment is needed. If the formula (8) is satisfied, whether the station slow-moving range covers the station track to be accessed by the train at the station is additionally judged, and if the station slow-moving range does not cover the station track, the adjustment is not needed. Otherwise, the increased running time of the train at the station is calculated according to the slow running speed limit value of the station, and the adjustment is carried out by combining the formula (9).

And is (8)

(9)

And for the departure time, judging whether the departure time of the operation line node is covered in the crawl range of the station according to the station where the operation line node is located and a formula (10). If the formula (10) is not satisfied, there is no conflict and no adjustment is needed. If the formula (10) is satisfied, it is determined whether the slow-moving range of the station covers the track used by the train at the station, and if not, no adjustment is required. Otherwise, the increased running time of the train at the station is calculated according to the slow running speed limit value of the station, and the adjustment is carried out by combining the formula (11).

And is (11)

(12)

And S2235, adjusting the arrival track.

And judging whether the accessed station track is idle at the moment according to the arrival moment of the station where the operation line node is located, and if the accessed station track is idle, adjusting is not needed. If the train is not idle but the adjustment of the station track is allowed, searching the station track meeting the access condition according to the conditions such as the type of a platform, the running direction, the operation characteristics, the connectivity of an access line and the access station track and the like required by the train access at the station, and if the train can be found, adjusting the access station track of the train at the station to the found station track meeting the access condition; if the station does not have a station track meeting the access condition, the earliest time that the station track can be accessed needs to be calculated, and the access time of the train at the station is adjusted to the obtained earliest time that the train can be accessed. If the station is not free but the adjustment of the station track is not allowed, the earliest accessible time of the station track needs to be calculated, and the access time of the train at the station is adjusted to the obtained earliest accessible time.

S2236, adjusting the stop time

And (4) judging whether the starting time of the operation line node meets the scheduled stop time division according to a formula (13), if so, not needing to be adjusted, otherwise, adjusting according to a formula (14).

(13)

(14)

And S2237, adjusting departure intervals.

The method is adjusted according to two types of pertinence of a standard station and a multi-direction station.

For the standard station, the departure sequence linked list corresponding to the standard station is found according to the station code, the station name line ID and the running direction of the running line node, as described in step S121. Then, finding the arrival time of the nearest front node of the node at the station in the linked list according to the ID of the operation line and the arrival train number of the node of the operation line, judging according to a formula (15), and if the arrival time meets the requirement, needing no readjustment; if not, the adjustment is performed according to the formula (16).

(15)

(16)

For the multidirectional station, the corresponding departure sequence linked list is found according to the station code of the operation line node, the station name line ID, the train operation direction, the type of receiving and departure, and the station code of the entering/leaving station, as described in step S122. Then, finding the arrival time of the nearest front node of the node at the station in the linked list according to the ID of the operation line and the arrival train number of the node of the operation line, judging according to a formula (15), and if the arrival time meets the requirement, needing no readjustment; if not, the adjustment is performed according to the formula (16).

And S2238, blocking and adjusting the interval.

By the departure time of the train at the stationTo the arrival time of the train at the next station of the stationJudging whether the line in which the train runs has interval blockade in the time range, and if not, not needing to adjust; otherwise, the adjustment is performed according to the formula (17).

(17)

And S2239, comprehensive skylight/power grid overhaul adjustment.

By the departure time of the train at the stationTo the arrival time of the train at the next station of the stationJudging whether comprehensive skylight/power grid maintenance exists on the line where the train runs in the time range, and if not, not needing to adjust; otherwise, the adjustment is performed according to equation (18).

(18)

S22310, adjusting departure time of business station

If the train is a business station at the station, judging according to a formula (19), if so, not needing to be adjusted, otherwise, adjusting according to a formula (20).

(19)

(20)

The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.